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