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

Известны высота, длина и ширина контейнера и коробок.

Интересны алгоритмы и/или готовые решения по расчету.

Беглое гугление результатов не дало.

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

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

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

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

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

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

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

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

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

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

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

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

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

(11) Нет, это задача об упаковке
wiki:Задача_об_упаковке_в_контейнеры

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

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

(14) да как не называй

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

Решили вот обмозговать, возможно ли как-нибудь это дело считать.

Танцующие звенья (Dancing Links)
http://cppalgo.blogspot.ru/2011/04/dancing-links.html

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

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

*т

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

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

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

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

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

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

(26) да никак

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

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

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

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