Сетевое планирование. Метод сетевого планирования и управления
План изложения и усвоения материала
6.1 Математические методы планирования проекта
6.2 Сетевое планирование проекта
6.3 Календарное планирование проекта
6.4 Оптимизация проекта
Математические методы планирования проекта
Такие математические методы, как моделирование, линейное, динамическое программирование, теория игр и другие, могут быть использованы для определения
оптимального плана, но в таких задачах число переменных и ограничений очень большое, поэтому не всегда можно использовать математические возможности, и тогда применяют итеративные методы, использующие эвристики, которая позволяет определить если не оптимальный план, то хотя бы приемлем.
Сетевое планирование проекта
Вместе с линейными графиками и табличными расчетами, сетевые методы планирования находят широкое применение при разработке перспективных планов и моделей создания сложных производственных систем и других объектов долгосрочного использования. Сетевые планы работ предприятия по созданию новой конкурентоспособной продукции содержат не только общую продолжительность всего комплекса проектно-производственной и финансово-экономической деятельности, но и продолжительность и последовательность осуществления отдельных процессов или этапов, а также потребность в необходимых экономических ресурсах.
Сетевое планирование - одна из форм графического отражения содержания работ и продолжительности выполнения планов и долгосрочных комплексов проектных, плановых, организационных и других видов деятельности предприятия, обеспечивает дальнейшую оптимизацию разработанного графика на основе экономико-математических методов и компьютерной техники.
Применение сетевого планирования помогает ответить на следующие вопросы:
1. Сколько времени требуется на выполнение всего проекта?
2. В течение какого времени должны начинаться и заканчиваться отдельные работы?
3. Какие работы является "критическими" и должны выполняться точно по графику, чтобы не сорвать сроки выполнения проекта в целом?
4. На какой срок можно отложить выполнение "некритических" работ, чтобы это не повлияло на сроки выполнения проекта?
Сетевое планирование заключается прежде всего в построении сетевого графика и вычислении его параметров.
Сетевая модель - множество соединенных между собой элементов для описания технологической зависимости отдельных работ и этапов будущих проектов. Основным плановым документом системы сетевого планирования является сетевой график , который представляет собой информационно-динамическую модель, которая отражает все логические взаимосвязи и результаты работ, необходимых для достижения конечной цели планирования.
Работами в сетевом графике называются любые производственные процессы или другие действия, которые приводят к достижению определенных результатов, событий. Работой следует считать и возможные ожидания начала следующих процессов, связанные с перерывами или дополнительными затратами времени.
Событиями называются конечные результаты предыдущих работ. Событие представляет собой момент завершения плановой действия. События бывают начальными, конечными, простыми, сложными, промежуточными, предшествующими, последующими и т. Д. на всех
сетевых графиках важным показателем является путь, определяющий последовательность работ или событий, в которой результат одной стадии совпадает с начальным показателем следующей за ней другой фазы. На любом графике принято различать несколько путей:
Полный путь от начальной до конечной события;
Путь, предшествующий данному событию от начальной;
Путь, следующий за данным событием до конечной;
Путь между несколькими событиями;
Критический путь от начальной до конечной события максимальной продолжительности.
Сетевые графики строятся слева направо графическим изображением проектных работ и определения логических связей между ними. В зависимости от способа изображения существуют такие виды сетевых графиков: стрелочные графики; графики предшествующего.
Стрелочные графики начали применяться в 50-х годах. Они выглядели изображение работы в виде стрелки, а связи между работами изображались в виде кругов и назывались событий, имевших порядковые номера (рис. 6.1).
Рис. 6.1. стрелочный график
Графики предшествующего начали использоваться в 60-х годах прошлого века. В отличие от стрелочных, работы представлены в виде прямоугольников, а стрелками обозначают логические связи (рис. 6.2).
Графики предшествующего имеют свои преимущества, поскольку такие графики легче создавать, сначала изобразив все прямоугольники - работы, а затем обозначив логические связи между ними. Для графиков предшествующего легче создавать компьютерные программы, которые сегодня используют. От графиков предшествующего проще перейти к диаграмм Ганта, которые являются формой календарного планирования.
Идея графического изображения взаимосвязей между работами не нова. Новыми являются метод оптимизации почасовых и стоимостных параметров, критический путь и обработка информации при использовании ЭВМ. Сочетание новых методов со старыми привело к созданию системы Перт (метод оценки и пересмотра планов). Благодаря Перт менеджеры быстро могут определить "узкие места" в исполнении графиков и распределить надлежащим образом ресурсы в целях ликвидации отставаний. Система Перт может быть реализована в нескольких вариантах:
Перт / час.
Перт / расходы.
Рис. 6.2. График предшествующего
Первый метод имеет следующие особенности: сетевой график, повременные оценки, определения резервов времени и критического пути, принятия, при необходимости, оперативных мер по корректировке графика.
Сетевой график Перт показывает последовательность этапов, необходимых для достижения поставленной цели. Он включает события, работы и зависимости.
Для каждой работы, как правило, требуется от одной до трех повременных оценок.
Первая проводится для критического пути.
Вторая определяет ожидаемый срок наступления любого события.
Третья оценка заключается в нахождении наиболее позднего из "поздних" сроков, при котором еще не задерживается выполнение всего проекта.
Метод "Перт / расходы" представляет собой дальнейшее развитие метода "Перт / час" в направлении оптимизации сетевых графиков по стоимости. Для него характерны следующие этапы:
1. Проведение структурного анализа работ по проекту.
2. Определение видов работ.
3. Построение сетевых графиков.
4. Установление зависимостей между продолжительностью работ и стоимости.
5. Периодическое корректировки сетки и оценок.
6. Контроль за ходом выполнения работ.
7. Проведение при необходимости мер, которые обеспечивали бы выполнение работ по плану.
Суммарные затраты разбиваются на элементы, пока они не достигают таких размеров, при которых возможно их планирование и контроль. Эти элементы являются стоимостью отдельных работ, при этом отдельным работам присваиваются стоимостные значения, позволяет суммировать стоимость групп работ на все уровни структуры работ.
Как отмечает А. Ильин, существует около 100 разновидностей метода Перт, но они имеют общие характеристики; к ним можно отнести такие особенности применения этого метода:
Система заставляет тщательно планировать проекты, для которых он применяется;
Перт дает возможность моделировать и экспериментировать;
Применение метода расширяет участие в планировании специалистов низшего уровня;
Повышает эффективность контроля;
Метод применяется для решения разноплановых плановых задач;
Для сложных сетей стоимость применения системы Перт с значительной, что является ограничением в применении ее на небольших объектах;
Неточность оценок снижает эффективность метода;
Если при осуществлении событий невозможно предсказать (как, например, в научных исследованиях), то система не может быть использована.
Сетевые модели широко используются на отечественных предприятиях при планировании подготовки производства и освоении новых изделий. Сетевое планирование позволяет не только определить потребности различных производственных ресурсов в будущем, но и координировать их рациональное использование на данный момент.
Важнейшими этапами сетевого планирования являются:
Распределение комплекса работ на отдельные части и их закрепление за исполнителями;
Выявление и описание каждым исполнителем всех событий и работ, необходимых для достижения поставленной цели;
Построение первичных сетевых графиков и уточнение содержания плановых работ;
Объединение отдельных частей сеток и построение сводного сетевого графика выполнения комплекса работ;
Обоснование или уточнение времени выполнения каждой работы в сетевом графике.
В начале сетевого планирования выпуска нового изделия необходимо выявить, какими событиями будет характеризоваться комплекс работ. Каждое событие должно устанавливать завершенность предыдущих действий. Все события и работы, входящие в заданного комплекса, рекомендуется перечислять в порядке их выполнения, однако некоторые из них могут выполняться одновременно.
Завершающим этапом сетевого планирования является определение продолжительности выполнения отдельных работ или совокупных процессов. Для установления продолжительности любых работ необходимо, прежде всего, пользоваться соответствующими нормативами или нормами трудовых затрат. А в случае отсутствия исходных нормативных данных, продолжительность всех процессов и работ может быть установлена различными методами, в том числе и с помощью экспертных оценок.
По каждой работе, как правило, дается несколько оценок времени: минимальная, максимальная и вероятная.
Полученная вероятная оценка времени не может быть принята как нормативный показатель времени выполнения каждой работы, поскольку в основном данная оценка является субъективной и во многом зависит от опыта ответственного исполнителя. Поэтому для определения времени выполнения каждой работы экспертные оценки подлежат статистической обработке.
На упрощенном графику изображен процесс освоения нового продукта является предметом планирования и охватывает период с момента появления замысла до проведения пробных продаж и продвижения товара на рынок.
График показывает последовательность операций по выпуску нового изделия на рынок. Моменты завершения этапов обозначены кружками, именуемых "событиями",
а отрезки времени между специфическими событиями изображены в виде стрелок и называются "работами".
Событие, происходящее в определенный момент, может зависеть как от единого события, так и от комплекса предыдущих взаимосвязанных событий. Ни одно событие не может происходить без завершения предыдущих операций.
Из графика видно, что наиболее длительный полный цикл планирования новой продукции включает такую последовательность событий: 1, 2, 3, 4, 5, 6,7, 8, 9, 10, 11, 12. На графике он изображен "жирной" линией. Цикл охватывает период с момента принятия решения о необходимости производства изделия до момента выпуска его на национальный рынок при условии, что все этапы планирования продукции происходят в четкой последовательности. Задержка в выполнении любой операции на этом пути ведет к отставанию от графика процесса планирования.
Однако предприятие может также пренебречь такими мерами, как испытание изделия с помощью потребителей (события 1, 2, 3, 4) или пробный продажа (события 5, 6, 7, 8, 9, 10) до принятия решения о немедленном выпуск изделия на рынок (события 1, 11, 12).
С целью упрощения сетевого графика, все возможные варианты освоения нового изделия на нем не показаны. Например, решение о выпуске изделия на рынок (событие 11) может быть принято после проведения испытаний (событие 4). В этом случае на графике следует провести линию с события 4 в событии 11. Во всех этих вариантах цикл освоения нового изделия значительно сокращается.
Как показывает опыт, наибольший рыночный успех с новым товаром приходит обычно к производителям, последовательно проходят весь цикл планирования, при этом потери от сокращения цикла могут быть значительными. Продолжительность всего цикла может быть сокращена, но при условии привлечения дополнительных ресурсов и приложения дополнительных усилий на критических Имам (например, при исследовании рынка или проведении пробных продаж).
Вообще, существует три типа сетевых моделей, которые используются для окладной проектов, а именно:
Модели типа "вершины - работы". Работы представлены в виде прямоугольников, связанных логическими зависимостями (рис. 6.3);
Рис. 6.3. Простая сетка типа "вершины-работы"
Модели "вершины - события" (каждая работа определяется номером - начало - окончание). Работа определяется стрелками между двумя узлами и номерами узлов, которые она связывает (рис. 6.4))
Рис. 6.4. Сетка типа "вершины - события"
Смешанные (работа представлена в виде прямоугольника (узла) или линии (стрелки)). Кроме того, существуют прямоугольники и линии, которые представляют работу: одновременные события и логические зависимости. Линии используются не для объединения прямоугольников в начале и окончаниях, а для отображения момента времени до, во время выполнения или после выполнения работы.
Продолжительность - это время выполнения работы.
Ранние и поздние даты. Эти даты могут быть определены на основе оценочных длительностей всех работ. Начало и окончание одной работы зависит от окончания другой. Таким образом, существует самая ранняя дата, когда работа может быть начата - дата раннего начала.
Дата раннего начала и оценочная продолжительность работы составляют дату раннего окончания. Если дата позднего начала отличается от даты раннего начала, то промежуток, во время которого работа может быть начата, называется резервом времени.
Алгоритм расчета сетевой модели
Ранние начало и окончание рассчитываются на этапе прямого прохода по сетке. Раннее начало первой работы равен 0, раннее окончание рассчитывается добавлением значения продолжительности работы. Раннее окончание превращается в следующей работе на раннее начало вычитанием опережения или добавлением опоздание, которые предусматривают зависимость "окончание начало". Для зависимости "начало-окончание" время начала превращается в окончание.
Дать позднего начала, позднего окончания, резерв времени рассчитываются при выполнении обратного прохода. Позднее окончания последней работы принимается равным ее раннем окончании.
Путем вычитания продолжительности работы подсчитывается позднее начало. Позднее начало превращается в позднее окончания предыдущей работы. Превращена дата начала или окончания принимается как новое время начала или окончания соответствии с типом зависимости.
Когда работа имеет две или более предыдущих работ, выбирается работа с наименьшим значением времени начала (после вычитания опоздания и добавления опережение). Процесс повторяется по всей сетке. Резерв времени первой и последней работы должен равняться 0.
Определение критического пути
Работы с нулевым резервом времени называются критическими, их продолжительность определяет продолжительность проекта в целом.
Критическая продолжительность - минимальная продолжительность, в течение которого может быть выполнен весь комплекс работ проекта.
Критический путь - путь в сеточной модели, длительность которого равна критической. Критический путь - это последовательность работ с нулевыми резервами времени.
Работы, лежащие на критическом пути, называются критическими работами.
Расчеты основных параметров сетевых графиков должны быть использованы при анализе и оптимизации сетевых стратегических планов.
Сетевая модель - это разновидность планов-графиков выполнения производственных процессов, которые впервые были применены на американских фирмах Г. Ганттом. На линейных или ленточных графиках по горизонтальной оси в выбранном масштабе времени откладывается продолжительность работ по всем стадиям, этапам производства, т.е. календарные дни фиксируются от начала производства до его окончания. Содержание циклов работ изображается по вертикальной оси с необходимой степенью их расчленения на отдельные части или элементы. Такие графики называют графиком Гантта. Цикловые или линейные графики обычно применяются на отечественных предприятиях в процессе краткосрочного или оперативного планирования производственной деятельности. Основным недостатком таких планов является отсутствие возможности тесной взаимоувязки отдельных работ в единую производственную систему или общий процесс достижения запланированных конечных целей предприятия (фирмы).
Другим вариантом плана-графика является сетевое планирование - одна из форм графического отражения содержания работ и продолжительности выполнения планов и проектных, плановых, организационных и других видов деятельности предприятия.
Под сетевым планированием принято понимать графическое изображение определенного комплекса выполняемых работ, отражающее их логическую последовательность, существующую взаимосвязь и планируемую продолжительность и обеспечиваю- гцее последующую оптимизацию разработанного графика на основе экономико-математических методов и компьютерной техники с целью его использования для текущего управления ходом работ.
Сетевые модели предназначены для проектирования сложных производственных объектов и работ, включающих большое число различных элементов. Для несложных работ обычно используются линейные (или цикловые) графики.
Применение сетевого планирования в современном производстве способствует решению следующих задач: обоснованно выбирать цели развития каждого подразделения предприятия с учетом планируемых конечных результатов; устанавливать конкретные задания всем подразделениям и службам предприятия на основе их взаимоувязки с единой стратегической целью в планируемом периоде; привлекать к составлению планов-проектов непосредственных исполнителей основных этапов предстоящих работ, имеющих производственный опыт и необходимую квалификацию; рационально распределять и использовать имеющиеся ресурсы; прогнозировать своевременность выполнения основных работ, сосредоточенных на критическом пути, принимать упреждающие решения по корректировке планов-графиков выполнения работ с учетом изменения внешней и внутренней сред.
Сетевые модели могут быть весьма разнообразны как по организационной структуре производственной системы, так и по назначению сетевых графиков, а также по используемым нормативным данным и средствам обработки информации.
По организационной структуре различают внутрифирменные или отраслевые модели сетевого планирования, по назначению - единичного и постоянного действия. Сетевые модели бывают детерминированные, вероятностные и смешанные. В детерминированных сетевых графиках все работы стратегического проекта, их продолжительность и взаимосвязь, а также требования к ожидаемым результатам являются заранее определенными. В вероятностных моделях многие процессы носят случайный характер. В смешанных сетях одна часть работ является определенной, а другая - неопределенной. Модели могут быть также одноцелевые и многоцелевые.
Основным плановым документом в сетевой системе является график (или просто сеть), в котором отражаются логические взаимосвязи и результаты выполняемых работ.
Граф - это условная схема, состоящая из заданных точек (вершин), соединенных между собой определенной системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированным считается такой граф, на котором стрелками указаны направления всех его ребер или дуг. Графы носят название карт, лабиринтов, сетей и диаграмм. Исследование этих схем проводится методами теории, получившей название «теории графов», т.е. методы сетевого планирования базируются на теории графов. Она оперирует такими понятиями, как пути, контуры и др. Путь - это последовательность дуг или работ, когда конец каждого предыдущего отрезка совпадает с началом последующего. Контур означает такой конечный путь, у которого начальная вершина или событие совпадает с завершающим, конечным. Другими словами, сетевой график - это ориентированный граф без контуров, дуги, ребра которого имеют одну либо несколько числовых характеристик. На графике «вершины - события» ребрами считаются работы, а вершинами - события.
Основными элементами сетевой модели являются: работа, событие, продолжительность работы, различные виды путей.
Работа в сетевом графике изображается стрелкой. Различают несколько видов этого понятия:
- ? действительная работа - это процесс, требующий затрат времени и ресурсов (например, любая технологическая операция, выполняемая на производственном оборудовании, наладка этого оборудования); отражается в сетевом графике сплошной стрелкой;
- ? ожидание - это процесс, требующий только затрат времени и не нуждающийся в использовании ресурсов (например, процесс высыхания клея или краски, процесс брожения); отражается в сетевом графике сплошной стрелкой;
- ? зависимость, или « фиктивная работа », - логическая
связь между двумя или несколькими событиями, не требующая для своего осуществления ни затрат времени, ни ресурсов; указывающая на то, что определенное событие (работа) не может начаться без осуществления другого события (работы); отражается в сетевом графике пунктирной стрелкой.
Событие - это момент времени, определяющий возможность осуществления начала или окончания данной работы или нескольких работ. Продолжительность во времени события равна нулю, т.е. событие не имеет продолжительности и осуществляется мгновенно после выполнения предшествующих ему работ; обозначается кружком, его номер проставляется внутри кружка. Событие является разграничителем работ плана, т.е. это результат выполнения предшествующей работы, а также необходимое условие для начала следующей. События могут носить промежуточный или окончательный характер. Если событие имеет промежуточный характер, то оно является предпосылкой для начала следующих за ним работ. Таким образом, события имеют свойство соединения предшествующих работ с последующими.
Кроме промежуточных событий в сетевом графике имеются:
- ?исходное (начальное ) - не имеет входящих в него работ и обозначается как нулевое, оно выражает собой момент наступления условий для начала выполнения всего комплекса работ;
- ? завершающее (конечное ) - событие, в котором сходятся все работы, и ни одна работа из него не выходит, означающее собой момент окончания всего комплекса работ и достижения намеченной цели.
Любая работа может обозначаться двумя номерами событий (рис. 7.1):
- 1) номер события, от которого работа исходит (работа А обозначается (1 - 2) или (1->2));
- 2) в которое работа входит (работа Б обозначается (2 - 3)).
Рис. 7.1.
Взаимосвязанные между собой работы и события сетевого графика образуют пути , т.е. непрерывную последовательность работ. Путь определяется по направлению стрелок, причем ни один путь не должен дважды проходить через одно и то же событие. Длина пути рассчитывается как сумма продолжительности составляющих его работ. Различают несколько видов путей".
я полный - это последовательность работ по направлению стрелок от исходного до завершающего события;
- ? предшествующий - последовательность работ по направлению стрелок от начального до рассматриваемого; путь, следующий за данным событием до завершающего;
- ? путь между несколькими событиями",
я критический - полный путь максимальной продолжительности, определяющий конечный срок выполнения всего комплекса работ и достижения намеченной цели. Работы, расположенные на критическом пути, называют критическими (напряженными ). Все остальные работы являются некритическими (ненапряженными) и обладают резервами времени, которые позволяют передвигать сроки их выполнения и сроки свершения событий, не влияя на общую продолжительность выполнения всего комплекса работ.
Назначение сервиса . Онлайн-калькулятор предназначен для нахождения параметров сетевой модели :- ранний срок свершения события , поздний срок свершения события, ранний срок начала работы, ранний срок окончания работы, поздний срок начала работы, поздний срок окончания работы;
- резерв времени на свершение события, полный резерв времени, свободный резерв времени;
- продолжительность критического пути;
Инструкция . Решение в онлайн режиме осуществляется аналитически и графически. Оформляется в формате Word (см. пример). Ниже представлена видеоинструкция.
Пример . Описание проекта в виде перечня выполняемых операций с указанием их взаимосвязи приведено в таблице. Построить сетевой график, определить критический путь, построить календарный график.
| Работа (i,j) | Количество предшествующих работ | Продолжительность t ij | Ранние сроки: начало t ij Р.Н. | Ранние сроки: окончание t ij Р.О. | Поздние сроки: начало t ij П.Н. | Поздние сроки: окончание t ij П.О. | Резервы времени: полный t ij П | Резервы времени: свободный t ij С.В. | Резервы времени: событий R j |
| (0,1) | 0 | 8 | 0 | 8 | 0 | 8 | 0 | 0 | 0 |
| (0,2) | 0 | 3 | 0 | 3 | 1 | 4 | 1 | 0 | 1 |
| (1,3) | 1 | 1 | 8 | 9 | 8 | 9 | 0 | 0 | 0 |
| (2,3) | 1 | 5 | 3 | 8 | 4 | 9 | 1 | 1 | 0 |
| (2,4) | 1 | 2 | 3 | 5 | 13 | 15 | 10 | 10 | 0 |
| (3,4) | 2 | 6 | 9 | 15 | 9 | 15 | 0 | 0 | 0 |
Критический путь: (0,1)(1,3)(3,4) . Продолжительность критического пути: 15.
Независимый резерв времени работы
R ij Н - часть полного резерва времени, если все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.
Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать, если окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если R ij Н ≥0, то такая возможность имеется. Если R ij Н <0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.
Под сетевым планированием и управлением (СПУ) принято понимать графическое изображение комплекса взаимосвязанных проектных работ, отражающее их логическую последовательность, взаимозависимость и планируемую продолжительность с целью его использования в оперативном управлении ходом работ при реализации проекта.
Сетевое планирование и управление основывается на (разработанных практически одновременно и независимо друг от друга) двух методах: методе критического пути МКП (СРМ- Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (.PERT - Program Evaluation and Review Technique).
Планирование и управление в системах СПУ осуществляется с помощью сетевого графика (плана, модели).
Сетевой график (план, модель, сеть) - графическое изображение комплекса взаимосвязанных проектных работ (технологических операций), выполняемых в определенной последовательности.
На рис. 10.1 представлен упрощенный календарный план (линейный график Ганта) строительства и монтажа оборудования насосной станции. Этот же план можно изобразить в другой, необычной форме - графической (в форме графов, рис. 10.2).
Основными элементами сетевого графика являются работы (связи) и события, условно изображаемые соответственно стрелками и кружками, например, событие 1 или событие 3. Каждая работа имеет одно начальное и одно конечное событие и обозначается (кодируется) номерами этих событий, например работа 1-2 или работа 2-5 (см. колонку «код работ» на рис. 10.1).
Рис. 10.2.
Событие в сетевом графике отображает только факт получения (достижения) результата предшествующей работы (работ) и условие начала следующей за ним работы (работ). Например, событие 2 означает, что строительство здания насосной станции завершено и начаты установка насосов и устройство заземления. В сети всегда существует одно исходное (начальное) и одно (или несколько) завершающее событие, все остальные - промежуточные. Цифры внутри кружка обозначают порядковые номера событий и нумеруются произвольно.
Работа - отдельный процесс, выполнение которого связано с затратами времени и ресурсов (стоимостных, материальных и др.). Продолжительность работ во времени проставляется над стрелкой в сутках (часах, неделях и т.д.). По характеру потребления времени и ресурсов различают три вида работ:
- работа, требующая затрат и времени и ресурсов;
- ожидание - процесс, требующий только затрат времени (например, твердение бетона);
- фиктивная работа - логическая связь (зависимость) между двумя или несколькими работами, не требующая ни времени, ни ресурсов, но указывающая, что возможность начала одной работы непосредственно зависит от результатов другой. Фиктивная работа (зависимость) изображается на графике пунктирной стрелкой. Непрерывная последовательность выполнения нескольких работ
в сетевом графике образует путь, который обозначается номерами событий, через которые он проходит (например, путь 1 -4-5). Его длина равна сумме продолжительности работ, составляющих этот путь.
Путь, имеющий наибольшую длину (от начального до конечного события), называется критическим. На графике он изображается жирной линией (см. рис. 10.2).
Критический путь - максимальный по продолжительности путь от начального до конечного события сетевого графика. Работы, лежащие на этом пути, также называются критическими. Покажется нелогичным, но именно наибольшая длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом. Длительность выполнения всего проекта в целом может быть сокращена за счет сокращения длительности работ, лежащих на критическом пути. Соответственно любая задержка выполнения работ критического пути повлечет увеличение длительности проекта.
Используемый в сетевом планировании и управлении метод критического пути (МКП) позволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь для проекта в целом.
Правила построения сетевого графика. При построении сетевого графика руководствуются правилами, основные из которых сводятся к следующему:
- сетевой график выполняется без масштаба, он должен быть простым, без лишних пересечений;
- работы-стрелки могут иметь произвольную длину, наклоны и направлены слева направо;
- в графиках не должно быть замкнутых контуров, то есть необходимо, чтобы работы не возвращались к тем событиям, из которых вышли;
- в сети нельзя допускать «тупиков», то есть событий, из которых не выходит ни одной работы, если это событие не является для данной сети завершающим (конечным);
- в сети не должно быть событий (за исключением начального), в которые не входит ни одной работы.
Элементы графика на чертеже располагают в таком порядке, чтобы они изображали логическую последовательность выполнения отдельных работ, тем самым определяя направление перехода от одного события к другому (от одной работы к другой) или очередность свершения событий на данном пути.
Расчет сетевого графика. Цель расчета сетевого графика - выявление резервов времени работ, которые позволяют сократить продолжительность выполнения всего комплекса работ при его планировании и оптимизации графика; маневрировать ресурсами при оперативном управлении ходом работ при реализации проекта.
Расчет графика по времени (по временным параметрам) заключается в определении критического пути, резервов времени событий и работ. В заключение расчета делается проверка и выводы. Для определения критического пути выписываются все возможные пути графика, устанавливается продолжительность каждого из них суммированием продолжительности работ, входящих в данный путь.
Временные параметры сетевого графика можно рассчитывать различными способами. Способы ручного счета (табличный, секторный, аналитический и др.) используются для небольших сетевых графиков. Для расчета сетевых графиков с количеством событий более двадцати, как правило, используется специальное программное (компьютерное) обеспечение.
Временные параметры сетевого графика и их расчет. К временным параметрам относятся: резерв времени события, ранний и поздний сроки свершения события, ранние и поздние сроки начала и окончания работ, резерв времени работы.
Резерв времени события - такой промежуток времени, на который может быть отсрочено свершение этого события без нарушения сроков завершения комплекса работ в целом. Определяется как разность между поздним и ранним сроками свершения события.
Ранний срок свершения события - срок, необходимый для выполнения всех работ, предшествующих данному событию. Он определяется продолжительностью максимального из всех путей (или работ), предшествующих данному событию.
Поздний срок свершения события - такой срок свершения события, превышение которого вызовет аналогичную задержку наступления завершающего события. Он находится вычитанием из продолжительности критического пути продолжительности максимального пути (или работы), следующего заданным событием.
Резерв времени работы - отрезок времени, в пределах которого можно изменить сроки начала и окончания данной работы (и свершения события) без нарушения срока окончания всего комплекса работ. В сетевом планировании различают полный, свободный и частные резервы времени работ.
Полный резерв времени работы - максимальный период, на который можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути. Он определяется как разность между поздним и ранним сроками начала работы или поздним и ранним сроками окончания работы.
Ранний срок начала работы совпадает с ранним сроком свершения начального для данной работы события.
Поздний срок начала работы равен разности между поздним сроком свершения конечного события для данной работы и продолжительностью работы.
Ранний срок окончания работы равен сумме раннего срока свершения начального для данной работы события и продолжительности работы.
Поздний срок окончания работы совпадает с поздним сроком свершения конечного для данной работы события. У отдельных работ, помимо полного резерва времени, может быть свободный и частный резервы времени.
В табл. 10.1 и 10.2 приводятся результаты расчета сетевого графика, изображенного на рис. 10.2.
Таблица 10.1
Расчет событий сетевого графика (рис. 10.2)
|
Номер события |
Сроки свершения событий |
Резерв времени событий, сут. |
|
Таблица 10.2
Расчет работ сетевого графика (рис. 10.2)
|
Продолжительность работы, сут. |
Срок начала работ |
Срок окончания работ |
Полный резерв времени работ, сут. |
|||
Оптимизация сетевого графика. Под оптимизацией сетевого графика следует понимать сокращение продолжительности критического пути за счет резервов времени работ, если она (продолжительность) оказывается больше директивной (заданной).
Если первоначальный вариант сетевого графика не обеспечивает соблюдение директивных (заданных) сроков, то производится изменение планируемых параметров сетевой модели для уменьшения планируемого срока выполнения всего комплекса работ. Существуют следующие возможные пути (методы) уменьшения планируемого срока выполнения всего комплекса работ: замена последовательного выполнения работ параллельными (там, где это возможно по условиям технологии); перераспределение ресурсов между работами - передача рабочей силы, механизмов и прочего с работ ненапряженных путей (имеющих резерв) на работы критического пути.
Результатом оптимизации должна стать корректировка и пересчет сетевого графика.
Оптимизационные задачи в сетевом планировании не имеют строгого аналитического решения вследствие нелинейного характера зависимости времени выполнения работ и количества работников, занятых на этих работах, и решаются эвристически, в соответствии с опытом и интуицией менеджера, проводящего оптимизацию. В то же время указанные способы оптимизации дают удовлетворительные результаты.
Разработка сетевых графиков проектов требует времени и, следовательно, средств. Но стоит ли заниматься этими разработками? Ответ, безусловно, положительный, исключение составляют лишь незначительные и непродолжительные по времени проекты. Сетевой график легко понять, так как он является наглядной графической формой представления последовательности работ проекта. Когда сетевой график разработан, он легко поддается модификации и изменению, если во время осуществления проекта происходит что-то непредвиденное. Например, если случается задержка с доставкой материалов, необходимых для выполнения какой-то работы, последствия этого могут быть быстро оценены и весь проект пересмотрен за несколько минут с помощью компьютера. Информация, полученная в процессе пересмотра сетевого плана, может быть быстро передана всем участникам проекта.
Сетевой график несет важную информацию, раскрывая внутренние связи проекта. Он служит основой для календарного планирования работ и использования оборудования; облегчает взаимодействие всех менеджеров и исполнителей в процессе достижения установленных целей по времени, стоимости и качеству работ проекта; позволяет сделать приблизительную оценку продолжительности проекта, а не просто определить дату завершения проекта по чьему-либо желанию. Сетевой график дает возможность оценить периоды, в течение которых выполнение работ может начинаться и заканчиваться, а также время допустимой задержки их выполнения. Он создает основу для расчета потоков финансового обеспечения проекта; позволяет определить, какие работы являются «критическими» и, следовательно, должны выполняться строго по графику, чтобы проект был завершен в запланированные сроки; показывает, какие работы необходимо пересмотреть, если требуются более сжатые сроки для своевременного выполнения проекта.
Существуют и другие причины, по которым следует уделить пристальное внимание сетевому графику проекта. Сетевой график минимизирует риски, связанные с выполнением проекта. Часто на практике высказываются суждения, что три четверти времени процесса управления проектом занимает составление его сетевого графика. Возможно, это преувеличение, но оно свидетельствует о понимании руководителями проекта важности этой работы .
Вывод
Таким образом, в главе 10 изложены классические методы (подходы) планирования и управления инновационно-инвестиционными и другими проектами. Наибольший интерес представляют методы сетевого планирования с расчетом параметров сетевого графика (плана реализации проекта). Однако, несмотря на солидную историю и сроки применения на практике метода критического пути (МКП) и метода оценки и пересмотра планов (ПЕРТ), они остаются актуальными в настоящее время, так как позволяют достаточно объективно прогнозировать высокую результативность и эффективность в управлении реализацией инновационных и других проектов.
- См.: Наумов Л.Ф., Захарова Л.Л. Указ. соч. С. 141 - 149.
Введение
Глава I. Понятие и сущность сетевого планирования и управления
1.1. Сущность сетевых методов планирования и управления
1.2. Элементы и виды сетевых моделей
Глава II. Практическое применение моделей сетевого планирования и управления
2.1. Методы сетевого планирования и управления
2.2. Сетевой график
Заключение
Литература
Введение
В современных условиях все более сложными становятся социально-экономические системы. Поэтому решения, принимаемые по проблемам рационализации их развития, должны получать строгую научную основу на базе математико-экономического моделирования.
Одним из методов научного анализа является сетевое планирование.
В России работы по сетевому планированию начались в 1961-1962 гг. и быстро получили широкое распространение. Широко известны труды Антонавичуса К. А., Афанасьева В. А., Русакова А. А., Лейбмана Л. Я., Михельсона В. С., Панкратова Ю. П., Рыбальского В. И., Смирнова Т. И., Цоя Т. Н. и других. , ,
От многочисленных исследований отдельных аспектов сетевых методов планирования и управления был осуществлен переход к системному использованию новой методологии планирования. В литературе и практике все более широко закреплялось отношение к сетевому планированию не только как к методу анализа, но и как к развитой системе планирования и управления, приспособленной для очень широкого круга проблем.
За годы практического использования в России и за рубежом сетевое планирование показало эффективность в самых различных сферах экономического и организационного анализа.
Необходимость использования методов сетевого планирования в исследовании систем управления объясняется многим разнообразием моделей планирования: графики и таблицы, физические модели, логические и математические выражения, машинные модели, имитационные модели.
Особый интерес представляет сетевой метод формализованного представления систем управления, который сводится к построению сетевой модели для решения комплексной задачи управления. Основой сетевого планирования является информационная динамическая сетевая модель, в которой весь комплекс расчленяется на отдельные, четко определенные операции (работы), располагаемые в строгой технологической последовательности их выполнения. При анализе сетевой модели производится количественная, временная и стоимостная оценка выполняемых работ. Параметры задаются для каждой входящей в сеть работы их исполнителем на основе нормативных данных либо своего производственного опыта.
При имитационном динамическом моделировании строится модель, адекватно отражающая внутреннюю структуру моделируемой системы; затем поведение модели проверяется на ЭВМ на сколь угодно продолжительное время вперед. Это дает возможность исследовать поведение как системы в целом, так и ее составных частей. Имитационные динамические модели используют специфический аппарат, позволяющий отразить причинно–следственные связи между элементами системы и динамику изменений каждого элемента. Модели реальных систем обычно содержат значительное число переменных, поэтому их имитация осуществляется на компьютере.
Таким образом, тема исследования методов сетевого планирования является актуальной, т.к. графическое представление не только дает представление о сложном процессе, но и позволяет осуществить разностороннее исследование системы управления проектом.
Исходя из приведенных аргументов актуальности и темы работы, можно сформулировать цель работы – освещение методов сетевого планирования и управления в исследовании социально-экономических и политических процессов.
Для достижения цели поставлены и решены следующие задачи:
1. Проведен анализ сетевого планирования и управления.
2. Выявлена сущность сетевых методов планирования и управления
3. Рассмотрены виды методов сетевого планирования и управления, изучена область их применения.
4. Рассмотрены основы практического применения методов сетевого планирования и управления.
Предметом исследования моей курсовой работы является методология сетевого планирования и управления.
Объектом моей курсовой работы является сфера применения методологии сетевого планирования и управления.
Глава I . Понятие и сущность сетевого планирования и управления
1.1. Сущность сетевых методов планирования
Сетевое планирование - это комплекс графических и расчетных методов организационных мероприятий, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок, например, таких как:
· строительство и реконструкция каких-либо объектов;
· выполнение научно-исследовательских и конструкторских работ;
· подготовка производства к выпуску продукции;
· перевооружение армии.
Характерной особенностью таких проектов является то, что они состоят из ряда отдельных, элементарных работ. Они обусловливают друг друга так, что выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие.
Основная цель сетевого планирования и управления - сокращение до минимума продолжительности проекта.
Задача сетевого планирования и управления состоит в том, чтобы графически, наглядно и системно отобразить и оптимизировать последовательность и взаимозависимость работ, действий или мероприятий, обеспечивающих своевременное и планомерное достижение конечных целей.
Для отображения и алгоритмизации тех или иных действий или ситуаций используются экономико-математические модели, которые принято называть сетевыми моделями, простейшие из них - сетевые графики. С помощью сетевой модели руководитель работ или операции имеет возможность системно и масштабно представлять весь ход работ или оперативных мероприятий, управлять процессом их осуществления, а также маневрировать ресурсами.
Во всех системах сетевого планирования основным объектом моделирования служат разнообразные комплексы предстоящих работ, например социально-экономические исследования, проектные разработки, освоение, производство новых товаров и другие плановые мероприятия.
Система СПУ позволяет:
· формировать календарный план реализации некоторого комплекса работ;
· выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;
· осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;
· повышать эффективность управления в целом при четком распределении ответственности между руководителями разных уровней и исполнителями работ;
· четко отобразить объем и структуру решаемой проблемы, выявить с любой требуемой степенью детализации работы, образующие единый комплекс процесса разрешения проблемы; определить события, совершение которых необходимо для достижения заданных целей;
· выявить и всесторонне проанализировать взаимосвязь между работами, так как в самой методике построения сетевой модели заложено точное отражение всех зависимостей, обусловленных состоянием объекта и условиями внешней и внутренней среды;
· широко использовать вычислительную технику;
· быстро обрабатывать большие массивы отчетных данных и обеспечивать руководство своевременной и исчерпывающей информацией о фактическом состоянии реализации программы;
· упростить и унифицировать отчетную документацию.
Диапазон применения СПУ весьма широк: от задач, касающихся деятельности отдельных лиц, до проектов, в которых участвуют сотни организаций и десятки тысяч людей.
Сетевая модель представляет собой описание комплекса работ (комплекса операций, проекта). Под ним понимается всякая задача, для выполнения которой необходимо осуществить достаточно большое количество разнообразных действий. Это может быть создание любого сложного объекта, разработка его проекта и процесс построения планов реализации проекта.
Использование методов сетевого планирования способствует сокращению сроков создания новых объектов на 15-20%, обеспечению рационального использования трудовых ресурсов и техники.
Наиболее эффективными областями применения сетевых методов планирования и управления является управление крупными целевыми программами, научно-техническими разработками и инвестиционными проектами, а также сложными комплексами социальных, экономических и организационно-технических мероприятий на федеральном и региональных уровнях.
1.2. Элементы и виды сетевых моделей
Сетевые модели состоят из трех следующих элементов:
· Работа (или задача)
· Событие (вехи)
· Связь (зависимость)
Работа ( A ctivity) – это процесс, который необходимо выполнить для получения определенного (заданного) результата, как правило, позволяющего приступить к последующим действиям. Термины "задача" (Task) и "работа" могут быть идентичны, однако в некоторых случаях задачами принято называть выполнение действий, выходящих за рамки непосредственного производства, например "Экспертиза проектной документации" или "Переговоры с заказчиком". Иногда понятие "задача" используют для отображения работ самого низкого уровня иерархии.
Термин «работа» используется в широком смысле слова, и может иметь следующие значения:
· действительная работа , то есть трудовой процесс, требующий затрат времени и ресурсов;
· ожидание – процесс, требующий времени, но не потребляющий ресурсы;
· зависимость или «фиктивная работа» - работа, не требующая времени и ресурсов, но указывающая, что возможность начала одной работы непосредственно зависит от результатов другой.