Идеи для бизнеса. Займы. Дополнительный заработок / Дополнительный заработок / Особенности сетевого планирования. Сетевое планирование и управление. Методы сетевого планирования. Этапы планирования сети

Особенности сетевого планирования. Сетевое планирование и управление. Методы сетевого планирования. Этапы планирования сети

02.08.2019

Международный университет природы, общества и человека
«Дубна»

Кафедра системного анализа и управления

Реферат по дисциплине

«Разработка управленческих решений»

«Сетевое управление
и планирование»

Выполнил: студент
Шадров К.Н., гр. 4111

Проверил:
Бугров А.Н.

Введение

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

Цель работы - описать и усвоить, что, в общем, представляет собой сетевое планирование и управление (СПУ).

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

Ø осветить историю СПУ,

Ø показать, в чём состоит сущность и назначение СПУ,

Ø дать определение основным элементам СПУ,

Ø указать правила построения и упорядочения сетевых графиков,

Ø описать временные показатели СПУ,

Ø дать правила оптимизации сетевого графика,

Ø показать построение сетевого графика в масштабе времени.

История сетевого планирования и управления

Методики сетевого планирования были разработаны в конце 50-х годов в США. В 1956 г. М. Уолкер из фирмы «Дюпон», исследуя возможности более эффективного использования принадлежащей фирме вычислительной машины Univac, объединил свои усилия с Д. Келли из группы планирования капитального строительства фирмы «Ремингтон Рэнд». Они попытались использовать ЭВМ для составления планов-графиков крупных комплексов работ по модернизации заводов фирмы «Дюпон». В результате был создан рациональный и простой метод описания проекта с использованием ЭВМ. Первоначально он был назван методом Уолкера-Келли, а позже получил название метода критического пути - МКП (или CPM - Critical Path Method).

Параллельно и независимо в военно-морских силах США был создан метод анализа и оценки программ PERT (Program Evaluation and Review Technique). Данный метод был разработан корпорацией «Локхид» и консалтинговой фирмой «Буз, Аллен энд Гамильтон» для реализации проекта разработки ракетной системы «Поларис», объединяющего около 3800 основных подрядчиков и состоящего из 60 тыс. операций. Использование метода PERT позволило руководству программы точно знать, что требуется делать в каждый момент времени и кто именно должен это делать, а также вероятность своевременного завершения отдельных операций. Руководство программой оказалось настолько успешным, что проект удалось завершить на два года раньше запланированного срока. Благодаря такому успешному началу данный метод управления вскоре стал использоваться для планирования проектов во всех вооруженных силах США. Методика отлично себя зарекомендовала при координации работ, выполняемых различными подрядчиками в рамках крупных проектов по разработке новых видов вооружения.

Крупные промышленные корпорации начали применение подобной методики управления практически одновременно с военными для разработки новых видов продукции и модернизации производства. Широкое применение методика планирования работ на основе проекта получила в строительстве. Например, для управления проектом сооружения гидроэлектростанции на реке Черчилль в Ньюфаундленде (полуостров Лабрадор). Стоимость проекта составила 950 млн. долларов. Гидроэлектростанция строилась с 1967 по 1976 г. Этот проект включал более 100 строительных контрактов, причем стоимость некоторых из них достигала 76 млн. долларов. В 1974 году ход работ по проекту опережал расписание на 18 месяцев и укладывался в плановую оценку затрат. Заказчиком проекта была корпорация Churchill Falls Labrador Corp., которая для разработки проекта и управления строительством наняла фирму Acress Canadian Betchel.

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

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

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

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

В настоящее время сложились глубокие традиции использования систем управления проектами во многих областях жизнедеятельности. Причем, основную долю среди планируемых проектов составляют небольшие по размерам проекты. Например, исследования, проведенные еженедельником InfoWorld, показали, что пятидесяти процентам пользователей в США требуются системы, позволяющие поддерживать планы, состоящие из 500-1 000 работ и только 28 процентов пользователей разрабатывают расписания, содержащие более 1 000 работ. Что касается ресурсов, то 38 процентам пользователей приходится управлять 50-100 видами ресурсов в рамках проекта, и только 28 процентам пользователей требуется контролировать более чем 100 видов ресурсов. В результате исследований были определены также средние размеры расписаний проектов: для малых проектов - 81 работа и 14 видов ресурсов, для средних - 417 работ и 47 видов ресурсов, для крупных проектов - 1 198 работ и 165 видов ресурсов. Данные цифры могут служить отправной точкой для менеджера, обдумывающего полезность перехода на проектную форму управления деятельностью собственной организации. Как видим, применение системы управления проектами на практике может быть эффективным и для очень небольших проектов.

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

