19. Сетевая модель и ее элементы. Расчет временных парамеров сетевых графиков
Оглавление
Сетевая модель КР - это объединение сети комплекса и совокупности характеристик, относящихся к комплексу в целом и отдельным его работам.
Наиболее распространенной формой представления сети комплекса является сетевой график.
Сетевой график КР- это графическое изображение комплекса, отражающее состав, взаимосвязи и порядок выполнения всех его работ. Элементы КР изображаются на сетевом графике стрелками и кружками. Действительная работа и ожидание изображаются сплошной стрелкой, фиктивная работа -пунктирной стрелкой, а событие - кружком с соответствующим номером. Каждая работа на сетевом графике кодируется упорядоченной парой номеров (i,j)
Расчет параметров и оптимизация сетевых графиков.
Путем сетевого графика называется упорядоченная последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием непосредственно следующей за ней работы.
Резерв времени полного пути Ls- это максимально допустимое время, на которое могут быть увеличены продолжительности всех работ этого пути без увеличения критического времени КР.
R(Ls)=Tкр-T(Ls), LsÎL
Параметры событий сетевой модели и их расчет.
1. Ранний срок) наступления события j -это минимальное необходимое время между моментами наступления исходного события и события j.
Tрj =max( Tpi+tij)
2. Поздний срок ( Tпi) наступления события i - это максимально допустимое время между моментами наступления исходного события и события i, определяемое из условия, что после наступления события i в свой поздний срок работы всех последующих за этим событием путей будут выполнены с завершением разработки точно в срок Tкр
Tпi=min(Tпj-tij)
3 Резерв времени Ri события i- время на которое может быть задержано наступление события без нарушения Tкр.
Ri = Tпi- Tрi
Для удобства расчета и анализа на сетевой график заносят все основные параметры сетевой модели:
i - номер события
i
Tрi Tпi
Ri
Параметры работ СГ
| Параметр
| Пояснение | Формула |
| Ранний срок начала работы tрнij
| Это минимальное необходимое время между моментом наступления исходного события и моментом начала этой работы. | tрнij=Tрi |
| Ранний срок окончания работы tроij
| Это минимальное необходимое время между моментом наступления исходного события и моментом окончания этой работы. | tроij= tрнij+tij= Tрi+ tij |
| Поздний срок окончания работ
| Это максимально допустимый момент окончания данной работы, при котором еще возможно выполнение всех следующих за ней работ без превышения критического времени. | tпоij= Tпj |
| Поздний срок начала работ tпнij
| Это максимально допустимый момент начала работы, при котором еще возможно выполнение данной работы и всех следующих за ней работ без превышения критического времени комплекса работ. | tпнij= tпоij-tij= Tпi- tij |
| Полный резерв времени работ Rпij
| Это максимальное время, на которое можно увеличить продолжительность этой работы или отсрочить ее начало без нарушения позднего срока наступления ее конечного события, в случае, если еще возможно выполнение данной работы и всех следующих за ней работ без превышения критического времени комплекса работ. | Rпij= Tпj- Tрj- tij |
| Свободный резерв времени работы Rcij
| Это максимальное время, на которое можно увеличить продолжительность этой работы или отсрочить ее начало без нарушения раннего срока наступления ее конечного события. | Rcij=Tрj-Tрi-tij |