Разработка приложения сетевого планирования и управления. Этап сетевого планирования проекта

СЕТЕВОЕ ПЛАНИРОВАНИЕ

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

С. п. может быть условно разбито на два этапа: 1) построение сетевой модели (с. м.) комплекса работ, 2) использование с. м. для планирования и управления при реализации комплекса работ (см. -). Построение с. м. комплекса сводится к отображению в виде специально ориентированного графа множества стадий (событий) и естественного порядка (вообще говоря, частичного) самих работ (операций) комплекса, а также и нек-рой числовой информации, необходимой при этом (время выполнения каждой операции, ресурсы и др.). В зависимости от сформулированных целей, после составления с. м. приступают к ее анализу для лучшей подготовки плана их достижения. Напр., если с. м. построена по критерию времени, т. е. когда необходимо добиться минимальной продолжительности всего комплекса работ при заданных ресурсах, то этот анализ сводится к нахождению критич. пути и выяснению того времени, меньше к-рого делает задачу реализации комплекса неразрешимой. Это означает следующее. Пусть G=(X, V)-структура с.

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

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

Лит. : Основные положения по разработке и применению систем сетевого планирования и управления, 3 изд., М., 1974; К о ф м а н А., Д е б а з е й Г., Сетевые методы планирования. Применение системы ПЕРТ и ее разновидностей при управлении производственными и научно-исследовательскими проектами, пер. с франц., М., 1968; Сетевое планирование и управление, М., 1967; А б р а м о в С. А., М а р и н и ч е в М. И., Поляков П. Д., Сетевые методы планирования и управления, М., 1965; Энциклопедия кибернетики, К., 1974; Л о п а т н и к о в Л. И., Краткий экономико-математический словарь, М., 1979. П. С. Солтан.

Математическая энциклопедия. - М.: Советская энциклопедия . И. М. Виноградов . 1977-1985 .

Смотреть что такое "СЕТЕВОЕ ПЛАНИРОВАНИЕ" в других словарях:

сетевое планирование - — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN network planning …

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

Сетевое планирование - один из методов планирования действий войск и органов, мероприятий боевой подготовки, работы органов управления, основанный на использовании сетевых графиков. Применяется при планировании служебно боевых действий ПС РФ по защите охране ГГ … Пограничный словарь

Сетевое планирование и управление (СПУ) - система, применяемая в строительстве, в управлении крупными научно техническими разработками и другими комплексами работ; основана на использовании ЭВМ и сетевых графиков. С помощью сетевого графика… … Экономико-математический словарь

сетевое планирование и управление СПУ - Система, применяемая в строительстве, в управлении крупными научно техническими разработками и другими комплексами работ; основана на использовании ЭВМ и сетевых графиков. С помощью сетевого графика компьютер может произвести анализ состояния… … Справочник технического переводчика

- (СПУ) система планирования и управления разработкой крупных народно хозяйственных комплексов, научными исследованиями, конструкторской и технологической подготовкой производства новых видов изделий, строительством и реконструкцией,… … Большая советская энциклопедия

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

- … Википедия

Сетевое планирование с помощью сетевого графика - метод планирования проекта, в котором действия представлены в виде стрелок; данный метод также называют методом стрелочного графика …

Сетевое планирование с помощью узлового графика - метод планирования проекта, в котором действия представлены в виде узлов или прямоугольников; данный метод также называют графическим методом оценки приоритетов … Словарь терминов по экспертизе и управлению недвижимостью

Книги

• Организация строительства. Календарное и сетевое планирование. Учебное пособие , Михайлов Александр Юрьевич. Учебное пособие предназначено для студентов всех форм обучения направления 08. 03. 01&171;Строительство&187;при изучении курса дисциплин профессионального цикла&171;Технология и организация…

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

Метод сетевого моделирования

Сетевое планирование и управление получило активное развитие с 50-х годов прошлого века сначала в США, затем в других развитых странах и в СССР. Такие методы сетевого планирования, как CPM, PERT позволили существенно поднять «планку» проектного управления в направлении оптимизации временных и содержательных параметров графиков работ. Это дало возможность разрабатывать расписания проектных задач на основе более эффективной методологии сетевого моделирования, вобравшей в себя весь лучший опыт (схема методов календарного планирования приведена ниже). Сетевая диаграмма имеет различные названия, среди них:

