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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Параллельно и независимо в военно-морских силах США был создан метод анализа и оценки программ 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-х годах. Тогда методы СПУ нашли применение в строительстве и научных разработках. В дальнейшем сетевые методы стали широко применяться и в других областях народного хозяйства.

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

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

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

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

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

Планирование и управление в системах СПУ осуществляется с помощью сетевого графика (плана, модели).

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

На рис. 10.1 представлен упрощенный календарный план (линейный график Ганта) строительства и монтажа оборудования насосной станции. Этот же план можно изобразить в другой, необычной форме - графической (в форме графов, рис. 10.2).

Основными элементами сетевого графика являются работы (связи) и события, условно изображаемые соответственно стрелками и кружками, например, событие 1 или событие 3. Каждая работа имеет одно начальное и одно конечное событие и обозначается (кодируется) номерами этих событий, например работа 1-2 или работа 2-5 (см. колонку «код работ» на рис. 10.1).

Рис. 10.2.

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

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

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

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

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

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

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

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

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

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

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

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

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

Временные параметры сетевого графика и их расчет. К временным параметрам относятся: резерв времени события, ранний и поздний сроки свершения события, ранние и поздние сроки начала и окончания работ, резерв времени работы.

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

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

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

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

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

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

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

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

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

В табл. 10.1 и 10.2 приводятся результаты расчета сетевого графика, изображенного на рис. 10.2.

Таблица 10.1

Расчет событий сетевого графика (рис. 10.2)

Таблица 10.2

Расчет работ сетевого графика (рис. 10.2)

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

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

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

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

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

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

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

Вывод

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

• См.: Наумов Л.Ф., Захарова Л.Л. Указ. соч. С. 141 - 149.

Введение

Глава 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) и "работа" могут быть идентичны, однако в некоторых случаях задачами принято называть выполнение действий, выходящих за рамки непосредственного производства, например "Экспертиза проектной документации" или "Переговоры с заказчиком". Иногда понятие "задача" используют для отображения работ самого низкого уровня иерархии.

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

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

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

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

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

Веха ( M ilestone) – разновидность события, характеризующая достижение значимых промежуточных результатов (отдельных этапов проекта).

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

При расчетах для сетевой модели определяются следующие характеристики ее элементов.

Характеристики событий

1. Ранний срок свершения события tp( 0) = 0, tР(j) =тахi{tр(i) + t(ij)}, j=1--N характеризует самый ранний срок завершения всех путей, в него входящих. Этот показатель определяется «прямым ходом» по графу модели, начиная с начального события сети.

