Эмпирическая оптимизация календарных графиков

Одним из эмпирических методов оптимизации календарных графиков обработки партий предметов с целью достичь минимальной длительности совокупного цикла деятельности является метод, разработанный профессором В. А. Петровым (так называемый «алгоритм Петрова»). Метод реализуется с помощью следующих правил:

1. Для каждой партии деталей определяют расчетные параметры, выражающие суммарную трудоемкость операций по I и II частям маршрута выполняемых операций.

   При четном количестве операций маршрут делится на две равные части, при нечетном — операция, занимающая центральное место в маршруте, засчитывается в I и II части одновременно.

2. Вычисляют показатель обратной разности:
   l=L1-L2.
3. Устанавливают конкурирующие варианты расписаний по специальным правилам.
4. Выбирают вариант, обеспечивающий минимальную совокупную деятельность цикла.

ПРАВИЛО 1. Из всего множества деталей первыми запускаются партии c l>0 в порядке возрастания L1 , а за ними остальные детали c l<0 в порядке убывания L2.

ПРАВИЛО 2. Все детали располагаются в порядке уменьшения величины l.

ПРАВИЛО 3. Обратное первому.

ПРАВИЛО 4. Обратное второму.

Практическое применение находят и другие методы формирования упорядоченных очередностей запуска обрабатываемых партий изделий (правила предпочтения), например:

1. Первым пришел, первым обработан (FIFO).
2. Первым пришел, последним обработан (FIRO).
3. Приоритет детали с длительными первыми операциями и др.