Задачи распределения ресурсов на сетевых графиках относятся к сложным многоэкстремальным задачам. Существует небольшое число частных постановок, для которых предложены точные методы решения. В общем случае применяются приближенные и эвристические алгоритмы. Сложность задач еще более возрастает, если учитывать времена перемещения ресурсов между работами (достаточно сказать, что простейшая задача определения очередности выполнения работ одной бригадой при учете времени перемещения бригады с работы на работу превращается в сложнейшую задачу коммивояжера). В предлагаемой работе рассмотрен ряд задач оптимального распределения ресурсов при учете времен их перемещения (двойная сетевая модель) и предложены достаточно эффективные методы их решения.
Управление проектами: задачи распределения ресурсов (PDF)