• сетевой график;
• сетевая модель;
• сеть;
• граф сети;
• стрелочная диаграмма;
• PERT-диаграмма, и т.д.

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

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

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

Вид ориентированного графа

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

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

Варианты связей и отношение предшествования

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

1. Мягкие связи. Им соответствует особая, «дискреционная» логика, дающая «мягкую» основу для выбора операций к размещению на диаграмму, диктуемого технологией. В то время как технология длительный период развивалась на протяжении многих циклов, вырабатываются правила делового оборота, не требующие дополнительной фиксации и планирования. Это экономит время, место модели, стоимость и не требует дополнительного контроля со стороны PM. Поэтому менеджер проекта сам решает, нужна ему такая выделенная операция, или нет.
2. Жесткие связи. Данный вид связей основан на технологической логике. Они предписывают выполнение конкретных действий строго после других, что сообразно с процессуальной логикой. Например, наладку оборудования можно осуществлять только после его монтажа. Тестирование недочетов технологии допустимо проводить, если сдача ее в опытную эксплуатацию произошла и т.д. Иными словами, принятая технология (неважно, в какой сфере она реализуется) жестко навязывает последовательность мероприятий и событий проекта, что и обуславливает соответствующий тип связи.
3. Ресурсные связи. В условиях назначения на один ответственный ресурс нескольких задач возникает его перегруженность, что может привести к удорожанию проекта. За счет подведения под менее критичную задачу дополнительного ресурса этого можно избежать, и такие связи называются ресурсными.

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

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

Метод сетевой модели номер один

Сетевое планирование и управление (СПУ) предполагает два варианта построения сетевой диаграммы проекта: «ребро – работа» и «вершина – работа». При первом варианте отображения диаграммы реализуются метод критического пути и метод PERT. Метод имеет и иное название – «вершина – событие», что, по сути отражает другую сторону единого содержания. В англоязычной интерпретации данный вариант построения сетевой модели по аббревиатуре называют АоА (Activity on Arrow Diagramming). Доминирующее место в методе занимают события проекта. События различают трех видов:

• начальное событие;
• промежуточное событие;
• конечное событие.

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

Пример сетевой диаграммы метода «ребро – работа»

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

1. Проектные события подлежат последовательной нумерации. Номера присваиваются событиям без пропусков.
2. Начального и конечного события должно быть только по одному.
3. Работа не может планироваться и размещаться в направлении события проекта, имеющего меньший номер, чем у исходного события.
4. Недопустима замкнутая последовательность операций, а линии стрелок размещаются в направлении слева-направо.
5. Двойные связи между событиями недопустимы.

Алгоритм формирования диаграммы следующий.

1. Разместить слева поля начальное событие.
2. Найти в списке работы, не имеющие предшественников, и разместить их итоговые события на диаграмме правее начального события без указания номеров.
3. Соединить стрелочными линиями работ начальное и только что размещенные события.
4. Из состава работ, которых еще нет на диаграмме, выбрать работу, для которой предшественник уже размещен.
5. Справа от предшествующего события вставить новое событие без номера и связать их выбранной работой.
6. С учетом отношения предшествования соединить фиктивной работой начальное событие размещенной работы и событие, размещенное на сетевом графике.

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

Особенности

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

Оно позволяет равномерно распределить задачи с учетом:

• ограниченности ресурсов (материальных и нематериальных);
• регулярно обновляемой информации;
• отслеживания сроков выполнения.

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

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

Сферы применения

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

• НИиОКР;
• инновационная деятельность;
• технологическое проектирование;
• опытное производство;
• автоматизация бизнес-процессов;
• тестирование серийных образцов;
• модернизация оборудования;
• исследование конъюнктуры рынка;
• кадровое управление и рекрутинг.

Решаемые задачи

Внедрение моделей сетевого планирования и управления на предприятии позволяет решить целый комплекс задач:

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

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

Инструментарий

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

