Имеются ячейки с заданными параметрами: ширина, высота, длина.

Есть товар, одинакового размера (прямоугольный) с размерами: ширина, высота, длина.

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

Подскажите плиз алгоритм, если у кого есть.

В итернете есть онлайн версия такого размещения: http://www.packer3d.ru/online/pal-by-box

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

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

На поддон становится кажется 18 ящиков.

Решали так
Размещать в дальние и верхние,
внизу разукомплектованные (неполные) поддоны.
одну партию в одну ячейку, если нет возможности только когда
смешивать партии

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

Собеседник.

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

(3) ?
>> Есть товар, ОДИНАКОВОГО размера

и ниже

>> Только у меня заранее не известно сколько товаров ОДИНАКОВОГО размера можно

если не знаем что размещать, как решать :)

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

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

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

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

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

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