Алгоритм укладки коробок в контейнер #664423

Коллеги, никто не занимался ли решением задачи по расчету оптимальной укладки коробок в контейнер с целью наиболее оптимально использовать объем контейнера? Известны высота, длина и ширина контейнера и коробок. Интересны алгоритмы и/или готовые решения по расчету. Беглое гугление результатов не дало.

нанять грузчика

В том и вопрос, возможно ли с помощью алгоритмов сказать нанятому грузчику как что укладывать?

Можно. Напиши алгоритм.

как с погрешностью измерений быть? ширина 2,05 м, пытаемся уложить две коробки шириной 1 м, а они, зараза, чуть шире.

Наверно написать тяжелее шахматы.

Трамбовка ногой поможет при погрешностях +- несколько см. :)

Если дружишь с вышматом  комбинатоикой и еще на ум ничего не приходит... тогда вперед.

А как предполагается результат работы алгоритма использовать?

беглое гугление показало, что на этой задачке люди дипломы защищают =)

Все-таки, за что банят в яндексе?

задача о рюкзаке в графах(кажется)

А выгрузка в нескольких местах? Если да - тебе еще придется озадачится порядком загрузки, чтоб не оказались первые необходимые коробки в самом концедне контейнера...

+11 но это все фигня, поскольку грузчик все равно будет укладывать по своему

Нет, это задача об упаковке

Если одолеешь будешь умным...

Попробовать можно, но грузчику проще самомоу.

да как не называй

Так щас человек считает, но он не может гарантировать, например, использования 95% объема контейнера. Решили вот обмозговать, возможно ли как-нибудь это дело считать.

Танцующие звенья (Dancing Links)

У меня старший брат мастер укладки. Но блин бесит что очень медленно он все делает. Все перепробует. Математику не любит да и точным наукам не имеет интереса. Но вот воображение есть и очень скурпулезный.

так это никакой алгоритм не гарантирует - от даных зависи

*т

Что посчитать? Вы визуально человеку будете показывать, как нужно уложить каждую коробочку в контейнер?

Ссылку в википедии прочитал? Ни один из существующих алгоритмов не может гарантировать использование 95% объема.

Прочитал, я уже говорил хотяторам то что написано в . В общем и целом понимание того что это практически невозможно есть.

Если уже есть решение конкретной загрузки,то как это объяснить грузчику? Или у вас робот?

Тут целый 3DPacker нормально разложить товар не может а ты "готовый алгоритм".

лист со списком порядка укладки. Типа того.

да никак

он им жо пё подотрет перед погрузкой. ИЛи загрузит не в том порядке, и поди потом проверь.

"строгость должностных инструкций компенсируется обязательностью их выполнения"

По всей видимости, вторым пунктом будет написать начинку для управления роботом - погрузчиком, получающим на вход готовую схему укладки груза.

еще круче грузчику в накладной ГТД указывать. Пусть побегает.