 |
|
Проекты, ограниченные по ресурсам
Когда количество людей или оборудования не соответствует удовлетворению пика потребностей и их невозможно получить в большем количестве, руководители проектов сталкиваются с проблемой ограниченных ресурсов. В этом случае необходимо определить приоритеты и распределить ресурсы таким образом, чтобы свести к минимуму задержку проекта. Рассмотрим следующий пример:
| ID | RES | DUR | ES | EF | LS | LF | TF | ||||||||||||
| A | |||||||||||||||||||
| B | |||||||||||||||||||
| C | |||||||||||||||||||
| D | |||||||||||||||||||
| E | |||||||||||||||||||
| F | |||||||||||||||||||
| G | |||||||||||||||||||
| Общая загрузка ресурсов | |||||||||||||||||||
Рис. 3.7.Схема загрузки ресурсов при раннем старте
Целью будет сокращение пика потребностей в ресурсах и, таким образом, повышение степени их использования. Рассмотрение графика загрузки ресурса показывает, что только две операции имеют резерв, который можно использовать для сокращения пика, – операции B и D. Любая из них может быть задержана, чтобы сократить пик потребности в ресурсах от 5 до 4. На рис. 3.8 показаны результаты задержки операции B на две единицы времени, а на рис. 3.9 – результаты задержки операции D на шесть единиц времени.
| ID | RES | DUR | ES | EF | LS | LF | TF | ||||||||||||
| A | |||||||||||||||||||
| B | |||||||||||||||||||
| C | |||||||||||||||||||
| D | |||||||||||||||||||
| E | |||||||||||||||||||
| F | |||||||||||||||||||
| G | |||||||||||||||||||
| Общая загрузка ресурсов | |||||||||||||||||||
Рис. 3.8.Результаты задержки операции B
| ID | RES | DUR | ES | EF | LS | LF | TF | ||||||||||||
| A | |||||||||||||||||||
| B | |||||||||||||||||||
| C | |||||||||||||||||||
| D | |||||||||||||||||||
| E | |||||||||||||||||||
| F | |||||||||||||||||||
| G | |||||||||||||||||||
| Общая загрузка ресурсов | |||||||||||||||||||
Рис. 3.9. Результаты задержки операции D
Обратим внимание на различие в графиках ресурсов. Важным моментом является то, что ресурсы, необходимые на время существования проекта, были сокращены с 5 до 4 и использование ресурсов возросло с 57% (необходимые 34 единицы ресурсов, а в целом 5×12) до 71% [34/(4×12)]. Кроме того, график был выровнен, что означает облегчение в управлении.
Обратной стороной процесса выравнивания потребности в ресурсах является потеря эластичности сетевого графика, которая происходит в результате сокращения резервов времени выполнения работ, и появление большего количества критических или почти критических операций.
Проблема составления календарного графика ресурсов представляет большую комбинаторную проблему. Это значит, что сеть даже небольшого проекта с несколькими типами ресурсов может иметь несколько тысяч возможных решений. Данное обстоятельство делает практически нецелесообразными чисто математические решения. Альтернативным подходом к проблеме является использование эвристического (приближенного) метода.
Ресурсы для выполнения операций должны быть распределены так, чтобы уменьшить риск отставания проекта от заданного срока. В связи с этим в качестве эвристических критериев можно предложить следующие:
1. Минимум резерва времени операции.
2. Минимум продолжительности выполнения операции.
Рассмотрим так называемый метод распараллеливания операций. Этот метод представляет собой итерационный процесс, который начинается в исходной точке проекта, и затем шаг за шагом исследуется сетевой график с целью определения операций, которые должны начаться в данном периоде. Если для выполнения двух или более установленных таким образом операций требуются одни и те же ресурсы, то применяются критерии приоритетности выделения ресурсов. Например, если в некотором периоде должны начаться несколько операций, то первой операцией на графике будет операция с наименьшим резервом времени (критерий 1), а если у всех операций резерв времени одинаков, то нужно обратиться к следующему правилу (критерий 2). Тогда операция с наименьшей продолжительностью будет на графике первой и т.д. Когда лимит ресурсов достигнут, ранний старт операций, еще не внесенных в график, будет задержан. В последующие периоды процедура повторяется до тех пор, пока не будет составлен график всего проекта.
Применим данную процедуру к нашему примеру (см. рис. 3.7). Будем считать, что фонд ресурсов ограничен тремя единицами.
Таблица 3.2
| Период | Действие |
| Приемлема только операция А. Она требует 2 единицы ресурса. Вносим операцию А в график. | |
| Нет приемлемых операций для внесения в график. | |
| Приемлемы операции B, C, D. Операция С имеет наименьший резерв времени (0). Вносим операцию С в график. Следующей операцией является операция В с резервом 2, но для ее выполнения не хватит ресурса. Отложим ранний старт операции В (ES = 3, TF = 1). Следующая приемлемая операция D. Для ее выполнения требуется одна единица ресурса. Вносим операцию D в график. | |
| Операция B приемлема, но превышает лимит 3 единицы ресурса. Скорректируем старт операции В (ES = 4, TF = 0). | |
| Операция B приемлема, но превышает лимит 3 единицы ресурса. Скорректируем старт операции В (ES = 5, TF = -1). Задерживаем операцию G (ES = 11, TF = -1). | |
| Операция B приемлема, но превышает лимит 3 единицы ресурса. Скорректируем старт операции В (ES = 6, TF = -2). Задерживаем операцию G (ES = 12, TF = -2). | |
| Операции B, E, F приемлемы с резервами -2, 2, 0 соответственно. Вносим операцию В в график (критерий 1). Следующей в график вносится операция F (критерий 1). Лимит ресурсов достигнут. Задерживаем операцию E (ES = 7, TF = 1). | |
| Лимит достигнут. Задерживаем операцию E (ES = 8, TF = 0). | |
| Ресурсов в наличии нет. Задерживаем операцию E (ES = 9, TF = -1). | |
| Ресурсов в наличии нет. Задерживаем операцию E (ES = 10, TF = -2). | |
| Операция Е приемлема. Вносим операцию Е в график. | |
| Нет приемлемых операций. | |
| Операция G приемлема. Вносим операцию G в график. |
В результате мы получили длительность проекта в 14 единиц времени. Сеть была скорректирована и отражает новое время начала, окончания и резервы времени операций.
| ID | RES | DUR | ES | EF | ||||||||||||||
| A | ||||||||||||||||||
| B | ||||||||||||||||||
| C | ||||||||||||||||||
| D | ||||||||||||||||||
| E | ||||||||||||||||||
| F | ||||||||||||||||||
| G | ||||||||||||||||||
| Общая загрузка ресурсов | ||||||||||||||||||
| Имеющийся ресурс |
Рис. 3.10.Окончательный график ресурсов, подчиненных ограничению
 |
Тема 4.
