История создания сетевого графика

Одним из известных методов, позволяющих достаточно эффективно управлять проектами, является временной «график Ганнта" — для несложных проектов. Генри Лоуренс Ганнт (1861 — 1919) был одним из известных учеников Фредерика Уинслоу Тейлора (1856 — 1915). Американский инженер Ганнт интересовался уже не отдельными операциями и движениями, как его учитель, а производственными процессами в целом. Согласно Ганнту «основные различия между наилучшей сегодняшней и прежними системами состоят в способах планирования и распределения задач, а также способах распределения поощрений за их выполнение». Следуя этому принципу, Ганнт поставил цель усовершенствовать механизмы функционирования предприятий путем обновления систем формирования задач и распределения поощрений и премий. Ганнт является первооткрывателем в области оперативного управления и календарного планирования деятельности предприятий; он разработал целую систему плановых графиков («графики Ганнта»), позволивших благодаря их высокой информативности осуществлять контроль за запланированными и составлять календарные планы на будущее.

В числе первых методов управления проектами в конце 50-х годов были разработаны методы сетевого планирования и управления: метод CPM (Critical Path Method, 1957 г.), который применили при строительстве и ремонте химических заводов Дю Пона. Это — метод критического пути при фиксированном числе работ для составления расписания. Почти в это же время, в 1958 г. появился метод PERT (Program Evaluation and Review Technique) — метод оценки и пересмотра программ. Он возник при решении задачи перевооружения военно-морского флота Америки. CPМ использует предположение: «времена всех работ определенные величины». PERT использует три временных оценки для каждой работы, в результате чего каждая работа оценивается математическим ожиданием времени ее выполнения и дисперсией. Разновидностью данного метода стал метод PERTCost, который использует в параметрах сети стоимостные оценки работ.

В отличие от графиков Ганнта методы PERT и CPM применялись для сложных проектов из 1000 работ. С начала 70-х годов XX века сетевые модели начали широко внедряться для управления и планирования процессами создания и освоения новых изделий на машиностроительных предприятиях СССР, в частности в авиационной промышленности. Два этих метода (PERT + CPM) стали известны как методы сетевого планирования. Основным плановым документом в системе сетевого планирования и управления (СПУ) является сетевой график (сетевая модель, или просто сеть), представляющий собой информационно-динамическую модель, в которой изображаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки.

В сетевом графике детально или укрупнено показывается, что, в какой последовательности, когда (за какое время), для чего необходимо выполнить, чтобы обеспечить окончание всех работ не позже заданного (директивного) срока. Сетевая модель отражает логическую последовательность и взаимосвязи работ, которые должны быть выполнены для того, чтобы достигнуть определенную цель. Сетевая модель (график) (СМ) — конечный ориентированный граф, в котором одна вершина не имеет входных дуг (начальных вершин) и одна вершина не имеет исходных дуг (конечных вершин). Граф — это схема, состоящая из заданных точек (вершин), соединенных определенной системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированным называется такой граф, на котором стрелкой указаны направления всех его ребер (дуг). Графы носят название карт, лабиринтов, сетей, диаграмм. Исследование этих схем проводится методами теории, получившей название «теория графов». Теория графов оперирует понятием пути, под которым понимается такая последовательность ребер, когда конец каждого предыдущего ребра совпадает с началом последующего. Понятие контура означает конечный путь, у которого начальная вершина совпадает с конечной вершиной. Другими словами, сетевой график — это ориентированный граф без контуров, ребра которого имеют одни или несколько числовых характеристик. Ребрами изображаются на графе работы, а вершинами графа — события. Исторически сложившееся представление графа состоит из двух основных элементов: работа и событие.

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