Определение рационального пути движения потока
Рассмотрим первый из этих методов на конкретном примере.
|
Р и т м ы р а б о т
А Б В Г
| 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.