Черти, куда Курилку дели? Я еще курить не бросил

Случился тут заказчик, уже второй год с ним работаем. Делают конвейеры: ленточные, скребковые и еще какие-то.
Спецификации на них, чертежи и прочее. Но вот встал вопрос про автоматизацию раскладки узлов изделия для транспортировки заказчику, и соответственно раскладке этих узлов на паллетах.
Ну там отобрать узлы, найти вес, указать вес брутто, размеры упаковок - это понятно, а вот как придумать алгоритм раскладки не понятно каких размеров - тут у меня полный ступор.
Есть какие-то идеи или ссылки?

Начни танцевать от простого - Упаковка квадратов в квадрате https://ru.wikipedia.org/wiki/%D0%A3%D0%BF%D0%B0%D0%BA%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%BE%D0%B2_%D0%B2_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%B5

Или Задача о рюкзаке https://habr.com/ru/post/561120/





Исправлено 1 раз(а). Последнее : PaulWist, 06.04.22 16:28

Спасибо Паша. Очень мудреная математика. Хотя чего я еще ждал?
По сути - это просто "объемный тетрис" (была когда-то давно такая игруха для ДОСа)
Если не получится по "колхозному", буду много думать, хотя иногда есть над чем задуматься, а нечем

> Я еще курить не бросил
все старперы уже не курят, ну, кроме продвинутых )

() Паулю - спс, за не теорзадачи



Исправлено 1 раз(а). Последнее : of63, 15.04.22 19:28