Построение сети правильного вида
2
5
1
9
3
4
14
6
17
7
16
8
10
13
12
15
11
Построение план – графика при нормальном режиме выполнения работ
А) Описание алгоритма
Алгоритм “Параметры”
Шаг 1.
Присваиваем
всем начальным работам сетевого графа
сроки ранних начал и окончаний из
соотношений:
Шаг 2.
Итерационно
рассчитываем для всех остальных работ
сроки ранних начал и окончаний по
формулам:
Шаг 3.
Определяем
длительность критического пути из
уравнения
Шаг 4.
Присваиваем
всем конечным работам сетевой модели
сроки поздних начал и окончаний из
соотношений:
Шаг 5.
Итерационно
рассчитываем для всех остальных работ
сроки поздних начал и окончаний по
формулам:
Шаг 6.
Определяем
для всех работ полный и частный временной
резерв по уравнениям:
,
Шаг 7.
Выделяем
работы, лежащие на критическом пути,
т.е. те, у которых совпадают сроки ранних
и поздних начал (окончаний), их полный
и частный резервы равны нулю
Шаг 8.
Конец вычислений по алгоритму.
Б) Таблица характеристик план- графика
Из ниже приведенной таблицы видно, что при нормальной длительности невозможно выполнить данную задачу для директивного срока равного 66, следовательно, проведем оптимизацию сети по времени.
7. Оптимизация сети во времени: а) Описание алгоритма
Алгоритм «Оптимизация по времени».
Шаг 1.
Определяем
для каждой работы сетевой модели сроки
допустимого позднего окончания (
)
по формуле
)
Шаг 2.
Вычисляем
промежуточные значения сроков ранних
начал и окончаний (
)
при переводе ряда работ на напряженный
режим из соотношений:
Шаг 3.
Формируем
значения изменения длительностей
выполнения работ (
)
из условий
Шаг 4.
Определяем
скорректированные длительности
выполнения работ (
)
по формуле
Шаг 5.
Составляем
промежуточный план-график реализации
проекта на основе скорректированных
длительностей выполнения работ (
)
с использованием предыдущего алгоритма.
Шаг 6.
Вычисляем
окончательные длительности выполнения
работ (
)
по соотношениям:
полный
резерв той работы из цепочки предшествующих,
у которой он минимальный
полный
резерв времени работ.
Шаг 7.
Составляем
идеальный план-график на базе длительности
выполнения работ (
)
с использованием предыдущего алгоритма.
Шаг 8.
Вычисляем
значения коэффициентов напряженности
выполнения работ по формуле
Шаг 9.
Конец вычислений по алгоритму.
Б) Таблица характеристик план- графика Построение сети правильного вида при нормальной длительности
2
5
1
9
3
4
14
6
17
7
16
8
10
13
12
15
11
Построение сетевого графа в соответствии с идеальным план – графиком.
2
5
1
9
3
4
14
6
17
7
16
8
10
13
12
15
11
Линейное представление идеальных план – графиков работ в координатной плоскости «Работа - Время» по ранним и поздним началам. Построение диаграмм потребностей в трудовых ресурсах.
По ранним началам
|
Работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 11 |
15 20 25 30 35 |
43 56 66 |
| |||||
|
|
8 12 |
14 18 24 29 34 |
44
|
| |||||
16-17
15-16
14-16
13-16
12-15
12-13
11-15
10-13
9-14
9-13
8-12
8-11
7-12
6-10
6-9
5-9
4-11
4-8
4-7
3-6
2-9
2-6
2-5
1-4
1-3
1-2