вероятностные оценки, как длительностей, так и логики; коридорно-масштабный сетевой график – сетевая матрица.
Метод критического пути
На первом этапе необходимо построить сетевую модель с наименьшим количеством лишних связей и пересечений в виде стрелочной диаграммы и диаграммы предшествования. Исходные данные представлены в таблице (Вариант 20):
Предшествующая работа |
Продолжительность |
Рассматриваемая работа |
- |
3 |
А |
- |
4 |
Б |
- |
5 |
В |
АБВ |
2 |
Г |
АБ |
1 |
Д |
БВ |
6 |
Е |
ДЕ |
8 |
Ж |
- |
9 |
З |
АБВЗ |
7 |
И |
ЖИ |
4 |
К |
ГК |
5 |
Л |
Л |
6 |
М |
Стрелочная сетевая диаграмма (ADM). Это метод построения сетевой диаграммы проекта, использующий стрелки для представления операций и связывающий их друг с другом в узлах, которые отражают логическую взаимосвязь операций.
Диаграмма предшествования (PDM). Этот метод построения сетевой диаграммы, использующий прямоугольники (узлы) для представления операций, и стрелки, показывающие взаимосвязь операций [8].
На втором этапе стрелочная диаграмма рассчитывается методом критического пути (метод расчета на модели). Результаты оформляются в виде рисунка на котором изображаются следующие параметры: раннее начало ES, позднее окончание LF, общий (полный) резерв времени TF, частичный (свободный) резерв времени FF и критический путь.
Раннее начало ES – самое раннее из возможных сроков начала работы, равное продолжительности самого длительного пути от исходного события до начального события данной работы.
Раннее окончание работы EF – самое раннее из возможных сроков её окончания, равное сумме раннего начала работы и её продолжительности EF=ES+T
Позднее окончание LF – самое позднее из допустимых сроков её окончания, при котором не увеличивается общая длительность проекта.
Позднее начало LS – самый поздний из допустимых сроков начала работы, при котором не увеличивается общая длительность проекта LS= LF-T
Общий (полный) резерв времени TF – промежуток времени, на который можно задержать начало работы или увеличить её длительность без изменения срока завершения проекта TF=LF-EF=LF-(ES+T)=LS-ES.
Частный (свободный) резерв времени FF – промежуток времени, на который можно задержать начало работы, или увеличить её длительность без изменения раннего начала последующих работ.
Расчет сетевого график методом критического пути.
Предшествующая работа |
Продолжительность |
Рассматриваемая работа |
- |
3 |
А |
- |
4 |
Б |
- |
5 |
В |
АБВ |
2 |
Г |
АБ |
1 |
Д |
БВ |
6 |
Е |
ДЕ |
8 |
Ж |
- |
9 |
З |
АБВЗ |
7 |
И |
ЖИ |
4 |
К |
ГК |
5 |
Л |
Л |
6 |
М |
Метод критического пути является методом сетевого планирования, определяющим длительность проекта посредством анализа того, какая последовательность операций (какой путь) обладает наименьшей гибкостью для планирования (наименьшим временным резервом). Критический путь – это самая длительная цепочка операций. Увеличение длительности любой работы в этой цепочке приводит к увеличению длительности всего проекта [8].
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Раннее окончание работы |
Позднее начало |
Общий резерв времени |
Частный резерв времени |
ОКП |
EFа = 0+3=3 EFб = 0+4=4 EFв = 0+5=5 EFг = 5+2=7 EFд = 4+1=5 EFе = 5+6=11 EFж =11+8=19 EFз = 0+9=9 EFи = 9+7=16 EFк =19+4=23 EFл =23+5=28 EFм =28+6=34 |
LSа =10-3=7 LSб =5-4=1 LSв =5-5=0 LSг =23-2=21 LSд =11-1=10 LSе =11-6=5 LSж =19-8=11 LSз =12-9=3 LSи =19-7=12 LSк =23-4=19 LSл =28-5=23 LSм =34-6=28 |
TFа =10-(0+3)=7 TFб =5-(0+4)=1 TFв =5-(0+5)=0 TFг =23-(5+2)=16 TFд =11-(4+5)=6 TFе = 11-(5+6)=0 TFж =19-(11+8)=0 TFз =12-(0+9)=3 TFи =19-(9+7)=3 TFк=23-(19+4)=0 TFл=28-(23+5)=0 TFм=34-(28+6)=0 |
FFа = 3-(0+3)=0 FFб = 4-(0+4)=0 FFв = 5-(0+5)=0 FFг = 23-(19+4)=0 FFд = 11-(4+1)=6 FFе = 11-(5+6)=0 FFж=19-(11+8)=0 FFз = 9-(0+9)=0 FFи =19-(11+8)=0 FFк =23-(19+4)=0 FFл =28-(23+5)=0 FFм=34-(28+6)=0 |
+ + + + + + |
Вывод: Критический путь проходит по работам В,Е,Ж,К,Л,М и составляет 34 дня. Представленный расчет был выполнен на методе построения сетевого графика «стрелочная диаграмма».
Метод PERT
Метод анализа и оценки программ PERT обладает преимуществом перед методом критического пути, когда достижение целей проекта
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.