Анализ и оптимизация сетевых планов

Содержание

Введение………………………………………………………….….……3

1. Сетевые методы планирования…………………………………….…….4

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

1.2 Правила построения  сетевой модели……………………………....11

1.3 Расчет плановых параметров  сетевых графиков………………….18

1.4 Анализ и оптимизация  сетевых планов……………………………26

2. Построение сетевой  модели. Оптимизация модели…………………...32

Заключение……………………………………………………………….41

Список литературы………………………………………………………43

Введение

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

Предмет исследования: основные принципы и методы сетевого планирования и управления менеджменте. 
Объект исследования: сетевые модели.

Цель работы: построение сетевой модели. Анализ характеристик. Оптимизация модели и определение эффекта от оптимизации.

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

  1. построить сетевую модель, используя исходные данные варианта №1;
  2. провести анализ сетевой модели и определить критический путь;
  3. рассчитать собственные и системные характеристики элементов;
  4. провести оптимизацию модели по критерию: «минимум времени выполнения всего комплекса работ».

1.Сетевые  методы планирования

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

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

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

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

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

- выполнение  маркетинговых исследований;

- проведение  научно-исследовательских  работ;

- проектирование  опытно-конструкторских  разработок;

- осуществление  организационно-технологических  проектов;

- освоение  опытного и серийного  производства продукции;

- строительство  монтаж промышленных  объектов;

- ремонт  и модернизация  технологического  оборудования;

- разработка  бизнес-планов производства  новых товаров;

- реструктуризация  действующего производства  в условиях рынка;

- подготовка  и расстановка  различных категорий  персонала;

- управление  инновационной деятельностью  предприятия и  т.п.

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

  1. обоснованно выбирать цели развития каждого подразделения предприятия с учетом существующих рыночных требований и планирования конечных результатов;
  2. четко устанавливать детальные задания всем подразделениям и службам предприятия на основе их взаимосвязи с единой стратегической целью в планируемом периоде;
  3. привлекать к составлению планов-проектов будущих непосредственных исполнителей основных этапов предстоящих работ, имеющих производственный опыт и высокую квалификацию;
  4. более эффективно распределять и рационально использовать имеющиеся на предприятии ограниченные ресурсы;
  5. осуществлять прогнозирование хода выполнения основных этапов работ, сосредоточенных на критическом пути, и своевременно принимать необходимые плановые и управленческие решения по корректировке результатов;
  6. проводить многовариантный экономический анализ различных технологических методов и последовательных путей выполнения работ, а также распределения ресурсов с целью достижения запланированных результатов;
  7. производить многовариантный экономический анализ различных технологических методов и последовательных путей выполнения работ с учетом изменения внешнего окружения, внутренней среды и других рыночных условий;
  8. использовать для обработки больших массивов справочно-нормативной информации, выполнения текущих расчетов и построения сетевых моделей современную компьютерную технику;
  9. оперативно получать необходимые плановые данные о фактическом состоянии хода работ, издержках и результатах производства;
  10. обеспечивать в процессе планирования и управления работами взаимодействие долгосрочной общей стратегии с краткосрочными конкретными целями предприятия.

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

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

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

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

Существует  три основных способа  изображения и  работ на сетевых  графиках: вершины-работы, вершины-события  и смешанные сети.

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

рис.1 Сеть типа «вершины-работы»

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

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

рис.2 Сеть типа «вершины-события»

На этом сетевом графике  отражен простой  производственный процесс, включающий шесть  взаимосвязанных  событий: 0, 1, 2, 3, 4 и 5. Начальным в данном случае является нулевое  событие, завершающим  – пятое, все остальные  – промежуточные. Между каждым из двух событий заключено  по одной действительной работе, изображенной в виде сплошной линии-стрелки. События 2 и 3 соединены  между собой фиктивной  работой, которая  означает наличие  между ними временной  зависимости или  логической связи. Иными  словами, событие 3 не может быть завершено  до окончания работы 2.

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

1) Работа  в таких сетевых  моделях выглядит  более естественной, так как представляет  собой схематично  рабочее место  исполнителя или  специалиста.

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

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

4) Сетевые  графики типа вершины-работы  более адаптированы  к существующим  в управлении проектами  стандартам.

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

- полный  путь от исходного до завершающего события;

- путь, предшествующий данному  событию от начального;

- путь, следующий за данным  событием до завершающего;

- путь  между несколькими  событиями;

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

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

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

1.2 Правила построения  сетевой модели

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

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

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

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

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

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

- составляет  первичный сетевой  график на закрепленный  объем работ;

- оценивает  ход выполнения  закрепленных за  ним работ и  представляет необходимую  информацию своему  руководству;

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

- выполняет  все принимаемые  решения соответствующим  органом управления.

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

Таблица 1

Перечень  выполняемых проектных  работ

Наименование  работ

Продолжительность,

человеко-дней

Код

1.Обоснование  цели проекта

2

0-1

2.Проведение  маркетинговых исследований

5

1-2

3.Разработка  технических условий

3

1-3

4.Эскизное  проектирование

4

1-4

5.Выбор  поставщиков ресурсов

2

2-5

6.Фиктивная  работа

0

3-9

7.Техническое  проектирование

5

4-6

8.Расчет  потребности ресурсов

2

5-8

9.Рабочее  проектирование

10

6-7

10.Закупка  производственных  ресурсов

10

8-9

11.Изготовление  деталей

8

7-9

12.Сертификация  деталей

2

8-11

13.Согласование  сроков поставки

3

7-11

14.Разработка  технологии сборки

3

9-10

15.Сборка  изделия

11

10-11

16.Отправка  продукции потребителям

5

11-12


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

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

рис.3 Сетевой  график выполнения проекта

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

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

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

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

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

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

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

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

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

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

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

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