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

[Yekaterina]

Цитата:

Сообщение от AlGol

Обходились реализацией алгоритмов в Аксапте.
И обычно устраивала реализация упрощенных вариантов:
- Крупный габарит параметризуется как количество на контейнер
- Мелкий габарит бьется на паллеты и параметризуется сколько его влезает на паллету
- И ручной труд не отменяется. Лучше предумотреть в бизнес процессе возможность вариативности укладки и ее фиксацию в системе по фактической загрузке.

Там немного другой процесс. Так как это закупка, не продажа - это вопрос размещения оптимального заказа на закупку. То есть, чтобы менеджер получил от системы оповещение - в контейнере 10% свободного места, закажи еще что-нибудь, чтобы не платить зря. Поэтому это инструмент принятия решений. Как там в итоге положили - никого не волнует, лишь бы вошло в контейнер.

[Raven Melancholic]

Цитата:

Сообщение от Yekaterina

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

Это, действительно, немного другая задача. Тут не об оптимальной упаковке (того же рюкзака) с множеством параметров, а об оптимальном объеме заказа.
В стандартной DAX планирование каждой номенклатуры идет независимо от остальных и механизмов оптимизации заказов по совокупности номенклатур просто нет.
Дозаполнение заказа до какой-то точки встречается часто. Но тут опять же нужны критерии до чего дополнять:

• До объема контейнера.
• До веса контейнера.
• До минимальной суммы заказа.
• До сочетания этих параметров.
• Ну и тому подобное.

Чем дополнять? Просто пропорциональное увеличение количества по каждой потребности или есть какие-то приоритеты?
Если под ограничения увеличили заказ, но теперь он превышает объем, вес, располагаемый бюджет и т.п., то как теперь действовать?
В простом случае даже не требуются какие-то замороченные алгоритмы, тут подойдут обычные примеры из учебников, посвященных решению задач при наличии ограничений по нескольким переменным (алгоритм уже может быть разным и его придется выбирать - хочешь золотое сечение, хочешь половинного деления, хочешь какой-то экстрим про опускающийся шарик или производные по длине дуге годографа).

[Yekaterina]

Цитата:

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

Это, действительно, немного другая задача. Тут не об оптимальной упаковке (того же рюкзака) с множеством параметров, а об оптимальном объеме заказа.
В стандартной DAX планирование каждой номенклатуры идет независимо от остальных и механизмов оптимизации заказов по совокупности номенклатур просто нет.
Дозаполнение заказа до какой-то точки встречается часто. Но тут опять же нужны критерии до чего дополнять:

• До объема контейнера.
• До веса контейнера.
• До минимальной суммы заказа.
• До сочетания этих параметров.
• Ну и тому подобное.

Чем дополнять? Просто пропорциональное увеличение количества по каждой потребности или есть какие-то приоритеты?
Если под ограничения увеличили заказ, но теперь он превышает объем, вес, располагаемый бюджет и т.п., то как теперь действовать?
В простом случае даже не требуются какие-то замороченные алгоритмы, тут подойдут обычные примеры из учебников, посвященных решению задач при наличии ограничений по нескольким переменным (алгоритм уже может быть разным и его придется выбирать - хочешь золотое сечение, хочешь половинного деления, хочешь какой-то экстрим про опускающийся шарик или производные по длине дуге годографа).

Просто интерактивная штука, которая считает и говорит какие есть варианты - уменьшить/увеличить. Дальше закупщик смотрит что он может уменьшить или что-то, наоборот, дозаказать и меняет заказ. Например, есть спланированный периодический заказ, раз в месяц что то заказывается. Можно не откладывать на следующий месяц, заказать сразу, если есть свободное место. Но может не быть денег при этом. Или отложить на следующий месяц, если запас позволяет. Разные варианты у них. Поэтому ситема дает алерт, а закупщик решает что с этим делать.