Сетевое планирование в условиях неопределенности. Анализ и оптимизация сетевого графика

.                 

Поздний срок свершения  события характеризует самый  поздний допустимый срок, к которому должно совершиться событие, не вызывая при этом срыва срока свершения конечного события:

.      

Этот показатель определяется «обратным ходом», начиная с завершающего события, с учетом соотношения _.  

Все события, за исключением  событий, принадлежащих критическому пути, имеют резерв :

          

Резерв показывает, на какой предельно допустимый срок можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ.  Для всех работ на основе ранних и поздних сроков свершения всех событий можно определить показатели:

Ранний срок начала— ;             

Ранний срок окончания — ;           

Поздний срок окончания — _;                

Поздний срок начала — _;           

Полный резерв времени — ;     

Независимый резерв —

 _.

Полный резерв времени  показывает, на сколько можно увеличить  время выполнения конкретной работы при условии, что срок выполнения всего комплекса работ не изменится.

Независимый резерв времени соответствует  случаю, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие — начинаются в ранние сроки. Использование этого резерва не влияет на величину резервов времени других работ.

Путь характеризуется двумя  показателями — продолжительностью и резервом. Продолжительность пути определяется суммой продолжительностей составляющих его работ.

Резерв определяется как разность между длинами критического и  рассматриваемого путей. Из этого определения  следует, что работы, лежащие на критическом пути, и сам критический путь имеют нулевой резерв времени. Резерв времени пути показывает, на сколько может увеличиться продолжительность работ, составляющих данный путь, без изменения продолжительности общего срока выполнения всех работ.

Перечисленные выше характеристики СМ могут быть получены на основе приведенных аналитических формул, а процесс вычислений отображен непосредственно на графике, либо в матрице (размерности ), либо в таблице.

Для оптимизации сетевой модели, выражающейся в перераспределении ресурсов с ненапряженных работ на критические для ускорения их выполнения, необходимо как можно более точно оценить степень трудности своевременного выполнения всех работ, а также «цепочек» пути. Более точным инструментом решения этой задачи по сравнению с полным резервом является коэффициент напряженности, который может быть вычислен одним из двух

где — продолжительность максимального пути, проходящего через работу ;

— продолжительность отрезка  рассматриваемого пути, совпадающего с критическим путем.

Коэффициентом напряжённости работы называется отношение продолжительности несовпадающих, но заключённых между одними и теми же событиями, отрезков пути, одним из которых является путь максимальной продолжительности, проходящий через данную работу, а другим — критический путь:

,           

где - продолжительность максимального пути, проходящего через работу ;

- продолжительность (длина) критического  пути;

- продолжительность отрезка рассматриваемого пути, совпадающего с критическим путем.

Эту формулу можно  привести к виду:

,       

где - полный резерв времени работы .

Коэффициент напряженности изменяется от нуля до единицы, причем, чем он ближе к единице, тем сложнее выполнить данную работу в установленный срок. Самыми напряженными являются работы критического пути, для которых он равен 1. На основе этого коэффициента все работы СМ могут быть разделены на три группы:

-напряженные  ;

-под критические ;

-резервные .

Предварительный анализ сетей со случайными продолжительностями  работ, как правило, не ограничивается расчетами временных параметров сети. Весьма важным моментом анализа становится оценка вероятности того, что срок выполнения проекта не превзойдет заданного директивного срока Т.

Полагая случайной величиной, имеющей нормальный закон распределения, получим:

,      

где - значение интеграла вероятностей Лапласа, где

, 

,                  

— среднее квадратическое отклонение длины критического пути:

.          

Если  мала (например, меньше 0,3), то опасность срыва заданного срока выполнения комплекса велика, необходимо принятие дополнительных мер. Если значительна (например, более 0,8), то, очевидно, с достаточной степенью надежности можно прогнозировать выполнение проекта в установленный срок.

В некоторых случаях  представляет интерес и решение  обратной задачи: определение максимального срока выполнения проекта Т, который возможен с заданной надежностью (вероятностью) . В этом случае

,         

где — нормированное отклонение случайной величины, определяемое с помощью функции Лапласа .

 

 

 

1.3. Анализ сетевого графика

 

После нахождения критического пути и резервов времени работ и оценки вероятности выполнения проекта в заданный срок должен быть проведён всесторонний анализ сетевого графика и приняты меры по его оптимизации. Этот весьма важный этап в разработке сетевых графиков раскрывает основную идею СПУ. Он заключается в приведении сетевого графика в соответствие с заданными сроками и возможностями организации, разрабатывающей проект.

Оптимизация сетевого графика  в зависимости от полноты решаемых задач может быть условно разделена  на частную и комплексную. Видами частной оптимизации сетевого графика являются: минимизация времени выполнения комплекса работ при заданной его стоимости; минимизация стоимости комплекса работ при заданном времени выполнения проекта. Комплексная оптимизация представляет собой нахождение оптимального соотношения величин стоимости и сроков выполнения проекта в зависимости от конкретных целей, ставящихся при его реализации.

Вначале рассмотрим анализ и оптимизацию календарных сетей, в которых заданы только оценки продолжительности работ.

