Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Алгоритм розрахунку сіткових графіків




 

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

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

(7.1) . (7.2)

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

. (7.3)

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

. (7.4)

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

(7.5)

Порівнявши ранні та пізні строки виконання робіт, можна визначити резерви часу - загальний (повний) та частковий (вільний).

Загальний резерв часу (Ri-j)- це максимальний час, на який можна перенести початок роботи або збільшити її тривалість, щоб не змінився загальний термін закінчення всіх робіт.

Частковий резерв часу (ri-j) показує на долю загального резерву часу, яка може бути використана для збільшення тривалості роботи без порушення раннього терміну початку наступної роботи.

Розглянемо розрахунок сіткового графіка безпосередньо на графіку (рис.7.16).

Для прикладу розглянемо сіткову модель зображену на рисунку 7.14.

 

Рис. 7.14. Модель сіткового графіку з вказаною на ній тривалістю виконання робіт.

 

Введемо позначення (рис.7.15):

Рис. 7.15. Умовні позначення при розрахунку сіткового графіку безпосередньо на графіку.


Поделиться:

Дата добавления: 2014-12-03; просмотров: 212; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты