Задача по настройке Axapta для настоящих профи

[S.Kuskov]

Цитата:

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

сформулирована и решена задача по принятию управленческого решения в модельной ситуации.

По ссылке приведено решение задачи для частного случая, когда ограничение известно заранее.

Цитата:

в данном примере ограничением является дефицитная де-таль

Предпологается что поиск ограничения остаётся за рамками процесса автоматизации принятия управленческого решения?

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

[xan]

Цитата:

Сообщение от S.Kuskov

По ссылке приведено решение задачи для частного случая, когда ограничение известно заранее.
Предпологается что поиск ограничения остаётся за рамками процесса автоматизации принятия управленческого решения?

Ограничение заранее не известно. Известно только, что ограничение "по входу".
Какая именно деталь является ограничением и что производить ERP система должна решать "на автомате" или предоставлять релевантную информацию для принятия управленческого решения.

P.S. Информация от "моря данных" отличается тем, что она необходима и достаточна для принятия управленческого решения.

[S.Kuskov]

Я уже обращал внимание на то что по ссылке приведено решение узкоспециализированной задачи

Цитата:

Сообщение от S.Kuskov

По ссылке приведено решение задачи для частного случая, когда ограничение известно заранее

Mazzy пытается решить задачу в общем виде (когда ограничением не обязательно будут являться входящие комплектующие)

Цитата:

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

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

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

Да всё это справедливо если предпологать что ограничение может быть и "сверху". Но, повторюсь, в обсуждаемой статье, такие случае не рассматриваются.

Цитата:

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

Известно только, что ограничение "по входу".

Т.е. по условию задачи рынок "не умеет" перенасыщаться.

[mazzy]

Цитата:

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

На аргумент "был, но не сохранился", не могу конструктивно ничего ответить кроме "да не могло такого быть"

Согласен.
Поэтому поставил полный перебор вариантов для 3х месяцев с шагом в 20 единиц.
Посмотрим. Потом можно будет уточнять.

Цитата:

Сообщение от S.Kuskov

Mazzy пытается решить задачу в общем виде (когда ограничением не обязательно будут являться входящие комплектующие)

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

[S.Kuskov]

Цитата:

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

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

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

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

[xan]

Цитата:

Сообщение от S.Kuskov

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

Добрый день.
Рад видеть конструктивные предложения в нашем обсуждении.
Как Вы предлагаете снизить лимиты? Приведите, пожалуйста, примеры.

С уважением, Александр Дублин.

[S.Kuskov]

Цитата:

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

Как Вы предлагаете снизить лимиты? Приведите, пожалуйста, примеры.

Я предлагаю протестировать предлагаемый алгоритм на другом наборе входных параметров.

Если вот это условие задачи

Цитата:

2) Рынок (поставщики) готовы по договору поставить:
EC1 – 1000 штук в месяц
ЕС2 – 600 штук в месяц
ЕС3 – 1000 штук в месяц

изменить (на вскидку) вот таким:
EC1 – 10 штук в месяц
ЕС2 – 5 штук в месяц
ЕС3 – 10 штук в месяц

Каков тогда будет оптимальный план производства. Будет ли он отличаться от месяца к месяцу (при использовании склада)?

[mazzy]

Цитата:

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

Поэтому поставил полный перебор вариантов для 3х месяцев с шагом в 20 единиц.
Посмотрим. Потом можно будет уточнять.

Рассказываю.
Поиск оптимального решения за 3 месяца дает тривиальное решение (как в статье) - повторить одинаковое производство каждый месяц (160 40 160 / 160 40 160 / 160 40 160)
В этом случае достигается максимум маржи за 3 месяца = 1356000*3 рублей.

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

Нет. Практический опыт перебора подсказывает, что если рассматривать 3 месяца, то нет циклов, которые превышают 1356000 рублей. Это максимум для 2-3 месяцев.
Мало того, если брать "разгонный первый месяц", то общая маржа снижается. Несущественно. Например, до 1326666.67.

все возможные варианты циклического производства так или иначе дает в среднем 160 40 160. Например (160 0 160 / 160 80 160). Или (160 0 320 / 160 80 0). Другими словами, за два месяца все равно продается в такой же пропорции, как и в статье.

Однако цикл (160 0 320 / 160 80 0) обладает своими особенностями:
= Р1 производится ровно
= в первый месяц ударно производится Р3 (с почти полной загрузкой рабочих центров)
= во второй месяц производится Р2, а Р3 продается из остатков (загрузка рабочих центров минимальна - можно сократить издержки на рабочие центры

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

Попробую поискать для 4х месяцев.
Но в принципе готов согласится, что 1356000 - это глобальный максимум.
Однако, настаиваю, что из задачи нельзя выбрасывать склад. Со складом появляются интересные возможности.

Цитата:

Сообщение от S.Kuskov

Если вот это условие задачи

изменить (на вскидку) вот таким:
EC1 – 10 штук в месяц
ЕС2 – 5 штук в месяц
ЕС3 – 10 штук в месяц

Каков тогда будет оптимальный план производства. Будет ли он отличаться от месяца к месяцу (при использовании склада)?

Прикладываю файл.

Попробуйте. Расскажете. А я попробую пока для 4х месяцев поглядеть.

В файле:

1. исходные данные для расчета. Введите сюда начальные данные по производству за 3 месяца (можно начать с 0 0 0 / 0 0 0 / 0 0 0) и нажмите на кнопку Find Solution
2. ячейки с целевой функцией. Когда I4 = true, то мы нашли более оптимальное решение.
3. оптимальное решение записывается сюда. обратите внимание, что:
   • сначала максимизируется маржа для двух последних месяцев
   • если маржа двух последних месяцев совпадает, то более оптимальным считается комбинация, которая дает большую общую маржу
   • если и общая маржа совпадает, то более оптимальной считается с более различным производимым количеством (большая дисперсия) или, в зависимости от параметра с более одинаковым количеством (меньшая дисперсия). См. пункт 5
4. границы для маржи в первый и втрой месяцы. Опыт подсказал, что хороших решений для слишком маленьких значений не бывает. А времени на перебор уходит очень много. Поэтому имеет смысл сузить пространство поиска.
5. Параметры:
   • U1: TRUE - на экране будет отображаться каждая итерация. Сильно замедляет перебор
   • U2: TRUE - алгоритм выполнит только одну итерацию. Удобно для отладки и для разбора около критичных наборов значений.
   • U3: TRUE - алгоритм будет искать все возможные решения. FALSE - только те варианты, в которых остается переходящий остаток в первом месяце (это отличие от рассматриваемого случая в статье). Значение FALSE сильно сузит пространство перебора.
   • U4: TRUE - алгоритм будет считать более оптимальными похожие месяцы (чтобы сгладить вариации в производстве). FALSE - наоборот, будет считать оптимальными самые различные месяцы (тогда производство переключается с одного вида продукции на другой). Мне кажется, это самый перспективный для поиска решений случай
   • U5: TRUE - алгоритм будет продавать все что есть на складе в последний месяц (что сильно увеличивает маржу последних месяцев). Но в этом случае цикл должен будет начаться с первого месяца. В этом случае смотреть надо на общую маржу. FALSE - алгоритм будет оставлять в последний месяц остатки, не меньше чем в первый месяц. Что позволит выйти на цикл 2-3-2-3-2-3...
   • U6: шаг приращения количества. Я ставил 20, чтобы сузить пространство перебора. Поскольку решается система линейных уравнений, то на оптимальное решение это не сильно влияет.
6. исходные данные самой задачи. Поменяйте, если считаете нужным.