Описание Области
подробнее…
Постановка задачи
Задача планирования для поточной линии (англ. flow shop scheduling problem или permutation flowshop scheduling) – комбинаторная задача теории расписаний. Задача заключается в минимизации времени последовательной выполнения набора работ (требований, деталей) на станках (машинах).
Дано:
• Набор станков для выполнения работ.
• Набор работ для выполнения на станках.
• Порядок выполнения работ. Сначала работа должна выполняться на первом станке, затем на втором и т.д.
• Время выполнения каждой работы на каждом станке.
Ограничения:
• Станок в каждый момент времени может выполнять только одну работу.
• Допускаются прерывания при выполнении работ.
Требуется:
Найти последовательность выполнения работ на станках, минимизируя время окончания выполнения последней работы.
кратко