2. Поздний срок свершения события t п (N) = t р (N), t п (i) = min j {(t п (j)-t(ij)} , i=1--(N-1) характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием. Этот показатель определяется «обратным ходом» по графу модели, начиная с завершающего события сети.

3. Резерв времени события R(T) = t п (i) - t р (i) показывает, на какой максимальный срок можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ.

Резервы времени для событий на критическом пути равны нулю, R(i) = 0.

Характеристики работы (i,j)

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

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

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

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

Резервы времени работ:

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

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

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

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

Замечания Работы, лежащие на критическом пути, резервов времени не имеют. Если на критическом пути L кр лежит начальное событие iработы (i,j), то R п (i,j)=R l (i,j). Если на L кр лежит конечное событие j работы (i,j), то R п (i,j)=R c (i,j). Если на L кр лежат и событие i, и событие j работы (i,j), а сама работа не принадлежит критическому пути, то R п (i,j)=R c (i,j)=R п (i,j)

Характеристики путей

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

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

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

В сетевой модели можно выделить так называемый критический путь. Критический путь L кр состоит из работ (i,j), у которых полный резерв времени равен нулю R п (i,j)=0 , кроме этого, резерв времени R(i) всех событий i на критическом равен 0. Длина критического пути определяет величину наиболее длинного пути от начального до конечного события сети и равна.

Виды сетевых моделей и графиков

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

1. Сеть вида "вершина – событие" (" A ctivity-on- A rrow"): вершины соответствуют событиям, а соединяющие их дуги – работам. Связи представлены пунктирными стрелками, которые так же, как и работы, являются направленными дугами графа. В некоторых источниках сетевые графики вида "вершина - событие" называются "американскими".

2. Сеть вида "вершина – работа" (" A ctivity-on- N ode"): вершины соответствуют работам, а дуги – связям. События (главным образом вехи) при необходимости отображаются какими-либо фигурами, например – треугольниками. Сетевые графики данного вида иногда называют "французскими".

В последнее время сетевая модель вида "вершина-работа" применяется значительно чаще, чем сеть вида "вершина-событие".

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

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

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

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

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

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

• Детерминированные сетевые методы
• Диаграмма Ганта с дополнительным временным люфтом 10-20%
• Метод критического пути (МКП)
• Вероятностные сетевые методы
Неальтернативные

Метод статистических испытаний (метод Монте-Карло)

Метод оценки и пересмотра планов (ПЕРТ, PERT)

• Альтернативные

Метод графической оценки и анализа (GERT)

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

Пример диаграммы Ганта 1

Пример диаграммы Ганта 2

Первый формат диаграммы был разработан Генри Л. Гантом (Henry L. Gantt , 1861‒1919) в 1910 году.

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

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

Метод критического пути - эффективный инструмент планирования расписания и управления сроками проекта.

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

Расчёт критического пути

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

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

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

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

Интегрирование методом Монте-Карло

Рисунок 1. Численное интегрирование функции детерминистическим методом

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

Для определения этой площади можно воспользоваться одним из обычных численных методов интегрирования: разбить отрезок на подотрезки, подсчитать площадь под графиком функции на каждом из них и сложить. Предположим, что для функции, представленной на рисунке 2, достаточно разбиения на 25 отрезков и, следовательно, вычисления 25 значений функции. Представим теперь, мы имеем дело с n -мерной функцией. Тогда нам необходимо 25 n отрезков и столько же вычислений значения функции. При размерности функции больше 10 задача становится огромной. Поскольку пространства большой размерности встречаются, в частности, в задачах теории струн, а также многих других физических задачах, где имеются системы со многими степенями свободы, необходимо иметь метод решения, вычислительная сложность которого бы не столь сильно зависела от размерности. Именно таким свойством обладает метод Монте-Карло.

Обычный алгоритм Монте-Карло интегрирования

Рисунок 2. Численное интегрирование функции методом Монте-Карло

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

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

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

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

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

Пример сетевой PERT диаграммы для проекта продолжительностью в семь месяцев с пятью промежуточными точками (от 10 до 50) и шестью деятельностями (от A до F)

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

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

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

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

Метод графической оценки и анализа (GERT , англ.Graphical Evaluation and Review Technique ) - альтернативный вероятностный метод сетевого планирования, применяется в случаях организации работ, когда последующие задачи могут начинаться после завершения только некоторого числа из предшествующих задач , причём не все задачи, представленные на сетевой модели, должны быть выполнены для завершения проекта.
Разработан в США в 1966 году.
Основу применения метода GERT составляет использование альтернативных сетей, называемых GERT-cетями. Они позволяют более адекватно задавать сложные процессы строительного производства в тех случаях, когда затруднительно или невозможно (по объективным причинам) однозначно определить, какие именно работы и в какой последовательности должны быть выполнены для достижения цели проекта (то есть существует многовариантность реализации проекта).
Расчёт GERT-сетей, моделирующих реальные процессы, чрезвычайно сложен, однако программное обеспечение для вычисления сетевых моделей такого типа в настоящее время, к сожалению, не распространено.

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

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

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

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

В графике могут использоваться пунктирные стрелки - это так называемые "зависимости" (фиктивные работы), не требующие ни времени, ни ресурсов.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2. В сети не должно быть событий, в которые не входит ни одной работы, если только эти события не являются для данной сети исходными.

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

4. В сети не должно быть работ и событий, имеющих одинаковые шифры.

Пример изображения совмещенных работ

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

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

а) простейший случай для группы работ с одной входной и выходной работой (до укрупнения); б) тоже, после укрупнения

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

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

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

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

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

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

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

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

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

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

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

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

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

Заключение

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

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

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

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

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

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

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

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

Литература

1. Попов В. М., Солодков Г. П., Топилин В. М. Системный анализ в управлении социально-экономическими и политическими процессами. – Р-н-Д.: СКАГС, 2002.

2. Зуховицкий С. И., Радчик И. А., Математические методы сетевого планирования, М., 1965.

