Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 1948-1968 |
| Number of pages | 21 |
| Journal | European Journal of Operational Research |
| Volume | 177 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 2007 Mar 16 |
| Externally published | Yes |
Fingerprint
Keywords
- Genetic algorithms
- Scheduling
- Simulation
ASJC Scopus subject areas
- Information Systems and Management
- Management Science and Operations Research
- Statistics, Probability and Uncertainty
- Applied Mathematics
- Modelling and Simulation
- Transportation
Cite this
A multi-objective genetic algorithm for robust flight scheduling using simulation. / Lee, Loo Hay; Lee, Chul Ung; Tan, Yen Ping.
In: European Journal of Operational Research, Vol. 177, No. 3, 16.03.2007, p. 1948-1968.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - A multi-objective genetic algorithm for robust flight scheduling using simulation
AU - Lee, Loo Hay
AU - Lee, Chul Ung
AU - Tan, Yen Ping
PY - 2007/3/16
Y1 - 2007/3/16
N2 - 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.
AB - 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.
KW - Genetic algorithms
KW - Scheduling
KW - Simulation
UR - http://www.scopus.com/inward/record.url?scp=33750734287&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33750734287&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2005.12.014
DO - 10.1016/j.ejor.2005.12.014
M3 - Article
AN - SCOPUS:33750734287
VL - 177
SP - 1948
EP - 1968
JO - European Journal of Operational Research
JF - European Journal of Operational Research
SN - 0377-2217
IS - 3
ER -