Риск того, что какие-то операции могут задержать проект, также увеличивается, поскольку сокращение резервов времени выполнения работ приводит к появлению большего числа критических и/или почти критических операций.
Стремление слишком сильно выровнять график ресурсов рискованно. Тогда каждая операция становится критической.
Обычно для выравнивания ресурсов проекта используются операции, которые имеют наибольший резерв времени их выполнения. Это объясняется тем, что с такими операциями связан наименьший риск.
Проекты, ограниченные по количеству ресурсов
Когда количество людей и/или оборудования не соответствует удовлетворению пика потребностей и их невозможно получить в большем количестве, руководители проектов сталкиваются с проблемой ограниченных ресурсов.
Искусство заключается в том, что необходимо определить приоритеты и распределить ресурсы таким образом, чтобы свести к минимуму задержку проекта, не превышая при этом лимит ресурсов и не изменяя технические отношения сети.
Проблема составления календарного графика ресурсов представляет большую комбинаторную проблему.
Огромное количество данных, которое требуются для решения крупных проблем, сделало практически нецелесообразными чисто математические решения (например, линейное программирование).
Альтернативным подходом к проблеме было использование эвристического (приближенного метода) для решения больших комплексных проблем.
Эвристика не всегда дает оптимальный календарный график, но весьма подходит для составления "хороших" графиков для очень сложных сетей с разными типами ресурсов.
Ниже приводится простой пример эвристического подхода.
Ресурсы для выполнения операций распределены так, чтобы уменьшить риск отставания проекта от заданного срока; то есть, определен приоритет выделения ресурсов на операции, а также то, какие операции задерживаются, если количество ресурсов недостаточно.
Были выявлены следующие эвристические критерии, которые всегда сводят к минимуму задержку самых разнообразных проектов:
Минимум резерва времени начала выполнения операции. Наименьшая продолжительность выполнения операции. Наименьший порядковый номер операции.
Наиболее часто применяется метод распараллеливания операций.
Этот метод представляет собой итерационный процесс, который начинается в исходной точке проекта, и затем исследует сетевой график период за периодом с целью определения операций, которые должны начаться в данном периоде.
Если для выполнения двух или нескольких установленных таким образом операций требуются одни и те же ресурсы, то применяется правило приоритетности выделения ресурсов.
Если в пятом периоде должны начаться 3 операции (т.е. они имеют тот же ES ) и требуют таких же ресурсов, то первой операцией на графике будет операция с наименьшим резервом времени (применяем правило 1).
Если у всех операций резерв времени одинаков, нужно обратиться к следующему правилу (правило 2), тогда операция с наименьшей продолжительностью будет на графике первой.
В очень редких случаях, когда операции имеют одинаковые резервы времени и продолжительности, связь нарушается операцией с самым низким идентификационным номером (правило 3).
Когда лимит ресурсов достигнут, ранний старт (ES) последующих операций, которые еще не внесены в график, будет задержан (все последующие операции, не имеющие свободного резерва времени) и их резерв времени сократится.
В последующие периоды процедуpa повторяется до тех пор, пока не будет составлен график всего проекта.
Обратимся к рис. 3.4.
Период Действие 0-1 Приемлема только операция A. Она потребует 2 ресурса. Внесите операцию A в график 1-2 Нет приемлемых операций для внесения в график 2-3
Операции В, С, D приемлемы для внесения в график. Операция С имеет наименьший резерв времени (0) - примените правило 1.
Внесите операцию С в график.
Следующей операцией является операция B с резервом 2; но для ее выполнения требуется 2 ресурса и только 1 имеется в наличии.
Отложите операцию B. Скорректируйте ES =3, резерв =1.
Следующая приемлемая операция D, для ее выполнения требуется 1 ресурс.
Внесите операцию D в график
----------------------------------см.рис. 3.5-----------------------------------------------
3-4 Операция B приемлема, но превышает лимит 3 ресурсов общего фонда. Задержите операцию B. Скорректируйте ES = 4, резерв =0 4-5 Операция B приемлема, но превышает лимит 3 ресурсов общего фонда. Задержите операцию B. Скорректируйте ES = 5, резерв = -1. Задержите операцию G. Скорректируйте ES = 11, резерв = -1 5-6 Операция B приемлема, но превышает лимит 3 ресурсов общего фонда. Задержите операцию B. Скорректируйте ES = 6, резерв = -2. Задержите операцию G. Скорректируйте ES = 12, резерв = -2 6-7
Операции B,E,F приемлемы с резервами времени выполнения -2, 2, 0 соответственно.
Внесите операцию B в график (правило 1).
Так как операция F имеет резерв 0, она следующая приемлемая операция.
Внесите операцию F в график (правило 1).
Лимит ресурсов 3 достигнут.
Задержите операцию E. Скорректируйте ES = 7, резерв = 1
7-8