Сетевые модели планирования производственной программы. Задачи, решаемые методом сетей. Обычный алгоритм Монте-Карло интегрирования

Введение

Глава I. Понятие и сущность сетевого планирования и управления

1.1. Сущность сетевых методов планирования и управления

1.2. Элементы и виды сетевых моделей

Глава II. Практическое применение моделей сетевого планирования и управления

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

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

Заключение

Литература

Введение

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

Одним из методов научного анализа является сетевое планирование.

В России работы по сетевому планированию начались в 1961-1962 гг. и быстро получили широкое распространение. Широко известны труды Антонавичуса К. А., Афанасьева В. А., Русакова А. А., Лейбмана Л. Я., Михельсона В. С., Панкратова Ю. П., Рыбальского В. И., Смирнова Т. И., Цоя Т. Н. и других. , ,

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

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

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

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

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

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

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

Для достижения цели поставлены и решены следующие задачи:

1. Проведен анализ сетевого планирования и управления.

2. Выявлена сущность сетевых методов планирования и управления

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

4. Рассмотрены основы практического применения методов сетевого планирования и управления.

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

Объектом моей курсовой работы является сфера применения методологии сетевого планирования и управления.

Глава I . Понятие и сущность сетевого планирования и управления

1.1. Сущность сетевых методов планирования

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

· строительство и реконструкция каких-либо объектов;

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

· подготовка производства к выпуску продукции;

· перевооружение армии.

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

Основная цель сетевого планирования и управления - сокращение до минимума продолжительности проекта.

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

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

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

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

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

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

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

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

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

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

· широко использовать вычислительную технику;

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

· упростить и унифицировать отчетную документацию.

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

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

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

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

1.2. Элементы и виды сетевых моделей

Сетевые модели состоят из трех следующих элементов:

· Работа (или задача)

· Событие (вехи)

· Связь (зависимость)

Работа ( A ctivity) – это процесс, который необходимо выполнить для получения определенного (заданного) результата, как правило, позволяющего приступить к последующим действиям. Термины "задача" (Task) и "работа" могут быть идентичны, однако в некоторых случаях задачами принято называть выполнение действий, выходящих за рамки непосредственного производства, например "Экспертиза проектной документации" или "Переговоры с заказчиком". Иногда понятие "задача" используют для отображения работ самого низкого уровня иерархии.

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

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

· ожидание – процесс, требующий времени, но не потребляющий ресурсы;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Любой сетевой график имеет одно исходное (начальное) и одно завершающее (конечное) событие. Любая работа - стрелка - соединяет только два события.

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

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

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

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

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

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

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

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

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

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

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

К = Р / С, (3)

где К - коэффициент сложности сетевого графика;

Р и С - количество работ и событий, ед.

Сетевые графики, имеющие коэффициент сложности от 1,0 до 1,5, являются простыми, от 1,51 до 2,0 - средней сложности, более 2,1 - сложными.

Приступая к построению сетевого графика, следует установить:

Какие работы должны быть завершены ранее, чем начнется данная работа;

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

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

сеть вычерчивается слева направо (это же направление имеют и стрелки-работы);

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

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

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

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

в сетевом графике ни один путь не должен проходить дважды через одно и то же событие (если такие пути обнаружены, то это свидетельствует об ошибке);

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

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

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

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

Сетевое планирование. Что это?

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

Составление плана и анализ сети осуществляются поэтапно:

  • разработка модели сетевого планирования, комплекса действий;
  • математические расчеты для определения важности конкретных операций.

Графики-сети

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

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

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

Где внедряется сетевое планирование?

Планы-сети используются во многих сферах и позволяют осуществлять:

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

Задачи, решаемые методом сетей

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

Управленческие задачи, решение которых осуществляется методом сетевых планов

Другие задачи, решаемые сетевым методом

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

Эффективное распределение и рациональное применение ресурсов.

Формулировка взаимоувязанных со стратегией заданий для подразделений.

Составление прогнозов по поэтапному выполнению работы, корректировка сроков.

Привлечение к проектированию опытных исполнителей, ответственных за определенный этап работы.

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

Внесение изменений в планы-графики с учетом условий рынка.

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

Осуществление увязки стратегии и целей краткосрочного уровня.

Оперативное получение информации о проделанной работе.

Граф

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

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

Термин графической теории

Значение термина

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

Путь, в котором вершина сходится с точкой конца.

Ребра, дуги

Работы, производственные этапы, результативные действия.

Вершины, точки

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

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

