Задача об упаковке в контейнеры

[Raven Melancholic]

В этой задаче главное не алгоритм.
Существующие решения продают больше не сам алгоритм, а сто пятьсот миллионов уже готовых размещений - считать с нуля каждый раз даже при не очень сложных случаях это очень долго.
Ну и у постановщика еще спросить можно про то, кто будет заводить огромное количество параметров - габариты, совместимость разных номенклатур, что можно ли ставить друг на друга, что можно ставить на попа, что верх ногами и т.п. Причем это все для разных типов упаковки и т.п.
Задача возникает часто, но трудоемкость всего этого внедрения зашкаливает и оправдана в небольшом количестве случаев. Будет ли эффект от внедрения?

[axm2017]

Цитата:

Сообщение от Raven Melancholic

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

Алгоритм зачастую связан со скоростью.
Не готов сказать долго или нет считают алгортимы для данной темы, однако вещь необходимая, когда гоняешь к примеру контейнеры и стоимость транспортировки высока. Тема как дозабить контейнер достаточно известна.

Цитата:

Сообщение от Raven Melancholic

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

Размеры вес и типы тары достаточно стандартны либо вводятся в систему в любом случае. Да и дефолные настройки никто не отменял.

Цитата:

Сообщение от Raven Melancholic

Задача возникает часто, но трудоемкость всего этого внедрения зашкаливает и оправдана в небольшом количестве случаев. Будет ли эффект от внедрения?

Если транспортировка является дорогой то будет.

[Yekaterina]

Цитата:

Сообщение от Raven Melancholic

В этой задаче главное не алгоритм.
Существующие решения продают больше не сам алгоритм, а сто пятьсот миллионов уже готовых размещений - считать с нуля каждый раз даже при не очень сложных случаях это очень долго.
Ну и у постановщика еще спросить можно про то, кто будет заводить огромное количество параметров - габариты, совместимость разных номенклатур, что можно ли ставить друг на друга, что можно ставить на попа, что верх ногами и т.п. Причем это все для разных типов упаковки и т.п.
Задача возникает часто, но трудоемкость всего этого внедрения зашкаливает и оправдана в небольшом количестве случаев. Будет ли эффект от внедрения?

Перевозка одного типа товара - алкоголя. Так что параметры общие. Разница только - может меняться тип паллеты и количество слоев. Конфигурация коробки. Больше там параметров нет.
Алгоритмы вроде описаны все, они быстро считают, даже и с нуля. Не перебором же.