Title: Multi-objective genetic algorithms for flights amalgamation problem

Authors: Mohamed Elsayed Waheed; Mohamed Abd Allah Makhlouf

Addresses: Faculty of Computers and Information Science, Suez Canal University, Egypt. ' Faculty of Computers and Information Science, Suez Canal University, Egypt

Abstract: Within the airline, any disturbance to normal operations has a dramatic impact, and usually imposes high additional costs. Because of irregular events during daily operations. When disruptions occur, flight schedules are affected due to the resulting infeasible flight schedule and improper assignments. Therefore, airlines need to recover disrupted schedule as soon as possible and minimise the extra cost as well as the impact on the airline image and customer satisfaction. Approaches such as linear programming, network modelling, greedy heuristics and decisions support systems are well-known approaches in solving irregular airline operation problem. This paper presents an alternative approach based on Multi Objective Genetic Algorithm. The aim of this research is to introduce the concept of Genetic Algorithm as a tool to solve irregular airline operation, amalgamation problem and monitor the reasons of schedule disruptions. The proposed model could obtain optimal solutions within seconds based on real data from medium airline case.

Keywords: IAO; irregular airline operations; flight amalgamation; genetic algorithms; multi-objective optimisation; flight disruption; flight schedules; schedule disruption; airlines; airline schedules; airline disruption.

DOI: 10.1504/IJCAT.2012.051125

International Journal of Computer Applications in Technology, 2012 Vol.45 No.4, pp.254 - 265

Published online: 20 Dec 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article