Договор на ниокр имеет несколько видовых характеристик. Портал "Юристъ" - Ваш успех в учебе и работе! Стороны и предмет договора о выполнении ниокр и тр

Сетевое планиров ание — это метод планирования работ, операции в которых, как правило, не повторяются (например, разработка но-вых продуктов, строительство зданий, ремонт оборудования, проек-тирование новых работ).

Для проведения сетевого планирования вначале необходимо рас-членить проект на ряд отдельных работ и составить логическую схе-му (сетевой граф).

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

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

С исходного события (которое не имеет предшествующих работ) начинается выполнение проекта. Завершающим событием (которое не имеет последующих работ) заканчивается выполнение проекта.

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

Часто сетевой граф называют сетевым графиком .

Правила построения сетевых графиков.

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. Построить сетевой план проекта таким образом, чтобы все запланированные работы и операции были произведены с соблюдением заданных сроков и минимальных затратах.

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

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

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

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

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

Применяя (граф сети, PERT-диаграммы), следует учитывать следующие аспекты:

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

Сетевое планирование ориентировано на сокращение до минимума продолжительности проекта, для жтого могут применяться два метода:

1. Метод критического пути,
2. Метод оценки и пересмотра планов.

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

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

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

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

Методика построения сетевых моделей

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

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

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

Например, с 01.09.2018 по 30.09.2018 каждая рабочая неделя включает в себя 5 рабочих дней, следовательно, расчет должен быть осуществлен исходя из наличия 20 дней на выполнение всех запланированных операций.

Распределение исполнителей в рамках формализованной структуры операций в сетевом планировании осуществляется на основе их функциональных обязанностей с соблюдением трех принципов:

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

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

Построение сетевой диаграммы

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

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

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

Пример таблицы операций

	Наименование операции	Предыдущие операции	Продолжи-тельность, дни	Кол-во исполнителей, чел.
	Подписание распоряжения о проведении конкурса
	Регистрация школ
	Поиск помещения для проведения конкурса
	Отбор персонала для проведения конкурса
	Подготовка помещения
	Разработка плана проведения конкурса
	Инструктаж персонала
	Обустройство помещения перед проведением конкурса
	Проведение конкурса
	Подведение итогов конкурса

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

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

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

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

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

Критический путь, как видно из рисунка, составляют следующие операции: 1, 2, 6, 9 и 10.

Следовательно, длина критического пути составляет:

1+4+8+1+1=15 дней.

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

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

Корректировка сетевой модели

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

В сетевом планировании выделяют три способа корректировки модели:

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

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

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

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

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

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

Литература

1. Черняк В.З., Довдиенко И.В. Методы принятия управленческих решений. – М.: Академия, 2013.
2. Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г., Полковников А.В. Управление проектами. – М.: Омега-Л, 2012.
3. Новыш Б.В., Шешолко В.К., Шаститко Д.В. Экономико-математические методы принятия решений. – М.: Инфра-М, 2013.
4. Урубков А.Р., Федотов И.В. Методы и модели оптимизации управленческих решений. – М.: изд-во АНХ, 2011.
5. Сухачев К.А., Колосова Е.С. Практика применения технологий календарно-сетевого планирования. // Нефтегазовая вертикаль. – 2010. – №11 (240), июнь 2010. – С. 28-30.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Преимущества СПУ весьма велики, поскольку система позволяет:

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

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

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

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

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

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

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

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

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

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

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

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

Рассмотрим комплекс работ подготовки производства и изготовления определенного изделия (табл. 4.2).

Таблица 4.2. Комплекс работ подготовки производства и изготовления изделия

		Номер событий		Цифры работ		Продолжительность работ, недель		Наименование и содержание работ
		2				2		Разработка технического проекта
								Исследовательские работы
								Разработка рабочего проекта
								Разработка и согласование технических условий
								Подтверждение согласования технических условий
								Экспериментальные работы
								Разработка инструкций по эксплуатации изделия
								Анализ итогов экспериментальных работ
								Материальное обеспечение производства
								Разработка технологических процессов
								Подтверждение заказов от покупателей
							Обучение персонала эксплуатации и изделия
							Заготовительные операции и обработка
							Обеспечение контрагентских поставок
							Изготовление штатных запчастей
							Общая сборка и отгрузка изделия заказчику

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

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

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

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

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

Рис. 4.5.

Рис. 4.6.

