3. Календарне планування

Застосування методів СПУ повинно забезпечити отримання календарного плану, що визначає терміни початку і закінчення кожної операції. Побудова сіті є лише першим кроком на шляху до досягнення цієї мети. Другим кроком є розрахунок сітьової моделі, який виконують на сітьовому графіку, користуючись простими правилами.

До часових параметрів подій відносяться:

1. ранній термін настання події i - (це час, необхідний для виконання всіх робіт, передуючих даній події i);

1. пізній термін настання події i - (це такий час настання події i, перевищення якого викличе аналогічну затримку настання завершуючої події сіті);

1. резерв часу настання події i - (це такий проміжок часів, на який може бути відстрочене настання цієї події без порушения термінів завершення розробки в цілому).

Значення тимчасових параметрів записуються у вершини на сітьовому графіку таким чином: у верхньому куті – номер події, нижньому – резерв події, лівому і правому – ранній і пізній термін звершення відповідно.

МЕТОДИКА РОЗРАХУНКУ ЧАСОВИХ ПАРАМЕТРІВ ПОДІЙ

Розрахунок ранніх термінів звершення подій ведеться від висхідної до завершуючої події.

1) Для висхідної події .

2. Для решти всіх подій , де максимум береться по всіх роботах , що входять в подію i.

Пізні терміни звершення подій розраховуються від завершальної до висхідної події.

3) Для завершуючої події .

4. Для всіх інших подій , де мінімум береться по всіх роботах , що виходять з події i.

5) .

Результати розрахунку параметрів сітьової моделі можна звести до таблиці, при складанні якої коди робіт записують в певному порядку: спочатку записуються всі роботи, що виходять з першої події, потім - другої події, потім - третьої і т.д.

Код роботи
1,2	5	0	5	0	5	0	0
2,4	5	5	10	5	10	0	0
2,3	3	5	8	52	43	35	35
3,8	0	43	43	55	43	0	0
3,9	12	43	55	43	55	0	0
4,5	8	10	18	10	18	0	0
4,6	6	10	16	19	25	9	0
4,7	10	10	20	18	28	8	0
5,8	25	18	43	18	43	0	0
6,8	18	16	34	25	43	9	9
7,8	15	20	35	28	43	8	8
8,9	12	43	55	43	55	0	0
9,10	10	55	65	55	65	0	0

До найбільш важливих тимчасових параметрів роботи відносяться:

1. ранній термін початку роботи ;

1. пізній термін початку роботи ;

1. ранній термін закінчення роботи ;

1. пізній термін закінчення роботи ;

1. повний резерв ;

1. вільний резерв .

МЕТОДИКА РОЗРАХУНКУ ЧАСОВИХ ПАРАМЕТРІВ РОБІТ

1. ;

2. або ;

3. або ;

4. ;

5. ;

6. .

Шлях - це будь-яка послідовність робіт в сітьовому графіку, в якій кінцева подія однієї роботи співпадає з початковою подією наступної за нею роботи. Наприклад, в розглянутому графіку шляхами є наступні послідовності робіт: 2-3, 3-4, 4-7 або 2,3,4,7; 8-9 або 8,9; 1-2, 2-3, 3-6, 6-7, 7-9, 9-10 або 1,2,3,6,7,9,10.

Повний шлях - це шлях від висхідної до завершуючої події, наприклад 1,2,3,6,7,9,10.

Критичний шлях - максимальний за тривалістю повний шлях.

Підкритичний шлях - повний шлях, найближчий по тривалості до критичного шляху.

Роботи, що належать критичному шляху, називають критичними. Вони мають ряд особливостей: початкові і кінцеві події критичних робіт мають нульові резерви подій.

Цю особливість критичних робіт використовують для пошуку критичного шляху. Для цього треба виявити всі події, що мають нульовий резерв. У даному прикладі це події 1,2,3,4,7,8,9,10. Але через ці події проходять три шляхи: 1) 1,2,8,9,10; 2) 1,2,3,4,7,8,9,10; 3) 1,2,3,4,7,9,10.

Безпосереднє підсумовування тривалості робіт цих шляхів показує, що шлях 1) не є критичним, не дивлячись на те, що події мають нульовий резерв. Звідси слідує висновок, що вимога нульових резервів подій є необхідною, але не достатньою умовою критичного шляху.

Різниця між тривалість критичного шляху і тривалістю будь-якого іншого шляху називається повним резервом часу шляху L, тобто . Цей резерв показує, на скільки в сумі може бути збільшена тривалість всіх робіт даного шляху L, щоб при цьому не змінився загальний термін закінчення всіх робіт.

Повний резерв показує максимальний час, на який може бути збільшена тривалість роботи або відстрочений її початок, щоб тривалість максимального шляху, що проходить через неї, не перевищила тривалості критичного шляху. Найважливіша властивість повного резерву роботи полягає в тому, що якщо його використовувати частково або повністю, то зменшиться повний резерв у робіт, що лежать з роботою на одних шляхах. Т.ч. повний резерв часу належить не одній даній роботі , а всім роботам, що належать шляхам, які проходять через цю роботу.

Вільний резерв показує максимальний час, на який можна збільшити тривалість окремої роботи або відстрочити її початок, не міняючи ранніх термінів початку подальших робіт, за умови, що безпосередньо попередня подія наступила в свій ранній термін. Використання вільного часу на одній з робіт не міняє величини вільних резервів часу решти робіт мережі.

Кінцевим результатом виконуваних на сітьовій моделі розрахунків є календарний графік, який називають графіком прив'язки.

Графік прив'язки відображає взаємозв'язок виконуваних робіт в часі і будується на основі даних про ранні терміни початку і закінчення робіт. Для зручності подальшої роботи на цьому графіку можуть бути вказані величини повних і вільних резервів робіт. По вертикальній осі графіка прив'язки відкладаються коди робіт, по горизонтальній осі - тривалість робіт (ранній початок і раннє закінчення робіт).

Графік прив'язки можна побудувати без попереднього розрахунку ранніх термінів початку і закінчення всіх робіт, використовуючи тільки дані про тривалість робіт. При цьому необхідно пам'ятати, що робота може почати виконуватися тільки після того, як будуть виконані всі попередні роботи .

Приклад. Побудуємо графік прив'язки для наступних початкових даних.

		Кількість виконавців
1,2	4	5
2,3	5	6
2,4	6	3
2,7	11	4
3,6	10	2
4,5	9	1
5,7	11	3
6,7	9	5
7,8	12	6

Практична цінність графіка прив'язки полягає в тому, що з його допомогою можна покращувати ефективність використання ресурсу робочої сили, тобто проводити оптимізацію сітьової моделі.