Г. Н. Калянов, Н. Н. Титов, В. Н. Шибеко, “Поиск эффективных решений задач непрерывного календарного планирования”, ИТиВС, 2018, выпуск 1,страницы 85

Поиск эффективных решений задач непрерывного календарного планирования

Г. Н. Калянов^a, Н. Н. Титов^b, В. Н. Шибеко^c

^a Институт проблем управления Российской академии наук (ИПУ РАН), г. Москва
^b ООО «НВП МОДЕМ», г. Москва
^c Гомельский государственный технический университет им. П.О. Сухого, г. Гомель, Республика Беларусь

Аннотация: В статье исследуется комбинаторная задача формирования согласованных календарных планов работ, обеспечивающих непрерывную и эффективную загрузку выделяемых ресурсов. Предложена формула расчета временных характеристик в зависимости от сложности отдельных работ и квалификации исполнителя. Разработан унифицированный 2-х этапный последовательный комбинаторный алгоритм поиска наилучших вариантов планирования. Для отбора альтернативных решений используются показатели эффективности, учитывающие экономические факторы и временные риски выполнения плановых заданий. На простом примере анализируется практическая эффективность алгоритма комбинаторного поиска.

Ключевые слова: комбинаторный поиск, непрерывное календарное планирование, многоальтернативные решения, оптимизация распределения ресурсов.