Календарное и сетевое планирование. Сетевое планирование



Дополнительная информация по данной теме ЗДЕСЬ.

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

Календарное планирование

Сущность календарного планирования, его роль в строительстве

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

Продолжительность строительства назначается, как правило, по нормам (СНиП 1.04.03-85* Нормы продолжительности строительства...) в зависимости от величины и сложности строящихся объектов, например, площади гидромелиоративных систем, виды и мощности промышленных предприятий и т.д. В отдельных случаях продолжительность строительства может планироваться отличной от нормативной (чаще всего в сторону ужесточения сроков), если того требуют нужды производства, специальные условия, природоохранные программы и проч. Для объектов, возводимых в сложных природных условиях, допустимо увеличение продолжительности строительства, но это всегда должно быть надлежащим образом обосновано.

В строительной практике часто применяются упрощенные методы планирования, когда, например, составляется лишь перечень работ со сроками их выполнения без должной оптимизации. Однако такое планирование допустимо лишь при решении небольших текущих задач ходе строительства. При планировании же больших объектов работ на весь период строительства нужна тщательная работа по выбору наиболее целесообразной последовательности СМР, их продолжительности, числа участников, необходим учет множества факторов, о которых упоминалось выше. По этим причинам в строительстве находят применение различные формы календарного планирования, позволяющие по-своему оптимизировать планируемый ход работ, возможность маневров и т.д.

  • линейные календарные графики
  • сетевые графики

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

При разработке календарных планов в ПОС и ППР наилучшие результаты достигаются, когда составляются несколько вариантов календарного плана, и выбирается наиболее эффективный.

Виды календарных планов (графиков)

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

Сводный календарный план (график) в ПОС определяет очередность возведения объектов, т.е. сроки начала и окончания каждого объекта, продолжительность подготовительного периода и всего строительства в целом. Для подготовительного периода, как правило, составляется отдельный календарный график. Существующие нормы (СНиП 12-01-2004 взамен СНиП 3.01.01-85) предусматривают составление в ПОС календарных планов в денежной форме, т.е. в тыс. руб. с распределением по кварталам или годам (для подготовительного периода - по месяцам).

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

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

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

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

При разработке календарных планов на реконструкцию или техническое переоборудование промышленного предприятия необходимо согласование всех сроков с этим предприятием.

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

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

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

Упрощенные формы календарного планирования

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

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

Линейные календарные графики

Линейный календарный график (график Ганга) - это таблица "работы (объекты) - время", в котором продолжительность работ изображается в виде горизонтальных отрезков линий.

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

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

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

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

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

Сетевые графики

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

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

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

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

В графике могут использоваться пунктирные стрелки - это так называемые "зависимости" (фиктивные работы), не требующие ни времени, ни ресурсов.

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

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

Нумерация событий производится примерно в той последовательности, в какой они будут происходить. Начальное событие располагается обычно с левой стороны графика, конечное - с правой.

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

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

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

Особое значение при составлении сетевого графика имеют два понятия:

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

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

При оценке резервов времени удобно использовать еще два вспомогательных понятия:

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

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

Если событие является окончанием лишь одной работы (т.е. в него направлена только одна стрелка), то раннее окончание этой работы совпадает с ранним началом последующей.

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

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

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

Построение сетевого графика этого типа основано на том, что раннее начало последующей работы равно раннему окончанию предыдущей. Если данной работе предшествует несколько работ, ее раннее качало должно быть равно максимальному раннему окончанию предыдущих работ. Расчет поздних сроков ведется в обратном порядке - от завершающий к исходной, как и В сетевом графике "вершины - события". У завершающей работы позднее и раннее окончание совпадают и отражают продолжительность критического пути. Позднее начало последующей работы равно позднему окончанию предыдущей. Если за данной работой следует несколько работ, то определяющим является минимальное значение из поздних начал.

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

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

за счет резервов времени некритических работ и соответствующего перераспределения ресурсов

за счет привлечения дополнительных ресурсов

за счет изменения организационно-технологической последовательности и взаимосвязи работ.

В последнем случае у графиков "вершины - события" приходится менять их конфигурацию (топологию).

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

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

Справочная литература

  • СНиП 1.04.03-85 «Нормы продолжительности строительства и задела в строительстве предприятий зданий и сооружений»;
  • МДС 12-81.2007 «Методические рекомендации по разработке и оформлению проекта организации строительства и проекта производства работ».

