Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Оптимизация потока с организацией работ по турам






 

Алгоритм оптимизации потока с организацией работ по турам имеет тот же характер, что и рассмотренные выше, то есть предполагает построение порфириана и развитие перспективных матриц. При этом ПВМП определяется при использовании всех возможностей такого перераспределения работ внутри каждого вида, при котором они скрываются за ранее зафиксированными и работами последнего вида, устанавливаемым по убыванию.

 

Алгоритм заключается в следующем:

 

1. Представляются исходные данные на матрице в системе ОФР. Устанавливаются ранги работ (номер по каждой цепи предшествующих работ). Одноранговые работы образуют туры (в матрице 4х4 – 7 туров). В квадратной матрице туры образуют работы, расположенные на диагоналях, параллельных диагонали, соединяющей левый нижний и правый верхний углы матрицы.

 

2. Строится порфириан, промежуточные матрицы и у каждой промежуточной матрицы выявляется ПВМП.

 

На каждом уровне построения порфириана выявляется матрица (матрицы) с наименьшим значением ПВМП, которая (которые) развивается (развиваются). На последнем шаге расчета определяется не ПВМП, а реальная продолжительность комплекса работ, поскольку к этому моменту все работы зафиксированы.

 

Если реальная продолжительность работ меньше ПВМП брошенных в развитии ветвей, то этим доказано, что получен глобальный минимум, а соответствующая очередность является оптимальной.

 

Проиллюстрируем методику оптимизации потока с организацией работ по турам при тех же исходных данных (использованных в рассмотренных выше примерах).

IV I III II = 44
IV I II III = 41

Рис. 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






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.