2. Метод аналізу і оцінки програм
Метод аналізу і оцінки програм, як один із методів сітьового моделювання проекту організації виробництва, використовується тоді, коли для окремих або для більшості робіт проекту можливе використання статистичної інформації про можливий час їх виконання.
Рис. 7.5. Графік статистичного розподілу часу виконання робіт
Але в цілому використання методу аналізу та оцінки програм вимагає попереднього проведення для кожної роботи проекту статистичних досліджень з отримання характеристик часу виконання робіт (рисі 7.5.): а - оптимістичний або менший по відношенню у визначеному розподілі час виконання одиниці виміру роботи; в - песимістичний або більший за своїм значенням час виконання одиниці виміру роботи; т - середнє значення часу виконання одиниці виміру роботи. Значення параметрів а та в знаходиться в межах значення 3σтобто середнього квадратичного відхилення від середнього значення.
Найбільш ймовірне значення часу виконання одиниці виміру роботи визначається за такою формулою:
(7.1)
Складання сітьової моделі за методом аналізу та оцінки програм практично нічим не відрізняється від складання сітьової моделі за правилами методу критичного шляху, тобто при цьому використовуються ті ж самі елементи - події та роботи. Але до процедур розрахунку сітьової моделі виконуються дії, які пов'язані з призначенням окремих робочих розрахункових моментів часу з використанням даних про час виконання одиниці виміру їх - t. Таким чином, основний результат методу аналізу та оцінки програм спрямований на визначення найбільш ймовірного часу виконання всього проекту.
3. Метод аналізу і графічної оцінки
Метод аналізу і графічної оцінки використовується тоді, якщо в проекті вимагається дотримання таких умов:
коли виконання певних трудових процесів вимагає виконання деякого сполучення попередніх робіт, а не повного їх переліку;
коли виконання певних робіт передбачає багаторазового виконання деяких попередніх робіт;
коли виконання певної роботи вимагає виконання якоїсь частини попередньої роботи або певного переліку попередніх робіт, причому ця частина визначається певним значенням ймовірності досягнення цієї частини робіт.
У процесі складання сітьових моделей з використанням методу аналізу та графічної оцінки використовуються такі елементи:
вузли, які реалізують логічні функції виконання трудових процесів, які вони поєднують;
лінії переходу - це власне трудові процеси, які відповідають певним параметрам їх виконання по відношенню до вузлів.
Вузли класифікуються на дві групи: детерміновані, які позначаються колом чи півколом, та стохастичні, які позначаються "каплею" (рис. 7.6.)
Рис. 7.6. Графічне позначення детермінованого та стохастичного вузлів
Кожен вузол має такі параметри:
число ступенів свободи для початкової реалізації - ч.с.с.ч.р., яке визначає число разів реалізації попередніх ліній переходу для того, щоб факт реалізації цього вузла визначався як здійсненим;
число ступенів свободи для наступних реалізацій - ч.с.с.п.р., яке визначає число разів реалізації попередніх ліній переходу з метою, щоб відзначити факт реалізації вузла як завершеним, а це, в свою чергу, визначає початок реалізації наступних ліній переходу;
інформація про реалізацію вузла - і.р.в., яка як для детермінованого має значення детермінованого виходу, тобто визначеного часу реалізації вузла. Для стохастичного вузла надається стохастичний вихід, тобто ймовірний розрахунковий час його реалізації.
Лінії переходу мають такі параметри:
номер лінії (трудового процесу) - і;
назву (трудового процесу) – п;
лічильник - с, тобто число реалізацій лінії переходу, яке повинно бути виконано для повного завершення трудового процесу. Наприклад, якщо трудовий процес відображає таку операцію, як ущільнення шару ґрунту за 8 проходів пневмокатка, то видно, що назва лінії переходу буде називатися, ущільнення ґрунту котком за товщини шару 30 см", а лічильник буде дорівнювати числу 8;
тип розподілу часу реалізації лінії переходу ti, тобто тип статистичної функції розподілу ймовірності часу виконання одиниці виміру трудового процесу;
ймовірність реалізації лінії переходу p, тобто значення ймовірності, яка свідчить про найбільш вірогідне досягнення часу реалізації лінії переходу. Ця величина ще означає і те, що для початку реалізації вузла достатньо виконання попередньої лінії переходу на величину р · Т, де: р - ймовірність реалізації лінії переходу; Т- ймовірний час реалізації лінії переходу.
Визначений перелік параметрів лінії переходу приводиться над їхніми умовними позначеннями (рис. 7.7).
Рис. 7.7. Приклад позначення параметрів над лінією переходу
Слід відзначити, що параметри ti р та T мають місце для ліній переходу із стохастичними характеристиками. Для детермінованих ліній переходу значення ti та Р не мають місця, а величина Т позначає детермінований (чітко визначений) час реалізації лінії переходу. Таким чином, після вузлів розраховуються лінії переходу, над умовним позначенням яких приводяться параметри.
У процесі побудови сітьових моделей використовуються такі типи вузлів: І. Вузол - джерело, який фіксує початок реалізації проекту (рис. 7.8.);
Рис. 7.8. Графічне позначення вузла-джерела
II. Вузол - стік, який фіксує факт завершення проекту (рисі 7.9.) і який за своєю суттю буде завжди детермінованим;
Рис. 7.9. Графічне позначення вузла-стоку
III. Вузол - мітка, в якому збирається статистична інформація як про реалізацію цього вузла, так і пов'язаних з ним ліній переходу.
IV. Всі інші вузли: детерміновані і стохастичні - називаються проміжними вузлами.
Із вузлів та ліній переходу будується сітьова модель, приклад якої наведено на рисі 7.10.
Рис. 7.10. Приклад сітьової моделі типу СЕКТ
У процесі побудови сітьової моделі з використанням методу аналізу та графічної оцінки (СЕКТ) реалізуються такі етапи:
визначення окремих ліній переходу, які характеризують групи елементів трудових процесів;
розрахунок параметрів для детермінованих та стохастичних ліній переходу;
у місцях сполучення ліній переходу визначаються вузли; якщо у вузлі є хоч би одна попередня чи наступна стохастична лінія переходу, то цей вузол визначається як стохастичний;
залежно від сполучення лічильників попередніх і наступних ліній переходу для кожного вузла представляються відповідні числа ступенів свободи.
з використанням ідеї розрахунку сітьових моделей на підставі методу критичного шляху та з урахуванням комбінацій з реалізації лінії переходу визначаються детерміновані та стохастичні виходи вузлів, а таким чином і повна реалізація, тобто час виконання всього проекту.
У цілому вибір методу формалізації сітьових моделей організації виробництва робіт залежить від структури робіт, що складають проект, та мети реалізації проекту.
Питання для контролю знань
Коли використовується метод "сіті попередження"?
Які типи ліній зв'язку використані у процесі формування сіті попередження?
Етапами побудови сіті попередження.
На які групи класифікуються вузли при аналізі сіті.
Сутність методу аналізу і оцінки програм.
Лекція №8 Економіко-математичні методи в дорожньому виробництві
Мета лекції – вивчення основ системного аналізу і оптимізації при прийнятті рішень по будівництву та експлуатації автомобільних доріг
Питання:
1. Основи оптимізації та змісту системного аналізу
2. Системні об'єкти. Оптимальність системи
3. Моделювання складних систем