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

54 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
Externally publishedYes

Fingerprint

Multi-objective Genetic Algorithm
flight
scheduling
Schedule
Genetic algorithms
Scheduling
simulation
Simulation
Irregularity
Multiobjective optimization
Planning
simulation model
performance
Multiobjective Optimization Problems
revenue
Multi-objective genetic algorithm
Costs
Timing
Simulation Model
planning

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 journalArticle

@article{97a65dfe558644acad776e07b4f136c6,
title = "A multi-objective genetic algorithm for robust flight scheduling using simulation",
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.",
keywords = "Genetic algorithms, Scheduling, Simulation",
author = "Lee, {Loo Hay} and Lee, {Chul Ung} and Tan, {Yen Ping}",
year = "2007",
month = "3",
day = "16",
doi = "10.1016/j.ejor.2005.12.014",
language = "English",
volume = "177",
pages = "1948--1968",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "3",

}

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

VL - 177

SP - 1948

EP - 1968

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 3

ER -