Анализ сетевого графика  начинается с анализа топологии  сети, включающего контроль построения сетевого графика, установление целесообразности выбора работ, степени их расчленения.

Затем проводятся классификация  и группировка работ по величинам резервов. Следует отметить, что величина полного резерва времени далеко не всегда может достаточно точно характеризовать, насколько напряжённым является выполнение той или иной работы некритического пути. Всё зависит от того, на какую последовательность работ распространяется вычисленный резерв, какова продолжительность этой последовательности.

Определить степень  трудности выполнения в срок каждой группы работ некритического пути можно с помощью коэффициента напряжённости работ.

Коэффициентом напряжённости работы называется отношение продолжительности несовпадающих, но заключённых между одними и теми же событиями, отрезков пути, одним из которых является путь максимальной продолжительности, проходящий через данную работу, а другим — критический путь.

Этот коэффициент может изменяться в пределах от 0 (для работ, у которых отрезки максимального из путей, не совпадающие с критическим путём, состоят из фиктивных работ нулевой продолжительности) до 1 (для работ критического пути).

Обратим внимание на то, что больший полный резерв одной работы (по сравнению с другой) не обязательно свидетельствует о меньшей степени напряжённости её выполнения. Это объясняется разным удельным весом полных резервов работ в продолжительности отрезков максимальных путей, не совпадающих с критическим путём.

 

 

 

1.4. Оптимизация сетевого графика

 

В практике стратегического  планирования в зависимости от конкретных условий предприятий или фирм оптимизация сетевых графиков подразделяется на частную и комплексную. Основными видами частной оптимизации являются два известных экономических подхода:

1)минимизация времени  выполнения комплекса планируемых

работ при заданной стоимости  проекта;

2) минимизация стоимости  всего комплекса работ при  заданном времени выполнения проекта.

Комплексная оптимизация сетевых моделей состоит в нахождении наилучших соотношений показателей затрат экономических ресурсов и сроков выполнения планируемых работ применительно к определенным производственным условиям и ограничениям. В рыночных отношениях в качестве критерия оптимальности сетевых систем планирования могут быть выбраны такие важные экономические показатели, как максимальная прибыль (доход) от производства товаров и услуг, минимальный расход ресурсов на реализацию планов, максимальная производительность труда исполнителей, минимальные затраты рабочего времени на достижение конечной цели и т.д.

Наиболее полно правила  планирования рабочего времени сформулированы немецким специалистом в области менеджмента Л. Зайвертом. Приведём только некоторые из них:

1. Планировать только 60% рабочего дня, оставляя 20% на решение непредвиденных проблем и 20% на творческую деятельность, в том числе на повышение квалификации.

2. Тщательно документировать  и контролировать расход времени,  чтобы иметь о нём чёткое представление и правильно распределять его.

3. Классифицировать все  задачи в предстоящем периоде  на долгосрочные, среднесрочные и краткосрочные, устанавливать приоритеты действий по их решению.

4. Стремиться сразу  же восполнять потери времени  и не откладывать на будущее,  когда резервов уже не останется.

5. Задавать точные  временные нормы и предусматривать  на ту или иную работу ровно  столько времени, сколько она  действительно требует.

6. Постоянно пересматривать  и корректировать планы с точки  зрения полной реализации задач.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2. Практическая часть

 

В таблице указаны  оценки времени выполнения некоторого проекта, данные ответственными исполнителями  и экспертами.

№	Работа (i,j)	Оценки времени выполнения работ, сутки
		оптимистическая to(i,j)	пессимистическая tп(i,j)	Наиболее вероятная  tнв(i,j)
1	(1,2)	6	10	7
2	(1,3)	3	8	6
3	(1,4)	5	11	9
4	(3,4)	10	13	12
5	(2,5)	8	14	11
6	(4,5)	2	5	4
7	(5,6)	5	9	7
8	(3,6)	6	11	8

 

Необходимо:

а) построить сетевой  график;

б) определить средние (ожидаемые) значения продолжительности работ;

в) определить критический  путь и его длину;

г) резерв времени и  коэффициент напряженности работы. Полагая, что продолжительность  критического пути распределена по нормальному  закону, найти:

а) вероятности того, что  срок выполнения комплекса работ не превысит 27 суток;

б) максимальное значение продолжительности выполнения проекта, которое можно гарантировать  с надежностью 0,95.

 

 

 

 

 

 

 

 

2.1. Решение задачи

 

Так как по теме моего курсового  проекта задано сетевое планирование, то задачу мы будем решать именно этим методом.

а) По данным в таблице  построим сетевой график:

 

б) Используя формулу,   определим среднее (ожидаемые) значения продолжительности работ:

                                                   ,

                                    

,                                

                                                   ,

      

,

,

,

                                                    ,

.

 

Используя формулу, найдем среднее значение квадрата отклонения продолжительности работ от ее ожидаемого значения:

                                             ,

                                                    ,

                                                    ,

                                                    ,

                                                    ,

                                                     ,

                                              ,

                                              .

в) Определим критический  путь и его длину:

,

,

                 

,

                                        .

Критическим путем сетевого графика является путь , длина которого 28.4, т.е. для выполнения проекта понадобятся 28.4 суток.