 |
Билет 4. Понятие обобщенной связи. Приведение обобщенной сетевой модели к расчетной модели. Метод критического пути с обобщенными связями.
|
|
|
|
Типы обобщенной связи
Существует четыре типа обобщённой связи, используемые в сетевых моделях - старт-старт, старт-финиш, финиш-старт, финиш-финиш. Обобщённые связи представляют минимальные или максимальные временные задержки между парой работ. Минимальная временная задержка (SS, SF, FS,FF) говорит о том, что работа j может начаться только спустя определенное количество времени после того как её предшествующая работа i началась (или закончилась). Максимальная временная задержка говорит о том, что работа j должна начаться (закончиться) не позднее чем строго определенное количество времени после того, как начнётся (или закончится) предшествующая ей работа i.
Временные задержки
Связь FS(0) (финиш-старт с нулевой задержкой) не требует дальнейшего пояснения: работа j начинается немедленно после завершения работы i. Этот вид связи традиционно используется в PERT/CPM. Можно указать не нулевую задержку, а определённое количество времени, которое должно пройти между завершением работы i и началом работы j, тогда связь будет выглядеть FS(5) (например).
Связь SS(0) (старт-старт с нулевой задержкой) означает, что работа j должна начаться как только будет начата работа i. С другой стороны можно назначить временную задержку, SS(3) означает, что работа j должна начаться на 3 единицы времени позже начала работы i.
Связь FF(0) (финиш-финиш с нулевой задержкой) означает, что работа j должна закончиться не раньше того, как закончится работа i. Связь FF(2) означает, что после завершения работы i должно пройти как минимум 2 временных периода, перед тем как закончится работа j.
Связь SF(45) (старт-финиш с временной задержкой) означает, что между началом работы i и окончанием работы j должно пройти не менее 45 временных периода. Этот вид связи используется довольно редко.
|
|
|
Возможен так же вариант использования сразу двух видов обобщённых связей между двумя работами, например SS и FF.
Фактически обобщённая сетевая модель отличается от расчётной только видом представления. Обобщённая - просто перечень связей между работами, расчётная - графическое представление модели, используемой для расчётов с конкретными значениями.
В обобщённой сетевой модели используются обобщённые связи, в расчётной все эти связи приведены к обычным FS связям с помощью таблицы перевода
Обобщенные сетевые модели
- Фиксированная продолжительность работ
- Связи типа FS с лагом (возможно обратные)
Расчёт обобщённой модели
Прямая связь – выходит из меньшей по назначению работы после нумерации.
Обратная связь – от работ с большим номером к меньшим.
Метод критического пути
Теорема
В сети с обобщенными связями существует допустимое решение тогда и только тогда, когда в ней отсутствуют циклы с отрицательным внутренним резервом.
Алгоритм
1. Построение 2-х сетей: G1 – сеть, состоящая из работ исходной сети и прямых связей между ними, G2 – сеть, состоящая из работ исходной сети и обратных связей
2. Вычисление ранних сроков работ последовательно по сетям G1, G2, G1, G2,… до тех пор, пока ранние сроки не начнут совпадать
3. Вычисление поздних сроков работ последовательно по сетям G1, G2, G1, G2,… до тех пор, пока поздние сроки не начнут совпадать
4. Вычисление резервов работ и определение критического пути
Критический путь с обобщёнными связями может иметь ЦИКЛЫ! Если длина петли положительна, то расписание несовместно (невозможно), а если отрицательно или равно 0, то такое возможно.
Билет 5. Планирование и контроль проекта методом критической цепи. Виды и назначение буферов.
Критическая цепь - это самая длинная цепь зависимых событий (задач).
|
|
|
· Метод критических цепочек (CCS) является применением теории ограничений (TOC – Theory of constraints) к менеджменту проектов. Концепция теории ограничений была разработана в 1984 г. израильским ученым физиком Элияху Голдраттом.
· Достоинство метода критических цепочек: он учитывает взаимосвязь между длительностью работ, отношениями предшествования, потребностью в ресурсах и доступностью ресурсов, которые и определяют всю длительность проекта. Это преимущество выражается в определении одной или нескольких последовательностей (цепей) работ – состоящих из сегментов, связанных как отношениями предшествования, так и одновременно являющимися взаимосвязанными по ресурсам.
· Эта ресурсная взаимосвязь и отличает критическую цепь от критического пути, который в свою очередь вообще не учитывает ресурсные ограничения, а базируется только на технологических взаимосвязях.
· Допущения CCS:
o Длительность работы оценивается с уровнем доверительной вероятности 50%
o Отсутствуют навязанные старты работ
o Отсутствие многозадачности (Голдратт называет занятость ресурсов, в частности, одного и того же работника на нескольких работах одновременно основной угрозой выполнения проекта в срок)
o Целями составления расписания являются минимизация срока исполнения проекта, а также количества незавершенных работ.
Очень важен тот момент, что когда вы оцениваете длительность работ, вы должны учитывать их без «подстраховки». Т.е. наиболее правдивую длительность, т.к. потом будут добавляться буферы в качестве страховки.
· Типы буферов:
o Питающие. Используются в таких местах расписания, где некритические работы соединяются с критическими, для предупреждения задержки длительности проекта вследствие задержки некритической работы.
o Проектные. Добавляются в самом конце расписания, чтобы предотвратить задержку финиша проекта в случае сбоя выполнения работ критической цепочки.
o Ресурсные. Данный тип буфера не является временным, он не изменяет срок выполнения проекта, а используется для защиты критической цепочки от возникновения ситуации отсутствия ресурсов. Этот буфер отражает то время, за которое необходимо предупредить ресурс, участвующий в выполнении работы критической цепочки о том, что он может приступить к работе раньше назначенного срока (имеется в виду трудовой ресурс). То есть, появляется возможность компенсации потерь времени при задержке одних работ более быстрым выполнением других.
|
|
|
· Базовые этапы разработки расписания по методу CCS:
o Определение базового расписания с учетом отношений предшествования и установленных ограничений на ресурсы, а также всех вышеперечисленных допущений.
o Расчет позднего расписания.
o Определение критической цепи как наиболее длинной взаимосвязанной цепи работ проекта. Если с помощью эвристических методов на 1 этапе устранены все ресурсные конфликты, то финиш данной цепи будет также определять наименьшую длительность всего проекта.
o Формирование буферов, учитывающих все неопределенности проекта
o Определение ранних стартов и финишей работ в безбуферном расписании
o Добавление буферов в проект.
· Сложности:
o несколько критических цепочек. НЕ важно, какую выбирать в качестве определяющей.
· Определение размеров буфера (в классическом варианте):
o Проектный буфер по длительности равен половине длины критической цепи
o Питающие буферы равны половине цепочек, составленных из некритических работ, вливающихся в критическую цепь
o Ресурсные буферы не имеют продолжительности
· Во время исполнения проекта:
o Следите за критической цепью
o Следите за уровнем истощения буфера
o Если буфер проекта исчерпан на 50%, то наступает время управленческих решений
o До 30% ничего не предпринимается
o С 40% планируется воздействие
· Недостатки CCS:
o переоценка буферов,
o изматывает участников
o требует высокой культуры проектного управления
o требует работы отдельной команды «спасателей»
o не учитывает связи между ресурсами и продолжительностью работ
o использует лишь возобновляемые ресурсы
o не находит оптимального решения
o Исключает использование контрольных событий проекта
|
|
|