Методы снижения рисков.

Методы управления персоналом.

Методы управления содержанием работ.

Методы контроля стоимости проекта.

Имитационное моделирование на ЭВМ.

Ресурсное планирование. Логистика.

Сетевое планирование и управление, календарное планирование.

ТЕМА 4. МЕТОДЫ УПРАВЛЕНИЯ ПРОЕКТОМ (4 ч)

Долятовский Долятовский Исследование систем управления

Игнатьева, Максимцов Исследование систем управления

Основные понятия

Сетевая диаграмма.

Методы сетевого планирования.

Критический путь.

Запас времени.

Разработка сетевой модели.

Календарное планирование.

Полный резерв.

Расчет расписания.

Сетевая диаграмма(сеть, граф сети, PERT-диаграмма) - графическое отображение работ проекта и зависимостей между ними. В планировании и управлении проектами под термином «сеть» понимается полный комплекс работ и вех проекта с уста­новленными между ними зависимостями.

Сетевые диаграммы отображают сетевую модель в графичес­ком виде как множество вершин, соответствующих работам, свя­занных линиями, представляющими взаимосвязи между работа­ми. Этот граф, называемый сетью типа «вершина-работа» или диаграммой предшествования-следования, является наиболее распространенным представлением сети (рис. Г.1).

Существует другой тип сетевой диаграммы - сеть типа «вер­шина-событие», который на практике используется реже. При данном подходе работа представляется в виде линии между дву­мя событиями (узлами графа), которые, в свою очередь, отобра­жают начало и конец данной работы. PERT-диаграммы являются примерами этого типа диаграмм (рис. Г.2).

Сетевая диаграмма не является блок-схемой в том смысле, в котором это средство используется для моделирования деловых процессов. Принципиальным отличием от блок-схемы является то, что сетевая диаграмма отображает только логические зависи­мости между работами, а не входы, процессы и выходы, а также не допускает повторяющихся циклов или так называемых петель (в терминологии графов - ребро графа, исходящее из вершины и возвращающееся в ту же вершину, рис. Г.3).

Методы сетевого планирования - методы, основная цель ко­торых заключается в том, чтобы сократить до минимума продол­жительность проекта. Основываются на разработанных практи­чески одновременно и независимо методе критического пути МКП (СРМ - Critical Path Method) и методе оценки и пере­смотра планов ПЕРТ (PERT - Program Evaluation and Review Technique).

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



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

Сетевой график критического пути можно выстроить, как указано на рис. Г.4.

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

Диаграмма Ганта - горизонтальная линейная диаграмма, на которой задачи проекта представляются протяженными во вре­мени отрезками, характеризующимися датами начала и оконча­ния, задержками и, возможно, другими временными параметра­ми. Пример отображения диаграммы Ганта представлен на рис. Г.5.

Процесс разработки сетевой модели включает в себя:

Определение списка работ проекта;

Оценку параметров работ;

Определение зависимостей между работами.

Определение комплекса работ проводится для описания дея­тельности по проекту в целом, с учетом всех возможных работ.

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

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

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

Календарное планированиетребует определенных вход­ных данных. После их ввода производится процедура прямого и обратного прохода по сети и вычисляется выходная информа­ция.

Для расчета календарного графика требуются следу­ющие входные данные:

- набор работ;

- зависимости между работами;

- оценки продолжительности каждой работы;

- календарь рабочего времени проекта (в наиболее общем случае возможно задание собственного календаря для каж­дой работы);

- календари ресурсов;

- ограничения на сроки начала и окончания отдельных работ или этапов;

- календарная дата начала проекта.

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

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


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

На основании рассчитанных ранних и поздних дат начала ра­бот определяются величины временных резервов для каждой ра­боты.

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

Результаты вычислений по МКП позволяют получить:

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

- работы, лежащие на критическом пути. Любая задержка таких работ приведет к задержке даты завершения проекта. Все критические работы имеют резерв времени, в общем случае равный нулю, что означает, что их ранние и по­здние сроки выполнения совпадают;

- ранние и поздние календарные даты начала и окончания каждой работы.

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

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

Информация, полученная в результате вычислений, может быть представлена либо в табличной форме (рис. Г.6), либо в виде календарно-сетевого графика.

Аннотация: Структурное планирование. Календарное планирование. Оперативное управление. Практические занятия по структурному и календарному планированию. Задания для контрольной работы.