В России работы по сетевому управлению начались в 60-х годах. Тогда методы СПУ нашли применение в строительстве и научных разработках. В дальнейшем сетевые методы стали широко применяться и в других областях народного хозяйства.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рисунок 1 . Основные элементы сетевой модели

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

¡ - событие,

Работа (процесс),

Фиктивная работа - применяется для упрощения сетевых графиков (продолжительность всегда равна 0).

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

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

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

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

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

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

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

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

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

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

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

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

Рисунок 2. Примеры введения фиктивных событий

Фиктивные работы и события необходимо вводить в ряде других случаев. Один из них - отражение зависимости событий, не связанных с реальными работами. Например, работы А и Б (рисунок 2, а) могут выполняться независимо друг от друга, но по условиям производства работа Б не может начаться раньше, чем окончится работа А. Это обстоятельство требует введения фиктивной работы С.

Другой случай - неполная зависимость работ. Например работа С требует для своего начала завершения работ А и Б, на работа Д связана только с работой Б, а от работы А не зависит. Тогда требуется введение фиктивной работы Ф и фиктивного события 3’, как показано на рисунке 2, б.

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

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

Упорядочение сетевого графика

Предположим, что при составлении некоторого проекта выделено 12 событий: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 и 24 связывающие их работы: (0, 1), (0, 2), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11). Составили исходный сетевой график 1.

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

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

Поместив в I слое начальное событие 0, мысленно вычеркнем из графика это событие и все выходящие из него работы-стрелки. Тогда без входящих стрелок останется событие 1, образующее II слой. Вычеркнув мысленно событие 1 и все выходящие из него работы, увидим, что без входящих стрелок остаются события 4 и 2, которые образуют III слой. Продолжая этот процесс, получим сетевой график 2.

Сетевой график 1. Неупорядоченный сетевой график

Сетевой график 2. Упорядочение сетевого графика с помощью слоёв

Теперь видим, что первоначальная нумерация событий не совсем правильная: так, событие 6 лежит в VI слое и имеет номер, меньший, чем событие 7 из предыдущего слоя. То же можно сказать о событиях 9 и 10.

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

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

Понятие о пути

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

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

На сетевом графике 4 критический путь проходит через работы (1;2), (2;5), (5;6), (6;8) и равен 16. Это означает, что все работы будут закончены за 16 единиц времени. Критический путь имеет особое значение в системе СПУ, так как работы этого пути определят общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. Зная дату начала работ и продолжительность критического пути, можно установить дату окончания всей программы. Любое увеличение продолжительности работ, находящихся на критическом пути, задержит выполнение программы.

Сетевой график 4. Критический путь

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

Временные параметры сетевых графиков

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Среди резервов времени работ выделяют четыре разновидности.

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

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

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

Остальные резервы времени работы являются частями её полного резерва.

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

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

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

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

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

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

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

Рисунок 3. Ключ к расчёту секторным методом

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

Сетевой график 5. Секторное представление временных параметров

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

Анализ и оптимизация сетевого графика

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

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

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

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

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

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

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

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

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

Вычисленные коэффициенты напряжённости позволяют дополнительно классифицировать работы по зонам:

Ø критическая К > 0,8,

Ø подкритическая 0,6 < К < 0,8,

Ø резервная К < 0,6.

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

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

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

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

Ø сокращением трудоёмкости критических работ за счёт передачи части работ на другие пути, имеющие резервы времени;

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

Ø обеспечить проведение параллельных (совмещенных) работ;

Ø разделить широкий фронт работ на более мелкие захватки или участки;

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

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

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

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

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

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

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

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

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

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

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

Построение сетевого графика в масштабе времени

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

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

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

Сетевой график 6. Сетевой график в масштабе времени

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

Заключение

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

Используемые источники

1. webforum. land. ru – форум по управлению проектами в России.

Репетиторство

Нужна помощь по изучению какой-либы темы?

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

