Abstract
The problem of optimal regulation of fleet assignments for airline flights is considered. The optimal scheduling consists in such scheduling or change of schedules that minimize the increase in the total length of the schedule or the losses of the system from violations of the set departure schedules. This is an NP-hard problem and has no effective algorithms for exact solution. A detailed review of approaches to solving its modifications and related fleet management tasks is given. Original formal setting and solutions are presented. The statistics of the testing of its software solution means modifications are presented, which proves the actual effectiveness of the developed tools.
Export citation and abstract BibTeX RIS
Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.