Optimization of short-haul aircraft schedule recovery problems using a hybrid multiobjective genetic algorithm

Authors:
Tung-Kuan Liu;Chiu-Hung Chen;Jyh-Horng Chou
Affiliations:
Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, 1 University Road, Yenchao, Kaohsiung 824, Taiwan, ROC;Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, 1 University Road, Yenchao, Kaohsiung 824, Taiwan, ROC;Institute of Engineering Science and Technology, National Kaohsiung First University of Science and Technology, 1 University Road, Yenchao, Kaohsiung 824, Taiwan, ROC
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 13
Cited 2

Reducing bias and inefficiency in the selection algorithm

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms for the Traveling Salesman Problem

Proceedings of the 1st International Conference on Genetic Algorithms
Rerouting Aircraft for Airline Recovery

Transportation Science
Application of genetic algorithm to flight schedule planning

Systems and Computers in Japan
Solving the flight perturbation problem with meta heuristics

Journal of Heuristics
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation
An orthogonal genetic algorithm with quantization for globalnumerical optimization

IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Hybrid Taguchi-genetic algorithm for global numerical optimization

IEEE Transactions on Evolutionary Computation
Method of Inequality-Based Multiobjective Genetic Algorithm for Domestic Daily Aircraft Routing

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Pareto evolutionary neural networks

IEEE Transactions on Neural Networks
Tuning the structure and parameters of a neural network by using hybrid Taguchi-genetic algorithm

IEEE Transactions on Neural Networks

Enhanced parallel cat swarm optimization based on the Taguchi method

Expert Systems with Applications: An International Journal
An evolutionary factor analysis computation for mining website structures

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

A hybrid multiobjective genetic algorithm is presented in this paper to find an efficient solution for the daily short-haul aircraft schedule recovery problems which usually happen due to some disturbance events and require a time-sensitive solution to meet various hard constraints and soft objectives. The proposed algorithm employs an adaptive evaluated vector (AEV) to guide the solution search and uses the method of inequality-based multiobjective genetic algorithm to provide the multiobjective solution. A simulated disturbance experiment, temporal airport closure, is made and shown that the hybrid method can provide a very efficient short-haul schedule recovery solution under various performance indices.