![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Оптимизация потока с организацией работ по турам
Алгоритм оптимизации потока с организацией работ по турам имеет тот же характер, что и рассмотренные выше, то есть предполагает построение порфириана и развитие перспективных матриц. При этом ПВМП определяется при использовании всех возможностей такого перераспределения работ внутри каждого вида, при котором они скрываются за ранее зафиксированными и работами последнего вида, устанавливаемым по убыванию.
Алгоритм заключается в следующем:
1. Представляются исходные данные на матрице в системе ОФР. Устанавливаются ранги работ (номер по каждой цепи предшествующих работ). Одноранговые работы образуют туры (в матрице 4х4 – 7 туров). В квадратной матрице туры образуют работы, расположенные на диагоналях, параллельных диагонали, соединяющей левый нижний и правый верхний углы матрицы.
2. Строится порфириан, промежуточные матрицы и у каждой промежуточной матрицы выявляется ПВМП.
На каждом уровне построения порфириана выявляется матрица (матрицы) с наименьшим значением ПВМП, которая (которые) развивается (развиваются). На последнем шаге расчета определяется не ПВМП, а реальная продолжительность комплекса работ, поскольку к этому моменту все работы зафиксированы.
Если реальная продолжительность работ меньше ПВМП брошенных в развитии ветвей, то этим доказано, что получен глобальный минимум, а соответствующая очередность является оптимальной.
Проиллюстрируем методику оптимизации потока с организацией работ по турам при тех же исходных данных (использованных в рассмотренных выше примерах).
![]() Рис. 31. Порфириан оптимизации потока с организацией работ по турам
Таким образом, в данном случае выявлены в качестве оптимальных очередностей освоения фронтов I, II, III, IV (исходная), I, IV, II, III и IV, I, II, III, обеспечивающие минимальную продолжительность потока, равную 41 ед. времени. Для этого потребовалось сформировать и рассчитать 10 промежуточных матриц и 6 конечных.
Рис. 32. Промежуточные (условные) матрицы.
Рис. 33. Конечные (реальные) матрицы.
Таким образом, в результате оптимизации рассматриваемых методов организации работ сформирован ряд конкурентоспособных вариантов, которые необходимо сравнить с целью выбора наиболее соответствующего конкретным условиями производства работ.
Оценку и сравнение рекомендуется провести самостоятельно по рассмотренной выше методике (см. табл. 1) или по методике, рассматриваемой в последней лекции.
ЛЕКЦИЯ №7
|