Проектное управления: модели и методы принятия решений — Приведение проекта в соответствие с ограничениями по ресурсам
- Проектное управления: модели и методы принятия решений
- Объект проектного управления
- Теоретические основы проектного управления
- Методы расчёта временных параметров и критического пути сетевой модели проекта
- Основы сетевого моделирования в условиях неопределённости
- Сглаживание потребности в ресурсах
- Приведение проекта в соответствие с ограничениями по ресурсам
- Оценка инвестиционной привлекательности
Приведение проекта в соответствие с ограничениями по ресурсам
На практике из-за того, что при построении сетевых моделей проектов изначально невозможно учесть все ограничения по ресурсам, времени и стоимости, очень часто приходится сталкиваться с ситуацией, что полученный в конце концов календарный план проекта нельзя считать удовлетворительным именно из-за того, чтов отдельные периоды времени требуется привлечение гораздо больших ресурсов, чем на самом деле может быть выделено. Тогда возникает необходимость в решении задачи изменения опорного календарного плана проекта с целью приведения проекта в соответствие с ограничениями по ресурсам.
Наибольшее распространение для решения такой задачи получили разнообразные эвристические методы из-за своей относительной простоты и вместе с тем неплохого качества получаемых решений (зачастую мало отличающихся от тех, которые можно было бы получить, применяя сложные методы оптимизации). Все эти методы основаны на принципе использования эвристик (определенных правил) перемещения ресурсов между работами и изменения календарных сроков выполнения работ. Один из алгоритмов, основанных на подобных эвристиках, приводится ниже.
Алгоритм приведения проекта в соответствие с ограничениями по одному ресурсу:
Шаг 1. Определяем список работ, которые могут начинаться в день Di (i=1, 2, 3, ..., N). Сначала рассматривается первый день. Переход к Шагу 2.
Шаг 2. Работы упорядочиваются в порядке возрастания их свободных резервов времени. Переход к Шагу 3.
Шаг 3. Из упорядоченного списка выбирается работа Х и определяется, достаточно ли имеется ресурсов для начала ее выполнения в день Di? Если ДА, то переходим к Шагу 4. Если НЕТ, то переходим к Шагу 9.
Шаг 4. Начало выполнения работы Х окончательно назначается на день Di , а наличное количество ресурсов уменьшается на сумму ресурсов, требуемых для выполнения работы Х. Переход к Шагу 5.
Шаг 5. Проверяется условие, все ли работы из списка тех, что могут начинаться в день Di, рассмотрены? Если НЕТ, то переход к Шагу 6. Если ДА, то переход к Шагу 7.
Шаг 6. Рассмотренная и закрепленная только что за днем Di работа Х исключается из списка и переходим к Шагу 3.
Шаг 7. Проверяется условие, имеются ли еще работы в проекте, для которых не произведено окончательное закрепление сроков начала выполнения? Если ДА, то переход к Шагу 8. Если НЕТ, то переход к Шагу 13.
Шаг 8. Выбирается следующий день (Di = Di + 1) и переходим к Шагу 1.
Шаг 9. Проверяется условие является ли работа Х критической? Если ДА, то переход к Шагу 11. Если НЕТ, то переход к Шагу 10.
Шаг 10. Возможный срок начала работы откладывается на 1 день. Переход к Шагу 5.
Шаг 11. Проверяется условие, можно ли передать данной работе ресурсы с некритических работ, выполнение которых уже распланировано на этот день? Если НЕТ, то переход к Шагу 10. Если ДА, то переход к Шагу 12.
Шаг 12. Начало выполнения критической работы Х окончательно назначается на день Di, приводится в соответствие количество ресурсов на связанных работах, а наличное количество ресурсов уменьшается на сумму ресурсов, требуемых для выполнения работы Х (за минусом того количество ресурсов, которое было перенесено с другой работы). Переход к Шагу 5.
Шаг 13. Алгоритм считается завершенным.
