Portal de Periódicos da CAPES

Particle swarm optimization for airlines fleet assignment

2021; Institute of Advanced Engineering and Science (IAES); Volume: 22; Issue: 1 Linguagem: Inglês

10.11591/ijeecs.v22.i1.pp427-434

2502-4760

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

Air Traffic Management and Optimization

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.