ПРОБЛЕМЫ УПРАВЛЕНИЯ 2/2005

2Воронежский государственный архитектурно-строительный университет

Рассмотрена задача составления оптимального графика перемещения бригад – определение очередности выполнения работ, обеспечивающих минимум отклонения от заданных сроков, с учетом времени перемещения ресурсов между работами. Приведены решения задачи для линейной, кольцевой и радиальной транспортных схем.

Существенную часть задач, возникающих при разработке моделей и методов управления проектами, составляют задачи построения календарных планов реализации проекта, связанных, в основном, с распределением ограниченных ресурсов. Задачи распределения ресурсов на сетевых графиках относятся к сложным многоэкстремальным задачам [1].

Существует небольшое число частных постановок задач, для которых предложены точные методы решения [2]. В общем случае применяются приближенные и эвристические алгоритмы. Сложность задач еще более возрастает, если учитывать времена перемещения ресурсов между работами (достаточно сказать, что простейшая задача определения очередности выполнения работ одной бригадой при учете времени перемещения бригады с одной работы на другую превращается в сложную задачу о коммивояжёре).

В предлагаемой работе рассмотрен ряд новых задач оптимального распределения ресурсов при учете времен их перемещения (двойная сетевая модель) и предложены методы их решения. Заметим, что хотя двойная сетевая модель была предложена В.Н. Бурковым еще в 1960-х гг. [1], точные методы решения задач распределения ресурсов с учетом времени их перемещения отсутствуют. Исключение составляет задача о коммивояжёре.

Рассмотренные постановки задач определения календарного графика работ бригад при различных транспортных схемах представляют собой первые попытки предложить методы оптимального распределения ресурсов на двойной сетевой модели. Полученные результаты могут послужить основой для решения более сложных задач.

1.  Сетевые модели и задачи управления /В.Н. Бурков, Б.Д. Ланда, С.Е. Ловецкий, А.И. Тейман, В.Н. Чернышев. – М.: Сов. радио, 1967.

2. Задачи распределения ресурсов в управлении проектами / П.С. Баркалов, В.Н. Бурков, А.В. Глаголев, В.Н. Колпачев. – М.: Институт проблем управления им. В.А. Трапезникова РАН, 2002.

( (495) 334-79-00