Поместив в слой I начальное событие 1, мысленно вычеркнем на рис. 4.6 это событие и выходящие из него стрелки, тогда без входящих стрелок останется событие 2, которое мы поместим в слой II. Вычеркнув событие 2, с выходящими из него работами, обнаружим, что без входящих стрелок останутся события 3, 4, 5, которые составят слой III. Вычеркнем события 3, 4, 5 с выходящими из них работами - тогда в слое IV окажутся события 6 и 7. Носче вычеркивания последних без входящих стрелок окажется событие 8, которое расположим в слое V. После аналогичных операций в слое VI окажется завершающее событие 9. Теперь не представляет труда изобразить окончательный вид графика с указанием продолжительности всех работ (рис. 4.7).

Рис. 4.7.

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

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

Таблица 4.3.

Путь, имеющий наибольшую временную продолжительность, называется критическим. В нашем случае этот вариант пути таков: 1-2 - 3 - 7 - 8 - 9. Критическими называются также события и работы, расположенные на критическом пути. Пути, имеющие продолжительность, близкую к продолжительности критического пути, называются подкритическими, а остальные - ненапряженными.

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

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

^пнп - оптимистическая оценка - минимальный срок, в течение которого будет выполнена работа в наиболее благоприятных условиях;

£тах - пессимистическая оценка - максимальный срок," необходимый для выполнения работы при наиболее неблагоприятных условиях;

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

10Ж - ожидаемая продолжительность работы; определяется на основании вышеуказанных оценок по одной из формул:

Исходной информацией сетевой модели являются:

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

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

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

Для каждого события определяются:

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

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

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

Таблица 4.4. Временные параметры событий

Событие	Ранний срок Тр	Поздний срок Та	Резерв времени R

Для каждой работы определяются:

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

№° - ранний срок окончания работы - минимальный из возможных моментов окончания данной работы при заданных продолжительностях работ и заданном начальном моменте. Превышает ранний срок ее начала на величину продолжительности этой работы;

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

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

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

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

Значения ранних и поздних сроков начала (окончания) работ, а также общего и частного резервов времени приведены в табл. 4.5.

Таблица 4.5.

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

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

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

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

Коэффициенты напряженности работ рассматриваемого комплекса приведены в табл. 4.6.

Таблица 4.6.

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

• - критическая - с коэффициентом напряженности от 1 до 0,8: работы 1-2,2-3, 2-5,5-6,3-7,5-7, 6-8,7-8, 8-9;
• - подкритическая - с коэффициентом напряженности от 0,8 до 0,6: работа 1-3;
• - резервная - с коэффициентом напряженности менее 0,6: работы 1-4, 2-4, 4-6, 2-7, 3-9, 7-9.

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

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

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

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Реферат

на тему: Сетевое планирование и управление

3. Временные параметры событий, работ и путей

4. Оптимизация сетевых моделей

Литература

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

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

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

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

Сетевое Планирование и Управление включает три основных этапа:

1. cтруктурное планирование;

2. календарное планирование;

3. оперативное управление.

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

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

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

2. Основные понятия и определения

Основными понятиями сетевых моделей являются понятия «события» и «работы».

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

действие: разработка чертежа, изготовление детали, заливка фундамента бетоном, изучение конъюнктуры рынка;

процесс: старение отливок, выдерживание вина;

ожидание: ожидание поставки комплектующих.

По количеству затрачиваемого времени работа может быть:

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

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

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

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

Рисунок 1- Кодирование работы

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

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

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

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

2) стрелка может не быть прямолинейным отрезком;

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

4) каждая операция должна быть представлена только одной стрелкой;

5) между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами;

6) следует избегать пересечения стрелок;

7) не должно быть стрелок, направленных справа налево;

8) номер начального события должен быть меньше номера конечного события;

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

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

11) не должно быть циклов.

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

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

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

3. Временные параметры событий , работ и путей

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

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

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

- резерв времени наступления события i. Это такой промежуток времени, на который может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом. Начальные и конечные события критических работ имеют нулевые резервы событий.

Рассчитанные численные значения временных параметров записываются прямо в вершины сетевого графика (см. рис.2).

Рисунок 2 - Отображение временных параметров событийв вершинах сетевого графика

Расчет ранних сроков свершения событий ведется от исходного (И) к завершающему (З) событию.

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

Для исходного события И.

Для всех остальных событий i

где максимум берется по всем работам, входящим в событие i.

