| main| | new issue| | archive| | editorial board| | for the authors| | publishing house| |
 Русский |
 |
 |
 |
 |
 |
 |
|
|
ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 8. Vol. 26. 2020
DOI: 10.17587/it.26.450-459
Yu. A. Mezentsev, Dr. Tech. Sc., Professor, e-mail: mesyan@yandex.ru, Yu. L. Korotkova, Postgraduate Student, e-mail: juliapetrunina@yandex.ru, I. V. Estraich, Senior Lecturer, e-mail: ive7@yandex.ru, Novosibirsk State Technical University, Novosibirsk, Russian Federation
Problem and Tools for Optimal Regulation of Airline Fleet Schedules
The problem of optimal regulation of aircraft assignments for airline flights is considered. Optimal schedule management consists in setting or changing schedules in such a way that minimizes the increase in the total length of the schedule or the loss of the system from violations of the specified departure schedules of aircraft. This problem is NP-hard and does not have effective algorithms for exact solution. A detailed review of approaches to solving its modifications and related fleet management problems is given. The original formal formulation and solutions are presented. The article presents statistics on testing software implementations of modifications of its solution tools, proving the actual effectiveness of the developed tools.
Keywords: optimal regulation schedules, the criterion of performance, the binary cut and branch algorithm
P. 450–459