МЕРЕЖЕВІ
МЕТОДИ ПЛАНУВАННЯ ТА УПРАВЛІННЯ
Курсова робота
Виконав:
Петренко В.
Челябінський
Державний Технічний Університет
Кафедра
економіки промисловості та організації виробництва
Челябінськ 1995
ВСТУП
Методи мережевого планування та
управління (СПУ), розроблені на початку 50-х років, широко і успішно застосовуються
для оптимізації планування та управління складними розгалуженими комплексами
робіт, що вимагають участі великої кількості виконавців і витрат обмежених
ресурсов.Для оптимізації складних мереж, що складаються з кількох сотень
робіт, замість ручного рахунку слід застосовувати типові макети прикладних програм
по СПУ, які є в складі математичного забезпечення ЕОМ.
Виконання комплексної задачі
сприятиме поглибленому засвоєнню розділу технічної підготовки
виробництва, що вивчається в курсі "Організація, планування та управління на
підприємстві ".
ЗМІСТ
КОМПЛЕКСНІЙ ЗАВДАННЯ
1. Представити у вигляді таблиці конкретні
вихідні дані індивідуального завдання.
2. По заданому складу
комплексу робіт побудувати вихідний СГ.
3. Визначити очікувану
тривалість виконання кожної роботи, її середньоквадратичне відхилення
і дисперсію.
4. Розрахувати параметри подій
вихідного СГ.
5. Обчислити параметри робіт
вихідного СГ.
6. Розрахувати параметри СГ в
цілому.
7. Визначити трудомісткість і
витрати на проведення робіт у вихідному СГ.
8. Використовуючи дані вихідного
пункту, провести оптимізацію СГ до отримання мінімуму тривалості
критичного шляху, скорочуючи тривалість робіт шляхом перерозподілу
частини ресурсів резервної зони на роботи критичної зони СГ.
9. Побудувати графіки
"Час-Витрати" для робіт СГ, що лежать на критичному шляху.
10. Використовуючи дані попереднього
пункту, провести оптимізацію СГ, скоротивши тривалість комплексу робіт до
заданого директивного терміну шляхом мінімального залучення додаткових
ресурсів.
11. Розрахувати параметри
оптимізованого СГ і порівняти з вихідними. Побудувати оптимізований СГ на
папері.
12. Вичертити на міліметровому
папері в масштабі план-карту розподілу трудових ресурсів для
оптимізованого СГ і провести вирівнювання потреби в трудових ресурсах
в часі.
РОЗРАХУНОК
Часових параметрів СГ
2.1.Составленіе індивідуального
переліку робіт і побудова графіка
Комплекс робіт СГ включає 2
переліку робіт - обов'язковий і частину робіт з додаткового.
Вказаний комплекс робіт
упорядковується в їх логічній послідовності з виділенням окремих груп
робіт, які можуть і повинні виконуватися параллельно.Для таких груп робіт
можуть складатися приватні СГ, які потім зшиваються в один зведений СГ.Для
кожної роботи перевіряється можливість перенесення її початку ближче до вихідного, а
кінця-ближче до завершального подіям СГ і за наявності такої можливості
перебудувати СГ.
При цьому передбачається, що
мінімальна оцінка відповідає найбільш сприятливим, а максимальна-найбільш
несприятливих умов роботи.
Очікувана тривалість
кожної роботи складається з 0,6 мінімальної і максимальної 0,4
тривалостей.
Середньоквадратичне відхилення
тривалості роботи від очікуваної тривалості в двухоценочной
методикою одно 0,2 різниці між максимальною імінімальной
тривалості.
Таблиці 2 і 3 Перелік та
параметри роботи мережевого графіка, імовірнісні характеристики робіт мережевого
графіка
Код раб
Тривалість, дн.
Среднекв. відхилено., дн.
Дисперсія 2 дн.
Виконавці чол.
хв.
макс
ожид
НС
ІТP
лаб
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
6
20
23
29
14
5
20
26
17
18
22
45
21
21
35
37
19
14
7
13
14
40
44
56
26
11
40
57
31
34
51
103
41
44
49
76
39
18
22
24
9.2
28.0
31.4
39.8
18.8
7.4
28.0
38.4
22.6
24.4
33.6
68.2
29.0
30.2
40.6
52.6
27.0
15.6
13.0
17.4
1.60
4.00
4.20
5.40
2.40
1.20
4.00
6.20
2.80
3.20
5.80
11.6
4.00
4.60
2.80
7.80
4.00
0.80
3.00
2.20
2.56
16
17.64
29.16
5.76
1.44
16
38.44
7.84
10.24
33.64
134.56
16
21.16
7.84
60.84
16
0.64
9
4.84
5
4
9
9
6
6
3
12
3
6
12
5
6
4
6
5
4
3
4
6
5
7
7
6
9
5
12
5
6
17
14
14
13
6
6
12
4
2
3
3
-
4
-
-
-
-
6
7
5
6
5
6
3
5
5
4
4
9
4
-
Додаткові
6.
7.
9.
10.
13.
14.
16.
17.
20.
21.
23.
24.
34
5
10
24
6
5
7
10
22
10
11
17
56
7
25
38
8
9
9
25
34
16
24
30
42.8
5.8
16.0
29.6
6.8
6.6
7.8
16.0
26.8
12.4
16.2
22.2
4.40
0.40
3.00
2.80
0.40
0.80
0.40
3.00
2.40
1.20
2.60
2.60
19.36
0.16
9
7.84
0.16
0.64
0.16
9
5.76
1.44
6.76
6.76
6
4
4
5
5
3
4
3
6
4
5
4
11
3
5
4
3
5
3
3
4
4
5
3
6
4
4
2
-
-
-
4
-
6
3
-
2.3.Расчет
параметрів подій мережевого графіка
Ранній термін звершення вихідного
події СГ приймається рівним нулю.Ранній термін звершення цього проміжного
події розраховується шляхом порівняння сум, що складаються ІЕ раннього строку
звершення події, безпосередньо передує даному, і очікуваної
продолжітельності.В як раннього строку звершення події приймається
максимальна з порівнюваних сум.
розрахований таким способом
ранній термін звершення завершального події всього СГ приймається як його
ж пізнього строку свершенія.Ето означає, що завершальна подія СГ ніяким
резервом часу не має в своєму розпорядженні.
Пізній термін звершення даного
проміжного події визначається при перегляді СГ у зворотному направленіі.Для
цього зіставляються різниці між пізнім строком звершення
події, безпосередньо наступного за даними, та тривалість
роботи, що сполучає відповідну подію з данним.Так як жодна з
безпосередньо наступних за даними подією робіт не може початися, поки не
здійсниться саме дану подію, очевидно, його пізній термін звершення дорівнює
мінімуму з підрахованих різниць.
Правильність розрахунку пізніх
термінів звершення подій СГ підтверджується отриманням нульового пізнього строку
звершення вихідного події.
Резерв часу утворюється у тих
подій, для яких пізній термін звершення більше раннього, і він дорівнює їх
разності.Еслі ж ці терміни рівні, подія резервом часу не має в своєму розпорядженні
і, отже, лежить на критичному шляху.
Таблиця 3 Параметри подій
мережевого графіка
соб
Термін відбувся.
Резерв часу
соб
Термін відбувся.
Резерв часу
ранньою.
позд.
ранньою.
позд.
0.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
0
9.2
67.6
84
106.6
136.2
151.8
47.6
169.8
176.2
28
183
182.8
35.4
0
9.2
104.8
84
106.6
136.2
151.8
68
183
176.2
28
183
183
35.4
0
0
37.2
0
0
0
0
20.4
13.2
0
0
0
0.2
0
14
15
16
17
18
19
20
21
22
23
24
25
26
27
78.2
209.8
49
222.2
251.2
281.4
349.6
390.2
412.4
465
481
508
524.2
541.6
78.2
209.8
50.2
222.2
251.2
281.4
349.6
390.2
412.4
465
481
508
524.2
541.6
0
0
1.2
0
0
0
0
0
0
0
0
0
0
0
2.4.Расчет
параметрів робіт мережевого графіка
Ранній термін початку роботи збігається
з раннім терміном звершення її початкового події.
Пізній термін початку роботи можна
отримати, якщо з пізнього строку звершення її кінцевим події відняти її
очікувану тривалість.
Ранній термін закінчення роботи
утворюється збільшенням її тривалості до раннього терміну звершення її
початкового події.
Пізній термін закінчення роботи
збігається з пізнім строком звершення її кінцевим події.
Для всіх робіт критичного
шляху, як не мають резервів часу, ранній термін початку збігається з пізнім строком
початку, а ранній термін закінчення-з пізнім строком закінчення.
Роботи, що не лежать на критичному
шляху, мають разервамі часу. Повний резерв часу роботи утворюється
вирахуванням з пізнього строку звершення її кінцевим події раннього терміну
звершення її початкового події та її очікуваної тривалості.
Приватний резерв часу роботи
першого роду дорівнює різниці пізніх строків здійснення її кінцевого і початкового
подій за вирахуванням її очікуваної тривалості.
Приватний резерв часу роботи
другого роду дорівнює різниці ранніх строків здійснення її кінцевого і початкового
подій за вирахуванням її очікуваної тривалості.
Вільний резерв часу роботи
утворюється вирахуванням з раннього строку звершення її кінцевим події пізнього
терміну звершення її початкового події та її очікуваної тривалості.
Вільний резерв часу може бути негативним.
Для робіт, що лежать на
критичному шляху, ніяких резервів часу немає і, отже, коефіцієнт
напруженості таких робіт дорівнює едініце.Еслі робота не лежить на критичному
шляху, вона має в своєму розпорядженні резервами часу і її коефіцієнт напруженості менше
едініци.Его величина підраховується як відношення суми тривалостей
відрізків максимального шляху, що проходить через дану роботу, не збігаються з
критичним шляхом до суми тривалостей відрізків критичного шляху, не
співпадаючих з максимальним шляхом, що проходить через цю роботу.
Залежно від коефіцієнта
напруженості всі роботи потрапляють в одну з трьох зон напруженості:
а) критичну, кнij> 0,8;
б) проміжну,
0,5
