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

Abstract

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

The paper investigates a combinatorial problem of the formation of the agreed calendar work plan, ensuring a continuous and efficient loading of the resources allocated. The proposed formula for calculation of time characteristics depending on the complexity of individual works and qualification of the executor. Developed unified 2-stage sequential combinatorial search algorithm the best scheduling options. For the selection of alternative solutions of the used indicators of effectiveness that takes into account economic factors and timing risks performance targets. A simple example examines the practical effectiveness of the algorithm of combinatorial search.