Abstract

Perturbations in carrying out a schedule are occurrences which happen from time to time and there are numerous factors behind them. Cancelled or delayed flights can be caused by meteorological reasons, technical reasons, late or absent crew members, etc. One or more aircraft from an airline fleet might be taken out of operation due to technical reasons and the airline has to operate with a reduced number of planes. This paper presents the results of an effort to define a new daily airline schedule in this situation so that the total number of cancelled flights is minimized. Should there be several airline schedules with an equal total number of cancelled flights, the schedule with the minimum total passenger delay on flights to be performed is chosen. A heuristic algorithm is developed to solve this lexicographic optimization problem and is tested on numerical examples.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.