Аннотация: Структурное планирование. Календарное планирование. Оперативное управление. Практические занятия по структурному и календарному планированию. Задания для контрольной работы.

2.1. Теоретический курс

2.1.1. Структурное планирование

Структурное планирование включает в себя несколько этапов:

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

Основную роль на этапе структурного планирования играет сетевой график.

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

Сетевой график должен удовлетворять следующим свойствам .

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

Пример . В качестве примера рассмотрим проект "Разработка программного комплекса". Предположим, что проект состоит из работ, характеристики которых приведены в табл.2.1 .

Таблица 2.1.

Номер работы	Название работы	Длительность
1	Начало реализации проекта	0
2	Постановка задачи	10
3	Разработка интерфейса	5
4	Разработка модулей обработки данных	7
5	Разработка структуры базы данных	6
6	Заполнение базы данных	8
7	Отладка программного комплекса	5
8	Тестирование и исправление ошибок	10
9	Составление программной документации	5
10	Завершение проекта	0

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

Рис. 2.1.

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

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

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

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

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

Критические работы имеют одинаковое значение раннего и позднего времени начала.

Обозначим – время выполнения работы , – раннее время начала работы , – позднее время начала работы . Тогда

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

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

Здесь – множество работ, непосредственно следующих за работой .

Схематично вычисления раннего и позднего времени начала изображены, соответственно, на рис. 2.2 и рис.2.3 .

Рис. 2.2.

Рис. 2.3.

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

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

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

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

Рис. 2.4.

Рис. 2.5.

Сводные результаты расчетов приведены в табл.2.2 . В ней выделены заливкой критические работы. Критический путь получается соединением критических работ на сетевом графике. Он показан пунктирными стрелками на рис.2.6 .

Таблица 2.2.

Работа	1	2	3	4	5	6	7	8	9	10
Раннее время начала	0	0	10	16	10	16	24	29	29	39
Позднее время начала	0	0	12	17	10	16	24	29	34	39
Резерв времени	0	0	2	1	0	0	0	0	5	0

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

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

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

Реферат

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

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

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

Литература

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

,

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

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

,

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

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

.

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

.

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

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

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

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

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

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

,

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

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

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

.

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

Литература

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Международный университет природы, общества и человека
«Дубна»

Кафедра системного анализа и управления

Реферат по дисциплине

«Разработка управленческих решений»

«Сетевое управление
и планирование»

Выполнил: студент
Шадров К.Н., гр. 4111

Проверил:
Бугров А.Н.

Цель работы - описать и усвоить, что, в общем, представляет собой сетевое планирование и управление (СПУ).

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

Осветить историю СПУ,

Показать, в чём состоит сущность и назначение СПУ,

Дать определение основным элементам СПУ,

Указать правила построения и упорядочения сетевых графиков,

Описать временные показатели СПУ,

Дать правила оптимизации сетевого графика,

Показать построение сетевого графика в масштабе времени.

Материал подготовлен с использование работы: webforum . land . ru .

Методики сетевого планирования были разработаны в конце 50-х годов в США.

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

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

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

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

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

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

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

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

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

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

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

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

Во вторых, это ожидание - протяжённый во времени процесс, не требующий затрат труда.

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

Сетевая модель сетевого графика может задаваться в двух интерпретациях:

в виде событийного графа (графа, основанного на событиях; CRM-диаграмма) ;

в виде вершинного графа (графа, основанного на работах; PERT-диаграмма) .

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

Формирование событийного графа.

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

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

Рис. 5.11. Пример вершины событийного графа

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

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

граф должен иметь только одну начальную вершину;

граф должен иметь только одну конечную вершину;

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

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

любые две вершины, т. е. два события, желательно должны иметь только одно ребро, т. е. одну работу. Это условие не обязательное.

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

Пример событийного графа приведен на рис. 5.12.

Рис. 5.12. Пример событийного графа

Пример неверного графа с циклом приведен на рис. 5.13.

Рис. 5.13. Ошибочный граф с циклом

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

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

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

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

Формирование вершинного графа.

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

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

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

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

Пример вершинного графа, соответствующего событийному графу рис. 5.12, приведен на рис. 5.14.

Рис. 5.14. Пример вершинного графа

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

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

Рис. 5.15. Пример многоцелевого событийного графа и соответствующего вершинного

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

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

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

Материалы по теме:

Карта сайта