Задача: Оптимизация упаковки товара.

17.11.15

✎

16:51

Прошу поделиться опытом: Есть 3 вида упаковки (коробки), примерно 25-30 видов наименования товара, форма товара разная, начиная от упаковок, так и квадраты, круглые банки. Требуется расчитать алгоритм подбора упаковки. Как решали такую задачу Вы? Спасибо.

1 Лефмихалыч

17.11.15

✎

16:54

Для произведения таблицы видов товаров и таблицы видов упаковки сохранил бы количество, посчитанное заранее.

2 Лефмихалыч

17.11.15

✎

16:56

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

3 Fragster

гуру

17.11.15

✎

16:57

(0) мозг упаковщикам купить, не?
(1) а если требуется выбрать коробку для сборки нескольких наименований в одну коробку?

4 Лефмихалыч

17.11.15

✎

16:59

(3) проще головой заменить на складе это, чем алгоритмы мутить, при такой вариативности.

5 Armando

17.11.15

✎

17:03

Может наведет на мысль http://catalog.mista.ru/public/267268/

6 Timon1405

17.11.15

✎

17:03

(0) http://catalog.mista.ru/public/267268/
предупреждаю, статья - огонь, смотри не обожгись!

7 Aceforg

17.11.15

✎

17:11

(6) "задача какая-то там полная" - убило

8 Tateossian

17.11.15

✎

17:14

(7) https://ru.wikipedia.org/wiki/NP-полная_задача

9 Aceforg

17.11.15

✎

17:23

(8) хвалишься умением гуглить?

10 Radion

17.11.15

✎

18:10

(2) ограничений (корреляций нет). Склад ShipTo, цех сборки потоковый. Максимально упростить алгоритм упаковки товара, уменьшить затраты времени.

11 Мимохожий Однако

17.11.15

✎

18:18

(10) Что такое ShipTo?

12 Ildarovich

17.11.15

✎

20:37

Ссылка в (5) правильная.

13 Drac0

17.11.15

✎

22:30

(0) http://m.habrahabr.ru/company/infostart/blog/217369/

14 Drac0

17.11.15

✎

22:31

+(13) блин, в (5) она и есть..

15 Злопчинский

18.11.15

✎

00:24

(5) Общался с автором и пробовал запустить на простых раскладках однотипных коробок - не взлетело.

16 Злопчинский

18.11.15

✎

00:25

(5) а сейчас пользуемся сервисом 3D-packer - дает правильные укладки. Возможно и для ТС подойдет.

17 Radion

19.11.15

✎

12:09

Вопрос решили проще (может кому нибудь поможет). Вычисляем средний объем товара, по простой формуле: упаковка поступления (хранения) /количество в упаковке. Спасибо.

18 Злопчинский

21.11.15

✎

07:36

(17) я когда прикидываю объем отгрузки еще до этапа начал асборки - считаю объем снежным комом. для больших разнородных заказов поправка <5 процентов? то есть на отгрузкахсборных заказов я почти всегда могу "угадать" итоговое колво паллет. А вот если отгрузка паллетная, но крупными количествами - большие короба - тут уже сложнее.. паллету плотно набить не получается...

19 Dirk Diggler

21.11.15

✎

09:56

(0) нанял специально обученного человека )