Стрелки обозначают работы, то есть действия, которые совершаются для совершения событий. Работы имеют продолжительность, которая на графике указывается стрелкой.
Каждая работа имеет начало и окончание. На графике начало стрелки находится в предыдущем событии, а окончание в последующем.
Работы могут быть трёх типов:
- действительными;
- ожидаемыми;
- фиктивными.
Путем называется непрерывная последовательность работ между двумя событиями сетевого графика, в котором конечное событие каждой работы совпадает с начальным событием следующим за ней событием.
Существует три вида путей:
- полный путь (от начального до конечного события);
- предшествующий путь (от начального до данного события);
- последующий путь(от данного до конечного события). Критическим путем является полный путь, имеющий наибольшую длительность. Критический путь определяет продолжительность процесса в целом.
Для завершения всего комплекса работ в более ранние сроки необходимо принимать меры по сокращению длительности работ, лежащих на критическом пути.
При расчете сетевых графиков определяют ранние tрi и поздние tni сроки начала и окончания работ.
Ранний срок свершения события - это срок, необходимый для выполнения всех работ, предшествующих данному событию, т.к. это событие свершится только тогда, когда будут выполнены все работы, для которых оно является конечным (рис.3. 1).
Рис. 3. 1
(3.1)Поздний срок свершения события - это такой срок, превышение которого вызовет аналогичную задержку наступления завершающего события графика. Поэтому расчет поздних сроков свершения событий осуществляется после нахождения критического пути по принципу, представленному на рис.3. 2.
Рис.3.2
(3.2)Ранее начало каждой работы равно раннему сроку свершения начального в данной работе события:
(3.3)Раннее окончание каждой работы определяется как сумма фона раннего начала и продолжительности ожидаемого времени выполнения этой работы:
(3.4)Позднее окончание каждой работы равно позднему сроку свершения конечного события в работе:
. (3.5)Позднее начало работы определяется как разница между сроком позднего окончания и ожидаемым временем выполнения этой работы:
(3.6)На основании рассчитанных ранних и поздних сроков начала и окончания работ определяются резервы времени работы.
Различают понятия полного и свободного резервов времени.
Резерв времени события RJ - это промежуток времени, на который может быть отсрочено свершение этого события, без нарушения критического пути.-
(3.7)
Полный резерв времени работы - это максимальный период времени, на который можно увеличить продолжительность данной работы, не изменяя критического пути
(3.8)
Важным свойством этого резерва является то, что он может быть распределен между работами, лежащими на следующем пути, т.е. он является резервом всего последующего пути.
Свободный резерв времени работы - это промежуток времени, на который может быть отодвинуто окончание данной работы, не изменяя ранних сроков начала последующих работ
(3.9)
Резервы времени работы позволяют маневрировать сроками начала и окончания работ, устанавливая наиболее благоприятные сроки выполнения работы с точки зрения рациональной загрузки ресурсов, выделяемых на достижение конечной цели. Резервами работ можно пользоваться также для выявления критического пути. Представляя цепную связь работ, он проходит по работам, не имеющим резервов.
Одними из важнейших операций при анализе рассчитанных параметров сетевого графика являются определение коэффициентов напряженности работ и вероятности свершения завершающего события в заданный срок.
Коэффициент напряженности работы кнi j характеризует относительную сложность соблюдения сроков выполнения работ на некритических путях
(3.10)
где - продолжительность максимального пути, проходящего через работу ij,
- продолжительность критического пути; - продолжительность отрезка максимального пути работы, совпадающего с критическим путем iJ.Контролировать правильность расчета сетевого графика необходимо по параметрам полного резерва времени и коэффициента напряженности. Причем резерв времени работ, лежащих на критическом пути всегда равен нулю, а ко-эффициент напряженности работ равен единице.
Таблица 3. 1
Картотека событий
№ события | Перечень событий |
0 | ТЗ получено |
1 | ТЗ проработано |
2 | Литература подобрана |
3 | Литература изучена |
4 | Тип РП выбран |
5 | Математическая модель выбрана |
6 | Расчеты проведены |
7 | .Техническая документация выпущена |
8 | Рабочий чертеж разработан -;. |
9 | Эскизный проект выпущен и ТЗ скорректировано |
10 | Техническая документация образца выпущена и выдана в производство |
11 | Материал заказан |
12 | Комплектующие изделия заказаны |
13 | Производство подготовлено |
14 | Детали изготовлены |
15 | Проведен выпуск программы испытаний, сборка и настройка образца |
16 | Проведены испытания образца |
17 | Проведены корректировка технической документации и выпуск техпроекта |
18 | Принятие решения о серийном производстве |
Таблица 3.2
Картотека работ
№ работы | Перечень работ | Продолжительность, дни | Затраты на выполнение работ, руб. | ||||
tmin | tmax | Cmax | Cmin | ||||
1 | 2 | 3 | 4 | 6 | 5 | ||
0-1 | Проработка ТЗ | 1 | 2 | 300 | 280 | ||
1-2 | Подбор литературы | 3 | 4 | 300 | 250 | ||
1-3 | Изучение литературы | 4 | 5 | 300 | 280 | ||
2-3 | Фиктивная работа | 0 | 0 | 0 | 0 | ||
3-4 | Выбор типа РП | 2 | 3 | 700 | 600 | ||
4-6 | Расчет параметров | 7 | 8 | 250 | 200 | ||
3-5 | Выбор математической модели | 2 | 3 | 250 | 200 | ||
5-6 | Фиктивная работа | 0 | 0 | 0 | 0 | ||
6-7 | Выпуск технической документации | 7 | 8 | 200 | 180 | ||
7-8 | Разработка рабочих чертежей | 11 | 12 | 5000 | 4000 | ||
8-9 | Выпуск эскизного проекта и корректировка ТЗ | 3 | 4 | 2000 | 1500 | ||
9-10 | Выпуск технической документации образца и выдача её в производство | 13 | 14 | 900 | 800 | ||
10-11 | Заказ материалов | 1 | 2 - | 300 | 250 | ||
10-13 | Заказ комплектующих изделий | 1 | 2 | 300 | 250 | ||
10-12 | Подготовка производства | 1 | 2 | 300 | 250 | ||
11-12 | Поставка материалов | 4 | 5 | 600 | 500 | ||
12-14 | Изготовление деталей | 14 | 15 | 5000 | 4000 | ||
13-14 | Поставка комплектующих изделий | 8 | 9 | 2000 | 1800 | ||
10-15 | Выпуск программы испытаний | 6 | 7 | 700 | 600 | ||
14-15 | Сборка и настройка образца | 7 | 8 | 1700 | 1500 | ||
15-16 | Проведение испытаний | 11 | 12 | 2000 | 1000 | ||
15-17 | Корректировка технической документации | 3 | 4 | 600 | 500 | ||
16-17 | Выпуск технического проекта | 14 | 15 | 2000 | 1700 | ||
17-18 | Принятие решения о серийном производстве | 7 | 8 | 700 | 500 |
Расчет сетевого графика проведен с применением ЭВМ. Из расчетов видим, что критический путь проходит через события:
0→1→3→4→6→7→8→9→10→11→12→13→14→15→16→17→18
Продолжительность критического пути 115 день.
Оптимизация сетевого графика в зависимости от полноты решаемых задач может быть разделена на частную и комплексную.
Видами частной оптимизации являются: минимизация стоимости всего комплекса работ при заданном времени выполнения проекта, минимизация времени выполнения разработки при заданной ее стоимости. Комплексная оптимизация - это нахождение оптимума в соотношениях величин затрат и сроков выполнения проекта.