FlowShop3MJob_SCH_DP50. Станки, поточная линия, без прерываний, Джонсон. Минимум времени выполнения всех работ на трех станках. Календарное планирование. 50 интервалов. Без простоя первого станка. * В процессе оформления.

Постановка задачи

Задача планирования для поточной линии (англ. flow shop scheduling problem или permutation flowshop scheduling) – комбинаторная задача теории расписаний. Задача заключается в минимизации времени последовательной выполнения набора работ (требований, деталей) на станках (машинах).

Дано:

•  Набор станков для выполнения работ.

•  Набор работ для выполнения на станках.

•  Порядок выполнения работ. Сначала работа должна выполняться на первом станке, затем на втором и т.д.

•  Время выполнения каждой работы на каждом станке.

Ограничения:

•  Станок в каждый момент времени может выполнять только одну работу.

•  Не допускаются прерывания при выполнении работ.

Требуется:

Найти последовательность выполнения работ на станках, минимизируя время окончания выполнения последней работы.

кратко

См. Объект FlowShop2MJob. Задача Джонсона о станках, поточная линия. Минимум времени последовательного выполнения всех работ на двух станках.

Отличие от объекта FlowShop2MJob:

Число установок первого типа соответствует числу работ – 4. Число установок второго типа соответствует числу станков – 3. Состав установок, операций, потоков и их ограничений аналогичен.

кратко

Установки первого типа:

Рисунок. Фрагмент потоковой схемы объекта «с именами»

Установки второго типа:

Рисунок. Фрагмент потоковой схемы объекта «с именами»

кратко