Предмет исследования — модели и алгоритмы календарного планирования проектов целевой комплексной программы экологической реабилитации региона, особенностью которой является отсутствие технологических связей между программными проектами. Цель работы состоит в формировании экономико-математической модели определения рациональных сроков выполнения проектов целевой программы экологической реабилитации региона для случая отсутствия технологических зависимостей между проектами, а также в сравнении и совершенствовании алгоритмов календарного планирования проектов. Результатом работы является формирование экономико-математической модели, включающей два критерия (минимизации срока реализации целевой комплексной программы и максимизации прогрессивности достижения ее цели), а также систему ограничений по ежегодной величине объема инвестирования и зависимости между искомыми сроками начала и окончания программных проектов. Рассмотрены два известных варианта алгоритма последовательного назначения проектов в календарный план и модификация алгоритма, позволяющая формировать оптимальный набор проектов для каждого года реализации программы. Предложенная модификация алгоритма с использованием решения задачи поиска оптимального набора критериев удовлетворяет обоим критериям экономико-математической модели. Для проверки работоспособности и результативности анализируемых альтернативных алгоритмов был разработан программный комплекс в VBA-Excel. Приведены численные расчеты применения разработанного алгоритма, показывающие преимущество разработанного алгоритма. Сделаны выводы о целесообразности применения данного алгоритма и возможности его корректировки для учета технологических взаимосвязей между программными проектами, что дает возможность существенно расширить область его применения.
Ключевые слова
алгоритм, оптимизационная модель, критерии оптимальности, сроки реализации, график Ганта, график прогрессивности, приоритетность проектов