Методы и средства инженерии программного обеспечения

Метод критического пути СРМ


Оснополагающим моментом создания этого метода является исследование возможности  эффективного использования вычислительной машины Univac на фирме “Dupon” при  планировании и создании  планов-графиков больших комплексов работ по модернизации заводов этой фирмы. В результате был создан рациональный и простой метод (Уолкера – Келли) управления  проектом с использованием ЭВМ, который был назван CPM (Critical Path Method )   методом критического пути.

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

выполнения проекта. Эта концепция обеспечивает концентрацию внимания менеджера на критических роботах. Однако, основным преимуществом метода критического пути есть возможность управления сроками выполнение задач, которые не лежат на критическом пути. Этот метод разрешает рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок времени  выполнения выполнение каждой работы [1–6].

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

                                                                            

         

                                           А                   1нед.               F

                                                                                             


                                        3нед.                                   3 нед.     



             начало                                       2 нед.                                 конец

             работ                                                                                    работ

                                       A2    

                                        4 нед.               2 нед.

 

                 Рис.10.1. Граф задания сроков выполнения работ

                                                                     

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

Представление в таком виде работ называется

сетевая диаграммой

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


Содержание раздела