• моделирование проекта в виде множества вершин, связанных линиями, которые показывают взаимосвязи между работами;
• отображение работы в виде линии между событиями («вершина-событие»).

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

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

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

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

Преимущества использования

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

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

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

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

Детерминированные сетевые модели

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

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

Вероятностные модели

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

• погодных условий;
• надежности поставщиков;
• государственной политики;
• результатов экспериментов и опытов.

Существуют альтернативные и не альтернативные вероятностные модели. Для их построения используют следующие методы:

• PERT (для оценки и анализа программ);
• Монте-Карло (имитационное моделирование этапов проекта);
• GERT (программный анализ и оценка с помощью графики).

Дополнительные методы

Также существуют дополнительные модели графического построения:

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

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

Заключение

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

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

Материал подготовлен с использование работы: webforum . land . ru .

Методики сетевого планирования были разработаны в конце 50-х годов в США.

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

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

Сущность и назначение сетевого планирования и управления

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

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

Основные элементы сетевого планирования и управления

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

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

Главными элементами сетевой модели являются работы и события .

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

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

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

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

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

Во вторых, это ожидание - протяжённый во времени процесс, не требующий затрат труда.

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

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

в виде событийного графа (графа, основанного на событиях; CRM-диаграмма) ;

в виде вершинного графа (графа, основанного на работах; PERT-диаграмма) .

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

Формирование событийного графа.

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

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

Рис. 5.11. Пример вершины событийного графа

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

При формировании событийного графа нужно выполнить определенные требования:

граф должен иметь только одну начальную вершину;

граф должен иметь только одну конечную вершину;

в графе не должно быть петель, т. е. ребер с началом и концом в одной вершине;

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

любые две вершины, т. е. два события, желательно должны иметь только одно ребро, т. е. одну работу. Это условие не обязательное.

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

Пример событийного графа приведен на рис. 5.12.

Рис. 5.12. Пример событийного графа

Пример неверного графа с циклом приведен на рис. 5.13.

Рис. 5.13. Ошибочный граф с циклом

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

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

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

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

Формирование вершинного графа.

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

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

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

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

Пример вершинного графа, соответствующего событийному графу рис. 5.12, приведен на рис. 5.14.

Рис. 5.14. Пример вершинного графа

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

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

Рис. 5.15. Пример многоцелевого событийного графа и соответствующего вершинного

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

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

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

2.2 Понятие сетевого планирования, построение сетевых моделей

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

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

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

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

2) четко устанавливать детальные задания всем подразделениям и службам предприятия на основе их взаимоувязки с единой стратеги­ческой целью в планируемом периоде;

3) привлекать к составлению планов-проектов будущих непосред­ственных исполнителей основных этапов предстоящих работ, имею­щих производственный опыт и высокую квалификацию;

4) более эффективно распределять и рационально использовать имеющиеся на предприятии ограниченные ресурсы;

5) осуществлять прогнозирование хода выполнения основных эта­пов работ, сосредоточенных на критическом пути, своевременно принимать необходимые плановые и управленческие решения но корректировке сроков;

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

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

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

Сетевое модель оперирует такими понятиями как: работа, событие, путь.

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

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

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

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

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

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

A Б В Г Д Рис. 3 - Сеть типа "вершины- работы"

Рис. 4 - Сеть типа "вершины – события"

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

В любом графике принято различать несколько путей:

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

путь, следующий за данным событием до завершающего;

путь между несколькими событиями;

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

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

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

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

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

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

1) расчленение комплекса работ на отдельные части и их закреп­ление за ответственными исполнителями;

2) выявление и описание каждым исполнителем всех событий и работ, необходимых для достижения поставленной цели;

3) построение первичных сетевых графиков и уточнение содержа­ния планируемых работ;

4) сшивание частных сетей и построение сводного сетевого графи­ка выполнения комплекса работ;

5) обоснование или уточнение времени выполнения каждой рабо­ты в сетевом графике .

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

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

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

При построении сетевых графиков типа «вершина-событие» необ­ходимо соблюдать следующие правила:

Ни одна из работ не должна иметь одинакового кода с другой.

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

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

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

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

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

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

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

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

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

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

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

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

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

← Вернуться