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

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





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



Чим коротше шлях L, чим більше він за часом не збігається з критичним, тим у нього більше резерв часу. Фізичний зміст цього параметра такий: резерв часу шляху показує, на скільки в сумі можуть бути збільшені тривалості робіт, що належать шляху L, щоб при цьому не змінився загальний термін виконання всього комплексу робіт.

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


.


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

Для робіт мережевий моделі визначаються два резерву часу: повний і вільний.

Повний резерв часу роботи - це резерв максимального із шляхів, що проходять через роботу i, j


,


де - пізній термін настання кінцевого події цієї роботи;

- ранній термін настання початкового події цієї роботи;

- тривалість виконання роботи.

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

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

Повні резерви часу приймають мінімальне значення у робіт, що лежать на критичному шляху. Ця властивість є необхідною і достатньою умовою приналежності роботи критичного шляху і використовується для його знаходження при розрахунку мережі. Мінімальне значення повного резерву дорівнює нулю, якщо Тдір не заданий або перевищує момент початку робіт Т0 на величину Ткр. У загальному випадку воно дорівнює різниці (Ткр - Тдір).

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


.


Вільний резерв утворюється не у всіх робіт, а тільки у робіт, непосре?? Ственно належать подіям, через які проходять шляхи з різною тривалістю. Це треба розуміти так: якщо події передує одна робота (наприклад, робота 1-2 на рис.1), то для неї вільний резерв дорівнює нулю за визначенням (= 0), в інших випадках - 0. Вільний резерв є частиною повного, і тому частіше на практиці застосовується інша формула:


,


де - резерв кінцевого події роботи i, j.

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


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





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

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