Моделирование выбора заказов и объемов производства
Цель работы
- Разработка алогоритма для выбора заказов и планирования ежедневных объемов производства, максимизирующих прибыль с учетом технологических ограничений.
- Адаптация алгоритма для реалистичных проблем планирования на предприятиях.
Приницпиальная схема расчетов
Основные шаги
-
Химическое производство выпускает несколько продуктов, обозначенных
A
,B
,C
иD
. -
Объемы производства каждого продукта ограничены максимальным выпуском в день (установленная мощность).
-
Мы выбираем временной период планирования в днях (например, 7, 10, 30 или 60 дней).
-
Мы генерируем условный портфель заказов по продуктам на этот период. Заказы в сумме могут быть больше или меньше мощности производства. Индивидуальные заказы могут быть меньше или больше мощности производства по дням. Мы также можем использовать готовый набор заказов.
-
Каждый заказ содержит:
- название продукта
- день поставки продукта
- объем поставки в тоннах
- цену приобретения
-
Для производства некоторых продуктов могут потребоваться другие продукты в известном нам объеме.
-
Продукты не должны хранится на складе более заданного срока.
-
Наша задача - определить:
- какие заказы выбрать
- объем производства каждого продукта по дням
-
Целевая функция - максимизация прибыли и снижение запасов.
Блоки ПО
- Определение модели:
- структура модели (целевые переменные, выражения для остальных переменых, ограничения, вид целевой функции)
- параметры модели (например, параметр штрафа за хранение запасов)
- Входные данные (параметры производства и портфель заказов)
- Получить формулировку задачи линейного программирования (текстовый LP формат)
- Запуск внешнего солвера, лог его работы
- Выгрузка результатов моделирования (преобразование выражений в значения)
- Визуализация и представление результатов