Задачи максимизации объема выполненных работ в управлении проектами

Сергей Алексеевич Баркалов, Владимир Николаевич Бурков, Антон Николаевич Ходунов

Аннотация


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


Ключевые слова


ценность работы; календарный план; зависимости времени работ; стоимости; сеть с упорядоченными работами

Полный текст:

PDF

Литература


Математические основы управления проектами: учеб. пособие / С.А. Баркалов, В.И. Воропаев, Г.И. Секлетова и др.; под ред. В.Н. Буркова. – М.: Высшая школа, 2005. – 421 с.

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

Баркалов, С.А. Задачи календарного планирования работ с переменными объемами / С.А. Баркалов, В.Н. Бурков, А.М. Ходунов // Экономика и менеджмент систем управления. – 2018. – № 4 (30). – С. 76–83.

Буркова, И.В. Метод сетевого программирования в задаче целочисленного линейного программирования / И.В. Буркова, А.Р. Кашенков // Теория активных систем – 2011. Труды международной научно-практической конференции. – М.: Институт проблем управления РАН, 2011. – С. 25–26.

Буркова, И.В. Метод сетевого программирования в задачах нелинейной оптимизации / И.В. Буркова // Автоматика и телемеханика. – 2009. – № 10. – С. 15–21.




DOI: http://dx.doi.org/10.14529/ctcr190206

Ссылки

  • На текущий момент ссылки отсутствуют.