3.

4. Сетевые графики в планировании, М., 1967.

5. Сетевые модели и задачи управления, М., 1967.

6. Модер Дж., Филлипс С., Метод сетевого планирования в организации работ, пер. с англ., М. - Л., 1966.

7. Основные положения по разработке и применению систем сетевого планирования и управления, 2 изд., М., 1967.

8. Ребрин Ю.И. Основы экономики и управления производством. Конспект лекций, Таганрог: Изд-во ТРТУ, 2000.

9. Алешина С. Наука плетения сетей // Секрет фирмы. № 47 (86) 13.12.2004.

10. Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М.Н./Исследование операций в экономике: Учебное пособие для ВУЗов/ под ред. Проф. Кремера Н.Ш– М.: ЮНИТИ, 2000.

11. Рыбальский В. И. Автоматизированные системы управления строительством. – Киев, Высш. шк., 1979.

12. Рыкунов В. И. Основы управления: Монография. – М.: Изограф, 2000.

13. Сытник В. Ф. АСУП и оптимальное планирование. – Киев.: Выща шк., 1978.

14. Прыкин Б. В. и др. Основы управления. Производственно-строительные системы: Учебник для вузов. – М.: Стройиздат, 1991.

15. Павловский Ю. Н. Декомпозиция моделей управляемых систем- М.: Наука, 1979.

16. Потапов А. Б. Технология творчества. – М.: НТК «Метод», 1992.

17. Опнер С. Л. Системный анализ для решения деловых и промышленных проблем. Пер. с англ. – М.: Сов. Радио, 1969.

18. Ларин А. А. Теоретические основы управления. Г. 1.: Процессы и системы управления. – М.: РВСН, 1994.

Гребнев Е. Т. Управленческие нововведения. – М.: Экономика, 1983

Основы построения автоматизированных систем управления/ Под ред. В. И. Костюка. – М.: Сов. Радио, 1977

Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М. Н./Исследование операций в экономике: Учебное пособие для ВУЗов/ под ред. Проф. Кремера Н.Ш– М.: ЮНИТИ, 2000– С291 – 294

Основные положения по разработке и применению систем сетевого планирования и управления, 2 изд., М., 1967.

Сетевые модели и задачи управления, М., 1967.

Модер Дж., Филлипс С., Метод сетевого планирования в организации работ, пер. с англ., М. - Л., 1966.

Сетевые графики в планировании, М., 1967.

Ковалева Л.Ф. “Математическая логика и теория графов”/МЭСИ, 1977

Зуховицкий С. И., Радчик И. А., Математические методы сетевого планирования, М., 1965.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Применяя (граф сети, PERT-диаграммы), следует учитывать следующие аспекты:

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

Сетевое планирование ориентировано на сокращение до минимума продолжительности проекта, для жтого могут применяться два метода:

1. Метод критического пути,
2. Метод оценки и пересмотра планов.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В соответствии с формализованной структурой операций и таблицы операций необходимо осуществить построение сетевой модели.

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

Пример построения сетевой диаграммы

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

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

Критический путь, как видно из рисунка, составляют следующие операции: 1, 2, 6, 9 и 10.

Следовательно, длина критического пути составляет:

1+4+8+1+1=15 дней.

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

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

Корректировка сетевой модели

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

В сетевом планировании выделяют три способа корректировки модели:

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

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

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

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

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

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

Литература

1. Черняк В.З., Довдиенко И.В. Методы принятия управленческих решений. – М.: Академия, 2013.
2. Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г., Полковников А.В. Управление проектами. – М.: Омега-Л, 2012.
3. Новыш Б.В., Шешолко В.К., Шаститко Д.В. Экономико-математические методы принятия решений. – М.: Инфра-М, 2013.
4. Урубков А.Р., Федотов И.В. Методы и модели оптимизации управленческих решений. – М.: изд-во АНХ, 2011.
5. Сухачев К.А., Колосова Е.С. Практика применения технологий календарно-сетевого планирования. // Нефтегазовая вертикаль. – 2010. – №11 (240), июнь 2010. – С. 28-30.

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

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

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

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

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

Выполнил: студент
Шадров К.Н., гр. 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 – форум по управлению проектами в России.

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

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

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