Методы анализа сетей. Филлипс. Гарсиа-Диас (1981) (1186150), страница 47
Текст из файла (страница 47)
В части П1 описано математическое обеспечение ЭВМ, имеющееся для решения задач этого класса. ЧАСТЫ. УПРАВЛЕНИЕ ПРОЕКТАМИ С ПОМОЩЬЮ МКП И ПЕРТ Результаты получены при участии Уоррена Томаса, Университет в 11ью-Йорке Уцрлвлнние -крулными .проектами, состоящими, на ..большаго числа взаимосвязанных работ, сопряжено с решением сложных йроблехг"планирования, установления србков и контроля, осо19 †16 Глава 4 бенно когда рдйаты.должны лмполняться в заданной технологи.
ческой йоследовательиоанк С помощью ПЕРТ и МКП руководитель проекта может: 1. Заблаговременно планировать работу над проектом и предвидеть возможные источники затруднений и задержки выполнения его в срок. 2. Планировать завершение работ в нужные сроки в соот.
ветствии с требуемой последовательностью выполнения заданий с целью быстрейшего осуществления проекта. 3. Координировать и контролировать выполнение работ для соблюдения календарного графика и завершения проекта в срок. С принципами, лежащими в основе сетевых методов, тесно связаны задачи распределения и использования ресурсов, сокращения сроков выполнения отдельных работ с целью уменьшения общей продолжительности проекта и анализа допустимых задержек, называемых резервом времени, для дальнейшей координации осуществления проекта.
Это позволяет руководителю проекта выполнять следующие задачи: 1. Устанавливать последовательность и сроки использования ограниченных ресурсов в течение всего периода осуществления проекта. 2. Проводить динамическое регулирование сроков начала каждой работы. 3. Осуществлять оптимальное распределение средств, выделенных на проект, с целью сократить продолжительность всего проекта. 4.
Выполнять анализ компромиссных соотношений между затратами и сроками выполнения различных работ с учетом имеющегося резерва времени. В данной главе рассматриваются методы, необходимые для достижения этих целей, приводятся примеры алгоритмических процедур и обсуждаются способы получения решений с помощью ЭВМ. 4Л. ПОЯВЛЕНИЕ И ПРИМЕНЕНИЕ ПЕРТ ПЕРТ был создан в конце 50-х годов в военно-морских силах США для ускорения разработки лодочной баллистической ракеты «Поларис». При разработке этой системы оружия требовалось координировать работу нескольких тысяч частных подрядчиков н правительственных организац~нй.
Координация работ с помощью ПЕРТ оказалась настолько успешной, что весь проект был завершен на два года раньше планового срока. Это ппивело к дальнейшему применению ПЕРТ в других програм- 291 Методы управления проептаии мах разработки оружия в ВМС, ВВС и сухопутных войсках США. В настоящее время он широко применяется в промышленности, а также в обслуживающих организациях. Обычно при осуществлении научных исследований и разработок заранее неизвестно время, необходимое для выполнения различных работ.
Поэтому при использовании ПЕРТ учитывается неопределенность в задании .продолжительности работ. Метод позволяет определить вероятность завершения различных этапов проекта в заданный срок, а также вычислить ожидаемую продолжительность проекта. Важным и исключительно полезным результатом применения ПЕРТ является определение узких мест проекта. Иначе говоря, выявляются те работы, которые с большей вероятностью способны вызвать задержку сроков завершения проекта. Таким образом, еще до начала работ руководитель проекта знает, где могут ожидаться задержки.
Он имеет возможность заранее принять необходимые меры с целью устранить возможные задержки и обеспечить осуществление проекта в срок. ПЕРТ широко используется в научно-исследовательских и опытно-конструкторских проектах, так как позволяет учитывать неопределенность сроков выполнения работ. 4.2. ПОЯВЛЕНИЕ И ПРИМЕНЕНИЕ МКП МКП во многих отношениях напоминает ПЕРТ, но был разработан независимо от него фирмой «Дюпон де Немур». Фактически оба этих метода — ПЕРТ и МКП вЂ” разработаны почти одновременно. Основное различие между ними состоит в том, что МКП не учитывает случайные колебания продолжительности работ. Вместо этого предполагается, что продолжительность работы пропорциональна количеству выделяемых ресурсов и что, изменяя количество ресурсов, можно изменять продолжительность работы и сроки завершения проекта.
Таким образом, при использовании МКП на основе имеющегося опыта осуществления аналогичных проектов устанавливаются соотношения между имеющимися ресурсами и продолжительностями работ. Затем оцениваются компромиссные соотношения между затратами и продолжителыностью проекта. МКП применяется главным образом в строительных проектах, когда имеется опыт выполнения аналогичных работ. Хотя ПЕРТ и МКП разработаны и ноя~вились независимо друг от друга, между ними много общего. На практике ПЕРТ иногда называют методом критического пути, и наоборот. Рассматриваемые ниже определения и процедуры относятся как к ПЕРТ, так и к МКП.
19' 292 Глава 4 4.3. ПОСТАНОВКА ЗАДАЧИ МКП/ПЕРТ применимы к проектам, когда для достижения определенной цели должна выполняться упорядоченная последовательность заданий. Примерами таких проектов могут быть строительство здания или другого сооружения, выполнение крупных ремонтных работ, разработка и создание сложной системы оружия, изготовление крупной единицы оборудования и выполнение научно-исследовательской или опытно-конструкторской работы.
Эти проекты имеют ряд общих характеристик. 1. Они состоят из хорошо определенной совокупности заданий, выполнение которых означает завершение проекта. 2. Задания упорядочены таким образом, что они должны выполняться ~в определенной последовательности. 3. Продолжительность выполнения каждого задания из~вестна заранее либо может быть оценена достаточно точно. При решении задачи с помощью МКП предполагается, что продолжительность выполнения задания имеет единственное значение, которое известно заранее (или может быть оценено достаточно точно), В случае ПЕРТ вносится большая неопределенность, так как плановому органу разрешается устанавливать верхний и нижний пределы продолжительности выполнения каждого задания.
Единственным 'различием .между метоодом,критического пути и методом ПЕРТ является впособ задания срока завершения оаботыл 4. Предполагается, что начатая работа продолжается без перерыва до завершения. 5. Выполнение последующей работы не обязательно должно начинаться сразу же после завершения непосредственно предшествующей ей, однако оно не может начинаться, пока не будет за~вершена предыдущая работа.
Это требование вызывает некоторые трудности применения МКП и ПЕРТ в отраслях с непрерывным производственным циклом, где не допускается перерыв между этапами производства. В принципе при использовании сетевых методов продолжительность проекта может быть определена способами, описанными ранее в этой книге. Действительно, минимальная продолжительность проекта определяется последовательностью работ, составляющих самый длинный путь через сеть. Он называется критическим путем, а составляющие его работы — критическими работами.
Это объясняется тем, что любое увеличение их продолжительности или любая задержка в их ~выполнении увеличивают время осуществления всего проекта. Критические работы играют важную роль в методологии сетевых методов, и здесь детально не рассматриваются. Однако важно заметить, 293 Методы управления проектами что в силу специфики структуры каждой сетевой модели существуют более простые способы описания продолжительности проекта, чем обычные алгоритмы максимального потока. Заметим, что сеть, анализируемая с помощью МКП/ПЕРТ, имеет следующую структуру: 1.
Каждая дуга имеет определенную ориентацию. 2. Сеть проекта является бесконтурной. 3. Не допускается вероятностное ветвление. 4. Какая-либо работа не может начинаться раньше, 5 чем будут завершены все 1 предыдущие работы. 5. Всегда можно так пометить каждую работу, что 5 ее ориентированная дуга 4 начинается в узле, имеющем меньший номер, чем Ряс. 43.
Сетевая модель работ. узел, в котором она заканчивается. Вследствие такой специальной структуры сети для анализа сетей проекта и определения критического пути может быть использован очень эффективный алгоритм. Далее будет рассмотрена такая процедура. Для пояснения последующего изложения рассмотрим изображенный на рис.
4.1 отрезок сети, содержащий последовательность нз шеспи работ — по одной для каждой дуги. Цифра на каждой дуге обозначает время, необходимое для выполнения каждой работы. Заметим, что узел 5 не может быть достигнут, пока не будут завершены работы (3, 5) и (4, 5). Существуют три различных пути, которые должны быть пройдены для завершения проекта.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
