Сетевое планирование

Автор работы: Пользователь скрыл имя, 02 Февраля 2013 в 15:04, курсовая работа

Описание

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

Содержание

ВВЕДЕНИЕ 3
1 ПОСТАНОВКА ЗАДАЧИ СЕТЕВОГО ПЛАНИРОВАНИЯ 4
1.1 Задача сетевого планирования 4
1.2 Основные понятия сетевого планирования 6
1.3 Правила построения сетевых моделей 8
1.4 Области применения сетевого планирования 9
1.5 Этапы развития сетевого планирования 10
2 МЕТОДЫ РЕШЕНИЯ ЗАДАЧ СЕТЕВОГО ПЛАНИРОВАНИЯ 12
2.1 Диаграмма Ганта и циклограмма 12
2.2 Метод критического пути (СРМ) 15
2.3 Метод имитационного моделирования (метод Монте-Карло) 21
2.4 Метод оценки и пересмотра планов (ПЕРТ, PERT) 22
2.5 Метод графической оценки и анализа (GERT) 26
2.6 Дополнительные методы расчета сетевого графика 27
3 ПРИМЕНЕНИЕ ПРИКЛАДНЫХ ПРОГРАММ ДЛЯ РЕШЕНИЯ ЗАДАЧ СЕТЕВОГО ПЛАНИРОВАНИЯ 30
3.1 Решение задачи сетевого планирования в программе TORA 30
3.2 Решение задачи сетевого планирования в программе PER 34
ЗАКЛЮЧЕНИЕ 38
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ: 39

Работа состоит из  1 файл

Курсовая.doc

— 2.03 Мб (Скачать документ)

 

1.4 Области применения сетевого планирования

 

Наиболее распространенными  направлениями применения сетевого планирования являются:

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

Методы сетевого планирования используются при планировании сложных комплексных проектов, например, таких как:

  • строительство и реконструкция каких-либо объектов;
  • выполнение научно-исследовательских и конструкторских работ;
  • подготовка производства к выпуску продукции;
  • перевооружение армии;
  • развертывание системы медицинских или профилактических мероприятий [9].

 

1.5 Этапы развития сетевого планирования

 

Первый этап широкого использования сетевого планирования был связан с появлением диаграмм Ганта, которые появились в начале двадцатого века. Диаграмма Ганга это удобный инструмент для организации, планирования и управления ходом выполнения самых разнообразных процессов [10].

Второй этап. Методики сетевого планирования были разработаны в конце 50-х годов  в США. В 1956 г. М. Уолкер из фирмы "Дюпон", исследуя возможности более эффективного использования принадлежащей фирме  вычислительной машины Univac, объединил  свои усилия с Д. Келли из группы планирования капитального строительства фирмы "Ремингтон Рэнд". Они попытались использовать ЭВМ для составления планов-графиков крупных комплексов работ по модернизации заводов фирмы "Дюпон". В результате был создан рациональный и простой метод описания проекта с использованием ЭВМ. Первоначально он был назван методом Уолкера-Келли, а позже получил название метода критического пути (или CPM  – Critical Path Method) [1].

Параллельно и  независимо в военно-морских силах США был создан метод оценки и пересмотра плана PERT (Program Evaluation and Review Technique). Данный метод был разработан корпорацией "Локхид" и консалтинговой фирмой "Буз, Аллен энд Гамильтон" для реализации проекта разработки ракетной системы "Поларис", который объединял около 3800 основных подрядчиков и состоящего из 60 тыс. операций. Использование метода PERT позволило руководству программы точно знать, что требуется делать в каждый момент времени и кто именно должен это делать, а также вероятность своевременного завершения отдельных операций. Проект удалось завершить на два года раньше запланированного срока благодаря успешному руководству программы.

Данный метод  управления начал использоваться во всех вооруженных силах США для  планирования проектов. Эта методика использовалась при координации работ, выполняемых различными подрядчиками в рамках крупных проектов по разработке новых видов вооружения.

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

Примером успешного  применения сетевого планирования проектов можно назвать сооружение гидроэлектростанции  на реке Черчилль в Ньюфаундленде (полуостров Лабрадор) с 1967 по 1976 г. В 1974 году ход  работ по проекту опережал расписание на 18 месяцев и укладывался в плановую оценку затрат. Заказчиком проекта была корпорация Churchill Falls Labrador Corp., которая для разработки проекта и управления строительством наняла фирму Acress Canadian Betchel. Следует отметить, что значительный выигрыш по времени образовался благодаря применению точных математических методов в управлении сложными комплексами работ, что стало возможным благодаря развитию вычислительной техники. Однако первые ЭВМ были дороги и доступны только крупным организациям. Таким образом, исторически первые проекты представляли собой грандиозные по масштабам работ, количеству исполнителей и капиталовложениям государственные программы.

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

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

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

 

2  МЕТОДЫ РЕШЕНИЯ  ЗАДАЧ СЕТЕВОГО ПЛАНИРОВАНИЯ

 

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

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

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

  • неальтернативные – если зафиксирована последовательность выполнения работ, а продолжительность всех или некоторых работ характеризуется функциями распределения вероятности [11];
  • альтернативные – продолжительности всех или некоторых работ и связи между работами носят вероятностный характер [11].

К наиболее распространенным методам вероятностного сетевого планирования относятся:

  • метод критического пути (CPM);
  • метод оценки и пересмотра планов (PERT);
  • метод имитационного моделирования или метод Монте-Карло;
  • метод графической оценки и анализа (GERT).

 

2.1 Диаграмма Ганта и циклограмма

 

Одним из наиболее распространенных способов наглядного представления производственного  процесса или проекта во времени  является линейный или ленточный  календарный график – Диаграмма Ганта.

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

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

 

Рисунок 4. Диаграмма  Ганта

 

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

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

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

Циклограммы активно  использовались до 80-х годов XX века в основном в строительной отрасли, особенно при организации поточного  строительства. Существуют циклограммы  ритмичного и неритмичного потока. (рисунок 5, рисунок 6). Равноритмичным потоком называют такой поток, в котором все составляющие потоки имеют единый ритм, т.е. одинаковую продолжительность выполнения работ на всех захватках [7].

 

 

 

 

 

Рисунок 5. Равноритмичная циклограмма

 

Рисунок 6. Циклограмма неритмичного потока

 

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

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

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

 

2.2 Метод критического пути (СРМ)

 

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

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

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

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

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

Информация о работе Сетевое планирование