Аннотация:
В развитие Flow-Shop-Problem рассмотрены постановки и математическая модель задачи построения расписаний для параллельно работающих систем машин в условиях заданной системы ограничений на сроки выполнения заданий. Исследованы свойства допустимых и оптимальных расписаний и предложены методы решения задачи с помощью последовательных алгоритмов оптимизации. Приведены числовые примеры.
Ключевые слова:
система машин, параллельная работа, Flow-Shop-Problem, ограничения, сроки выполнения, допустимые и оптимальные расписания, оптимизация, последовательные алгоритмы.
Полный текст:
PDF файл (704 kB)