Структурне планування

Nav view search

Головне меню

форма входу

Структурне планування

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

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

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

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

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

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

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

Початок реалізації проекту

Розробка модулів обробки даних

Розробка структури бази даних

Заповнення бази даних

Налагодження програмного комплексу

Тестування та виправлення помилок

Складання програмної документації

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

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

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

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

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

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

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

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

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

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

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

Тут – безліч робіт, які безпосередньо йдуть за роботою.

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

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

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

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

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

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

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

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

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

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