Задачи распределения ресурса на сетях.

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

Возможны различные постановки: распределения ресурса (например, оптимизации графика финансирования) таким образом, чтобы минимизировать продолжительность проекта при известных ресурсных ограничениях, или таким образом, чтобы минимизиро-

вать расходуемые ресурсы при условии, что проект завершится за заданное время и т.д. [10, 16, 35].

Задача может усложняться за счет учета времени на перемещение ресурсов [9, 10], или допущения наличия мягких зависимостей между операциями [16] и т.д.

Кроме того, следует упомянуть работы, связанные с механизмами сокращения продолжительности проекта (например, производственного или коммерческого цикла), учитывающими активность поведения участников проекта (исполнителей) [33, 41, 42, 80].

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