Moscow State Technical University of Civil Aviation (MSTU CA)
Abstract
An algorithm of optimal correction of the work plan in the event of a deviation from the network schedule is proposed. Requirement within to perform activities in a given period of time with minimal additional resources involved to accelerate the work. The correction algorithm is based on using dynamic programming method taking into account the problem inherent feature when calculating the target function.Предложен алгоритм поиска оптимальной коррекции плана работ в случае возникновения отставания от графика. Требованием является выполнение работ в заданный срок при минимальных дополнительно привлекаемых ресурсах для ускорения работ. Решение основано на использовании аппарата динамического программирования с учётом присущих задаче особенностей при вычислении целевой функции. Предложенный подход проиллюстрирован численным примером
