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

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