cahtНаучный вестник МГТУ ГАCivil Aviation High Technologies2079-06192542-0119Moscow State Technical University of Civil Aviation (MSTU CA)caht-229Research ArticleСтатьиОптимальная коррекция сроков выполнения работ по проекту при возникновении отклонения от сетевого графикаDEADLINES OPTIMAL CORRECTION OF PROJECT EXECUTION FOR ANY DEVIATIONS FROM NETWORK SCHEDULEБурякЮ. И.BuryakYu. I.noemail@neicon.ruИвенинИ. Б.IveninI. B.noemail@neicon.ruСкрынниковА. А.SkrynnikovA. А.noemail@neicon.ruФГУП ГосНИИАСRussian FederationМГТУ ГАRussian Federation20140711201602073339Copyright © Буряк Ю.И., Ивенин И.Б., Скрынников А.А., 20162016Буряк Ю.И., Ивенин И.Б., Скрынников А.А.Buryak Y.I., Ivenin I.B., Skrynnikov A.А.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://avia.mstuca.ru/jour/article/view/229

Предложен алгоритм поиска оптимальной коррекции плана работ в случае возникновения отставания от графика. Требованием является выполнение работ в заданный срок при минимальных дополнительно привлекаемых ресурсах для ускорения работ. Решение основано на использовании аппарата динамического программирования с учётом присущих задаче особенностей при вычислении целевой функции. Предложенный подход проиллюстрирован численным примером.

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.

сетевое планированиеоптимизация плана работдинамическое программированиеoptimal correction of work schedulenetwork scheduledynamic programmingReferencesЕмеличев В.А., Мельников О.И., Сарванов В.И. Лекции по теории графов. - М.: Наука, 1990.Емеличев В.А., Мельников О.И., Сарванов В.И. Лекции по теории графов. - М.: Наука, 1990.Буряк Ю.И., Скрынников А.А. Оптимальное распределение ресурсов в задаче оперативного управления состоянием авиационной техники: материалы XII Всероссийского совещания по проблемам управления. В печати.Буряк Ю.И., Скрынников А.А. Оптимальное распределение ресурсов в задаче оперативного управления состоянием авиационной техники: материалы XII Всероссийского совещания по проблемам управления. В печати.Новицкий Н.И. Сетевое планирование и управление производством. - М.: Новое знание, 2004.Новицкий Н.И. Сетевое планирование и управление производством. - М.: Новое знание, 2004.Габасов Р., Кириллова Ф.М. Основы динамического программирования. - Минск: БГУ, 1975.Габасов Р., Кириллова Ф.М. Основы динамического программирования. - Минск: БГУ, 1975.Моисеев Н.Н. Элементы теории оптимальных систем. - М.: Наука, 1974.Моисеев Н.Н. Элементы теории оптимальных систем. - М.: Наука, 1974.

The authors declare that there are no conflicts of interest present.