Файл: Сетевое планирование в управлении проектами. Метод критического пути (МКП).pdf

Введение

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

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

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

Основная цель сетевого планирования – сокращение до минимума продолжительности проекта.

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

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

Использование методов сетевого планирования способствует сокращению сроков создания новых объектов на 15-20%, обеспечению рационального использования трудовых ресурсов и техники.

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

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

---

Для достижения назначенной цели в работе поставлены такие задачи:

1. исследовать теоретические основы сетевого планирования;
2. разработать концептуальный план проекта на предприятии;
3. выполнить сетевое планирование проекта.

Объектом изучения является процесс сетевого планирования проекта в ООО «АСМОТО Славия».

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

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

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

Курсовая работа заключает в себя: введение, три главы, заключение и библиография.

Глава 1. Теоретические основы сетевого планирования

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

Одним из математических методов современной теории управления системами, широко применяемым на практике, является метод сетевого планирования и управления (СПУ). В процессе развития теории сетевого планирования возникло несколько разновидностей: PERT и СРМ.

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

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

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

---

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

«Сетевой график - это ориентированный конечный связный граф, имеющий начальную вершину (исток) и конечную вершину (сток)» [2, c. 123].

«Графом называется пара объектов, состоящая из множества точек и множества отрезков, соединяющих некоторые из этих точек (может быть, все)» [8, c. 320].

Упомянутые точки называются вершинами графа. Если отрезки, соединяющие вершины графа, имеют направления, то граф называется ориентированным, а сами отрезки - дугами.

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

В системах СПУ используются следующие разновидности сетевых графиков [6, c. 245]:

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

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

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

Основными составляющими сетевого графика являются: событие, работа и путь.

Различают три вида операций (работ) [7, c. 156]:

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

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

---

Фиктивные работы на сетевом графике изображают пунктирными стрелками.

«Событиям называют результат выполнения одной или нескольких работ. Оно не имеют протяженности во времени. Событие свершается тогда, когда оканчивается последняя из работ, входящих в него. События обозначаются числом и при графическом представлении изображают кружком (или иной геометрической фигурой), внутри которого ставиться его порядковый номер» [11, c. 198].

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

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

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

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

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

1. События должны быть правильно пронумерованы, т. е. для каждой работы (i,j) i<j.

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

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

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

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

---

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

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

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

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

«Построение сетевого графика начинается с составления списка операций (работ), подлежащих выполнению. Последовательность работ в списке произвольная. Порядок их нумерации осуществляется в соответствии с последовательностью их в списке» [13, c. 125].

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

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

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

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

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

Любая пара событий графика соединена не более чем одной дугой.

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

---