Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Побудова та оптимізація мережевих графіків

Реферат Побудова та оптимізація мережевих графіків





ізняють тупики першого і другого роду.

тупиків першого роду називають подію i, що не має вхідних стрілок і не є вихідним подією.






тупиків другого роду називається подія j, що не має виходять стрілок і не є завершальною подією.







Наявність тупика свідчить про помилку, допущену при складанні мережі комплексу.

У мережі не повинно бути замкнутих контурів (по іншому: циклів, петель)

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






Правило зображення диференційовано залежних робіт

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

мережевий планування цикл оптимізація




Неправильно


Нехай введено умову, що для виконання роботи З потрібен спільний результат робіт А і В, а для роботи D - тільки результат роботи В (тобто введена диференційована залежність між роботами). У цьому випадку діє правило: якщо для виконання однієї з робіт (С) необхідні результати всіх робіт, що входять в початкове для неї подія (А, В), а для іншої роботи (D) - тільки однієї (В), то в мережу вводяться додаткове нову подію, що відбиває результат тільки цієї останньої роботи (В), і фіктивна робота, що зв'язує нову подію з колишнім.





Правильно


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

Відповідно до вище наведеними правилами мережевий графік для варіанта № 17 такий:



2. Параметри мережевої моделі


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

а) є мережа з єдиним вихідним і єдиним завершальною подією;

б) тривалості всіх робіт tij відомі, однозначно визначені (згадайте з математики: детермінант - визначник) і зазначені на графіку (зазвичай в днях, в зарубіжній практиці - частіше в тижнях);

в) заданий момент початку виконання комплексу Т0, а також задається (але не обов'язково) директивний термін Тдір настання завершального події. Розглянемо тимчасові параметри цієї моделі.

За відомим тривалість робіт легко визначити тривалість кожного шляху - t (L). Тривалість будь-якого шляху дорівнює сумі тривалостей робіт, його складових:


...


Назад | сторінка 3 з 8 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Оптимізація мережевий моделі комплексу виробничих робіт
  • Реферат на тему: Розробка основних документів проекту виконання робіт (ППР) на пристрій гідр ...
  • Реферат на тему: Розробка основних документів проекту організації робіт і проекту виконання ...
  • Реферат на тему: Технологічна карта на виробництво земляних робіт і робіт нульового циклу
  • Реферат на тему: Організація будівельного комплексу промислових об'єктів з елементами пр ...