Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Оптимізація сіткового графіка методом «час – вартість».
|
|
При використанні методу «час – вартість» передбачається, що зменшення тривалості роботи пропорційне зростанню її вартості. Кожна робота (i, j) характеризується тривалістю t(i, j), що може знаходитися в межах
a(i, j) ≤ t(i, j) ≤ b(i, j) (6.3)
де a(i, j) – мінімально можлива (екстренна) тривалість роботи (i, j), яку можна здійснити в умовах розробки;
b(i, j) – нормальна тривалість виконання роботи (i, j).
При цьому вартість c(i, j) роботи (i, j) лежить в межах від cmin(i, j) (при нормальній тривалості роботи) до cmax(i, j) (при екстремальній тривалості роботи). Зміна тривалості
Δ t(i, j) = b(i, j) - t(i, j) роботи (i, j) у межах (6.3) відповідає зміні вартості роботи Δ c(i, j). Залежність зміни вартості Δ c(i, j) від зміни тривалості роботи Δ t(i, j) визначається коефіцієнтом витрат на прискорення роботи (див. мал. 6.3)
| h(i, j) = | Δ c(i, j) | = | cmax(i, j) - cmin(i, j) | (6.4) |
| Δ t(i, j) | b(i, j) – a(i, j) |
Найочевидніший варіант часткової оптимізації сіткового графіка з урахуванням вартості припускає використання резервів часу робіт. Тривалість кожної роботи, що має резерв часу, збільшують доти, доки не буде вичерпаний цей резерв або доки не буде досягнуте верхнє значення тривалості b(i, j). При цьому вартість виконання проекту до оптимізації рівна
| C = | ∑ i, j | c(i, j) | (6.5) |
зменшиться на величину
| Δ C = | ∑ i, j | Δ c(i, j) = | ∑ i, j | [b(i, j) - t(i, j)] h(i, j) = | ∑ i, j | Δ t(i, j) h(i, j) | (6.6) |
Для проведення часткової оптимізації сіткового графіка крім тривалостей робіт t(i, j), необхідно знати їхні граничні значення a(i, j) і b(i, j), а також коефіцієнти витрат на прискорення робіт h(i, j), що обчислюються по формулі (6.4). Тривалість кожної роботи t(i, j) доцільно збільшити на величину резерву часу роботи так, щоб не змінити ранні (очікувані) терміни настання всіх подій сітки, тобто на величину вільного резерву часу роботи Rв(i, j).
|
|