A metaheuristic approach for solving the airline maintenance routing with aircraft on ground problem

Author

Ezzinbi, Omar ; Sarhani, Malek ; El Afia, Abdellatif ; Benadada, Youssef

Author_Institution

ENSIAS, Mohammed-V Univ., Rabat, Morocco

fYear

2014

fDate

5-7 June 2014

Firstpage

48

Lastpage

52

Abstract

In the airline industry, the Aircraft Maintenance Routing (AMR) problem has been one of the great successes of operations research. The AMR problem is to determine a particular route for each aircraft to undergo different levels of maintenance checks. The objective is to minimize the total maintenance costs. In this study, our aim is to present a mathematical formulation for the AMR problem which takes into account the case of Aircraft On Ground (AOG). We develop solution approaches based on Particle Swarm Optimization algorithm and Genetic algorithm for solving the problem. The results show the effectiveness of this solution in reducing computational time.

Keywords

aircraft; genetic algorithms; logistics; maintenance engineering; particle swarm optimisation; transportation; travel industry; aircraft on ground; airline industry; airline maintenance routing problem; genetic algorithm; metaheuristic approach; particle swarm optimization algorithm; Aircraft; Atmospheric modeling; Genetic algorithms; Job shop scheduling; Maintenance engineering; Optimization; Routing; AOG; Aircraft; Genetic Algorithm; Logistics; Maintenance; Particle Swarm Optimization; Scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Logistics and Operations Management (GOL), 2014 International Conference on

Conference_Location

Rabat

Print_ISBN

978-1-4799-4651-8

Type

conf

DOI

10.1109/GOL.2014.6887446

Filename

6887446