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

[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. исходные данные самой задачи. Поменяйте, если считаете нужным.

[mazzy]

Какие интересные расклады для 4х месяцев...

Цитата:

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

Поскольку у нас таки система линейных уравнений, а в данном случае деталь ЕС2 таки является главным ограничивающим фактором.

Похоже EC2 все же не является ограничивающим фактором.
Просто в цикле 3х месяцев не удается произвести достаточное количество запасов - упираемся в мощность рабочего центра.

Посмотрим что там будет для 4х месяцев...

[Evgeniy2020]

Нечто подобное этой задаче реализовывал в 2003 году для проекта биллинговой системы по продаже электроэнергии населению (в частности Троицкие электрические сети, в подмосковье)

1 раз в месяц контролеры снимают показания со счетчиков, получают потребление в месяц.

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

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

например с 15.07.2011 по 15.08.2011 потребление 150 квтч.
при этом так получается что у человека льгота заканчивается до 1.08.2011
поэтому не запрещается указать 150 в одной части месяца с 15.07.2011 до 1.08.2011 и 0 квтч со 2.08.2011 по 15.08.2011.

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

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

это как бы жизненная задачка.


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

[mazzy]

Цитата:

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

Какие интересные расклады для 4х месяцев...

( 0 120 200 / 160 0 280 / 320 0 0 ) - трехмесячный цикл

( 80 80 160 / 240 0 120 / 80 0 320 / 160 120 0 ) - четырехмесячный цикл, первый - разгонный, повтор 2-3-4-2-3-4-...
в этих вариантах отлично загружены рабочие центры - минимизировано их переключение. однако в этом варианте ЕС2 продается неравномерно.

оптимальным ровным и бесконечно повторяемым вариантом по-прежнему является (160 40 160 )
другие варианты выходят на эту же комбинацию (как по количеству, так и по сумме). только перенося запасы с одного месяца на другой. ограничителем является ограничение по закупке EC2

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

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