Реферат: Методология сетевого планирования и управления. Сетевое планирование и управление

Библиографическое описание:

Нестеров А.К. Сетевое планирование [Электронный ресурс] // Образовательная энциклопедия сайт

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

Цель и задачи сетевого планирования

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

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

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

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

Задачи сетевого планирования:

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.

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

Соответственно по этому принципу различают модели:

• Аналитические
• Матричные
• Сетевые

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

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

Сетевой график

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

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

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

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

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

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

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

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

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

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

В экономических исследованиях сетевые модели возникают при моделировании экономических систем и процессов методами сетевого планирования и управления (СНУ).

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

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

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

Рис. 3.7.

Работа характеризует материальное действие, требующее использования ресурсов, или логическое, требующее лишь взаимосвязи событий. При графическом распределении работа изображается стрелкой, которая соединяет два события. Ома обозначается парой заключенных в скобки чисел (i,j), где i - номер события, из которого работа выходит, a j - номер события, в которое она входит. Работа не может начаться раньше, чем свершится событие, из которого она выходит. Каждая работа имеет определенную продолжительность t(i,j). Например, запись t (2, 5) = 9 означает, что работа (2, 5) имеет продолжительность 9 единиц времени (см. рис. 3.7). К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой и не может выполняться, прежде чем эта другая будет завершена; такие работы называются фиктивными и на графике изображаются пунктирными стрелками.

Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяженности во времени. Событие свершается в тот момент, когда оканчивается последняя из работ, входящая в него. События обозначаются одним числом и при графическом представлении СМ изображаются кружком (или иной геометрической фигурой), внутри которого проставляется его порядковый номер (i = 1, 2,... N). В СМ имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие (с номером N), в которое работы только входят.

Путь в СМ - это цепочка следующих друг за другом работ, соединяющих начальную и конечную вершины, например, в приведенной на рис. 3.7 модели путями являются L 1 = (1, 2, 5), L 2 = (1, 4, 5) и др. Продолжительность пути определяется суммой продолжительностей составляющих его работ. Путь, имеющий максимальную длину, называют критическим и обозначают L кр, а его продолжительность - t кр Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву сроков всего комплекса работ.

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

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

Рис. 3. Фрагмент сети «вершина-работа»

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

Рис. 4. Фрагмент сети «вершина-событие»

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

Рис.5. Пример петли в сетевой модели

