Автор работы: Пользователь скрыл имя, 06 Апреля 2011 в 19:13, курсовая работа
Актуальность темы обусловлена необходимостью грамотного управления крупными народохозяйственными комплексами и проектами, научными исследованиями, конструкторской и технологической подготовкой производства, новых видов изделий, строительством и реконструкцией, капитальным ремонтом основных фондов путем применения сетевых моделей.
Введение………………………………………………………….….……3
1. Сетевые методы планирования…………………………………….…….4
1.1 Сущность сетевого планирования………………………………..…4
1.2 Правила построения сетевой модели……………………………....11
1.3 Расчет плановых параметров сетевых графиков………………….18
1.4 Анализ и оптимизация сетевых планов……………………………26
2. Построение сетевой модели. Оптимизация модели…………………...32
Заключение……………………………………………………………….41
Список литературы………………………………………………………43
2.
Построение сетевой
модели. Оптимизация
модели
Исходные данные для построения сетевой модели:
№ | Обозначение работ i-j | Q i-j | W i-j | № | Обозначение работ i-j | Q i-j | W i-j |
1 | 0-1 | 20 | 3 | 11 | 5-10 | 12 | 2 |
2 | 0-2 | 40 | 7 | 12 | 5-13 | 6 | 1 |
3 | 0-3 | 10 | 2 | 13 | 6-11 | 16 | 4 |
4 | 0-4 | 20 | 1 | 14 | 7-11 | 30 | 5 |
5 | 1-5 | 16 | 4 | 15 | 8-3 | 0 | 0 |
6 | 1-6 | 12 | 2 | 16 | 9-12 | 40 | 2 |
7 | 2-7 | 0 | 0 | 17 | 10-13 | 20 | 5 |
8 | 3-7 | 12 | 2 | 18 | 11-13 | 16 | 4 |
9 | 4-8 | 16 | 4 | 19 | 12-14 | 20 | 1 |
10 | 4-9 | 20 | 1 | 20 | 13-14 | 20 | 1 |
Примечание:
Q i-j – трудоемкость работы в человеко-днях;
W i-j – количество исполнителей (колич. человек);
i – индекс предшествующего события;
j
– индекс последующего
события.
Графическое изображение сетевой модели:
Определение времени продолжительности выполнения работы:
t ij = Qij/Wij
t0 = 0;
t0-1 =20:3=6,7;
t0-2 =40:7=5,7;
t0-3 =10:2=5;
t0-4 =20:1=20;
t1-5 =16:4=4;
t1-6 =12:2=6;
t2-7 =0:0=0;
t3-7 =12:2=6;
t4-8 =16:4=4;
t4-9 =20:1=20;
t5-10 =12:2=6;
t5-13 =6:1=6;
t6-11 =16:4=4;
t7-11 =30:5=6;
t8-3 = 0:0=0;
t9-12 =40:2=20;
t10-13 =20:5=4;
t11-13 =16:4=4;
t12-14 =20:1=20;
t13-14 =20:1=20.
Выделение отдельных путей (перечень событий):
l1 (0-1-5-10-13-14);
l2 (0-1-5-13-14);
l3 (0-1-6-11-13-14);
l4 (0-2-7-11-13-14);
l5 (0-3-7-11-13-14);
l6 (0-4-9-12-14);
l7 (0-4-8-3-7-11-13-14).
Определение суммарной продолжительности времени выполне6ния всех работ, принадлежащих пути.
Tli = ∑ tij
Tl1 = (0-1-5-10-13-14) =6,7+4+6+4+20=40,7;
Tl2 = (0-1-5-13-14) =6,7+4+6+20=36,7;
Tl3 = (0-1-6-11-13-14) =6,7+6+4+4+20=40,7;
Tl4 = (0-2-7-11-13-14) =5,7+0+6+4+20=35,7;
Tl5 = (0-3-7-11-13-14) =5+6+6+4+20=41;
Tl6 = (0-4-9-12-14) =20+20+20+20=80;
Tl7 = (0-4-8-3-7-11-13-14) =20+4+0+6+6+4+20=60.
Выделим критические, подкритические и ненагруженные пути. И занесем данные в таблицу.
Критический
путь: Tlkp = max Tli.
№ пути | Характеристика пути | Общая продолжительность работ пути Tij |
Tl1 | ненагруженный | 40,7 |
Tl2 | ненагруженный | 36,7 |
Tl3 | ненагруженный | 40,7 |
Tl4 | ненагруженный | 35,7 |
Tl5 | ненагруженный | 41 |
Tl6 | критический | 80 |
Tl7 | подкритический | 60 |
Определим среднее значение времени всех путей:
Tlcp = ∑ Tli/7
Tlcp =334,8 /7 = 47,8
Определение резервов времени путей:
Rli = Tlcp – Tli
Rl1 =47,7– 40,7=7;
Rl2 =47,7–36,7=11;
Rl3 =47,7–40,7=7;
Rl4 =47,7–35,7=12;
Rl5 =47,7–41=6,7;
Rl6 =47,7–80= - 32,3;
Rl7 =47,7–60 = - 12,3.
Расчет системных показателей событий.
Рассчитаем раннее время наступления событий:
Tpi(j) = max ∑ tij
Tp(0) = 0;
Tp(1) =0+6,7=6,7;
Tp(2) =0+5,7=5,7;
Tp(3) =0+20+4=24;
Tp(4) =0+20=20;
Tp(5) = 0+6,6+4=10,6;
Tp(6) = 0+6,6+6=12,6;
Tp(7) = 0+20+4+0+6=30;
Tp(8) = 0+20+4=24;
Tp(9) = 0+20+20=40;
Tp(10) = 0+6,6+4+6=16,6;
Tp(11) = 0+20+4+0+6+6=36;
Tp(12) = 0+20+20+20=60;
Tp(13) = 0+20+4+0+6+6+4=40 ;
Tp(14) = 0+20+4+0+6+6+4+20=60.
Позднее время наступления событий – это разность между временем критического пути и суммы работ после наступления данного события по максимальному пути. Проведем расчеты:
Tnj(i) = Tlkp – max ∑ tij
Tn0 = 0;
Tn1 = (1-5-10-13-14) =34;
Tn2 = (2-7-11-13-14) =30;
Tn3 = (3-7-11-13-14) =36;
Tn4 = (4-8-3-7-11-13-14) =40;
Tn5 = (5-10-13-14) =30;
Tn6 = (6-11-13-14) =28;
Tn7 = (7-11-13-14) =30;
Tn8 = (8-3-7-11-13-14) =36;
Tn9 = (9-12-14) =40;
Tn10 = (10-13-14) =24;
Tn11 = (11-13-14) =24;
Tn12 = (12-14) =20;
Tn13 = (13-14) =20;
Tn14 = (14)
= 0.
Tnj(1) =80–34=46;
Tnj(2) =80–30=50;
Tnj(3) =80–36=44;
Tnj(4) =80–40=40;
Tnj(5) =80–30=50;
Tnj(6) =80–28=52;
Tnj(7) =80–30=50;
Tnj(8) =80–36=44;
Tnj(9) =80–40=40;
Tnj(10) =80–24=56;
Tnj(11) =80–24=56;
Tnj(12) =80–20=60;
Tnj(13) =80–20=60;
Tnj(14) =80–0=80.
Рассчитаем резервы времени:
Rij = Tnj – Tpi – tij
R0-1 =46–0–6,7=39,3;
R0-2 =50–0–5,7=44,3;
R0-3 =44–0–5=39;
R0-4 =40–0–20=20;
R1-5 =50–6,7–4=39,3;
R1-6 =52–6,7–6=39,3;
R2-7 =50–5,7–0=44,3;
R3-7 =50–24–6=44,3;
R4-8 =44–20–4=20;
R4-9 =40–20–20=0;
R5-10 =56–10,6–6=39,4;
R5-13 =60–10,6–6=53,4;
R6-11 =56–12,6–4=39,4;
R7-11 =56–30–6=20;
R8-3 =44–24–0=20;
R9-12 =60–40–20=0;
R10-13 =60–16,6–4=39,4;
R11-13 =60–36–4=20;
R12-14 =80–60–20=0;
R13-14 =80–36–20=24.
Занесем полученные данные в таблицу:
Обозначение работы | Rij | Обозначение работы | Rij |
0-1 | 39,3 | 5-10 | 39,4 |
0-2 | 44,3 | 5-13 | 53,4 |
0-3 | 39 | 6-11 | 39,4 |
0-4 | 20 | 7-11 | 20 |
1-5 | 39,3 | 8-3 | 20 |
1-6 | 39,3 | 9-12 | 0 |
2-7 | 44,3 | 10-13 | 39,4 |
3-7 | 44,3 | 11-13 | 20 |
4-8 | 20 | 12-14 | 0 |
4-9 | 0 | 13-14 | 24 |
Рассчитаем резервы трудовых ресурсов работ:
Wij (p) = Wij – Qij/(tij+0,5*Rij)
W0-1 (p) = 2,2;
W0-2 (p) =5,6;
W0-3 (p) =1,6;
W0-4 (p) =0,4;
W1-5 (p) =3,3;
Информация о работе Сетевое планирование и управление в менеджменте