2.1. Теоретический курс

2.1.1. Структурное планирование

Структурное планирование включает в себя несколько этапов:

  1. разбиение проекта на совокупность отдельных работ, выполнение которых необходимо для реализации проекта;
  2. построение сетевого графика, описывающего последовательность выполнения работ;
  3. оценка временных характеристик работ и анализ сетевого графика.

Основную роль на этапе структурного планирования играет сетевой график.

Сетевой график – это ориентированный граф, в котором вершинами обозначены работы проекта, а дугами – временные взаимосвязи работ.

Сетевой график должен удовлетворять следующим свойствам .

  1. Каждой работе соответствует одна и только одна вершина. Ни одна работа не может быть представлена на сетевом графике дважды. Однако любую работу можно разбить на несколько отдельных работ, каждой из которых будет соответствовать отдельная вершина графика.
  2. Ни одна работа не может быть начата до того, как закончатся все непосредственно предшествующие ей работы. То есть если в некоторую вершину входят дуги, то работа может начаться только после окончания всех работ, из которых выходят эти дуги.
  3. Ни одна работа, которая непосредственно следует за некоторой работой, не может начаться до момента ее окончания. Другими словами, если из работы выходит несколько дуг, то ни одна из работ, в которые входят эти дуги, не может начаться до окончания этой работы.
  4. Начало и конец проекта обозначены работами с нулевой продолжи­тельностью. Такие работы называются вехами и обозначают начало или конец наиболее важных этапов проекта.

Пример . В качестве примера рассмотрим проект "Разработка программного комплекса". Предположим, что проект состоит из работ, характеристики которых приведены в табл.2.1 .

Таблица 2.1.
Номер работы Название работы Длительность
1 Начало реализации проекта 0
2 Постановка задачи 10
3 Разработка интерфейса 5
4 Разработка модулей обработки данных 7
5 Разработка структуры базы данных 6
6 Заполнение базы данных 8
7 Отладка программного комплекса 5
8 Тестирование и исправление ошибок 10
9 Составление программной документации 5
10 Завершение проекта 0

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


Рис. 2.1.

Сетевой график позволяет по заданным значениям длительностей работ найти критические работы проекта и его критический путь.

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

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

Нахождение критического пути сводится к нахождению критических работ и выполняется в два этапа.

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

Критические работы имеют одинаковое значение раннего и позднего времени начала.

Обозначим – время выполнения работы , – раннее время начала работы , – позднее время начала работы . Тогда

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

Поскольку последняя работа проекта – это веха нулевой длительности, раннее время ее начала совпадает с длительностью всего проекта. Обозначим эту величину . Теперь принимается за позднее время начала последней работы, а для остальных работ позднее время начала вычисляется по формуле:

Здесь – множество работ, непосредственно следующих за работой .

Схематично вычисления раннего и позднего времени начала изображены, соответственно, на рис. 2.2 и рис.2.3 .


Рис. 2.2.


Рис. 2.3.

Пример . Найдем критические работы и критический путь для проекта "Разработка программного комплекса", сетевой график которого изображен на рис.2.1 , а длительности работ исчисляются днями и заданы в табл.2.1 .

Сначала вычисляем раннее время начала каждой работы. Вычисления начинаются от начальной и заканчиваются конечной работой проекта. Процесс и результаты вычислений изображены на рис.2.4 .

Результатом первого этапа помимо раннего времени начала работ является общая длительность проекта .

На следующем этапе вычисляем позднее время начала работ. Вычисления начинаются в последней и заканчиваются в первой работе проекта. Процесс и результаты вычислений изображены на рисунке 2.5 .


Рис. 2.4.


Рис. 2.5.

Сводные результаты расчетов приведены в табл.2.2 . В ней выделены заливкой критические работы. Критический путь получается соединением критических работ на сетевом графике. Он показан пунктирными стрелками на рис.2.6 .

Таблица 2.2.
Работа 1 2 3 4 5 6 7 8 9 10
Раннее время начала 0 0 10 16 10 16 24 29 29 39
Позднее время начала 0 0 12 17 10 16 24 29 34 39
Резерв времени 0 0 2 1 0 0 0 0 5 0

