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

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

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

Дано:

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

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

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

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

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

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

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

Требуется:

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

кратко

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

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

Число установок соответствует числу станков – 4. Число работ равно 10.

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

Добавлены потоки, отражающие план по выполнению работ на станках. Поток используется для отражения готовности перехода на окончание выполнения работ на станке, когда план по всем работам выполнен. Каждая операция выполнения работ выполняет план по работам на станке. Переход на операцию окончания выполнения работ на станке возможен, когда все работы на станке выполнены.

кратко

Рисунок. Общий вид потоковой схемы объекта «с именами»

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

кратко