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

Loo Hay Lee, Chul Ung Lee, Yen Ping Tan

Research output: Contribution to journalArticle

60 Citations (Scopus)

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 languageEnglish
Pages (from-to)1948-1968
Number of pages21
JournalEuropean Journal of Operational Research
Volume177
Issue number3
DOIs
Publication statusPublished - 2007 Mar 16

Keywords

  • Genetic algorithms
  • Scheduling
  • Simulation

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'A multi-objective genetic algorithm for robust flight scheduling using simulation'. Together they form a unique fingerprint.

  • Cite this