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.

No abstract