Станки, поточная линия, с прерываниями, Джонсон.

Описание Области

подробнее…

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

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

Дано:

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

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

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

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

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

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

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

Требуется:

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

кратко