Н.А. Лутовинова Классические задачи теориирасписаний

Доклад носит обзорный характер и посвящён введению в классическую теорию расписаний раздел дискретной оптимизации изучающий задачи распределения работ по приборам с целью минимизации заданного критерия качества. Разбираются основные классы приборов: одиночный прибор параллельные приборы различных типов а также специализированные конфигурации flow shop job shop и open shop. Среди рассматриваемых ограничений моменты готовности работ отношения предшествования допустимость прерываний и условие выполнения без ожидания между операциями. В качестве ...

#