Рассмотрим первый из этих методов на конкретном примере.
|
Р и т м ы р а б о т
А Б В Г
| I | ||||
| II | ||||
| III | ||||
| IV |
Количество вариантов последовательности возведения захваток N=n!=1*2*3*4= 24
Р а б о т ы
А Б В Г Σ tпр. Σ tпос. tn.-t1
| I | |||||||
| II | -2 | ||||||
| III | |||||||
| iV |
Σtа=7 Σ tб=9 Σ tв=10 Σ tг=9
Порядок оптимизации:
1. Расчитаем время работы потока при заданной последовательности захваток (T=21).
2. Определим возможность сокращения времени работы потока.
Для этого определяем процесс (частный поток) наибольшей длительности (процесс B, Σ tв=10) и примем его за ведущий.
По каждой строке матрицы подсчитывается рабочее время, предшествующее ведущему процессу (tпр.) и после него (tпос.)
Минимальная продолжительность работы потока без учетов разрывов фронтов определяется
Tmin= Σ tпр.min+Tвед.+ Σ tпос.min=2+10+1=13
3. Определяем новую очередность захваток на основании данных двух последних граф матрицы (tпос.,tпр.).
Строки матрицы располагаем таким образом:
1. в первую строку матрицы записывается захватка с наименьшим значением tпр.; в последнюю строку -с наименьшим значением tпос.;
2. затем заполняется вторая и предпоследняя строки матрицы с таким расчетом, чтоб tпр. и tпос. постепенно увеличивались по мере приближения к середине.
tпр. tпос. tп-t1
| IV | |||||||
| III | |||||||
| I | |||||||
| II | -2 |
T=15
Получена новая последовательность возведения захваток
 |
Рациональную последовательность возведения захваток можно так же установить по раз ности длительности работы на захватках последнего и первого потоков (третья дополнительная графа таблицы).
Строки матрицы должны быть заполнены таким образом, чтоб эта разность (tп-t1) уменьшалась от первой строки к последней.
Самым оптимальным будет такое расположение захваток в таблице, которое удовлетворяет требуемому изменению всех трех показателей одновременно (см.пример).
Если это не удается сделать, то строят матрицу по изменению tпр. и tпос. и затем по tп-t1.