Ориентированный граф без контуров с ребрами, отмеченными характерными числами.

Действия и события

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

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

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

  1. Начало или исход.
  2. Предшествующие, последующие.
  3. Конечные, промежуточные или завершающие.
  4. Простые, сложные.

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

Этапы планирования сети

Сетевое планирование

  • Деление рабочего цикла, назначение для каждой части ответственных сотрудников.

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

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

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

  • Сотрудники строят первичные графики-сети и уточняют работу в деталях.

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

  • Графы сшиваются, на их базе разрабатывается график-сеть в комплексе.

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

  • Уточняется срок выполнения всех действий в рамках графа.

Учитываются нормативы, особенности и характер работы в организации.

Основы построения графа-сети

Рассмотрим основы построения графа-сети по типу «вершина-событие». Сетевое планирование и управление в российских компаниях опирается в большинстве своем на графы именно данного типа.

  1. Все действия поочередно заключаются между событиями, обозначаются номером. Например, рыночные исследования на графе отмечаются цифрами 3 - 4.
  2. Тупиковые события не допустимы, лучше, если преобладают завершающие. Появление тупиков говорит о неточности схемы или проблемном применении рабочего результата.
  3. Необходимо наличие только одного начального события.
  4. Замкнутые контуры, соединения события следующего за предыдущим, не допустимы.
  5. Увязка стоящих рядом событий не может изображаться двумя и более действиями.

Плановые параметры

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

Сетевое планирование и управление предполагает выделение ряда временных значений:

  • период работы над этапами проекта ;
  • критический путь;
  • временные резервы на совершение событий.

Критическим путем именуется самая большая по временным расходам цепочка работ, начавшаяся в первом событии и завершаемая в последнем. События и рабочие действия обозначаются цифрами. Путь (рисуется жирной линией) может выглядеть так: 11 - 12 - 14 - 16 - 17; составит 24 человеко-дня.

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

Оценка времени

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

Оценка временного периода по принципу вероятности не принимается как норматив в виду своей необъективности. Ожидаемое время (Тож) на выполнение каждого этапа работ обрабатывается на основе статистической формулы.

Тож = (Тмин + 4 Твер + Тмакс) / 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

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

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

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

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

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

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

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

Особенности СПУ:

    Системный подход к решению вопросов управления

    Использование сетевой модели

    Возможность применения ЭВМ

Применение СПУ:

      Капитальное строительство, в т.ч. ЛЭП и др. энергообъектов

      Капитальные ремонты

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

      Проектирование

      Организация и проведение массовых мероприятий (съездов)

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

Назначение при планировании и управлении :

    Облегчает установление связей между исполнителями сложного комплекса работ

    Способствует обозримости всех его частей

    Способствует выявлению и устранению особо напряжённых участков

    Позволяет осуществить плановое прогнозирование и анализ хода выполнения работ

    Позволяет обнаруживать отставание на решающих участках работы

    Способствует оптимизации планирования и сокращению сроков всего комплекса работ и затрат на его проведение

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

Входными называются характеристики, на основе которых строится сетевой график (устанавливаются руководителем разработки )

К входным характеристикам относятся:

    порядок выполнения работ

    длительность каждой работы (дни, недели, месяцы)

Выходные характеристики – их расчёт производится исходя из входных характеристик.

К выходным характеристикам относятся:

    длительность

    ранние и поздние параметры начал и окончаний работ комплекса

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

Критическим называется путь наибольшей длины. Он соответствует максимальной (критической) длительности всего комплексаТКР

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

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

    Ранним окончанием работы называется сумма раннего ее начала и длительности самой работы:

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

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

      Полным резервом работы называется разность ее позднего и раннего начала:

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

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

Достоинства сетевых графиков:

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

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

    Детализация всего комплекса

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

Оптимизация сетевого графика.

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

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

    Оптимизация путем перераспределения средств

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

    Оптимизация путем привлечения дополнительных средств

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

Четырехсекторный метод расчета параметров сетевых графиков.

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

Обозначение элементов сетевого графика

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

Четырехсекторная система

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

,

где
– продолжительность соответствующей работы.

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

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

Тогда для каждого события
.

Для всех критических событий ранние и поздние сроки совершения совпадают, т.е. эти события не имеют резерва времени:
.

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

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

;

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

;

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

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

;
.

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

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

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

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

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

Линейная диаграмма и график движения рабочей силы

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

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

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

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

На основании актуальных данных графика 3-го уровня актуализируются графики 2-го и 1-го уровней.

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



Бизнес идеи