_reset_ написал(а):
Добрый день.
Помогите найти какие нить программные решения, теорию, литературу по вопросу.
собственно задача примерно такая:
есть некоторое количество коробок с разными размерами, нужно их сложить в максимально минимальный объем

...
сейчас человек делает это руками ... хотелось бы автоматизировать...
о - это целая теория, к ней примыкает и проблема оптимального раскроя. Насколько я помню, в общем виде задача NP полная.
Есть сайт -
http://www.packer3d.ru/
В R/3 насколько я помню есть какие-то алгоритмы упаковки на основе объемно-весовых характеристик. Вот только практика показывает, что бабушка с тетрисом решает эту задачу куда как быстрее и качественне, чем любой алгоритм
