Particle swarm optimization for airlines fleet assignment

Abdallah A. Abouzeid, Mostafa Mohei Eldin, Mohammed Abdel Razek

Abstract


Airline fleet assignment is the process of assigning aircraft types to scheduled flight legs in order to minimize operating cost and achieve maximize revenue, while satisfying a set of constraints. This paper formulate the fleet assignment problem for airlines that optimization goal is to minimize the total assignment cost. Particle swarm optimization proposed to solve this model. The model successfully applied to Egyptair airline dataset using the particle swarm optimization and mixed integer programming. The proposed method compared with mixed integer programming and current Egyptair assignment methodology. The results showed that the particle swarm optimization is the best method for the Egyptair fleet assignment process. The solution quality is better than mixed integer programming and Egyptair assignment methodology where we saw a daily cost reduction with a percentage of 14.6% and 19.3% respectively.

Keywords


Fleet assignment; Particle Swarm Optimization; Mixed Integer; Programming Artificial Intelligence; Airline Schedule

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v22.i1.pp427-434

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics