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