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

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

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

Дано:

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

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

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

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

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

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

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

Требуется:

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

кратко

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

Отличие от объекта FlowShop4M – нет требования на отсутствие прерываний работ, соответственно отключено моделирующее его ограничение на длительность непрерывного выполнения операций.

кратко

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

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

кратко