НОУ ІНТУЇТ | лекція | Мережеве планування та управління

1. 2.1. теоретичний курс

Анотація: Структурний планування. Календарне планування. Оперативне управління. Практичні заняття по структурному і календарного планування. Завдання для контрольної роботи.

2.1. теоретичний курс

2.1.1. структурне планування

Структурне планування включає в себе кілька етапів:

1. розбиття проекту на сукупність окремих робіт, виконання яких необхідне для реалізації проекту;
2. побудова мережевого графіка, що описує послідовність виконання робіт;
3. оцінка тимчасових характеристик робіт і аналіз мережевого графіка.

Основну роль на етапі структурного планування відіграє мережевий графік.

Мережевий графік - це орієнтований граф, в якому вершинами позначені роботи проекту, а дугами - тимчасові взаємозв'язку робіт.

Мережевий графік повинен відповідати таким властивостям.

1. Кожній роботі відповідає одна і тільки одна вершина. Жодна робота не може бути представлена ​​на мережевому графіку двічі. Однак будь-яку роботу можна розбити на кілька окремих робіт, кожній з яких буде відповідати окрема вершина графіка.
2. Жодна робота не може бути розпочато до того, як закінчаться всі безпосередньо передують їй роботи. Тобто якщо в деяку вершину входять дуги, то робота може початися тільки після закінчення всіх робіт, з яких виходять ці дуги.
3. Жодна робота, яка безпосередньо випливає за деякою роботою, не може початися до моменту її закінчення. Іншими словами, якщо з роботи виходить кілька дуг, то жодна з робіт, в які входять ці дуги, не може початися до закінчення цієї роботи.
4. Початок і кінець проекту позначені роботами з нульовою тривалістю. Такі роботи називаються віхами і позначають початок або кінець найбільш важливих етапів проекту.

Приклад. Як приклад розглянемо проект "Розробка програмного комплексу". Припустимо, що проект складається з робіт, характеристики яких наведені в табл.2.1 .

Таблиця 2.1. Номер роботи Назва роботи Тривалість 1 Початок реалізації проекту 0 2 Постановка задачі 10 3 Розробка інтерфейсу 5 4 Розробка модулів обробки даних 7 5 Розробка структури бази даних 6 6 Заповнення бази даних 8 7 Налагодження програмного комплексу 5 8 Тестування і виправлення помилок 10 9 Складання програмної документації 5 10 Завершення проекту 0

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

Мал.2.1.

Мережевий графік проекту

Мережевий графік дозволяє за заданим значенням тривалостей робіт знайти критичні роботи проекту та його критичний шлях.

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

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

Знаходження критичного шляху зводиться до знаходження критичних робіт і виконується в два етапи.

1. Обчислення раннього часу початку кожної роботи проекту. Ця величина показує час, раніше якого робота не може бути розпочато.
2. Обчислення пізнього часу початку кожної роботи проекту. Ця величина показує час, пізніше якого робота не може бути розпочато без збільшення тривалості всього проекту.

Критичні роботи мають однакове значення раннього і пізнього часу початку.

позначимо - час виконання роботи , - ранній час початку роботи , - пізній час початку роботи . тоді

де - безліч робіт, які безпосередньо передують роботі . Раннє час початкової роботи проекту приймається рівним нулю.

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

тут - безліч робіт, безпосередньо наступних за роботою .

Схематично обчислення раннього і пізнього часу початку зображені, відповідно, на Мал. 2.2 і рис.2.3 .

Схема обчислення раннього часу початку роботи
Мал. 2.3. Схема обчислення пізнього часу початку роботи

Приклад. Знайдемо критичні роботи і критичний шлях для проекту "Розробка програмного комплексу", мережевий графік якого зображений на рис.2.1 , А тривалості робіт обчислюються днями і задані в табл.2.1 .

Спочатку обчислюємо ранній час початку кожної роботи. Обчислення починаються від початкової і закінчуються кінцевої роботою проекту. Процес і результати обчислень зображені на рис.2.4 .

Результатом першого етапу крім раннього часу початку робіт є загальна тривалість проекту .

На наступному етапі обчислюємо пізній час початку робіт. Обчислення починаються в останній і закінчуються в першій роботі проекту. Процес і результати обчислень зображені на малюнку 2.5 .

Мал.2.4.

Обчислення раннього часу початку робіт
Мал. 2.5. Обчислення пізнього часу початку робіт

Зведені результати розрахунків наведені в табл.2.2 . У ній виділені заливкою критичні роботи. Критичний шлях виходить з'єднанням критичних робіт на мережевому графіку. Він показаний пунктирними стрілками на рис.2.6 .

Таблиця 2.2. Робота 1 2 3 4 5 6 7 8 9 10 Раннє час початку 0 0 10 16 10 16 24 29 29 39 Пізніше час початку 0 0 12 17 10 16 24 29 34 39 Резерв часу 0 0 2 1 0 0 0 0 5 0
Мал. 2.6. Критичний шлях проекту

Після обчислення величин і для кожної роботи обчислюється резерв часу :

Ця величина показує, наскільки можна затримати початок роботи без збільшення тривалості всього проекту.

Для критичних робіт резерв часу дорівнює нулю. Тому зусилля менеджера проекту повинні бути спрямовані в першу чергу на забезпечення своєчасного виконання цих робіт.

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

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

У наведеному прикладі проект роботи 3, 4 і 9 мають резерв часу згідно табл.2.2 .