Disruption Management of an Inequality-Based Multi-Fleet Airline Schedule by a Multi-Objective Genetic Algorithm
Open Access
- 5 November 2008
- journal article
- research article
- Published by Taylor & Francis Ltd in Transportation Planning and Technology
- Vol. 31 (6), 613-639
- https://doi.org/10.1080/03081060802492652
Abstract
This paper presents a novel application of a Method of Inequality-based Multi-objective Genetic Algorithm (MMGA) to generate an efficient time-effective multi-fleet aircraft routing algorithm in response to the schedule disruption of short-haul flights. It attempts to optimize objective functions involving ground turn-around times, flight connections, flight swaps, total flight delay time and a 30-minute maximum delay time of original schedules. The MMGA approach, which combines a traditional Genetic Algorithm (GA) with a multi-objective optimization method, can address multiple objectives at the same time, then explore the optimal solution. The airline schedule disruption management problem is traditionally solved by Operations Research (OR) techniques that always require a precise mathematical model. However, airline operations involve too many factors that must be considered dynamically, making a precise mathematical model difficult to define. Experimental results based on a real airline flight schedule demonstrate that the proposed method, Multi-objective Optimization Airline Disruption Management by GA, can recover the perturbation efficiently within a very short time. Our results further demonstrate that the application can yield high quality solutions quickly and, consequently, has potential to be employed as a real-time decision support tool for practical complex airline operations.Keywords
This publication has 23 references indexed in Scilit:
- Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systemsInternational Journal of Production Research, 2006
- A Simulation Framework for Evaluating Airline Temporary Schedule Adjustments Following IncidentsTransportation Planning and Technology, 2005
- Application of genetic algorithm to flight schedule planningSystems and Computers in Japan, 2004
- The flight perturbation problemTransportation Planning and Technology, 2004
- The relationship between on-time performance and airline market share: a new approachTransportation Research. Part E, Logistics and Transportation Review, 2000
- Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulationIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1998
- A genetic algorithm for multi-mode resource constrained project scheduling problemEuropean Journal of Operational Research, 1997
- Real‐time decision support for integration of airline flight cancellations and delays Part II: algorithm and computational experimentsTransportation Planning and Technology, 1997
- Real‐time decision support for integration of airline flight cancellations and delays part I: mathematical formulationTransportation Planning and Technology, 1997
- Model for operational daily airline schedulingTransportation Planning and Technology, 1990