Построение календарного графика

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

Ресурсы надо использовать равномерно. Прежде всего – выявление критических моментов.

2 5 6 13 19 t

Критические операции вверху обозначены сплошными линиями. В кружочках указаны номера событий. Некритические – представлены пунктиром. Их сроки можно выбирать в указанных пределах, сохраняя лишь отношение следования. Фиктивная операция (3,4) не требует затрат времени, поэтому показана материальным отрезком. При выборе календарных сроков учитывают соотношения полного и свободного резерва:

если они равны, то сроки некритических операций можно выбирать в любом участке между ранним началом и поздним его окончанием. Например, длина участка (2,4) равна 2, а от ES_i до LC_j =3, т.е. резерв 1, в пределах чего можно выполнять работу.

Если свободный резерв меньше полного, то начало критического пути можно сдвинуть от ее раннего срока вправо более, чем на величину свободного резерва, но не влияя на выбор сроков следующих непосредственно операций. В примере это относится лишь к операции (0;1). При этом (1,3) можно сдвинуть в приделах от t=2 до t=6. Но если (0,1) сдвинуть вправо от t=0 до t=1, то (1,3) тоже необходимо сдвинуть и начать от t=3 и максимальной t=4, т.к. ее длина t=2 для (1,3).

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

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

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

Стоимость операции,

затраты, С

С_с Точка интенсивного

режима

Точка нормального

режима

С_н

Д_с Д_н

Продолжительность операции, Д

В точке максимального интенсивного режима сократить врем операции никакими затратами нельзя.

Если зависимость D=f(C) нелинейная, то ее можно аппроксимировать (описать) кусочно-линейной зависимостью. При этом у точки интенсивного режима наклон отрезков наибольший. Сначала фиксируется сумма больших затрат на проект при нормальной продолжительности операции, затем уменьшают продолжительность одной из критических операций (лучше той, у которой наклон к оси Д - наименьший). Уменьшают до точки максимально интенсивного режима, внося коррективы в календарный план. Новый календарный план вновь сжимают за счет другой критической операции с малым наклоном пока все критические операции не будут выведены в режиме максимальной интенсивности.

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

Затраты

Общие затраты

А

В

С

Прямые затраты

Продолжительность

а) Календарный план max интенсивности режима

б) Календарный план min общих затрат

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