<<
>>

6.7. Модели сетевого планирования и управления

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

Впервые сетевое планирование и управление было применено в США в конце 50-х годов и получило свое первоначальное название как метод критического пути (СРМ — Critical Path Method). С тех пор появилось много модификаций сетевого планирования и управления: PERT, PEANNET, COMET, RAMPS и т.д.

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

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

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

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

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

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

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

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

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

10

(рис.
6.7.),

0

Рис. 6.7.

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

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

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

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

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

і) ріЦ>ОТД — Процесс, для свершения которого кужні.1 цр№я и ресурсы (прежде псего это реольїшо ХОЭЯЙСЕКНЯЫЁ шля т0хяоло-

6) чжндлнис — процесс, протекающий во йремеая, но не требу- ющкй ресурсов (естественна.» суикй мнтернплов, процесс тверде-

?> логи ч еч1 хал связь — это и роиеееи, н и требующ не НII врем є1ш, нл ресурсов, по отражающие технологическую влішмосвя зь|ни се­тевом графике нх изображают пунктпрішми стрелклмп____________________________________ __

Продолжительность работы оОипачлется череа Іі}.

Дляфнктігв-

Построение экономико-математической модели

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

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

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

-—I- т

I п

где: Т„ —технологическая трудоемкость операции;

С — количество рабочих или единиц оборудомппн, ллплтык нл выполнении данной операции (фронт работ);

Т. — прочие затраты времени (на контроль, транспортировку,

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

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

где: ^ — ожнднсчое вргмн яыпплнешш данной ра&оты;

■— оптимистическая оценка, т. е. продолжительность вы­полнении работы при наиболее благоприятны к условиях: дли этой оценки устанавливается ктф]]фпц[1ент. ргшнык 1;

^^ - ПСССЛМНСТПЧССКаЛ оценка, т. е. продол ж птельноств вы- полпенни работы при неблагоприятным стечении обстоя­

тельств; для этой оценки также устп на вливается колОДкип^нг I;

1 вер — наиболее вероятная оценка, т.е.

наиболее вероятная, по мнению специалистов, продолжительность выполнения работ для этой оценки устанавливается коэффициент 4.

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

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

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

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

Построение сетевого графа охватывает такие операции:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Есл и же при очередном вы ч (>р к »ва ни и ока жегся, ЧТО не ОДНО. я два или болеесо&ЬггИй не имеют плодящих в них робот, то очеред­ные номера зтлм событиям присваиваются произвольно, вследствие чего нумерици л одного и того же графика может быть не од познач­ной, И лишь и том случае, когда сетевой график полный, т- е, со­держит максимально возможное количество стрелок -ППд где

п — количество событий, при очередном иычернипштшт ПССГДДОКП- зывдется Только одно событие, в которое не входит пи однп работа.

Решение модели СПУ

Этап решения сетевой модели предусматривает расчет следующих временных характеристик событий и работ сетевого графика. Для каждого события рассчитывается ранний возможный срок его свершения 1° — срок, необходимый для выполнения всех работ, предшествующих данному событию. Наиболее поздний из допустимых сроков 1' — это такой срок свершения события, превышение которого вызовет аналогичную задержку наступления завершающего события.

Раз 11II ца между эти н и срокл м и и редета ел л *т резерв па собитн к

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

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

1,1-о + а- а

Рис. 6.8

Событию 2 нродшсстиуют 2 |шботи, поэтому есть дав пути расче­та;

+^,-0 + 2-0 3, ^ +^,-2 + 3 5

Цыблрлсм макс и мольную сумму, т. е. IV - 0 и т. д. Тпкпм образом формула для определении рню|

<< | >>
Источник: Киржнер Л.А., Киенко Л.П.. Менеджмент организаций. М.: — 688 с.. 2009

Еще по теме 6.7. Модели сетевого планирования и управления:

  1. ТЕМА 4. ИНФОРМАЦИЯ ДЛЯ ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ
  2. Глава 14. МОДЕЛИ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ 14.1.
  3. Назначение и области применения сетевого планирования и управления
  4. Часть III. СЕТЕВОЕ ПЛАНИРОВАНИЕ
  5. Глава 24. Методы планирования и управления проектами
  6. ТЕМА 14. ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ ПОРТФЕЛЕМ ИНВЕСТИЦИЙ
  7. 29.5. МОДЕЛИ ФИНАНСОВОЕО ПЛАНИРОВАНИЯ
  8. 9.3. Применение сетевого графика для планирования Основные положения метода сетевого планирования
  9. 6.4. Модели оптимального планирования
  10. 6.7. Модели сетевого планирования и управления
  11. 12.5. Методы планирования при управлении проектами
  12. 4.3. Методы формализованного представления систем управления
  13. 4.3. Методы формализованного представления систем управления
  14. Глава 1. СТРАТЕГИЧЕСКОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ: ОБЩИЕ ПОНЯТИЯ
  15. 1.1. История становления и развития стратегического планирования и управления как самостоятельного направления экономической науки
  16. Глава 10. КОНТРОЛЛИНГ В СИСТЕМЕ СТРАТЕГИЧЕСКОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ НА ПРЕДПРИЯТИИ
  17. Глава 1. СТРАТЕГИЧЕСКОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ: ОБЩИЕ ПОНЯТИЯ
  18. 1.1. История становления и развития стратегического планирования и управления как самостоятельного направления экономической науки
  19. 1.5. Сущность стратегического планирования и управления