Оптимизация сетевых моделей

Автор работы: Пользователь скрыл имя, 18 Ноября 2010 в 06:39, Не определен

Описание работы

Оптимизация сетевых моделей - это один из способов рациональной организации производства на предприятия машиностроительной отрасли

Скачать архив (22.05 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

Оптимизация сетевых моделей.docx

— 88.21 Кб (Скачать файл)

    t(0,1,2,6,9,10) = 7+10+2+3+6 = 28

    t(0,1,1”,3,4,5,8,9,10) = 7+2+0+4+10+6 = 36

    t(0,1,1”,3,4,5,7,8,9,10) = 7+2+0+3+5+3+10+6 = 36

    t(0,1,1’,3,4,5,8,9,10) = 7+4+0+4+3+4+10+6 = 38

    t(0,1,1’,3,4,5,7,8,9,10) = 7+4+0+4+3=5+3+10+6 = 42

    tkp(0,1,2,4,5,7,8,9,10) = 7+10+3+3+5+3+10+6 = 47 

    Результаты  оптимизации сетевого графика занесены в таблицу 5:

Шифр  работ до оптимизации Шифр  работ после оптимизации До оптимизации После оптимизации
ti,j Bi,j ti,j Bi,j
0,1 0,1 7 10 7 10
1,2 1,2 10 4 10 4
1,3 1,1’     4 2
  1,1”     2 1
  1’,3     0 0
  1”,3     0 0
2,4 2,4 3 2 3 2
2,6 2,6 2 5 2 5
3,4 3,4 2 4 4 2
3,5 3,5 16 2 8 4
4,5 4,5 3 3 3 3
5,7 5,7 5 4 5 4
5,8 5,8 4 3 4 3
6,9 6,9 3 5 3 5
6,10 6,10 6 5 6 5
7,8 7,8 3 3 3 3
8,9 8,9 10 5 10 5
9,10 9,10 6 3 6 3
 
  1.  Расчеты параметров оптимизированного сетевого графика во времени табличным методом в таблице 6:
Код

Работ

 Кол-во предшед. работ t i,j TpHi,j Tpoi,j TnHi,j Tnoi,j Rni,j Rci,j Rj Коды работ Lkp
0,1 0 7 0 7 0 7 0 0 0 0,1
1,2 1 10 7 17 7 17 0 0 0 1,2
1,1’ 1 4 7 11 11 15 4 0 4  
1,1” 1 2 7 9 13 15 6 0 6  
1’,3 1 0 11 11 15 15 4 0 4  
1”,3 1 0 9 9 15 15 6 2 4  
2,4 1 3 17 20 17 20 0 0 0 2,4
2,6 1 2 17 19 36 38 19 0 19  
3,4 2 4 11 15 16 20 5 5 0  
3,5 2 8 11 19 15 23 4 4 0  
4,5 2 3 20 23 20 23 0 0 0 4,5
5,7 2 5 23 28 23 28 0 0 0 5,7
5,8 2 4 23 27 27 31 4 4 0  
6,9 1 3 19 22 38 41 9 9 0  
6,10 1 6 19 25 41 47 22 22 0  
7,8 1 3 28 31 28 31 0 0 0 7,8
8,9 2 10 31 41 31 41 0 0 0 8,9
9,10 2 6 41 47 41 47 0 0 0 9,10
 
    
  1. Сетевой график после оптимизации с указание нового критического пути (рисунок 5).
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Рис. 5 Оптимизированный сетевой график 

    
  1. Перестроенная карта проекта (Приложение 2).
  2. Расчет показателя Кн оптимизированного сетевого графика по времени таблица 6:
 
i,j 0,1 1,2 1,1’ 1,1” 1’,3 1”3 2,4 2,6 3,4 3,5 4,5 5,7 5,8 6,9
KH 1 1 0,61 0,46 0,61 0,46 1 0,21 0,61 0,75 1 1 0,57 0,21
i,j 6,10 7,8 8,9 9,10
KH 0,45 1 1 1

  
 

    При данном значение Х Рк = 0,0668, что означает большую вероятность нарушения заданного срока свершения события, т.е. требуется повторная оптимизация проекта во времени, но целью данной работы это не является. 

    Оптимизация сетевого графика по ресурсам 

    Оптимизация проводится в следующей последовательности:

    Составляется  карта проекта;

    По  диаграмме ежедневной потребности  и по календарному графику последовательно  рассматриваются участки графика  и анализируется возможность  сдвига вправо работ участка, при  этом  применяется следующая очередность  оставления работ на участке:

  1. Работы критического пути;
  2. Работы, не законченные в предыдущем периоде;
  3. Работы в последовательности уменьшения полного резерва, при этом учитывается фронт и коэффициенты напряженности работ.

    Для данного случая введены ограничения  – число исполнителей на каждый день работы не должно быть более 10. Карта  проекта сетевого графика после  оптимизации по ресурсам представлена в Приложение 3. 
 
 
 
 
 
 
 
 
 
 

    Заключение 

    В ходе данной работы были развиты навыки построения, расчета, анализа и оптимизации  сетевого графика. Так же были выполнены  расчеты ожидаемой продолжительности  выполнения работ графическим и  табличным методами, построены топологическая модель и карта проекта сетевого графика. В ходе работы производились  расчеты показателей Х и Кн и дальнейшая оптимизация сетевого графика по времени в результате чего, был сокращен заданный критический путь на 10 дней, с дальнейшей перестройкой оптимизированной карты проекта и перерасчетом важнейших показателей. В ходе оптимизации сетевого графика были совершены действия направленные на более рациональное использование трудовых ресурсов с их равномерным размещением по каждому рабочему дню, таким образом количество задействованных работников на каждый день не превышало десяти исполнителей.  
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Информация о работе Оптимизация сетевых моделей