Методы сетевого планирования - методы, основная цель которых заключается в том, чтобы сократить до минимума продолжительность проекта. Основываются на разработанных практически одновременно и независимо методе критического пути МКП (СРМ - Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (PERT - Program Evaluation and Review Technique).

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

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

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

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

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

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

Процесс разработки сетевой модели включает в себя:

определение списка работ проекта;

оценку параметров работ;

определение зависимостей между работами.

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

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

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

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

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

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

Рисунок 6 Диаграмма Ганга

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

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

Система СПУ позволяет:

Формировать календарный план реализации некоторого комплекса работ;

Выявлять и мобилизовать резервы времени, трудовые, материальные ресурсы и денежные ресурсы;

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

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

Главными элементами сетевой модели являются события и работы.

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

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

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

События на сетевом графике изображаются кружками (вершинами графа), и работы – стрелками (ориентированными дугами графа).

Путь – любая непрерывная последовательность (цепь) работ и событий.

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

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

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

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

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

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

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

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

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

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

Приведем пример построения сетевого графика. П

Пусть речь идет об издании книги некоторого автора некоторым издательством. Упрощенная последовательность процессов (работ), приводящая к реализации проекта издания книги представлена в таблице 7.1.

Таблица 7.1. Исходные данные процесса издания книги.

Процесс (работа)	Предшествующие процессы, которые должны быть выполнены до начала данного	Длительность (недели)
	-
	-
C: Разработка обложки книги	-
D: Подготовка иллюстраций	-
	A,B
	E
	F
	D
I: Подготовка печатных форм	G,H
	C,I

Сетевой график, отображающий комплекс работ по изданию книги представлен на рисунке 7.1 (Красным выделен критический путь, расчет произведен ниже)

Рис.7.1. Сетевой график комплекса работ по изданию книги.

Расчет сетевого графика заключается в определении:

Ранних сроков свершения событий, ранних сроков начала и окончания работ;

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

Резервов времени работ и событий, критического пути.

Введем следующие обозначения:

Тi р – ранний срок наступления события i ;

Тi п – поздний срок наступления события i ;

Тij рн – ранний срок начала работы ij ;

Тij ро – ранний срок окончания работы ij ;

Тij пн – поздний срок начала работы ij ;

Тij по – поздний срок окончания работы ij ;

R i – резерв времени события i ;

R ij – резерв времени работы ij ;

tij – продолжительность выполнения работы ij .

Алгоритм расчета параметров сетевого графика состоит из следующих основных этапов:

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

1.1 Ранний срок наступления исходного события полагается равным нулю: То р = 0.

Ранний срок начала всех работ, исходящих из исходного события также полагается равным нулю: Тоj рн = 0.

Ранний срок окончания работ, исходящих из исходного события определяется по формуле: Тоj ро = Тоj рн + tоj

1.2. Ранний срок наступления события j определяется по формуле:

Тj р = max { Тi р + tij }

Ранний срок наступления события j – это самый ранний срок, к которому завершаются все работы, предшествующие этому событию.

Ранний срок начала всех работ, исходящих из события j полагается равным раннему

сроку наступления события:: Тjk рн = Тj р

Ранний срок окончания работ, исходящих из события j определяется по формуле:

Тоj ро = Тоj рн + tоj

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

2.1. Для завершающего (конечного) события поздний срок его наступления полагается равным раннему, определенному на первом этапе:

Тk п = Тk р (здесь номером k обозначен номер завершающего события сети)

Для всех работ, входящих в завершающее событие (то есть для работ, результатом которых является завершающее событие сети) определяются поздние сроки начала и окончания по формулам:

2.2. Поздний срок наступления события i определяется по формуле:

Тi п = min { Тj п - tij }

Выбор минимального значения происходит по всем событиям {j}, которые непосредственно связаны с событием i через работы, то есть в сети есть работа ij.

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

Для всех работ, результатом которых является событие i, определяются поздние сроки начала и окончания по формулам:

Тik по = Тk п; Тik пн = Тik по – tik .

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

Ri = Тi п – Тi р; Rij = Тij пн – Тij рн = Тij по – Тij ро

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

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

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

Таблица 7.2. Расчет сетевого графика процесса издания книги.

Процесс (работа)	Номер работы	Длит. (недели)	Тij рн	Тij ро	Тij по	Тij пн	Rij
A: Прочтение рукописи редактором	0,1
B: Пробная верстка отдельных страниц	0,2
C: Разработка обложки книги	0,7
D: Подготовка иллюстраций	0,3
Фиктивная работа	1,2
E: Просмотр автором редакторских правок	2,4
F: Верстка (создание макета книги)	4,5
G: Проверка автором макета книги	5,6
H: Проверка автором иллюстраций	3,6
I: Подготовка печатных форм	6,7
J: Печать и брошюровка книги	7.8

После изучения данного раздела следует выполнить задачи 6,7 контрольной работы № 6

ЛИТЕРАТУРА

1. Экономико-математические модели и методы: учебно-практическое пособие/Под ред. С.И. Макарова, С.А. Севастьяновой. – М.: КНОРУС,2009

2. Орлова И.В. Экономико-математические методы и модели: компьютерное моделирование.- М.: Вуз. учеб., 2010

3. Мадера А.Г. Математические модели в управлении. -М.: РГТУ, 2007

4. Бразовская Н.В. Математические методы принятия управленческих решений. -Барнаул: Изд-во АлтГТУ, 2009

5. Вагнер Г. Основы исследования операций: В Зт. – М.: Мир, т. 1 1972, т. 2,3 – 1973

6. Вентцель Е.С. Исследование операций. Задачи, принципы, методология. – М.: Наука, 1988