Студопедия

КАТЕГОРИИ:

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



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




Читайте также:
  1. Алгоритм RSA
  2. Алгоритм виконання часткового технологічного процесу
  3. Алгоритм выборки сообщений из очереди потока
  4. Алгоритм выполнения манипуляции
  5. Алгоритм выполнения манипуляции
  6. Алгоритм выполнения манипуляции
  7. Алгоритм вычисления выражений в обратной польской записи
  8. Алгоритм Дейкстры
  9. Алгоритм загрузки операционной системы
  10. Алгоритм Замельсона и Бауэра перевода выражений в ПОЛИЗ

 

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

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

(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; просмотров: 63; Нарушение авторских прав







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