Метод критического пути реферат

Для завершения проекта потребуется 7 недель. Работа D = (2; 4) не расположена на критическом пути, ее можно задержать на t_n(4) — t_p2) —1(2; 4) = = 5 — 2 — 2 = 1 (неделя). Работа С расположена на критическом пути, поэтому ее нельзя отложить без отсрочки завершения проекта в целом.

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

В качестве временных характеристик принимают:

• — оптимистическое время а — минимальное возможное значение времени выполнения работы;
• — пессимистическое время h — максимальное возможное значение времени выполнения работы;
• — наиболее вероятное время т — наиболее вероятное время выполнения работы в нормальных условиях.

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

По временным параметрам а, b и т находят ожидаемое время выполнения работы:

а также находят отклонение ожидаемой продолжительности времени t (8 — дисперсию) по формуле:

Используя значение времени t, можно найти и построить критический путь сетевого графика.

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

где Ф (.г) = .— Jexp —— dt — функция Лапласа. Значения функции нал/2тг О V ^ у ходятся по таблице Ф (-д:) = -Ф (х). Таблицы со значениями этой функции можно встретить практически в любом учебнике по теории вероятностей. При работе с программным пакетом Excel можно воспользоваться мастером функций fx

Считают Ф (х) = 0,5 при х > 5.

Пример 2. Инновационный проект состоит из девяти основных работ 1 .

Н епос родствен н ы й предшественник.

Оптимистическое время (а), дн.

Наиболее вероятное время (т)у дн.

Пессимистическое время (Ь), дн.

1 Просветов Г. И. Управление инновациями: задачи и решения: учеб.-практич. пособие. М.: Альфа-Пресс, 2010. С. 127.

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

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

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

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

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

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

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

Пример сетевого графика:

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

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

1. работа, требующая затрат и времени и ресурсов;

2. ожидание — процесс, требующий только затрат времени (например, твердение бетона);

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

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

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

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

Метод критического пути (МКП)

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

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

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

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

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

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

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

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

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

Метод оценки и анализа программ ( PERT)

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

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

Формула PERT выглядит следующим образом:

M — наиболее вероятная оценка длительности задачи,

P — пессимистичная оценка длительности задачи.

Метод ПЕРТ допускает неопределенность продолжительности операций и анализирует влияние этой неопределенности на продолжительность работ по проекту в целом.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание работы

Введение……………………………………………………….….…….. 2
1. История сетевого планирования и управления……………..……. 5
2. Сетевое планирование и управление……………………….….…… 9
3. Модели сетевого планирования и управления…………..………… 11
Заключение………………………………………………….………….. 13
Список используемой литературы……………………………………. 14

Файлы: 1 файл

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

Студент группы М-3

2013 г.
Содержание

1. История сетевого планирования и управления……………..……. 5
2. Сетевое планирование и управление……………………….….…… 9
3. Модели сетевого планирования и управления…………..………… 11

Список используемой литературы……………………………………. 14

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Различают три вида операций:

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

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

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

а) Какие операции должны быть закончены прежде, чем данная операция может начаться?

б) Какие операции могут начинаться одновременно с данной?

в) Какие операции зависят от свершения данной операции?

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

Нумеровать узлы следует только после того, как построение диаграммы закончено.

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

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

Читайте также:

  
• Острые воспалительные заболевания гортани реферат
  
• Воздействие структурных изменений в экономике на рынок труда реферат
  
• Рефлекторные механизмы совершенствования двигательной деятельности реферат
  
• Национальная политика в годы войны депортация народов реферат
  
• Итоги деятельности временного правительства реферат