Задача размещения товаров на складе #564574

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

Как минимум, алгоритм упаковки рюкзака. Оптимальней - вряд ли придумали...

Задача: Производство обоев - около 200 артикулов, Партии одного  артикула из-за особенностей производства могут отличатся по тону. Есть склады я ячеечной структурой: проходы и ярусы Нужно оптимально размещать и выбирать товар. На поддон становится кажется 18 ящиков. Решали так Размещать в дальние и верхние, внизу разукомплектованные (неполные) поддоны. одну партию в одну ячейку, если нет возможности только когда смешивать партии Выбирать ближние и нижние, разукомплектовать поддоны (остаток) в нижние ячейки

Собеседник. Только у меня заранее не известно сколько товаров одинакового размера можно поместить в ячейку

? >> Есть товар, ОДИНАКОВОГО размера и ниже >> Только у меня заранее не известно сколько товаров ОДИНАКОВОГО размера можно если не знаем что размещать, как решать :)

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

а ограничеие по массе, по количеству слоев укладки - на это насрать?

масса невысокая

проще всего решается так: ячейки делятся на типоразмеры, торвар делится на типоразмеры, замеряется опытным путем сколько какого типоразмера в какой типоразмер влезает и эта информация уже используется при автоматическом размещении. это упростило мне написание подобной системы оченеь сильно, при этом результат вполне удовлетворительный.

потому как когда товар идет произвольной формы, а не прямоугольный - начинается ПЦ

да и прямоугольный тоже с допуском надо класть (в ячейку 10х10х10 маразм класть товар 10х10х10 - ибо долго класть, потом долго доставать)