Оптимизация потока с организацией работ по турам
Алгоритм оптимизации потока с организацией работ по турам имеет тот же характер, что и рассмотренные выше, то есть предполагает построение порфириана и развитие перспективных матриц. При этом ПВМП определяется при использовании всех возможностей такого перераспределения работ внутри каждого вида, при котором они скрываются за ранее зафиксированными и работами последнего вида, устанавливаемым по убыванию.
Алгоритм заключается в следующем:
1. Представляются исходные данные на матрице в системе ОФР. Устанавливаются ранги работ (номер по каждой цепи предшествующих работ). Одноранговые работы образуют туры (в матрице 4х4 – 7 туров). В квадратной матрице туры образуют работы, расположенные на диагоналях, параллельных диагонали, соединяющей левый нижний и правый верхний углы матрицы.
2. Строится порфириан, промежуточные матрицы и у каждой промежуточной матрицы выявляется ПВМП.
На каждом уровне построения порфириана выявляется матрица (матрицы) с наименьшим значением ПВМП, которая (которые) развивается (развиваются). На последнем шаге расчета определяется не ПВМП, а реальная продолжительность комплекса работ, поскольку к этому моменту все работы зафиксированы.
Если реальная продолжительность работ меньше ПВМП брошенных в развитии ветвей, то этим доказано, что получен глобальный минимум, а соответствующая очередность является оптимальной.
Проиллюстрируем методику оптимизации потока с организацией работ по турам при тех же исходных данных (использованных в рассмотренных выше примерах).
|
|
Рис. 31. Порфириан оптимизации потока с организацией работ по турам
Таким образом, в данном случае выявлены в качестве оптимальных очередностей освоения фронтов I, II, III, IV (исходная), I, IV, II, III и IV, I, II, III, обеспечивающие минимальную продолжительность потока, равную 41 ед. времени. Для этого потребовалось сформировать и рассчитать 10 промежуточных матриц и 6 конечных.
А | Б | В | Г | А | Б | В | Г | А | Б | В | Г | |||||
0 4 | 7 14 | 0 5 | 8 17 | 0 3 | 7 15 | |||||||||||
I | II | III | ||||||||||||||
4 7 | 14 23 | 5 8 | 17 25 | 3 7 | 15 24 | |||||||||||
23 31 | 25 32 | 24 31 | ||||||||||||||
31 37 | 37 40 | 32 38 | 38 41 | 31 37 | 37 41 | |||||||||||
А | Б | В | Г | А | Б | В | Г | А | Б | В | Г | |||||
0 4 | 7 13 | 0 4 | 9 16 | 0 4 | 7 14 | |||||||||||
IV | I | I | ||||||||||||||
4 7 | 13 22 | 4 9 | 16 25 | 4 7 | 14 22 | |||||||||||
II | III | |||||||||||||||
22 30 | 25 33 | 22 31 | ||||||||||||||
30 37 | 37 40 | 33 39 | 39 42 | 31 37 | 37 41 | |||||||||||
А | Б | В | Г | А | Б | В | Г | А | Б | В | Г | |||||
0 4 | 8 15 | 0 4 | 8 14 | 0 4 | 9 15 | |||||||||||
I | IV | IV | ||||||||||||||
4 8 | 15 21 | 4 8 | 14 21 | 4 9 | 15 24 | |||||||||||
IV | I | II | ||||||||||||||
21 30 | 21 30 | 24 32 | ||||||||||||||
30 38 | 38 41 | 30 38 | 38 41 | 32 39 | 39 42 | |||||||||||
А | Б | В | Г | ОФР | А | Б | В | Г | ОФР | А | Б | В | Г | |||
0 4 | 7 13 | 0 4 | 7 14 | 0 4 | 7 14 | |||||||||||
IV | I | I | ||||||||||||||
4 7 | 13 21 | 4 7 | 14 22 | 4 7 | 14 22 | |||||||||||
III | III | III | ||||||||||||||
21 30 | 22 31 | 22 28 | ||||||||||||||
II | IV | |||||||||||||||
30 37 | 37 42 | 31 37 | 37 41 | 28 37 | 37 43 | |||||||||||
IV | II |
Рис. 32. Промежуточные (условные) матрицы.
ОФР | А | Б | В | Г | ОФР | А | Б | В | Г | ||
0 4 | 8 15 | 0 4 | 8 15 | ||||||||
I | I | ||||||||||
4 8 | 15 21 | 4 8 | 15 21 | ||||||||
IV | IV | ||||||||||
21 30 | 21 29 | ||||||||||
II | III | ||||||||||
30 38 | 38 41 | 29 38 | 38 44 | ||||||||
IV | II |
ОФР | А | Б | В | Г | ОФР | А | Б | В | Г | ||
0 4 | 8 14 | 0 4 | 8 14 | ||||||||
IV | IV | ||||||||||
4 8 | 14 21 | 4 8 | 21 29 | ||||||||
I | I | ||||||||||
21 30 | 21 29 | ||||||||||
II | III | ||||||||||
30 38 | 38 41 | 29 38 | 38 44 | ||||||||
III | II |
Рис. 33. Конечные (реальные) матрицы.
Таким образом, в результате оптимизации рассматриваемых методов организации работ сформирован ряд конкурентоспособных вариантов, которые необходимо сравнить с целью выбора наиболее соответствующего конкретным условиями производства работ.
Оценку и сравнение рекомендуется провести самостоятельно по рассмотренной выше методике (см. табл. 1) или по методике, рассматриваемой в последней лекции.
ЛЕКЦИЯ №7
Дата добавления: 2015-12-08; просмотров: 640;