A multi-objective genetic algorithm for robust flight scheduling using simulation

Traditional methods of developing flight schedules generally do not take into consideration disruptions that may arise during actual operations. Potential irregularities in airline operations such as equipment failure are not adequately considered during the planning stage of a flight schedule. As such, flight schedules cannot be met as planned and their performance is compromised, which may eventually lead to huge losses in revenue for airlines. In this paper, we seek to improve the robustness of a flight schedule by re-timing its departure times. The problem is modeled as a multi-objective optimization problem, and a multi-objective genetic algorithm (MOGA) is developed to solve the problem. To evaluate flight schedules, SIMAIR 2.0, a simulation model which simulates airline operations under operational irregularities, has been employed. The simulation results indicate that we are able to develop schedules with better operation costs and on-time performance through the application of MOGA.

[1]  Rommert Dekker,et al.  A Scenario Aggregation - Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation , 2002, Transp. Sci..

[2]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[3]  Loo Hay Lee,et al.  Simulation of airports/aviation systems: discrete event simulation model for airline operations: SIMAIR , 2003, WSC '03.

[4]  Tong Heng Lee,et al.  Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization , 2001, IEEE Trans. Evol. Comput..

[5]  George L. Nemhauser,et al.  A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles , 2004, Transp. Sci..

[6]  V. V. Podinovski,et al.  The quantitative importance of criteria For MCDA , 2002 .

[7]  Cynthia Barnhart,et al.  PLANNING AND CONTROL OF TRANSPORTATION SYSTEMS: ROBUST AIRLINE PLANNING , 2000 .

[8]  John R. Birge,et al.  A Stochastic Programming Approach to the Airline Crew Scheduling Problem , 2006, Transp. Sci..

[9]  Loo Hay Lee,et al.  Discrete event simulation model for airline operations: SIMAIR , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[10]  Tong Heng Lee,et al.  Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons , 2004, Artificial Intelligence Review.

[11]  George L. Nemhauser,et al.  Airline Crew Scheduling Under Uncertainty , 2005, Transp. Sci..

[12]  Franz Rothlauf,et al.  A Conceptual Approach for Simultaneous Flight Schedule Construction with Genetic Algorithms , 2001, EvoWorkshops.

[13]  Cheng-Lung Wu,et al.  Towards the optimisation of the schedule reliability of aircraft rotations , 2002 .

[14]  E. F. Khor,et al.  An Evolutionary Algorithm with Advanced Goal and Priority Specification for Multi-objective Optimization , 2011, J. Artif. Intell. Res..

[15]  Jay M. Rosenberger.  Topics in airline operations , 2001 .

[16]  Matthias Ehrgott,et al.  Constructing robust crew schedules with bicriteria optimization , 2002 .

[17]  George L. Nemhauser,et al.  A Stochastic Model of Airline Operations , 2002, Transp. Sci..

[18]  J. D. Landa Silva,et al.  MAKING AIRLINE SCHEDULES MORE ROBUST , 2003 .