Сетевое планирование – метод, при котором используется графическое моделирование планируемого комплекса выполняемых работ, отражающее их логическую последовательность, существующую взаимосвязь и планируемую продолжительность, а затем оптимизация модели по двум критериям:

  • – минимизация времени выполнения комплекса планируемых работ при заданной стоимости проекта;
  • – минимизация стоимости всего комплекса работ при заданном времени выполнения проекта.

Для оптимизации сетевого графика используются два метода.

  • Метод критического пути позволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь проекта. Метод разработан в 1956 г. для составления планов-графиков крупных комплексов работ по модернизации заводов фирмы "Дюпон".
  • PERT (Program Evaluation and Review Technique) – способ анализа задач, необходимых для выполнения проекта, в особенности анализа времени, которое требуется для выполнения каждой отдельной задачи, а также определения минимально необходимого времени для выполнения всего проекта. Метод разработан корпорацией "Локхид" и консалтинговой фирмой "Буз, Аллен энд Гамильтон" для реализации крупного проекта разработки ракетной системы "Поларис".

Рис. 2.2. :

И – исходные данные; С1...С6 – планируемые события (мероприятия); Р – результат

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

Сетевой метод планирования основан на построении сетевой модели, простейшую форму которой иллюстрирует рис. 2.2, как форме представления информации об управляемом комплексе работ.

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

Впервые планы-графики выполнения производственных процессов были применены на американских фирмах Г. Гантом. Тогда использовались линейные или ленточные графики (рис. 2.3), где по горизонтальной оси в выбранном масштабе времени откладывалась продолжительность работ по всем стадиям и этапам производства. Содержание циклов работ изображалось по вертикальной оси с необходимой степенью их расчленения на отдельные части или элементы. Цикловые или линейные графики обычно применялись в целях оперативно-календарного планирования производственной деятельности.

Рис. 2.3.

В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде ориентированного графа.

Граф – условная схема, состоящая из заданных точек (вершин), соединенных между собой определенной системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированным считается такой граф, на котором стрелками указаны направления всех его ребер (или дуг). Графы носят название карт, лабиринтов, сетей и диаграмм. Исследование этих схем проводится методами теории, получившей название "теория графов". Она оперирует такими понятиями, как пути, контуры и др.

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

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

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

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

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

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

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

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

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

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

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

Во всех сетевых графиках важным показателем служит путь.

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

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

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

Рис. 2.4. Сетевой график тина "вершина-работа"

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

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

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

Важнейшими этапами сетевого планирования самых разнообразных производственных систем или иных экономических объектов являются:

  • – расчленение комплекса работ (плана) на отдельные части: единичные работы-события осуществляются путем декомпозиции задач плана на подзадачи и т.д. Структура разбиения работ является изначальным инструментом для организации работ, обеспечивающим разделение общего объема работ по проекту в соответствии со структурой их выполнения в организации. На нижнем уровне детализации выделяются работы, соответствующие детализированным элементам деятельности, отображаемым в сетевой модели;
  • – определение ответственных исполнителей каждой единичной работы;
  • – построение сетевых графиков и уточнение содержания планируемых работ;
  • – обоснование или уточнение времени выполнения каждой работы в сетевом графике;
  • – оптимизация плана (сетевого графика).

Управляемыми факторами в сетевой модели являются:

  • – продолжительность выполнения работ, которая зависит от большого числа как внутренних, так и внешних факторов и поэтому считается случайной величиной. Для установления длительности любых работ в сетевой модели можно пользоваться нормативными, расчетно-аналитическими, экспертными методами;
  • – потребность в ресурсах, необходимых для выполнения всего комплекса работ или процессов. Планирование потребности различных ресурсов в сетевых моделях сводится в основном к разработке календарного плана поставки ресурсов, необходимых для выполнения предусмотренных комплексов работ.

Ресурсы – компоненты, обеспечивающие реализацию планов: исполнители, энергия, материалы, оборудование и т.д. Для выполнения каждой работы требуются определенные ресурсы. Процесс назначения и выравнивания ресурсов в сетевой модели позволяет проанализировать план, построенный с помощью метода критического пути, с тем чтобы обеспечить доступность и использование определенных ресурсов на протяжении всего времени выполнения проекта. Назначение ресурсов состоит в определении потребности каждой работы в различных типах ресурсов. Методики выравнивания ресурсов представляют собой, как правило, программно-реализованные эвристические алгоритмы планирования при ограниченных ресурсах. Эти средства помогают менеджеру создать реальное расписание плана с учетом его потребности в ресурсах и фактически доступных в данный момент времени ресурсов.

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

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

