Диалоговое окно вызывается двойным щелчком по линии связи.
Ввыпадающем списке Тип (Type) выбрать нужный тип зависимости:
1)расчет параметров сетевого графика;
2)расчет критического пути;
3)построение диаграммы Ганта.
3.2. Сетевой график и диаграмма Ганта
Основную роль в сетевом планировании играет сетевой график
[1,2,3,6]. етевой граф к – это ориентированный граф, в котором |
||||||||
вершинами обозначены работы проекта, а дугами – временные взаи- |
||||||||
мосвязи работ. Пр мер сетевого графика представлен на рис. 5. На |
||||||||
С |
|
|
|
|
|
обведены тонкой |
||
нем верш ны, соответствующие обычным работам, |
||||||||
, |
толстой л н ей о ведены вехи проекта. |
|
|
|||||
линией |
|
|
4 |
|
8 |
|||
|
|
|
3 |
|
|
|
||
1 |
|
2 |
|
|
|
|
7 |
10 |
|
|
|
|
|
||||
|
б |
|
|
|
||||
|
|
|
5 |
|
|
6 |
|
9 |
|
|
|
|
|
|
|||
|
|
|
А |
|
||||
|
|
|
Рис. 5. Сетевой график проекта |
|
|
|||
На сетевом графике с помощью стрелок наглядно показана после- |
||||||||
|
|
|
|
Д |
||||
довательность действий и влияние той или иной операции на ход вы- |
||||||||
полнения последующих операций, поэтому сетевой граф более удо- |
||||||||
бен для контроля за ходом выполнения работ, чем диаграмма Ганта. |
||||||||
|
|
|
|
|
|
И |
||
Сетевой график не является блок-схемой. Принципиальным отличием от блок-схемы является то, что сетевой график отображает только логические зависимости между работами, а не входы, процессы и выходы, а также не допускает повторяющихся циклов или так называемых петель (рис. 6).
12
Работа |
А |
|
Работа В
|
|
1 |
|
|
|
3 |
|
|
|
Работа С |
|||
|
|
|
|
|
||
|
Р с. 6. Пример петли в сетевом графике |
|
||||
СПрав льно составленный сетевой график должен удовлетворять |
||||||
следующ м требован ям: |
|
|
|
|||
-каждой работе соответствует одна и только одна вершина. Ни од- |
||||||
на работа не может |
ыть представлена на сетевом графике дважды. |
|||||
Однако любую ра оту можно раз ить на несколько отдельных работ, |
||||||
и |
|
|
|
|||
каждой |
з которых |
удет соответствовать отдельная вершина графи- |
||||
ка; |
работа |
|
||||
-ни одна работа,Акоторая непосредственно следует за некоторой работой, не может начаться до моментаДее окончания. ругими словами, если из работы выходит несколько дуг, то ни одна из работ, в которые входят эти дуги, не может начаться до окончания этой работы;
-начало и конец проекта обозначены работамиИс нулевой продолжительностью. Такие работы называются вехами и обозначают начало или конец наиболее важных этапов проекта.
Диаграмма Ганта – горизонтальная линейная диаграмма, на которой задачи проекта представляются протяженными во времени отрезками, характеризующимися датами начала и окончания, задержками и, возможно, другими параметрами. Пример диаграммы Ганта представлен в виде табл. 1.
13
|
|
|
|
|
|
|
Таблица 1 |
||
|
|
Диаграмма Ганта планирования работ |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
День месяца |
|
|||
|
№ п/п |
Операция (работа) |
|
|
|
|
|
|
|
|
55 |
110 |
115 |
220 |
225 |
330 |
|
||
|
|
|
|
|
|
|
|
|
|
С |
|
|
|
|
|
|
|
||
1 |
А (разработка) |
|
|
|
|
|
|
|
|
2 |
Б… |
|
|
|
|
|
|
|
|
3 |
В… |
|
|
|
|
|
|
|
|
4 |
Г… |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
Д… |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
Е… |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
Ж… |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
б |
|
|
|
|
|
|
|
8 |
З… |
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
9 И (проверка сдача гото- |
|
|
|
|
|
|
|
|
|
|
вой продукц ) |
|
|
|
|
|
|
|
|
|
А |
|||||||
|
Диаграммы Ганта имеют свою терминологию. Операции называ- |
||||||||
|
ются работами. Каждой операции присваивается порядковый номер. |
||||||||
За ним следует название ра оты. В строках, соответствующих опера-
циям, отмечаются: момент начала каждой из них, время проведения и |
|
момент окончания. |
Д |
|
|
3.3. Метод критического пути
Метод критического пути позволяет рассчитатьИвозможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь для проекта в целом
[5,6].
Сетевой график позволяет по заданным значениям длительностей работ найти критические работы проекта и его критический путь.
Критической называется такая работа, для которой задержка ее начала приведет к задержке срока окончания проекта в целом. Такие работы не имеют запаса времени. Некритические работы имеют некоторый запас времени, и в пределах этого запаса их начало может быть задержано.
Максимальный по продолжительности полный путь в сети называется критическим; работы, лежащие на этом пути, также называют-
14
ся критическими. Именно длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом. Длительность выполнения всего проекта в целом может быть сокращена за счет сокращения длительности работ, лежащих на критическом пути. Соответственно любая задержка выполнения работ критического пути повлечет увеличение длительности проекта.
СибАДИначала вычисляется по формуле
Нахождение критического пути сводится к нахождению критиче-
ских работ выполняется в два этапа:
1) выч слен е раннего времени начала каждой работы проекта. Эта вел ч на показывает время, раньше которого работа не может
быть начата;
2) выч слен е позднего времени начала каждой работы проекта. Эта вел ч на показывает время, позже которого работа не может
быть начата без увел чения продолжительности всего проекта.
Кр т ческ е ра оты имеют одинаковое значение раннего позд-
него времени начала.
Для расчета раннего времени начала каждой работы обозначим
tj – продолж тельность j-й ра оты; tР(i) – раннее время начала
i-й работы; tП(i) – позднее время начала i-й работы. Тогда раннее время начала каждой ра оты удет определяться по формуле
tР(i) max (t |
Р(j) t j ) , |
(1) |
j G |
|
|
где G – множество работ, непосредственно предшествующих i-й работе. Раннее время начальной работы проекта принимается равном нулю.
Поскольку последняя работа проекта – это веха нулевой длительности, раннее время её начала совпадает с длительностью всего про-
екта. Обозначим эту величину tП. Теперь tП принимается за позднее время начала последней работы, а для остальных работ позднее время
tП |
(i) min(t |
П ( j) t j ) , |
(2) |
|
j H |
|
|
где H – множество работ, непосредственно следующих за i-й работой.
Схематично вычисления раннего и позднего времени начала изображены соответственно на рис. 7 и 8.
15
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
|
(1) t |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
Р |
1 |
|
|
G |
|
|
|
|
|
|
|
i |
tР (i) max |
t |
Р (2) t2 |
|
||||
|
|
|
|
|
|
|
|
|
. . . |
|
|||||||
|
|
|
|
|
. |
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(n) tn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
tР |
|
|||
|
|
|
|
|
|
|
n |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Р с. 7. Схема вычисления раннего времени начала работы |
|||||||||||||||
С |
|
|
|
(1) t |
|
|
|
1 |
|
|
|
|
|||||
|
|
|
t |
П |
1 |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
t |
|
(i) max |
t |
П (2) t2 |
|
|
2 |
|
|
|
|
||||||
П |
|
|
. . . |
|
|
i |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
H |
|||||||
|
|
|
|
|
|
|
|
|
. |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
иt (n) t |
|
|
|
|
|
|
|
||||||||||
|
|
|
|
П |
|
|
n |
|
|
|
. |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
Рис. 8. Схема вычисления позднего времени начала работы |
||||||||||||||||
|
|
б |
|
|
|
|
|
|
|||||||||
После вычисления величин tР(i) и tП(i) |
для каждой работы вычис- |
||||||||||||||||
ляется резерв времени R(i). |
|
|
|
|
|
|
|
||||||||||
Полный резерв времени, или запас времени, – это разность между |
|||||||||||||||||
датами позднего и раннегоАокончаний (начал) работы. Управленче- |
|||||||||||||||||
ский смысл резерва времени заключается в том, что при необходимо- |
|||||||||||||||||
сти урегулировать технологические, ресурсные или финансовые огра- |
|||||||||||||||||
ничения проекта он позволяет руководителю проекта задержать рабо- |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
Д |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
И |
|||||
ту на этот срок без влияния на срок завершения проекта в целом. Полный резерв времени R(i) рассчитывается по следующей фор-
муле:
(3)
Для критических работ резерв времени равен нулю. Поэтому усилия менеджера проекта должны быть направлены в первую очередь на обеспечение своевременного выполнения этих работ.
Для некритических работ резерв времени больше нуля, что дает менеджеру возможность маневрировать временем их начала и используемыми ими ресурсами.
16