Tworzenie "konstruktora", który będzie rozdzielać zamówienia na komory

в замовленні може бути більше ніж 1 товар, більше ніж 1 одиниця товару 

Кількість видно, а як в таблиці записані кілька товарів?

Olha Sokolova 30 marca 2023

ви маєте на увазі декілька товарів по замовленню?
поторююється номер замовлення
ось приклад
одне замовлення, декілька товарів

Якщо в замовленні багато товарів, вони всі мають поміститися в одну комірку чи на кожну одиницю кожного товару своя комірка, чи ще якось?

Olha Sokolova 30 marca 2023

замовлення або помістесь в комірку (одну з комірок) обо ні.
тобо будуть такі замовлення, що по габаритам нікуди не помістяться.
одне замовлення = 1 комірка

Тобто для кожного замовлення з багатьма товарами треба ще й задачу їх оптимального розміщення за габаритами розв'язувати?

Olha Sokolova 30 marca 2023

треба розподілити замовлення за габаритами комірок,
висота товару порівнюється з висотою комірки;
довжина товару може бути порівняня як з довжиною так  і з ширіною комірки

Вище Ви написали:

одне замовлення = 1 комірка

В той же час:

в замовленні може бути більше ніж 1 товар, більше ніж 1 одиниця товару

Тобто щоб замовлення, в якому більше одного товару, помістилося в ту чи іншу комірку, треба певним чином розташувати ці товари (варіантів розміщення більше одного), порахувати сумарні габарити і потім визначити, в яку комірку це все поміститься. При невдалому розміщенні може виявитися, що замовлення не влізає в жодну з комірок, тоді як в оптимальному варіанті може вистачити якоїсь середньої за розмірами комірки. Так само можна помінявши розташування товарів в замовленні, яке на перший погляд влізає мінімум в комірку XL, запхати його в комірку L.

Olha Sokolova 30 marca 2023

замовлення може поміститися помірку або ні.
наприклад, висота найбільшого товару - більше буль якої висоти комірки,
або сумма вcіх довжин товарів в замовленні - більше ніж довжина або ширина комірки.

тобто не треба один товар в комірці розміщати по ширіні, а інший до довжині

Ось товари замовлення №816716 зі скриншоту в описі проекта.

Якщо розташовувати просто по довжині ("сума всіх довжин"), то в жодну коробку не увійде:

Якщо ж мінімально порухати деякі товари, то увійде до комірки XXL:

І все одно перший варіант, де в жодну комірку не влізає, прийнятний?

Olha Sokolova 30 marca 2023

ось замовлення
якщо скласти 6 товарів по 7 см = то загальна висота 42 см
а довжина та широта залишаться нізмінніми
тобто для всього замовлення потрібна комірка
42*45*45

Olha Sokolova 30 marca 2023

не те замовлення подивилась

Olha Sokolova 30 marca 2023

я мала на увазі те що у вас зелененьке та бірюзове - скласти друг на друга, а не розкласти по перемитру

Тобто загалом розташування товарів все ж таки має значення, і це розташування в загальному випадку для кожного замовлення своє: десь треба один на одного складати, десь поруч ставити, а десь взагалі комбінувати "один на одного" + "поруч".

Olha Sokolova 30 marca 2023

малось на увазі, що товари не треба розкладати  по периметру як на вашому прикладі
але добре, що ми це остаточно з'ясували

я мала на увазі те що у вас зелененьке та бірюзове - скласти друг на друга, а не розкласти по перемитру

Але ж трохи раніше червоні, розкладені по периметру, а не одне на одному, влаштовували

А ще цілком природнім може бути бажання запхати всі товари з одного замовлення в комірку мінімальних розмірів...

Olha Sokolova 30 marca 2023

краще звістно нічого нікуди не пхати, а обрати комірку мінімальних розмірів

Тобто, з математичної точки зору, для кожного замовлення необхідно розв'язувати окремі задачі оптимального пакування для заданого переліку комірок, з довільною кількістю товарів, що мають довільні габарити.