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