Целью использования методов сетевого планирования. Сетевое планирование и управление. Для каждой работы вводят три оценки
Сетевое планиров ание — это метод планирования работ, операции в которых, как правило, не повторяются (например, разработка но-вых продуктов, строительство зданий, ремонт оборудования, проек-тирование новых работ).
Для проведения сетевого планирования вначале необходимо рас-членить проект на ряд отдельных работ и составить логическую схе-му (сетевой граф).
Работа — это любые действия, трудовые процессы, сопровожда-ющиеся затратами ресурсов или времени и приводящие к определен-ным результатам. На сетевых графах работы обозначаются стрелка-ми. Для указания того, что одна работа не может выполняться раньше другой, вводят фиктивные работы, которые изображаются пунктирными стрелками. Продолжительность фиктивной работы принимается равной нулю.
Событие — это факт окончания всех входящих в него работ. Счи-тается, что оно происходит мгновенно. На сетевом графе события изображаются в виде вершин графа. Ни одна выходящая из данного события работа не может начаться до окончания всех работ, входя-щих в это событие.
С исходного события (которое не имеет предшествующих работ) начинается выполнение проекта. Завершающим событием (которое не имеет последующих работ) заканчивается выполнение проекта.
После построения сетевого графа необходимо оценить продолжи-тельность выполнения каждой работы и выделить работы, которые определяют завершение проекта в целом. Нужно оценить потреб-ность каждой работы в ресурсах и пересмотреть план с учетом обес-печения ресурсами.
Часто сетевой граф называют сетевым графиком .
Правила построения сетевых графиков.
1. Завершающее событие лишь одно.
2. Исходное событие лишь одно.
3. Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой. Если два события связаны более чем одной работой, рекомендуется ввести дополнительное событие и фиктивную работу:
4. В сети не должно быть замкнутых циклов.
5. Если для выполнения одной из работ необходимо получить ре-зультаты всех работ, входящих в предшествующее для нее событие, а для другой работы достаточно получить результат нескольких из этих работ, то нужно ввести дополнительное событие, отражающее результаты только этих последних работ, и фиктивную работу, свя-зывающую новое событие с прежним.
Например, для начала работы D достаточно окончания рабо-ты А. Для начала же работы С нужно окончание работ А и В.
Метод критического пути
Метод критического пути исполь-зуется для управления проектами с фиксированным временем вы-полнения работ.
Он позволяет ответить на следующие вопросы:
1. Сколько времени потребуется на выполнение всего проекта?
2. В какое время должны начинаться и заканчиваться отдельные
работы?
3. Какие работы являются критическими и должны быть выпол-нены в точно определенное графиком время, чтобы не сорвать уста-новленные сроки выполнения проекта в целом?
4. На какое время можно отложить выполнение некритических работ, чтобы они не повлияли на сроки выполнения проекта?
Самый продолжительный путь сетевого графика от исходного со-бытия к завершающему называется критическим. Все события и рабо-ты критического пути также называются критическими. Продолжи-тельность критического пути и определяет срок выполнения проекта. Критических путей на сетевом графике может быть несколько.
Рассмотрим основные временные параметры сетевых графиков.
Обозначим t (i, j) - продолжительность работы с начальным со-бытием i и конечным событием j .
Ранний срок t р (j) свершения события j - это самый ранний момент, к которому завершаются все работы, предшествующие этому собы-тию. Правило вычисления:
t р (j) = max { t р (i)+ t (j)}
где максимум берется по всем событиям i , непосредственно предше-ствующим событию j (соединены стрелками).
Поздний срок t n (i) свершения события i - это такой предельный мо-мент, после которого остается ровно столько времени, сколько необ-ходимо для выполнения всех работ, следующих за этим событием.
Правило вычисления:
t n (i) = min { t n (j)- t (i, j)}
где минимум берется по всем событиям j , непосредственно следую-щим за событием i .
Резерв R(i) события i показывает, на какой предельно допустимый срок может задержаться свершение события i без нарушения срока наступления завершающего события:
R(i)= t n (i) - t р (i)
Критические события резервов не имеют.
При расчетах сетевого графика каждый круг, изображающий событие, делим диаметрами на 4 сектора:
Управление проектами с неопределенным временем выполнения работ
В методе критического пути предполагалось, что время выполне-ния работ нам известно. На практике же эти сроки обычно не опре-делены. Можно строить некоторые предположения о времени вы-полнения каждой работы, но нельзя предусмотреть все возможные трудности или задержки выполнения. Для управления проектами с неопределенным временем выполнения работ наиболее широкое применение получил метод оценки и пересмотра проектов , рассчитанный на исполь-зование вероятностных оценок времени выполнения работ, предус-матриваемых проектом.
Для каждой работы вводят три оценки:
- оптимистическое время а - наименьшее возможное время вы-полнения работы;
- пессимистическое время b - наибольшее возможное время вы-полнения работы;
- наиболее вероятное время т - ожидаемое время выполнения работы в нормальных условиях.
По а, b и т находят ожидаемое время выполнения работы :
и дисперсию ожидаемой продолжительности t :
Используя значения t , находят критический путь сетевого графика.
Оптимизация сетевого графика
Стоимость выполнения каждой работы плюс дополнительные расходы определяют стоимость проекта. С помощью дополнитель-ных ресурсов можно добиться сокращения времени выполнения критических работ. Тогда стоимость этих работ возрастет, но общее время выполнения проекта уменьшится, что может привести к сни-жению общей стоимости проекта. Предполагается, что работы можно выполнить либо в стандартные, либо в минимальные сроки, но не в промежутке между ними.
График Ганта
Иногда бывает полезным изобразить наглядно имеющийся в на-личии резерв времени. Для этого используется график Ганта . На нем каждая работа (i, j ) изображается горизонтальным отрезком, длина которого в соответствующем масштабе равна времени ее выполне-ния. Начало каждой работы совпадает с ранним сроком свершения ее начального события. График Ганта очень полезен при составлении расписания работ. Он показывает рабочее время, время простоев и относительную загрузку системы. Ожидающие выполнения работы могут быть распределены по другим рабочим центрам.
График Ганта используется для управления работами в процессе. Он указывает, какая работа выполняется по расписанию, а какая опережает его или отстает. Существует много возможностей исполь-зования графика Ганта на практике.
Стоит заметить, что график Ганта не учитывает разнообразия производственных ситуаций (например, поломки или человеческие ошибки, которые требуют повторения работы). График Ганта должен регулярно пересчитываться при появлении новых работ и при пере-смотре продолжительности работ.
График Ганта особенно полезен при работе над проектом с не свя-занными между собой работами. А вот при анализе проекта с тесно взаимосвязанными работами лучше воспользоваться методом кри-тического пути.
Распределение ресурсов, графики ресурсов
До сих пор мы не обращали внимания на ограничения в ресурсах и считали, что все необходимые ресурсы (сырье, оборудование, рабочая сила, денежные средства, производственные площади и т. д.) имеются в достаточном количестве. Рассмотрим один из простейших методов решения проблемы распределения ресурсов - «метод проб и ошибок».
Пример . Произведем оптимизацию сетевого графика по ре-сурсам. Наличный ресурс равен 10 единицам.
Первое число, приписанное дуге графика, означает время выпол-нения работы, а второе - требуемое количество ресурса для выпол-нения работы. Работы не допускают перерыва в их выполнении.
Находим критический путь. Строим график Ганта. В скобках для каждой работы укажем требуемое количество ресурса. По графику Ганта строим график ресурса. На оси абсцисс мы откладываем время, а на оси ординат - потребности в ресурсах.
Считаем, что все работы начинаются в наиболее ранний срок их выполнения. Ресурсы складываются по всем работам, выполняемым одновременно. Также проведем ограничительную линию по ресурсу (в нашем примере это у = 10).
Из графика мы видим, что на отрезке от 0 до 4, когда одновремен-но выполняются работы В, А, С, суммарная потребность в ресурсах составляет 3 + 4 + 5 = 12, что превышает ограничение 10. Так как ра-бота С критическая, то мы должны сдвинуть сроки выполнения или А, или В.
Запланируем выполнение работы В с 6-го по 10-й день. На сроках выполнения всего проекта это не скажется и даст возможность ос-таться в рамках ресурсных ограничений.
Параметры работ
Напомним обозначения: t (i, j) - продолжительность работы (i, j ); t р (i) - ранний срок свершения события i ; t n (i) - поздний срок свер-шения события /.
Если в сетевом графике лишь один критический путь, то его лег-ко отыскать по критическим событиям (событиям с нулевыми резер-вами времени). Ситуация усложняется, если критических путей не-сколько. Ведь через критические события могут проходить как критические, так и некритические пути. В этом случае нужно ис-пользовать критические работы.
Ранний срок начала работы (i, j) совпадает с ранним сроком свер-шения события i: t p н (i, j) = t р (i).
Ранний срок окончания работы (i, j ) равен сумме t р (i) и t(i, j) : t p о (i, j) = t р (i)+ t (i, j).
Поздний срок начала работы (i, j) равен разности t n (j) (позднего срока свершения события j ) и t (i, j) : t пн (i, j) = t п (j) - t (i, j).
Поздний срок окончания работы (i, j ) совпадает с t n (j): t по (i, j) = t п (j).
Полный резерв времени R n (i, j) работы (i, j ) - это максимальный за-пас времени, на которое можно задержать начало работы или увели-чить ее продолжительность, при условии, что весь комплекс работ будет завершен в критический срок:
R n (i, j)= t n (j) - t р (i) - t (i, j)= t по (i, j) - t p о (i, j).
Свободный резерв времени R с (i, j) работы (i, j) - это максимальный запас времени, на которое можно отсрочить или (если она началась в свой ранний срок) увеличить ее продолжительность при условии, что не нарушатся ранние сроки всех последующих работ: R с (i, j)= t р (j) - t р (i) - t (i, j)= t р (j) - t p о (i, j).
Критические работы, как и критические события, резервов не имеют.
Пример. Посмотрим, каковы резервы работ для сетевого гра-фика.
Находим t р (i), t n (i) и составляем таблицу. Значения первых пяти колонок берем из сетевого графика, а остальные колонки просчитаем по этим данным.
| Работа (i, j) | Продолжительность t (i, j) | t р (i) | t р (j) | t n (j) | Срок начала работы | |
| t p н (i, j) = t р (i) | t пн (i, j) = t п (j) - t (i, j) | |||||
| (1,2) | 6-6 = 0 | |||||
| (1,3) | 7-4 = 3 | |||||
| (1,4) | 8-2 = 6 | |||||
| (2,4) | 8-2 = 6 | |||||
| (2,5) | 12-6 = 6 | |||||
| (3,5) | 12-5 = 7 | |||||
| (4,5) | 12-4 = 8 |
| Работа (i, j) | Срок окончания работы | Резервы времени работы | ||
| t p о (i, j) = t р (i)+ t (i, j) | t по (i, j) = t п (j) | Полный R n (i, j)= = t по (i, j) - t p о (i, j) | Свободный R с (i, j)= = t р (j) - t p о (i, j) | |
| (1,2) | 0 + 6 = 6 | 6-6 = 0 | 6-6 = 0 | |
| (1,3) | 0 + 4 = 4 | 7-4 = 3 | 4-4 = 0 | |
| (1,4) | 0 + 2 = 2 | 8-2 = 6 | 8-2 = 6 | |
| (2,4) | 6 + 2 = 8 | 8-8 = 0 | 8-8 = 0 | |
| (2,5) | 6 + 6= 12 | 12-12 = 0 | 12-12 = 0 | |
| (3,5) | 4 + 5 = 9 | 12-9 = 3 | 12-9 = 3 | |
| (4,5) | 8 + 4=12 | 12-12 = 0 | 12-12 = 0 |
Критические работы (работы с нулевыми резервами): (1, 2), (2,4), (2, 5), (4, 5). У нас два критических пути: 1 - 2 - 5 и 1 - 2 - 4 - 5.
Методы сетевого планирования и управления позволяют сосре-доточиться на важнейших для выполнения проекта моментах. При этом требуется, чтобы работы были взаимно независимы, то есть в пределах определенной последовательности работ можно начи-нать, приостанавливать, исключать работы, а также выполнять одну работу независимо от другой работы. Все работы должны выполнять-ся в определенной последовательности. Поэтому методы сетевого планирования и управления широко применяются в строительстве, самолетостроении и судостроении, а также в промышленных отрас-лях с быстро меняющимися тенденциями.
Скептическое отношение к методам сетевого планирования и уп-равления часто основывается на их стоимости, которая может со-ставлять около 5% общей стоимости проекта. Но эти расходы обыч-но полностью компенсируются экономией, достигаемой с помощью более точного и гибкого графика, а также сокращения сроков выпол-нения проекта.
СЕТЕВОЕ ПЛАНИРОВАНИЕ
сетевой метод планирования и управления, - метод управления при реализации нек-рого комплекса работ (проекта, программы, темы и т. п.) на основе сетевой модели
комплекса, известной также под названием ПЕРТ (см. ). С. п. позволяет существенно поднять качество планирования и управления при реализации комплекса работ, в частности оно дает возможность четко координировать деятельность всех сторон (организаций), участвующих в реализации комплекса, выделить наиболее важные задачи, судить о наиболее целесообразных сроках реализации проекта, своевременно корректировать планы реализации и т. д.
С. п. может быть условно разбито на два этапа: 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;Технология и организация…
Что представляет собой и как функционирует сетевое планирование и управление? Это система, которая решает вопросы по планированию, управлению и разработке больших комплексов в народном хозяйстве, научным исследованиям, технологической и конструкторской подготовке к производству новых разновидностей изделий, реконструкции старых и строительству новых объектов, капитальному ремонту основных фондов при помощи сетевых графиков.
Сетевое планирование позволяет установить точную взаимосвязь между работами, которые планируются и результатами, которые можно благодаря выполнению этих работ получить. Также дает возможность оперативно рассчитать и скорректировать план любых работ. Сетевое планирование - основа для использования электронно-вычислительной техники в управлении производством и создании автоматических систем управления. Данная технология позволяет высвободить большой человеческий ресурс, занятый составлением стандартных планов для более
Сетевые заключаются в создании логической объекта, которым управляют в виде сетевой модели или графика, находящихся в памяти электронно-вычислительной машины и отражающих длительность и взаимосвязи всех процессов, происходящих при выполнении данного комплекса работ.
Вначале оптимизируется посредством средств вычислительной техники и прикладной математики, а после используется с целью и организации работ. На графике отражены события и работы. Событие характеризует либо начало, либо завершение определенной работы, а сама работа выражает действие, совершение которого необходимо для перехода от события, которое ей предшествует к последующему. На графике события изображаются в виде кружков, а работы, в виде стрелок, которые демонстрируют связь между событиями (также возможен обратный вариант изображения: работы - кружками, а связывающие их события - стрелками).
Сетевое планирование требует конкретного, четкого описания работ с указанием исполнителя каждой из них, указания времени, которое измеряется днями, неделями, декадами, месяцами и наносится над стрелкой. Временные оценки туда вносят ответственные исполнители соответствующих работ. Все работы, которые совершаются над графиком, в конечном итоге ведут к целепланированию. Сетевое планирование длительности работ требует использования не только нормативной документации, но и подтверждающих её опытных данных.
Но часто бывает так, особенно в случаях, когда ведется освоение новых видов продукции, что время исполнения невозможно выразить при помощи одной-единственной достоверной цифры. В таких случаях исполнитель должен дать три оценки:
1) Оптимистическая оценка. Минимальная продолжительность выполнения работ, возможная в наиболее благоприятствующих условиях, в случае, если никто и ничто не помешает её выполнению.
2) Пессимистическая оценка. Максимальное время, которое может потребоваться на выполнение работы, в случае возникновения трудностей.
3) Наиболее вероятная оценка. Показывает время, которое будет затрачено при нормальных условиях работы.
Одним из важнейших элементов в построении графика - продолжительность путей. Пути делятся на полные и критические. Полный путь - это линия, начало которой - исходное событие сети, а конец - её завершающее событие. Критический путь - наиболее длинный, характеризует собой длительность выполнения всех то есть то время, которое будет затрачено на достижение конечной цели.
Критический путь - самый важный показатель во всей системе сетевого программного управления и представляет собой основание для выбора наиболее подходящего плана и для организации контроля за ходом выполнения работ.
Сетевое планирование -- метод анализа сроков (ранних и поздних) начала и окончания нереализованных частей проекта, позволяет увязать выполнение различных работ и процессов во времени, получив прогноз общей продолжительности реализации всего проекта.
Метод появился путем объединения двух методов:
Первого метода - метода критического пути, разработанного в 1956 г специалистом в области вычислительной техники из фирмы «Дюпон» М. Уолкером и с Д. Келли, работавшим в группе планирования капитального строительства фирмы «Ремингтон Рэд».
Второго метода - метода оценки и анализа программ, разработанных в военно-морских силах США.
Объединенный метод получил название метод сетевого планирования и управления.
Сетевое планирование и управление содержит три основных этапа:
Структурное планирование;
Календарное планирование;
Оперативное управление .
Цель структурного планирования состоит в описании состава и взаимосвязи технологических операций, которые требуется выполнить для реализации проекта. В теории сетевого планирования такие операции называются работами или задачами. Кроме того, на данном шаге требуется определить продолжительности работ. Результатом структурного планирования является сетевой график проекта.
Сетевой график состоит из элементов двух видов - работ и событий - и позволяет в наглядной форме представить структуру проекта с точки зрения входящих в него работ. Другими словами, сетевой график отображает взаимосвязи между работами внутри проекта и порядок их выполнения. Сетевой график позволяет, прежде всего, оценить временные характеристики проекта и входящих в него работ. В этом отношении наиболее важное значение в построении плана проекта имеют так называемые критические работы. Работа считается критической, если задержка ее начала приводит к задержке срока окончания проекта в целом. Некритическая работа отличается тем, что промежуток времени между ее ранним началом и поздним окончанием больше ее фактической продолжительности. Критический путь представляет собой непрерывную последовательность критических работ, связывающую исходное и завершающее события сети. Для построения критического пути необходимо выявить все критические работы проекта.
Процесс решения задач, связанных с назначением и распределением ресурсов, происходит на следующем этапе сетевого планирования - на этапе построения календарного графика. Календарный график строится на основе диаграммы Ганта. Диаграмма Ганта -- это линейный график, задающий сроки начала и окончания взаимосвязанных работ, с указанием ресурсов, используемых для их выполнения.
Логическая последовательность выполнения операций (работ) может быть проиллюстрирована с помощью графа. Существуют различные типы графов, но наиболее широкое применение получили два типа: так называемые вершинные и стрелочные графы. Однако каждый из них имеет свои преимущества и недостатки, и выбор того или иного графа является вопросом личных предпочтений или же определяется целью создания и использования данного графа.
В стрелочном типе графов каждая работа представлена стрелкой. Длина стрелок значения не имеет. Направление стрелки отражает ход времени и обычно указывается слева направо. Начало и окончание каждой работы называются событиями и изображаются на графе кружочками или узлом.
Работы обозначают буквой или словом, а события -- числом. Поскольку любая работа характеризуется парой событий, ее можно также обозначать с помощью чисел, соответствующих этим событиям. Одному узлу может соответствовать (входить или выходить из него) несколько операций. Событие, изображаемое на графе с помощью узла, не считается свершившимся до тех пор, пока не окончены все входящие в него работы. Работа, выходящая из некоторого узла, не может начаться до тех пор, пока не будет достигнуто начальное событие, т.е. пока не будут завершены все работы, входящие в узловое начальное событие .
Фиктивная логическая стрелка вводится в граф, если необходимо отразить, что некоторое событие не может появиться раньше другого события, а с помощью обычных стрелок, соответствующих работам, этого сделать нельзя. Функция фиктивной логической операции состоит в том, чтобы показать последовательность появления событий.
Фиктивным логическим работам ставится в соответствие нулевая продолжительность выполнения, а изображаются они обычно пунктиром.
В вершинном типе сетевых графов работы представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.
Каждый из описанных типов графов имеет свои преимущества и недостатки. Обычно не имеет принципиального значения, какая из систем используется. Если в стрелочные графы приходится вводить достаточно большое число фиктивных операций, то гораздо более предпочтительным.
ВЫВОДЫ ПО 1 ГЛАВЕ
Существует большое разнообразие выбора программных средств, предназначенных для решения задач планирования, сопровождения и реализации проектов. Различаются они масштабностью охвата: системы управления проектами для малых и средних предприятий и системы управления проектами для больших корпораций, предприятий - профессиональные системы управления проектами.
В данной курсовой работе речь пойдёт о системах управления проектами для малых и средних предприятий как о системах, наиболее широко применяемых в нашей стране в связи с присутствием на рынке всё большего и большего количества данного масштаба предприятий и фирм. В частности, будем рассматривать систему управления проектами Microsoft Project.
Microsoft Project является идеальной системой для управления проектами.
Во-первых в системе предусмотрены большинство необходимых функций.
Во-вторых, Microsoft Office является самым распространенным офисным приложением не только в России, но и в мире. Это очень важно например для интеграции приложений.
Еще важной деталью управления проектами при помощи автономных приложений является получение конкурентных преимуществ, по отношению ко времени реагирования на изменения в проекты. Теперь нет необходимости иметь сильное профильное образование (оно конечно не помешает), система сама решит все проблемы, которые возникают в ходе планирования.
Управлять процессом планирования и ходом выполнения работы - задача не из лёгких. Очевидно, наиболее правильно в этом случае будет применение методов сетевого планирования и управления (СПУ).
Методы СПУ разработаны как математические методы построения моделей исследования операций. Разработка метода доведена до рабочих компьютерных программ и нам остаётся научиться ими пользоваться применительно к нашей работе по поиску идей. Использование методов СПУ вы будете осваивать на практических занятиях. Методы СПУ основаны на моделировании процессов с помощью сетевых графиков и представляют собой совокупность расчётных методов, организационных и контрольных мероприятий по планированию и управлению комплекса работ. Система СПУ позволяет:
формировать календарный план реализации некоторого комплекса работ;
выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;
осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;
повышать эффективность управления в целом при четком распределении ответственности между руководителями разных уровней и исполнителями работ.
Сетевая модель представляет собой план выполнения некоторого комплекса взаимосвязанных работ (операций), заданного в специфической форме сети, графическое изображение которой называется сетевым графиком. Элементами сетевой модели являются события и работы.
Сетевой график - это модель достижения поставленной цели, причем цель является моделью, динамично приспособленной для анализа вариантов достижения цели, для оптимизации плановых заданий, для внесения изменений и т.п.
Метод работы с сетевыми графиками - сетевое планирование - базируется на теории графов. В переводе с греческого граф (grafpho - пишу) представляет систему точек, некоторые из них соединены линиями - дугами (или ребрами). Это топологическая (математическая) модель взаимодействующих систем. С помощью графов можно решать не только задачи сетевого планирования, но и другие задачи. Метод сетевого планирования применяется при планировании проведения комплекса взаимосвязанных работ. Он позволяет наглядно представить организационно-технологическую последовательность выполнения работ и установить взаимосвязь между ними. Кроме этого, он позволяет обеспечить координацию операций различной степени сложности и выявить операции, от которых зависит продолжительность всей работы (т.е. организационного мероприятия), а также сосредоточить внимание на своевременном выполнении каждой операции.
Сетевой метод - это система приемов и способов, позволяющих на основе применения сетевого графика (сетевой модели) рационально осуществлять весь управленческий процесс, планировать, организовывать, координировать и контролировать любой комплекс работ, обеспечивая эффективное использование денежных и материальных ресурсов. Применение этого метода позволяет улучшить:
планирование, обеспечивая его комплексность, непрерывность, создавая условия для улучшения определения требуемых ресурсов и распределения уже имеющихся ресурсов;
финансирование работ, т.к. появляются способы более точного расчет себестоимости работ, их трудоемкости и формирования нормативно-справочной базы;
структуру системы управления путем четкого определения и распределения задач, прав, обязанностей;
организацию процедур координации и контроля за ходом работ на базе оперативной и точной информации, а также оценку выполнения плана.
Сетевой график - это информационная модель, отображающая процесс выполнения комплекса работ, направленных на достижение единой цели. Цель сетевого планирование - воздействие на управление, а управление призвано поддерживать рациональный режим работы, восстанавливать нарушенное состояние подвижного равновесия динамических систем, обеспечивая слаженную работу всех ее звеньев. При этом управление системой ведется по ряду параметрам: времени, стоимости, ресурсам, технико-экономическим показателям. Однако наиболее распространенными являются системы с параметром «время».
Процесс управления при представлении управляемой системы в виде модели существенно упрощается. Основой сетевого планирования и управления является сетевой график, отражающий технологическую и логическую взаимосвязь всех операций предстоящей работы. Он состоит из трех составных частей (главных понятий), таких как «работа», «событие» и «путь».
«Работа» - это любой процесс, требующий затрат времени и ресурсов или только времени. Если на выполнение работы не требуется ресурсов, а затрачивается лишь время, то они называются «ожиданием». Работу на сетевом графике обозначают сплошной стрелкой (дугой графа), над которой числом обозначается продолжительность выполнения данной работы. Существует фиктивная работа (ожидание, простая зависимость) - работа, не требующая затрат времени, труда и средств. На графике она отображается пунктирной стрелкой.
Работы в виде стрелки (тогда граф называется ориентированным, или орграфом) на графике не являются векторами, поэтому вычерчиваются без масштаба. Каждая работа начинается и кончается «событием», которое обозначается кружочком, в котором цифра обозначает название (имя) данного события. Событие - это результат выполнения одной или нескольких работ, являющийся необходимым для начала последующих работ. Предшествующее событие является отправной точкой для работы (причиной), а последующее событие - ее результатом.
События в отличие от работ совершаются в определенные моменты времени, не используя при этом никаких ресурсов. Начало выполнения комплекса работ есть начальное событие. Момент завершения всех работ есть конечное событие.
Любой сетевой график имеет одно исходное (начальное) и одно завершающее (конечное) событие. Любая работа - стрелка - соединяет только два события.
Событие, из которого стрелка выходит, называется предшествующим данной работе, а событие, в которое стрелка входит, является - последующим. Одно и то же событие, кроме исходного и завершающего, является по отношению к одной работе предшествующим, а к другой - последующим. Такое событие называется промежуточным. События могут быть простыми и сложными. Простые события имеют только одну входящую и одну выходящую работу.
Сложные события имеют несколько входящих или несколько выходящих работ. Деление событий на простые и сложные имеет большое значение при расчете сетевых графиков. Событие считается свершившимся, когда будет закончена самая длинная по продолжительности из всех входящих в него работ.
Непрерывная технологическая последовательность работ (цепь) от первого события до последнего называется путем. Такой путь является полным путем. Полных путей может быть несколько. Длина пути определяется суммой продолжительности лежащих па нем работ. Используя метод графиков, можно определить каждый из путей. Это достигается последовательным выявлением элементов каждого пути.
В результате сравнения различных путей выбирают путь, на котором продолжительность всех содержащихся работ наибольшая. Этот путь носит название «критический путь». Он определяет время, необходимое для выполнения всего плана, на который составлен график. Именно от работ, лежащих на критическом пути, и их продолжительности зависит конечный срок выполнения плана.
Критический путь - основа оптимизации плана. Для того чтобы сократить срок выполнения всего плана, необходимо уменьшить продолжительность выполнения тех работ, которые находятся на критическом пути.
Все полные пути, продолжительность которых меньше критического, называются некритическими. Они обладают резервами времени. Под резервами времени понимаются допустимые сдвиги сроков совершения событий и выполнения работ, не меняющие сроков наступления завершающего события.
Резервы времени бывают полные и свободные. Полный резерв времени - это срок, на который можно перенести начало работы или увеличить ее продолжительность при неизменной длине критического пути. Полный резерв времени определяют как разность между поздним и ранним началом работы или между поздним и ранним окончанием работы.
Работы критического пути полного резерва времени не имеют, т.к. их ранние параметры равны поздним. Использование полного резерва времени на других некритических путях приводит к тому, что путь, к которому принадлежал запас времени, становится критическим.
Свободным резервом времени называется срок, на который можно перенести начало работы или увеличить ее продолжительность при условии, что ранние начала последующих работ не изменяются. Этот резерв времени используют в том случае, когда в одно событие входит две и более работ. Свободный резерв времени определяют как разность раннего начала последующей работы и раннего окончания рассматриваемой работы.
Резерв времени позволяет увеличить продолжительность выполнения работ или же начать их несколько позднее, а также дает возможность маневрировать внутренними финансовыми, материальными и трудовыми ресурсами (деньгами, количеством техники, численностью работников, временем начала работ).
Анализируя сетевые графики, можно заметить, что они отличаются не только количеством событий, но и числом взаимосвязей между ними. Сложность сетевого графика оценивается коэффициентом сложности. Коэффициент сложности представляет собой отношение количества работ сетевого графика к количеству событий и определяется по формуле:
К = Р / С, (3)
где К - коэффициент сложности сетевого графика;
Р и С - количество работ и событий, ед.
Сетевые графики, имеющие коэффициент сложности от 1,0 до 1,5, являются простыми, от 1,51 до 2,0 - средней сложности, более 2,1 - сложными.
Приступая к построению сетевого графика, следует установить:
Какие работы должны быть завершены ранее, чем начнется данная работа;
Какие работы могут быть начаты после завершения данной работы;
3. Какие работы могут выполняться одновременно с данной работой. Кроме того, надо придерживаться общих положений и правил:
сеть вычерчивается слева направо (это же направление имеют и стрелки-работы);
каждое событие с большим порядковым номером изображается правее предыдущего;
график должен быть простым, без лишних пересечений;
все события, кроме завершающего, должны иметь последующую работу (в сети не должно быть события, кроме исходного, в которое не входила бы ни одна работа);
один и тот же номер события нельзя использовать дважды;
в сетевом графике ни один путь не должен проходить дважды через одно и то же событие (если такие пути обнаружены, то это свидетельствует об ошибке);
если начало какой-либо работы зависит от окончания двух предшествующих работ, выходящих из одного события, тогда между событиями - окончаниями этих двух работ - вводится фиктивная работа (зависимость).
Использование сетевых моделей способно оказать существенную помощь в планировании и осуществлении мероприятий в рамках инновационного менеджмента, поэтому ими нельзя пренебрегать.