Иными словами, ранний срок наступления событий - это максимальная суммарная длина пути от исходного события до данного события.

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

Для завершающего события З

Для всех остальных событий

где минимум берется по всем работам, выходящим из события i.

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

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

Ранний срок начала работы;

Поздний срок начала работы;

Ранний срок окончания работы;

Поздний срок окончания работы;

Для критических работ и.

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

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

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

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

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

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

4. Оптимизация сетевых моделей

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

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

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

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

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

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

на графике привязки над каждой работой написать количество ее исполнителей;

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

Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.

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

Методика оптимизации сетевых моделей по критерию "время-затраты"

Целью оптимизации по критерию "Время - затраты" является сокращение времени выполнения проекта в целом. Эта оптимизация имеет смысл только в том случае, когда время выполнения работ может быть уменьшено за счет подключения дополнительных ресурсов, что приводит к повышению затрат на выполнение работ (см. рис.3). Для оценки величины дополнительных затрат, связанных с ускорением выполнения той или иной работы, используются либо нормативы, либо данные о выполнении аналогичных работ в прошлом. Под параметрами работ и понимаются так называемые прямые затраты, непосредственно связанные с выполнением конкретной работы.

- прямые затраты при нормальном течении событий;

- прямые затраты при сокращении времени совершения событий до уровня подкритического.

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

Рисунок 3 - Зависимость прямых затрат на работу от времени ее выполнения: Т у (i, j) - ускоренное время выполнения события, T н (i, j) - нормальное время выполнения события.

Важными параметрами работы при проведении данного вида оптимизации являются:

коэффициент нарастания затрат

,

который показывает затраты денежных средств, необходимые для сокращения длительности работы на один день;

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

,

где - длительность работы на текущий момент времени.

Максимально возможное значение запаса времени работы равно

.

Эта ситуация имеет место, когда длительность работы еще ни разу не сокращали, т.е.

.

Общая схема проведения оптимизации "время - затраты"

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

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

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

Для сокращения выбирается критическая работа с min коэффициентом нарастания затрат, имеющая ненулевой запас времени сокращения.

Время, на которое необходимо сжать длительность работы, определяется как

,

где - разность между длительностью критического и подкритического путей в сетевой модели.

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

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

.

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

Литература

1. Сетевое планирование и управление. Под ред. Д.И. Голенко. - М.: Экономика, 1967.

2. Н.М. Губин, А.С. Добронравов, Б.С. Дорохов. Экономико-математические методы и модели в планировании и управлении в отрасли связи. - М.: Радио и связь, 1993.

3. Сетевые графики в планировании. Под ред. И.М. Разумова. - М.: Высшая школа, 1975.

4. Х. Таха. Введение в исследование операций. - М.: Мир, 1985.

5. М. Эддоус, Р. Стенсфилд. Методы принятия решений. - М.: Аудит, ЮНИТИ, 1997.

Размещено на Allbest.ru

Подобные документы

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

курсовая работа , добавлен 28.01.2012


Активизация творческого потенциала сотрудников организации. Планирование работы с применением методов сетевого планирования и управления. Составление структурного плана работы. Расчёт параметров событий сетевого графика. Распределение ресурсов.

дипломная работа , добавлен 11.10.2008


Сетевое планирование и управление (нахождение критического пути) в социально-экономических процессах. Разработка программного обеспечения "Сетевое планирование и управления". Нахождение критического пути, оптимизация модели сетевого планирования.

курсовая работа , добавлен 03.03.2012


Цели проведения оптимизации "приведение сетевой модели в соответствие с выделенными ресурсами и заданными сроками управления" – это сокращение критического пути выполнения работ и выравнивание загрузки исполнителей и сокращение их общего числа.

контрольная работа , добавлен 11.07.2008


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

курсовая работа , добавлен 11.08.2014


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

дипломная работа , добавлен 19.01.2012


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

курсовая работа , добавлен 10.12.2010


Анализ системы планирования в ОАО "Металлург", разработка мероприятий по совершенствованию данной системы. Изучение понятия сетевого планирования, его роли в системе управления предприятием. Правила построения сетевых графиков и возможности их применения.

курсовая работа , добавлен 17.11.2011


Линейно-функциональная структура управленческого аппарата ООО "МиД-Лайн". Разработка методик и алгоритмов достижения поставленных целей. Активизация творческого потенциала сотрудников. Планирование работы с применением методов сетевого планирования.

курсовая работа , добавлен 29.07.2009


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