Сетевое и календарное планирования проекта. Сетевое планирование
Сетевая диаграмма (сеть, граф сети, PERT-диаграмма) - графическое отображение работ проекта и зависимостей между ними. В планировании и управлении проектами под термином «сеть» понимается полный комплекс работ и вех проекта с установленными между ними зависимостями.
Сетевые диаграммы отображают сетевую модель в графическом виде как множество вершин, соответствующих работам, связанных линиями, представляющими взаимосвязи между работами. Этот граф, называемый сетью типа «вершина-работа» или диаграммой предшествования-следования, является наиболее распространенным представлением сети (рис. 3).
Рис. 3. Фрагмент сети «вершина-работа»
Существует другой тип сетевой диаграммы - сеть типа «вершина-событие», который на практике используется реже. При данном подходе работа представляется в виде линии между двумя событиями (узлами графа), которые, в свою очередь, отображают начало и конец данной работы. PERT- диаграммы являются примерами этого типа диаграмм (рис. 4).
Рис. 4. Фрагмент сети «вершина-событие»
Сетевая диаграмма не является блок-схемой в том смысле, в котором это средство используется для моделирования деловых процессов. Принципиальным отличием от блок-схемы является то, что сетевая диаграмма отображает только логические зависимости между работами, а не входы, процессы и выходы, а также не допускает повторяющихся циклов или так называемых петель (в терминологии графов - ребро графа, исходящее из вершины и возвращающееся в ту же вершину, рис. 5).
Рис.5. Пример петли в сетевой модели
Методы сетевого планирования - методы, основная цель которых заключается в том, чтобы сократить до минимума продолжительность проекта. Основываются на разработанных практически одновременно и независимо методе критического пути МКП (СРМ - Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (PERT - Program Evaluation and Review Technique).
Критический путь - максимальный по продолжительности полный путь в сети называется критическим; работы, лежащие на этом пути, также называются критическими. Именно длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом.
Длительность выполнения всего проекта в целом может быть сокращена за счет сокращения длительности работ, лежащих на критическом пути. Соответственно любая задержка выполнения работ критического пути повлечет увеличение длительности проекта.
Метод критического пути позволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь для проекта в целом.
Полный резерв времени, или запас времени , - это разность между датами позднего и раннего окончаний (начал) работы. Управленческий смысл резерва времени заключается в том, что при необходимости урегулировать технологические, ресурсные или финансовые ограничения проекта он позволяет руководителю проекта задержать работу на этот срок без влияния на срок завершения проекта в целом. Работы, лежащие на критическом пути, имеют временной резерв, равный нулю.
Диаграмма Ганта - горизонтальная линейная диаграмма, на которой задачи проекта представляются протяженными во времени отрезками, характеризующимися датами начала и окончания, задержками и, возможно, другими временными параметрами. Пример отображения диаграммы Ганта с помощью современных компьютерных средств представлен на рис. 6.
Процесс сетевого планирования предполагает, что вся деятельность будет описана в виде комплекса работ или работ с определенными взаимосвязями между ними. Для расчета и анализа сетевого графика используется набор сетевых процедур, известных под названием «процедуры метода критического пути».
Процесс разработки сетевой модели включает в себя:
определение списка работ проекта;
оценку параметров работ;
определение зависимостей между работами.
Определение комплекса работ проводится для описания деятельности по проекту в целом, с учетом всех возможных работ. Работа является основным элементом сетевой модели. Под работами понимается деятельность, которую необходимо выполнить для получения конкретных результатов.
Пакеты работ определяют деятельность, которую необходимо осуществить для достижения результатов проекта, которые могут выделяться вехами.
Прежде чем начать разработку сетевой модели, необходимо убедиться, что на нижнем уровне СРР определены все работы, обеспечивающие достижение всех частных целей проекта. Сетевая модель образуется в результате определения зависимостей между этими работами и добавления связующих работ и событий. В общем виде данный подход основан на предположении, что каждая работа направлена на достижение частного результата. Связующие работы, возможно, и не требуют получения какого-либо материального конечного результата, например работа «организация исполнения».
Оценка параметров работ является ключевой задачей руководителя проекта, привлекающего для решения этой задачи членов команды, ответственных за реализацию отдельных частей проекта.
Ценность календарных графиков, стоимостных и ресурсных планов, получаемых в результате анализа сетевой модели, полностью зависит от точности оценок продолжительности работ, а также оценок потребностей работ в ресурсах и финансовых средствах.
Оценки должны производиться для каждой детальной работы, а затем могут быть агрегированы и обобщаться по каждому из уровней СРР в плане проекта.
Рисунок 6 Диаграмма Ганга
Под сетевым планированием и управлением (СПУ) принято понимать графическое изображение комплекса взаимосвязанных проектных работ, отражающее их логическую последовательность, взаимозависимость и планируемую продолжительность с целью его использования в оперативном управлении ходом работ при реализации проекта.
Сетевое планирование и управление основывается на (разработанных практически одновременно и независимо друг от друга) двух методах: методе критического пути МКП (СРМ- Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (.PERT - Program Evaluation and Review Technique).
Планирование и управление в системах СПУ осуществляется с помощью сетевого графика (плана, модели).
Сетевой график (план, модель, сеть) - графическое изображение комплекса взаимосвязанных проектных работ (технологических операций), выполняемых в определенной последовательности.
На рис. 10.1 представлен упрощенный календарный план (линейный график Ганта) строительства и монтажа оборудования насосной станции. Этот же план можно изобразить в другой, необычной форме - графической (в форме графов, рис. 10.2).
Основными элементами сетевого графика являются работы (связи) и события, условно изображаемые соответственно стрелками и кружками, например, событие 1 или событие 3. Каждая работа имеет одно начальное и одно конечное событие и обозначается (кодируется) номерами этих событий, например работа 1-2 или работа 2-5 (см. колонку «код работ» на рис. 10.1).
Рис. 10.2.
Событие в сетевом графике отображает только факт получения (достижения) результата предшествующей работы (работ) и условие начала следующей за ним работы (работ). Например, событие 2 означает, что строительство здания насосной станции завершено и начаты установка насосов и устройство заземления. В сети всегда существует одно исходное (начальное) и одно (или несколько) завершающее событие, все остальные - промежуточные. Цифры внутри кружка обозначают порядковые номера событий и нумеруются произвольно.
Работа - отдельный процесс, выполнение которого связано с затратами времени и ресурсов (стоимостных, материальных и др.). Продолжительность работ во времени проставляется над стрелкой в сутках (часах, неделях и т.д.). По характеру потребления времени и ресурсов различают три вида работ:
- работа, требующая затрат и времени и ресурсов;
- ожидание - процесс, требующий только затрат времени (например, твердение бетона);
- фиктивная работа - логическая связь (зависимость) между двумя или несколькими работами, не требующая ни времени, ни ресурсов, но указывающая, что возможность начала одной работы непосредственно зависит от результатов другой. Фиктивная работа (зависимость) изображается на графике пунктирной стрелкой. Непрерывная последовательность выполнения нескольких работ
в сетевом графике образует путь, который обозначается номерами событий, через которые он проходит (например, путь 1 -4-5). Его длина равна сумме продолжительности работ, составляющих этот путь.
Путь, имеющий наибольшую длину (от начального до конечного события), называется критическим. На графике он изображается жирной линией (см. рис. 10.2).
Критический путь - максимальный по продолжительности путь от начального до конечного события сетевого графика. Работы, лежащие на этом пути, также называются критическими. Покажется нелогичным, но именно наибольшая длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом. Длительность выполнения всего проекта в целом может быть сокращена за счет сокращения длительности работ, лежащих на критическом пути. Соответственно любая задержка выполнения работ критического пути повлечет увеличение длительности проекта.
Используемый в сетевом планировании и управлении метод критического пути (МКП) позволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь для проекта в целом.
Правила построения сетевого графика. При построении сетевого графика руководствуются правилами, основные из которых сводятся к следующему:
- сетевой график выполняется без масштаба, он должен быть простым, без лишних пересечений;
- работы-стрелки могут иметь произвольную длину, наклоны и направлены слева направо;
- в графиках не должно быть замкнутых контуров, то есть необходимо, чтобы работы не возвращались к тем событиям, из которых вышли;
- в сети нельзя допускать «тупиков», то есть событий, из которых не выходит ни одной работы, если это событие не является для данной сети завершающим (конечным);
- в сети не должно быть событий (за исключением начального), в которые не входит ни одной работы.
Элементы графика на чертеже располагают в таком порядке, чтобы они изображали логическую последовательность выполнения отдельных работ, тем самым определяя направление перехода от одного события к другому (от одной работы к другой) или очередность свершения событий на данном пути.
Расчет сетевого графика. Цель расчета сетевого графика - выявление резервов времени работ, которые позволяют сократить продолжительность выполнения всего комплекса работ при его планировании и оптимизации графика; маневрировать ресурсами при оперативном управлении ходом работ при реализации проекта.
Расчет графика по времени (по временным параметрам) заключается в определении критического пути, резервов времени событий и работ. В заключение расчета делается проверка и выводы. Для определения критического пути выписываются все возможные пути графика, устанавливается продолжительность каждого из них суммированием продолжительности работ, входящих в данный путь.
Временные параметры сетевого графика можно рассчитывать различными способами. Способы ручного счета (табличный, секторный, аналитический и др.) используются для небольших сетевых графиков. Для расчета сетевых графиков с количеством событий более двадцати, как правило, используется специальное программное (компьютерное) обеспечение.
Временные параметры сетевого графика и их расчет. К временным параметрам относятся: резерв времени события, ранний и поздний сроки свершения события, ранние и поздние сроки начала и окончания работ, резерв времени работы.
Резерв времени события - такой промежуток времени, на который может быть отсрочено свершение этого события без нарушения сроков завершения комплекса работ в целом. Определяется как разность между поздним и ранним сроками свершения события.
Ранний срок свершения события - срок, необходимый для выполнения всех работ, предшествующих данному событию. Он определяется продолжительностью максимального из всех путей (или работ), предшествующих данному событию.
Поздний срок свершения события - такой срок свершения события, превышение которого вызовет аналогичную задержку наступления завершающего события. Он находится вычитанием из продолжительности критического пути продолжительности максимального пути (или работы), следующего заданным событием.
Резерв времени работы - отрезок времени, в пределах которого можно изменить сроки начала и окончания данной работы (и свершения события) без нарушения срока окончания всего комплекса работ. В сетевом планировании различают полный, свободный и частные резервы времени работ.
Полный резерв времени работы - максимальный период, на который можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути. Он определяется как разность между поздним и ранним сроками начала работы или поздним и ранним сроками окончания работы.
Ранний срок начала работы совпадает с ранним сроком свершения начального для данной работы события.
Поздний срок начала работы равен разности между поздним сроком свершения конечного события для данной работы и продолжительностью работы.
Ранний срок окончания работы равен сумме раннего срока свершения начального для данной работы события и продолжительности работы.
Поздний срок окончания работы совпадает с поздним сроком свершения конечного для данной работы события. У отдельных работ, помимо полного резерва времени, может быть свободный и частный резервы времени.
В табл. 10.1 и 10.2 приводятся результаты расчета сетевого графика, изображенного на рис. 10.2.
Таблица 10.1
Расчет событий сетевого графика (рис. 10.2)
Номер события |
Сроки свершения событий |
Резерв времени событий, сут. |
|
Таблица 10.2
Расчет работ сетевого графика (рис. 10.2)
Продолжительность работы, сут. |
Срок начала работ |
Срок окончания работ |
Полный резерв времени работ, сут. |
|||
Оптимизация сетевого графика. Под оптимизацией сетевого графика следует понимать сокращение продолжительности критического пути за счет резервов времени работ, если она (продолжительность) оказывается больше директивной (заданной).
Если первоначальный вариант сетевого графика не обеспечивает соблюдение директивных (заданных) сроков, то производится изменение планируемых параметров сетевой модели для уменьшения планируемого срока выполнения всего комплекса работ. Существуют следующие возможные пути (методы) уменьшения планируемого срока выполнения всего комплекса работ: замена последовательного выполнения работ параллельными (там, где это возможно по условиям технологии); перераспределение ресурсов между работами - передача рабочей силы, механизмов и прочего с работ ненапряженных путей (имеющих резерв) на работы критического пути.
Результатом оптимизации должна стать корректировка и пересчет сетевого графика.
Оптимизационные задачи в сетевом планировании не имеют строгого аналитического решения вследствие нелинейного характера зависимости времени выполнения работ и количества работников, занятых на этих работах, и решаются эвристически, в соответствии с опытом и интуицией менеджера, проводящего оптимизацию. В то же время указанные способы оптимизации дают удовлетворительные результаты.
Разработка сетевых графиков проектов требует времени и, следовательно, средств. Но стоит ли заниматься этими разработками? Ответ, безусловно, положительный, исключение составляют лишь незначительные и непродолжительные по времени проекты. Сетевой график легко понять, так как он является наглядной графической формой представления последовательности работ проекта. Когда сетевой график разработан, он легко поддается модификации и изменению, если во время осуществления проекта происходит что-то непредвиденное. Например, если случается задержка с доставкой материалов, необходимых для выполнения какой-то работы, последствия этого могут быть быстро оценены и весь проект пересмотрен за несколько минут с помощью компьютера. Информация, полученная в процессе пересмотра сетевого плана, может быть быстро передана всем участникам проекта.
Сетевой график несет важную информацию, раскрывая внутренние связи проекта. Он служит основой для календарного планирования работ и использования оборудования; облегчает взаимодействие всех менеджеров и исполнителей в процессе достижения установленных целей по времени, стоимости и качеству работ проекта; позволяет сделать приблизительную оценку продолжительности проекта, а не просто определить дату завершения проекта по чьему-либо желанию. Сетевой график дает возможность оценить периоды, в течение которых выполнение работ может начинаться и заканчиваться, а также время допустимой задержки их выполнения. Он создает основу для расчета потоков финансового обеспечения проекта; позволяет определить, какие работы являются «критическими» и, следовательно, должны выполняться строго по графику, чтобы проект был завершен в запланированные сроки; показывает, какие работы необходимо пересмотреть, если требуются более сжатые сроки для своевременного выполнения проекта.
Существуют и другие причины, по которым следует уделить пристальное внимание сетевому графику проекта. Сетевой график минимизирует риски, связанные с выполнением проекта. Часто на практике высказываются суждения, что три четверти времени процесса управления проектом занимает составление его сетевого графика. Возможно, это преувеличение, но оно свидетельствует о понимании руководителями проекта важности этой работы .
Вывод
Таким образом, в главе 10 изложены классические методы (подходы) планирования и управления инновационно-инвестиционными и другими проектами. Наибольший интерес представляют методы сетевого планирования с расчетом параметров сетевого графика (плана реализации проекта). Однако, несмотря на солидную историю и сроки применения на практике метода критического пути (МКП) и метода оценки и пересмотра планов (ПЕРТ), они остаются актуальными в настоящее время, так как позволяют достаточно объективно прогнозировать высокую результативность и эффективность в управлении реализацией инновационных и других проектов.
- См.: Наумов Л.Ф., Захарова Л.Л. Указ. соч. С. 141 - 149.
7.1.СЕТЕВОЕ ПЛАНИРОВАНИЕ
Сетевое планирование - это одна из форм графического отражения содержания работ и продолжительности выполнения планов. Как правило, сетевое планирование используется при составлении стратегических планов и долгосрочных комплексов различных видов деятельности предприятия (проектной, плановой,
организационной и др.).
Наряду с линейными графиками и табличными расчетами сетевые методы планирования широко применяются при разработке перспективных планов и моделей сложных производственных систем и других объектов долгосрочного использования.
Сетевые планы работ предприятия по созданию новой конкурентоспособной продукции содержат не только общую длительность всего комплекса проектно-производственной и финансово-экономической деятельности, но и продолжительность и последовательность отдельных процессов или этапов, а также потребность необходимых экономических ресурсов.
Впервые планы-графики выполнения производственных процессов были применены на американских фирмах Г. Гантом. На линейных (ленточных) графиках по горизонтальной оси в выбранном масштабе откладывается продолжительность работ по всем" стадиям, этапам производства. Содержание циклов работ (с необходимой степенью их расчленения на отдельные части или элементы) изображается по вертикальной оси. Линейные графики обычно применяются на отечественных предприятиях в процессе краткосрочного или оперативного планирования производственной деятельности. Основной недостаток таких планов-графиков - невозможность тесной взаимоувязки отдельных работ в единую производственную систему или общий процесс достижения запланированных конечных целей предприятия.
В отличие от линейных графиков сетевое планирование служит основой для экономических и математических расчетов, графических и аналитических вычислений, организационных и управленческих решений, оперативных и стратегических планов. Сетевое планирование обеспечивает не только изображение, но и моделирование, анализ и оптимизацию проектов выполнения сложных технических заданий, конструкторских разработок и т.д.
Под сетевым планированием принято понимать графическое изображение определенного комплекса выполняемых работ, которое не только отражает их логическую последовательность, существующую взаимосвязь и планируемую продолжительность, но обеспечивает также последующую оптимизацию разработанного графика с тем, чтобы использовать его для текущего управления ходом работ.
Сетевое планирование основывается на теории графов. Под графом понимается совокупность точек (узлов), соединенных между собой линиями. Направление линий показывается стрелками. Отрезки, соединяющие вершины, называются ребрами (дугами) графов. Ориентированным называется такой граф, на котором стрелками указаны направления всех его ребер, или дуг. Графы носят названия карт, лабиринтов, сетей и диаграмм.
Теория графов оперирует такими понятиями, как пути, контуры и др. Путь - это последовательное соединение дуг, т.е. конец каждого предыдущего отрезка совпадает с началом последующего. Контур - это путь, начальная вершина которого совпадает с конечной. Другими словами, сетевой график - это ориентированный граф без контуров, дуги (ребра) которого имеют одну или несколько числовых характеристик. На графике ребрами считаются работы, а вершинами - события.
Работой называется любой производственный процесс или иные действия, приводящие к достижению определенных результатов. Работой считается и возможное ожидание начала последующих процессов, связанное с перерывами или дополнительными затратами времени. Работа-ожидание требует обычно затрат рабочего времени без использования ресурсов, например остывание нагретых заготовок, затвердевание бетона и т.д. Кроме действительных работ и работ-ожиданий, существуют фиктивные работы, или зависимости. Фиктивной работой считается логическая связь или зависимость между какими-то конечными процессами или событиями, не требующая затрат времени. На графике фиктивная работа изображается штриховой линией.
Событиями считаются конечные результаты предшествующих работ. Событие фиксирует факт выполнения работы, конкретизирует процесс планирования, исключает возможность различного толкования различных процессов и работ. В отличие от работы, как правило, имеющей свою продолжительность во времени,
Событие представляет только момент свершения планируемого действия, например: цель выбрана, план составлен, товар произведен, продукция оплачена, деньги поступили и т.д. События бывают начальными (исходными) или конечными (завершающими), простыми или сложными, а также промежуточными, предшествующими или последующими и т.д.
Существует три основных способа изображения событий и работ на сетевых графиках: вершины-работы, вершины-события и смешанные сети.
В сетях типа «вершины-работы» все процессы или действия представлены в виде следующих один за другим прямоугольников, связанных логическими зависимостями.
Как видно из сетевого графика (рис. 1), на нем изображена простая модель, или сеть, состоящая из пяти взаимосвязанных работ: А, Б, В, Г и Д. Исходной является работа А, за которой следуют промежуточные работы Б, В и Г и далее завершающая работа Д.
В сетях типа «вершины-события» все работы или действия представлены стрелками, а события - кружками (рис. 2). На этом сетевом графике отражен простой производственный процесс, включающий шесть взаимосвязанных событий: 0, 1, 2, 3, 4 и 5. Начальным в данном случае является нулевое событие, конечным - пятое, все остальные - промежуточные.
Сетевые графики служат не только для планирования разнообразных работ, но и для их координации между руководителями и исполнителями проектов, а также для рационального использования производственных ресурсов.
Сетевое планирование успешно применяется в различных сферах предпринимательской и производственной деятельности, таких, как:
Маркетинговые исследования;
Научно-исследовательские работы;
Проектирование опытно-конструкторских разработок;
Осуществление организационно-технологических проектов;
Освоение опытного и серийного производства продукции;
Строительство и монтаж промышленных объектов;
Ремонт и модернизация технологического оборудования;
Разработка бизнес-планов производства новых товаров;
Реструктуризация действующего производства в условиях рынка;
Подготовка и расстановка различных категорий персонала;
Управление инновационной деятельностью и т.п.
Применение сетевого планирования в современном производстве способствует решению стратегических и оперативных задач. Сетевое планирование позволяет:
1) обоснованно выбирать цели развития каждого подразделения предприятия с учетом существующих рыночных требований и планируемых конечных результатов;
2) четко устанавливать детальные задания всем подразделениям и службам предприятия на основе их взаимоувязки с единой стратегической целью в планируемом периоде;
3) привлекать к составлению планов-проектов опытных и высококвалифицированных исполнителей предстоящих работ;
4) более эффективно распределять и рационально использовать ресурсы предприятия;
5) прогнозировать ход выполнения основных этапов работ, и своевременно корректировать сроки;
6) проводить многовариантный экономический анализ различных технологических методов и последовательности путей выполнения работ, а также распределения ресурсов.
7) оперативно получать необходимые плановые данные о фактическом состоянии ходе работ, издержках и результатах производства.
8) увязывать в процессе планирования и управления работами долгосрочную общую стратегию и краткосрочные конкретные цепи предприятия.
Важнейшие этапы сетевого планирования производственных
Разбивка комплекса работ на отдельные составляющие и их
закрепление за ответственными исполнителями;
Выявление и описание каждым исполнителем событий и работ, необходимых для достижения поставленной цели;
Построение первичных сетевых графиков и уточнение содержания планируемых работ;
Сшивание частных сетей и построение сводного сетевого графика выполнения комплекса работ;
Обоснование или уточнение времени выполнения каждой работы в сетевом графике.
Разбивку (расчленение) комплекса планируемых работ осуществляет руководитель проекта. В ходе сетевого планирования применяются два способа распределения выполняемых работ: разделение функций между исполнителями (горизонтальное распределение); построение схемы уровней руководства проектом (вертикальное распределение). В первом случае простая система или объект подразделяются на отдельные процессы, части или элементы, для чего может быть построен укрупненный сетевой график. Затем каждый процесс делится на операции, приемы и другие расчетные действия. На каждую составляющую комплекса работ создается свой сетевой график. Во втором случае сложный проектируемый объект делится на отдельные части путем построения известной иерархической структуры соответствующих уровней управления проектом.
Составление сетевых графиков на каждом уровне проводится их руководителями или ответственными исполнителями. Каждый из ни в процессе сетевого планирования:
o составляет первичный сетевой график на заданный объем работ;
o оценивает ход выполнения закрепленных за ним работ и представляет необходимую информацию своему руководству;
o участвует совместно с работниками производственных подразделений или функциональных органов в подготовке плановых и управленческих решений;
o обеспечивает выполнение принимаемых решений.
Первичные сетевые графики, построенные на уровне ответственных исполнителей, должны быть детализированы таким образом, чтобы в них можно было отразить как всю совокупность выполняемых работ, так и все существующие взаимосвязи между отдельными работами и событиями. Вначале необходимо выявить, какими событиями будет характеризоваться комплекс работ, порученный ответственному исполнителю. Каждое событие должно устанавливать завершенность предшествующих действий, например: выбрана цель проекта, обоснованы способы проектирования, рассчитаны показатели конкурентоспособности и т.п. Все события и работы, входящие в заданный комплекс, рекомендуется перечислять в порядке их выполнения.
Сшивание сетевого графика осуществляет ответственный исполнитель на основе установленного перечня работ.
Завершающий этап сетевого планирования - определение продолжительности выполнения отдельных работ или совокупных процессов. В детерминированных моделях длительность работ считается неизменной. В реальных условиях время выполнения разнообразных работ зависит от большого числа факторов (как внутренних, так и внешних) и поэтому считается случайной величиной. Для установления длительности любых работ необходимо в первую очередь пользоваться соответствующими нормативами или нормами трудовых затрат. При отсутствии исходных нормативных данных продолжительность всех процессов и работ может быть установлена различными методами, в том числе и с применением экспертных оценок.
Длительность планируемого процесса должны оценивать наиболее опытные специалисты-эксперты, руководители или ответственные исполнители работ. При выборе оценки необходимо максимально использовать имеющиеся на производстве справочно-нормативные материалы.
Полученную оценку следует рассматривать как временной ориентир или возможный вариант продолжительности работ. При изменении проектных условий установленные оценки необходимо корректировать в ходе выполнения сетевых графиков.
В процессе сетевого планирования экспертные оценки длительности предстоящих работ обычно устанавливаются ответственными исполнителями. По каждой работе, как правило, дается несколько оценок времени: минимальная T min , максимальная Т тях и наиболее вероятная Т ив. Если определять продолжительность работ только по одной оценке времени, то она может оказаться далекой от реальности, что приведет к нарушению всего хода работ по сетевому графику. Оценка продолжительности работ выражается Ц человеко-часах, человеко-днях или других единицах времени.
Минимальное время - это наименьшее из возможных рабочее время выполнения проектируемых процессов. Вероятность осуществления работы за такое время невелика. Максимальное время - это наибольшее время выполнения работы с учетом риска и крайне неудачного стечения обстоятельств. Наиболее вероятное время - это возможное или близкое к реальным условиям время выполнения работы.
Полученная наиболее вероятная оценка времени не может быть принята в качестве нормативного показателя ожидаемого времени выполнения работ, так как в большинстве случаев эта оценка субъективна и во многом зависит от опыта ответственного исполнителя работ. Поэтому, для того чтобы определить ожидаемое время выполнения каждой работы, экспертные оценки подвергают статистической обработке
В практике сетевого планирования наиболее распространен метод критического пути (сеть типа «вершина-событие»), в котором узлы представляют собой начало или окончание завершающего события процесса работы и изображаются кружками, а сами работы - стрелками.
Практическое структурирование проекта начинается с составления перечня работ, в котором все виды работ приводятся с соответствующими условными обозначениями. Определить и тем самым разграничить работы по видам достаточно сложно. Важно соблюдать соответствующую проблеме степень детализации. Перечень работ содержит характеристики необходимых для их выполнения материалов и мощностей по видам (персонала, машин, инструмента), срокам и объемам.
В заключение последовательно устанавливают причинно-следственные связи между работами. Это делают, либо задавая параметры одних работ, непосредственно предшествующих другим работам, либо указывая непосредственно следующие работы. После этого составляют соответствующий сетевой план.
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Реферат
на тему: Сетевое планирование и управление
3. Временные параметры событий, работ и путей
4. Оптимизация сетевых моделей
Литература
1. Особенности и основные этапы сетевого планирования и управления
Сетевое Планирование и Управление - это комплекс графических и расчетных методов, организационных мероприятий, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок, например, таких как: строительство и реконструкция каких-либо объектов; выполнение научно-исследовательских и конструкторских работ; подготовка производства к выпуску продукции; перевооружение армии; развертывание системы медицинских или профилактических мероприятий. сеть модель планирование
Характерной особенностью таких проектов является то, что они состоят из ряда отдельных, элементарных работ. Они обуславливают друг друга так, что выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие.
Например, укладка фундамента не может быть начата раньше, чем будут доставлены необходимые материалы; эти материалы не могут быть доставлены раньше, чем будут построены подъездные пути; любой этап строительства не может быть начат без составления соответствующей технической документации и т.д.
Сетевое Планирование и Управление включает три основных этапа:
1. cтруктурное планирование;
2. календарное планирование;
3. оперативное управление.
Структурное планирование начинается с разбиения проекта на четко определенные операции, для которых определяется продолжительность. Затем строится сетевой график, который представляет взаимосвязи работ проекта. Это позволяет детально анализировать все работы и вносить улучшения в структуру проекта еще до начала его реализации.
Календарное планирование предусматривает построение календарного графика, определяющего моменты начала и окончания каждой работы и другие временные характеристики сетевого графика. Это позволяет, в частности, выявлять критические операции, которым необходимо уделять особое внимание, чтобы закончить проект в директивный срок. Во время календарного планирования определяются временные характеристики всех работ с целью проведения в дальнейшем оптимизации сетевой модели, которая позволит улучшить эффективность использования какого-либо ресурса.
В ходе оперативного управления используются сетевой и календарный графики для составления периодических отчетов о ходе выполнения проекта. При этом сетевая модель может подвергаться оперативной корректировке, вследствие чего будет разрабатываться новый календарный план остальной части проекта.
2. Основные понятия и определения
Основными понятиями сетевых моделей являются понятия «события» и «работы».
Работа - это некоторый процесс, приводящий к достижению определенного результата, требующий затрат каких-либо ресурсов и имеющий протяженность во времени. По своей физической природе работы можно рассматривать как:
действие: разработка чертежа, изготовление детали, заливка фундамента бетоном, изучение конъюнктуры рынка;
процесс: старение отливок, выдерживание вина;
ожидание: ожидание поставки комплектующих.
По количеству затрачиваемого времени работа может быть:
действительной, т.е. требующей затрат времени;
фиктивной, т.е. формально не требующей затрат времени и представляющей связь между какими-либо работами, например: передача измененных чертежей от конструкторов к технологам; сдача отчета о технико-экономических показателях работы цеха вышестоящему подразделению.
Событие - это момент времени, когда завершаются одни работы и начинаются другие. Например, фундамент залит бетоном, комплектующие поставлены, отчеты сданы и т.д. Событие представляет собой результат проведенных работ и, в отличие от работ, не имеет протяженности во времени.
На этапе структурного планирования взаимосвязь работ и событий, необходимых для достижения конечной цели проекта, изображается с помощью сетевого графика (сетевой модели). На сетевом графике работы изображаются стрелками, которые соединяют вершины, изображающие события. Начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями. Поэтому для идентификации конкретной работы используют код работы, состоящий из номеров начального (i-го) и конечного (j-го) событий (см. рис.1.).
Рисунок 1- Кодирование работы
Любое событие может считаться наступившим только тогда, когда закончатся все входящие в него работы. Поэтому, работы, выходящие из некоторого события не могут начаться, пока не будут завершены все работы, входящие в это событие.
Событие, не имеющее предшествующих ему событий, т.е. с которого начинается проект, называют исходным. Событие, которое не имеет последующих событий и отражает конечную цель проекта, называется завершающим.
При построении сетевого графика необходимо следовать следующим правилам:
1) длина стрелки не зависит от времени выполнения работы;
2) стрелка может не быть прямолинейным отрезком;
3) для действительных работ используются сплошные, а для фиктивных - пунктирные стрелки;
4) каждая операция должна быть представлена только одной стрелкой;
5) между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами;
6) следует избегать пересечения стрелок;
7) не должно быть стрелок, направленных справа налево;
8) номер начального события должен быть меньше номера конечного события;
9) не должно быть висячих событий (т.е. не имеющих предшествующих событий), кроме исходного;
10) не должно быть тупиковых событий (т.е. не имеющих последующих событий), кроме завершающего;
11) не должно быть циклов.
Важное значение для анализа сетевых моделей имеет понятие пути. Путь - это любая последовательность работ в сетевом графике (в частном случае это одна работа), в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы. Различают следующие виды путей.
Полный путь - это путь от исходного события до завершающего. Критический путь - максимальный по продолжительности полный путь. Работы, лежащие на критическом пути, называют критическими. Подкритический путь - полный путь, ближайший по длительности к критическому пути.
Построение сети является лишь первым шагом на пути к построению календарного плана. Вторым шагом является расчет сетевой модели, который выполняют прямо на сетевом графике, пользуясь простыми правилами.
3. Временные параметры событий , работ и путей
К временным параметрам событий относятся:
· - ранний срок наступления события i. Это время, которое необходимо для выполнения всех работ, предшествующих данному событию i. Оно равно наибольшей из продолжительности путей, предшествующих данному событию.
- поздний срок наступления события i. Это такое время наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети. Поздний срок наступления любого события i равен разности между продолжительностью критического пути и наибольшей из продолжительностей путей, следующих за событием i.
- резерв времени наступления события i. Это такой промежуток времени, на который может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом. Начальные и конечные события критических работ имеют нулевые резервы событий.
Рассчитанные численные значения временных параметров записываются прямо в вершины сетевого графика (см. рис.2).
Рисунок 2 - Отображение временных параметров событийв вершинах сетевого графика
Расчет ранних сроков свершения событий ведется от исходного (И) к завершающему (З) событию.
Примечание. Поскольку длительность работы может быть как нормальной, так и ускоренной (см. п. 3), то для общности изложения будем в дальнейшем обозначать текущую длительность работы буквой с соответствующим кодом работы, например, и т.д.
Для исходного события И.
Для всех остальных событий i
где максимум берется по всем работам, входящим в событие i.
Иными словами, ранний срок наступления событий - это максимальная суммарная длина пути от исходного события до данного события.
Поздние сроки свершения событий рассчитываются от завершающего к исходному событию.
Для завершающего события З
Для всех остальных событий
где минимум берется по всем работам, выходящим из события i.
Иными словами, поздний срок наступления событий есть разность между продолжительностью критического пути и максимальной продолжительностью работ, лежащих на пути от данного события до завершающего
К наиболее важным временным параметрам работ относятся:
Ранний срок начала работы;
Поздний срок начала работы;
Ранний срок окончания работы;
Поздний срок окончания работы;
Для критических работ и.
Полный резерв работы показывает максимальное время, на которое может быть увеличена продолжительность работы или отсрочено ее начало, чтобы продолжительность проходящего через нее максимального пути не превысила продолжительности критического пути. Важнейшее свойство полного резерва работы заключается в том, что его частичное или полное использование уменьшает полный резерв у работ, лежащих с работой на одном пути. Таким образом, полный резерв принадлежит не одной данной работе, а всем работам, лежащим на путях, проходящим через эту работу.
Свободный резерв работы показывает максимальное время, на которое можно увеличить продолжительность работы или отсрочить ее начало, не меняя ранних сроков начала последующих работ. Использование свободного резерва одной из работ не меняет величины свободных резервов остальных работ сети.
Временные параметры работ сети определяются на основе ранних и поздних сроков событий.
Временные параметры работ вносятся в таблицу. При этом коды работ записывают в определенном порядке: сначала записываются все работы, выходящие из исходного, т.е. первого, события, затем - выходящие из второго события, потом - из третьего и т.д.
Резервами времени, кроме работ и событий, обладают полные пути сетевой модели. Разность между продолжительность критического пути и продолжительностью любого другого полного пути называется полным резервом времени пути, т.е.
Этот резерв показывает, на сколько в сумме может быть увеличена продолжительность всех работ данного пути L, чтобы при этом не изменился общий срок окончания всех работ.
4. Оптимизация сетевых моделей
При оптимизации использования ресурса рабочей силы чаще всего сетевые работы стремятся организовать таким образом, чтобы:
количество одновременно занятых исполнителей было минимальным;
выровнять потребность в людских ресурсах на протяжении срока выполнения проекта.
Суть оптимизации загрузки сетевых моделей по критерию "минимум исполнителей" заключается в следующем: необходимо таким образом организовать выполнения сетевых работ, чтобы количество одновременно работающих исполнителей было минимальным. Для проведения подобных видов оптимизации необходимо построить и проанализировать график привязки и график загрузки.
График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ (в данной лабораторной это), либо о ранних сроках начала и окончания работ. При первом способе построения необходимо помнить, что выполнение работы может начаться только после того, как будут выполнены все предшествующие ей работы. По вертикальной оси графика привязки откладываются коды работ, по горизонтальной оси - длительность работ (раннее начало и раннее окончание работ).
На графике загрузки по горизонтальной оси откладывается время, например в днях, по вертикальной - количество человек, занятых работой в каждый конкретный день. Для построения графика загрузки необходимо:
на графике привязки над каждой работой написать количество ее исполнителей;
подсчитать количество работающих в каждый день исполнителей и отложить на графике загрузки.
Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.
Описанные виды оптимизации загрузки выполняются за счет сдвига во времени некритических работ, т.е. работ, имеющих полный и/или свободный резервы времени. Полный и свободный резервы любой работы можно определить без специальных расчетов, анализируя только график привязки. Сдвиг работы означает, что она будет выполняться уже в другие дни (т.е. изменится время ее начала и окончания), что в свою очередь приведет к изменению количества исполнителей, работающих одновременно (т.е. уровня ежедневной загрузки сети).
Методика оптимизации сетевых моделей по критерию "время-затраты"
Целью оптимизации по критерию "Время - затраты" является сокращение времени выполнения проекта в целом. Эта оптимизация имеет смысл только в том случае, когда время выполнения работ может быть уменьшено за счет подключения дополнительных ресурсов, что приводит к повышению затрат на выполнение работ (см. рис.3). Для оценки величины дополнительных затрат, связанных с ускорением выполнения той или иной работы, используются либо нормативы, либо данные о выполнении аналогичных работ в прошлом. Под параметрами работ и понимаются так называемые прямые затраты, непосредственно связанные с выполнением конкретной работы.
- прямые затраты при нормальном течении событий;
- прямые затраты при сокращении времени совершения событий до уровня подкритического.
Таким образом, косвенные затраты типа административно-управленческих в процессе сокращения длительности проекта во внимание не принимаются, однако их влияние учитывается при выборе окончательного календарного плана проекта.
Рисунок 3 - Зависимость прямых затрат на работу от времени ее выполнения: Т у (i, j) - ускоренное время выполнения события, T н (i, j) - нормальное время выполнения события.
Важными параметрами работы при проведении данного вида оптимизации являются:
коэффициент нарастания затрат
,
который показывает затраты денежных средств, необходимые для сокращения длительности работы на один день;
запас времени для сокращения длительности работы в текущий момент времени
,
где - длительность работы на текущий момент времени.
Максимально возможное значение запаса времени работы равно
.
Эта ситуация имеет место, когда длительность работы еще ни разу не сокращали, т.е.
.
Общая схема проведения оптимизации "время - затраты"
1. Исходя из нормальных длительностей работ, определяются критические и подкритические пути сетевой модели и их длительности и.
2. Определяется сумма прямых затрат на выполнение всего проекта при нормальной продолжительности работ.
3. Рассматривается возможность сокращения продолжительности проекта, для чего анализируются параметры критических работ проекта.
Для сокращения выбирается критическая работа с min коэффициентом нарастания затрат, имеющая ненулевой запас времени сокращения.
Время, на которое необходимо сжать длительность работы, определяется как
,
где - разность между длительностью критического и подкритического путей в сетевой модели.
Необходимость учета параметра вызвана нецелесообразностью сокращения критического пути более чем на единиц времени. В этом случае критический путь перестанет быть таковым, а подкритический путь наоборот станет критическим, т.е. длительность проекта в целом принципиально не может быть сокращена больше, чем на.
4. В результате сжатия критической работы временные параметры сетевой модели изменяются, что может привести к появлению других критических и подкритических путей. Вследствие удорожания ускоренной работы общая стоимость проекта увеличивается на величину
.
5. Для измененной сетевой модели определяются новые критические и подкритические пути и их длительности, после чего необходимо продолжить оптимизацию с шага 3. При наличии ограничения в денежных средствах, их исчерпание является причиной окончания оптимизации. Если не учитывать подобное ограничение, то оптимизацию можно продолжать до тех пор, пока у работ, которые могли бы быть выбраны для сокращения, не будет исчерпан запас времени сокращения.
Литература
1. Сетевое планирование и управление. Под ред. Д.И. Голенко. - М.: Экономика, 1967.
2. Н.М. Губин, А.С. Добронравов, Б.С. Дорохов. Экономико-математические методы и модели в планировании и управлении в отрасли связи. - М.: Радио и связь, 1993.
3. Сетевые графики в планировании. Под ред. И.М. Разумова. - М.: Высшая школа, 1975.
4. Х. Таха. Введение в исследование операций. - М.: Мир, 1985.
5. М. Эддоус, Р. Стенсфилд. Методы принятия решений. - М.: Аудит, ЮНИТИ, 1997.
Размещено на Allbest.ru
Подобные документы
Сущность сетевого планирования и управления в менеджменте, его основные этапы и принципы. Элементы и правила построения сетевой модели и их характеристики. Понятие оптимизации, ее критерии. Специфика подготовки задач к решению и оптимизационные расчеты.
курсовая работа , добавлен 28.01.2012
Активизация творческого потенциала сотрудников организации. Планирование работы с применением методов сетевого планирования и управления. Составление структурного плана работы. Расчёт параметров событий сетевого графика. Распределение ресурсов.
дипломная работа , добавлен 11.10.2008
Сетевое планирование и управление (нахождение критического пути) в социально-экономических процессах. Разработка программного обеспечения "Сетевое планирование и управления". Нахождение критического пути, оптимизация модели сетевого планирования.
курсовая работа , добавлен 03.03.2012
Цели проведения оптимизации "приведение сетевой модели в соответствие с выделенными ресурсами и заданными сроками управления" – это сокращение критического пути выполнения работ и выравнивание загрузки исполнителей и сокращение их общего числа.
контрольная работа , добавлен 11.07.2008
Сущность и назначение сетевого планирования и управления. Порядок и правила построения сетевых графиков. Понятие о пути. Временные параметры сетевых графиков. Анализ и оптимизация календарных сетей. Реконструкция, ремонт действующих промышленных объектов.
курсовая работа , добавлен 11.08.2014
Управление образованием как компонент муниципальной системы. Планирование как функция управления. Структура и содержание планов районного управления образованием, сетевое планирование. Анализ практики планирования работы районного управления образования.
дипломная работа , добавлен 19.01.2012
Теоретическое изучение сетевого планирования и управления, определение его сущности, изучение основных элементов сетевой модели. Характеристика элементов, моделирование, анализ построения и расчет параметров, необходимость оптимизации сетевой модели.
курсовая работа , добавлен 10.12.2010
Анализ системы планирования в ОАО "Металлург", разработка мероприятий по совершенствованию данной системы. Изучение понятия сетевого планирования, его роли в системе управления предприятием. Правила построения сетевых графиков и возможности их применения.
курсовая работа , добавлен 17.11.2011
Линейно-функциональная структура управленческого аппарата ООО "МиД-Лайн". Разработка методик и алгоритмов достижения поставленных целей. Активизация творческого потенциала сотрудников. Планирование работы с применением методов сетевого планирования.
курсовая работа , добавлен 29.07.2009
Сущность кадрового планирования, виды и методы, этапы и оценка эффективности данного процесса. Разработка оперативного плана работы с персоналом. Краткая организационно-экономическая характеристика, проблемы кадрового планирования и пути его оптимизации.
Основные элементы сетевого планирования и управления
Сетевое планирование и управление - это совокупность расчётных методов, организационных и контрольных мероприятий по планированию и управлению комплексом работ с помощью сетевого графика (сетевой модели).
Под комплексом работ мы будем понимать всякую задачу, для выполнения которой необходимо осуществить достаточно большое количество разнообразных работ.
Для того чтобы составить план работ по осуществлению больших и сложных проектов, состоящих из тысяч отдельных исследований и операций, необходимо описать его с помощью некоторой математической модели. Таким средством описания проектов является сетевая модель.
Сетевая модель - это план выполнения некоторого комплекса взаимосвязанных работ, заданного в форме сети, графическое изображение которой называется сетевым графиком .
Главными элементами сетевой модели являются работы и события .
Термин работа в СПУ имеет несколько значений. Во-первых, это действительная работа - протяжённый во времени процесс, требующий затрат ресурсов (например, сборка изделия, испытание прибора и т.п.). Каждая действительная работа должна быть конкретной, чётко описанной и иметь ответственного исполнителя.
Во-вторых, это ожидание - протяжённый во времени процесс, не требующий затрат труда (например, процесс сушки после покраски, старения металла, твердения бетона и т.п.).
В-третьих, это зависимость , или фиктивная работа - логическая связь между двумя или несколькими работами (событиями), не требующими затрат труда, материальных ресурсов или времени. Она указывает, что возможность одной работы непосредственно зависит от результатов другой. Естественно, что продолжительность фиктивной работы принимается равной нулю.
Событие - это момент завершения какого-либо процесса, отражающий отдельный этап выполнения проекта . Событие может являться частным результатом отдельной работы или суммарным результатом нескольких работ. Событие может свершиться только тогда, когда закончатся всё работы, ему предшествующие. Последующие работы могут начаться только тогда, когда событие свершится. Отсюда двойственный характер события : для всех непосредственно предшествующих ему работ оно является конечным, а для всех непосредственно следующих за ним - начальным. При этом предполагается, что событие не имеет продолжительности и свершается как бы мгновенно. Поэтому каждое событие, включаемое в сетевую модель, должно быть полно, точно и всесторонне определено, его формулировка должна включать в себя результат всех непосредственно предшествующих ему работ.
Рисунок 1. Основные элементы сетевой модели
При составлении сетевых графиков (моделей) используют условные обозначения. События на сетевом графике (или, как ещё говорят, на графе ) изображаются кружками (вершинами графа), а работы - стрелками (ориентированными дугами):
Событие,
Работа (процесс),
Фиктивная работа - применяется для упрощения сетевых графиков (продолжительность всегда равна 0).
Среди событий сетевой модели выделяют исходное и завершающее события. Исходное событие не имеет предшествующих работ и событий, относящихся к представленному в модели комплексу работ. Завершающее событие не имеет последующих работ и событий.
Существует и иной принцип построения сетей - без событий. В такой сети вершины графа означают определённые работы, а стрелки - зависимости между работами, определяющие порядок их выполнения. Сетевой график «работы–связи» в отличие от графика «события–работы» обладает известными преимуществами: не содержит фиктивных работ, имеет более простую технику построения и перестройки, включает только хорошо знакомое исполнителям понятие работы без менее привычного понятия события.
Вместе с тем сети без событий оказываются значительно более громоздкими, так как событий обычно значительно меньше, чем работ (показатель сложности сети , равный отношению числа работ к числу событий, как правило, существенно больше единицы). Поэтому эти сети менее эффективны с точки зрения управления комплексом. Этим и объясняется тот факт, что в настоящее время наибольшее распространения получили сетевые графики «события–работы».
Если в сетевой модели нет числовых оценок, то такая сеть называется структурной . Однако на практике чаще всего используют сети, в которых заданы оценки продолжительности работ, а также оценки других параметров, например трудоёмкости, стоимости и т.п.
Порядок и правила построения сетевых графиков
Сетевые графики составляются на начальном этапе планирования. Вначале планируемый процесс разбивается на отдельные работы, составляется перечень работ и событий, продумываются их логические связи и последовательность выполнения, работы закрепляются за ответственными исполнителями. С их помощью и с помощью нормативов, если таковые существуют, оценивается продолжительность каждой работы. Затем составляется (сшивается ) сетевой график. После упорядочения сетевого графика рассчитываются параметры событий и работ, определяются резервы времени и критический путь . Наконец, проводятся анализ и оптимизация сетевого графика, который при необходимости вычерчивается заново с пересчётом параметров событий и работ.
При построении сетевого графика необходимо соблюдать ряд правил.
В сетевой модели не должно быть «тупиковых» событий, то есть событий, из которых не выходит ни одна работа, за исключением завершающего события . Здесь либо работа не нужна и её необходимо аннулировать, либо не замечена необходимость определённой работы, следующей за событием для свершения какого-либо последующего события. В таких случаях необходимо тщательное изучение взаимосвязей событий и работ для исправления возникшего недоразумения.
В сетевом графике не должно быть «хвостовых» событий (кроме исходного), которым не предшествует хотя бы одна работа . Обнаружив в сети такие события, необходимо определить исполнителей предшествующих им работ и включить эти работы в сеть.
В сети не должно быть замкнутых контуров и петель, то есть путей, соединяющих некоторые события с ними же самими . При возникновении контура (а в сложных сетях, то есть в сетях с высоким показателем сложности, это встречается довольно часто и обнаруживается лишь при помощи ЭВМ) необходимо вернуться к исходным данным и путём пересмотра состава работ добиться его устранения.
Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой . Нарушение этого условия происходит при изображении параллельно выполняемых работ. Если эти работы так и оставить, то произойдёт путаница из-за того, что две различные работы будут иметь одно и то же обозначение. Однако содержание этих работ, состав привлекаемых исполнителей и количество затрачиваемых на работы ресурсов могут существенно отличаться.
В этом случае рекомендуется ввести фиктивное событие и фиктивную работу , при этом одна из параллельных работ замыкается на это фиктивное событие. Фиктивные работы изображаются на графике пунктирными линиями.
Рисунок 2. Примеры введения фиктивных событий
Фиктивные работы и события необходимо вводить в ряде других случаев. Один из них - отражение зависимости событий, не связанных с реальными работами. Например, работы А и Б (рисунок 2, а) могут выполняться независимо друг от друга, но по условиям производства работа Б не может начаться раньше, чем окончится работа А. Это обстоятельство требует введения фиктивной работы С.
Другой случай - неполная зависимость работ. Например работа С требует для своего начала завершения работ А и Б, на работа Д связана только с работой Б, а от работы А не зависит. Тогда требуется введение фиктивной работы Ф и фиктивного события 3’, как показано на рисунке 2, б.
Кроме того, фиктивные работы могут вводиться для отражения реальных отсрочек и ожидания. В отличие от предыдущих случаев здесь фиктивная работа характеризуется протяжённостью во времени.
Если сеть имеет одну конечную цель, то программа называется одноцелевой. Сетевой график, имеющий несколько завершающих событий, называется многоцелевым и расчет ведется относительно каждой конечной цели. Примером может быть строительство жилого микрорайона, где ввод каждого дома является конечным результатом, и в графике по возведению каждого дома определяется свой критический путь.
Упорядочение сетевого графика
Предположим, что при составлении некоторого проекта выделено 12 событий: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 и 24 связывающие их работы: (0, 1), (0, 2), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11). Составили исходный сетевой график 1.
Упорядочение сетевого графика заключается в таком расположении событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием . Другими словами, в упорядоченном сетевом графике все работы-стрелки направлены слева направо: от событий с меньшими номерами к событиям с большими номерами.
Разобьём исходный сетевой график на несколько вертикальных слоёв (обводим их пунктирными линиями и обозначаем римскими цифрами).
Поместив в I слое начальное событие 0, мысленно вычеркнем из графика это событие и все выходящие из него работы-стрелки. Тогда без входящих стрелок останется событие 1, образующее II слой. Вычеркнув мысленно событие 1 и все выходящие из него работы, увидим, что без входящих стрелок остаются события 4 и 2, которые образуют III слой. Продолжая этот процесс, получим сетевой график 2.
Сетевой график 1. Неупорядоченный сетевой график
Сетевой график 2. Упорядочение сетевого графика с помощью слоёв
Теперь видим, что первоначальная нумерация событий не совсем правильная: так, событие 6 лежит в VI слое и имеет номер, меньший, чем событие 7 из предыдущего слоя. То же можно сказать о событиях 9 и 10.
Сетевой график 3. Упорядоченный сетевой график
Изменим нумерацию событий в соответствии с их расположением на графике и получим упорядоченный сетевой график 3. Следует заметить, что нумерация событий, расположенных в одном вертикальном слое, принципиального значения не имеет, так что нумерация одного и того же сетевого графика может быть неоднозначной.
Понятие о пути
Одно из важнейших понятий сетевого графика - понятие пути. Путь - любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы . Среди различных путей сетевого графика наибольший интерес представляет полный путь - любой путь, начало которого совпадает с исходным событием сети, а конец - с завершающим.
Наиболее продолжительный полный путь в сетевом графике называется критическим . Критическими называются также работы и события, находящиеся на этом пути.
На сетевом графике 4 критический путь проходит через работы (1;2), (2;5), (5;6), (6;8) и равен 16. Это означает, что все работы будут закончены за 16 единиц времени. Критический путь имеет особое значение в системе СПУ, так как работы этого пути определят общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. Зная дату начала работ и продолжительность критического пути, можно установить дату окончания всей программы. Любое увеличение продолжительности работ, находящихся на критическом пути, задержит выполнение программы.
Сетевой график 4. Критический путь
На стадии управления и контроля над ходом выполнения программы основное внимание уделяется работам, находящимся на критическом пути или в силу отставания попавшим на критический путь. Для сокращения продолжительности проекта необходимо в первую очередь сокращать продолжительность работ, лежащих на критическом пути.