RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2022, 006, 23 стр. (Mi ipmp3032)

Моделирование и оптимальная диспетчеризация процессов в производственно-логистических комплексах

И. П. Богданов


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

Ключевые слова: моделирование производственных процессов, теория расписаний, оптимизация, бинарное линейное программирование.

DOI: 10.20948/prepr-2022-6



Реферативные базы данных:


© МИАН, 2024