Завершается сетевое моделирование анализом реализуемости проекта:

  • – логическая реализуемость: учет логических ограничений на возможный порядок выполнения работ во времени;
  • – временно́й анализ: расчет и анализ временных характеристик работ (ранняя/поздняя, дата начала/окончания работы, полный, свободный временной резерв и др.);
  • – физическая (ресурсная) реализуемость: учет ограниченности наличных или доступных ресурсов в каждый момент времени выполнения проекта;
  • – финансовая реализуемость: обеспечение положительного баланса денежных средств как особого вида ресурса.

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

  • – выполнение маркетинговых исследований;
  • – проведение научно-исследовательских работ;
  • – проектирование опытно-конструкторских разработок;
  • – осуществление организационно-технологических проектов;
  • – освоение опытного и серийного производства продукции;
  • – строительство и монтаж промышленных объектов;
  • – ремонт и модернизация технологического оборудования;
  • – разработка бизнес-планов производства новых товаров;
  • – реструктуризация действующего производства в условиях рынка;
  • – подготовка и расстановка различных категорий персонала;
  • – управление инновационной деятельностью предприятия и т.п.

Изучив материал главы, студент должен:

знать

  • какую роль играет сетевое и календарное планирование в управлении проектом;
  • основные принципы сетевого планирования;
  • основные инструменты сетевого и календарного планирования;

уметь

  • строить сетевые графы проекта;
  • определять на основании сетевых графов длительность проекта, его критические операции;
  • определять резервы времени для каждой операции;
  • определять длительность выполнения операций на основе метода PERT;
  • распределять ресурсы проекта с учетом их дефицитности;

владеть

  • общепринятыми методами сетевого анализа;
  • навыками составления сетевых графов, диаграмм Ганта;
  • навыками определения длительности проекта;
  • навыками формирования расписания проекта.

Ключевые термины: сетевой анализ, календарное планирование,

сетевой граф, критический путь, резерв времени, диаграмма Ганта.

Функции сетевого анализа в планировании проекта

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

Сетевой анализ осуществляется в последовательности, приведенной на рис. 8.1.

Рис. 8.1.

Первые три этапа составляют сущность сетевого анализа, а последний – календарного планирования. Как правило, процесс проходит несколько итераций.

Первый этап был описан нами в гл. 7. На втором этапе устанавливаются взаимосвязи между работами проекта, которые в рамках сетевого анализа называются операциями.

Можно выделить следующие типы зависимостей.

  • 1. Обязательные зависимости – зависимости, которые внутренне (физически) присущи выполняемым работам (например, при строительстве дома нельзя настелить крышу раньше, чем будут возведены стены).
  • 2. Зависимости по усмотрению – определяются командой проекта на основе их предпочтений или общепринятой практики. Такие зависимости следует строго документировать во избежание нарушения сроков реализации проекта.
  • 3. Внешние зависимости – определяют взаимосвязи проектных и непроектных работ.

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

Пример 8.1

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

Код операции

Описание операции

Непосредственно предшествующая операция

А

Составление сметы затрат проекта

В

Согласование сметы затрат

А

С

Покупка собственного оборудования

В

D

Подготовка конструкторской документации

В

Е

Строительство цеха

D

F

Монтаж оборудования

С, Е

G

Испытания оборудования

F

Н

Определение типа модели

D

I

Проектирование внешнего корпуса

D

J

Создание внешнего корпуса

H, I

К

Конечная сборка

G, J

L

Контрольная проверка

К

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

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

Рис. 8.2.

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

Рис. 8.3.

Иногда для изображения логической последовательности операций в графы вводятся так называемые фиктивные операции, изображаемые пунктирными стрелками и имеющие нулевую продолжительность. Они используются тогда, когда необходимо отразить, что некоторое событие не может появиться раньше другого события, а с помощью обычных стрелок, соответствующих действительным операциям, этого сделать нельзя. Такая ситуация показана на рис. 8.4. Операция С не может начаться раньше, чем завершится операция А, а работу D нельзя начинать раньше, чем завершатся операции А и В. События принято нумеровать так, чтобы номер конечного события был больше номеров предшествующих событий.

Рис. 8.4.

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

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

Пример 8.2

Построим сетевой граф для таблицы предшествования из примера 8.1.

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

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