Author:
Korotkova Y L,Mezentsev Y A,Estraykh I V
Abstract
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.
Subject
General Physics and Astronomy
Reference33 articles.
1. Optimal dispatching strategy on an airline network after a schedule perturbation;Teodorovic,1984
2. Model for operational daily airline scheduling;Teodorovic;Transportation Planning and Techology,1990
3. Model for operational daily airline scheduling;Teodorovic,1995
4. A decision support framework for airline flight cancellations and delays;Jarrah;Transportation Science,1993