A reinforcement learning-based algorithm for the aircraft maintenance routing problem

•Development of ILP model for the operational aircraft maintenance routing problem.•Development of a new reinforcement learning based algorithm to solve the problem.•Flying hrs; no. of take-off; workforce capacity are major maintenance constraints. With recent developments in the airline industry wo...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 169; p. 114399
Main Authors: Ruan, J.H., Wang, Z.X., Chan, Felix T.S., Patnaik, S., Tiwari, M.K.
Format: Journal Article
Language:English
Published: New York Elsevier Ltd 01.05.2021
Elsevier BV
Subjects:
Aircraft
Aircraft maintenance
Aircraft routing problem
Airlines
Algorithms
Commercial aircraft
Datasets
Integer programming
Linear programming
Machine learning
Markov Decision Process (MDP)
Optimization
Reinforcement Learning
Schedules
Sequential decision-making problem
Reinforcement Learning
Sequential decision-making problem
Markov Decision Process (MDP)
Aircraft routing problem
ISSN:0957-4174, 1873-6793
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Development of ILP model for the operational aircraft maintenance routing problem.•Development of a new reinforcement learning based algorithm to solve the problem.•Flying hrs; no. of take-off; workforce capacity are major maintenance constraints. With recent developments in the airline industry worldwide, the competition among the industry has increased largely with many key players in the market. In order to generate profits, the industry has paid much attention to generate optimal routes that are maintenance feasible. The main aim of operational aircraft maintenance routing problem (OAMRP) is to generate these optimal routes for each aircraft that are maintenance feasible and follow the constraints defined by the Federal Aviation Administration (FAA). In this paper, the OAMRP is studied with two main objectives. First, to propose a formulation of a network flow-based Integer Linear Programming (ILP) framework for the OAMRP that considers three main maintenance constraints simultaneously: maximum flying-hour, limit on the number of take-offs between two consecutive maintenance checks and the work-force capacity. Second, to develop a new reinforcement learning-based algorithm which can be used to solve the problem, quickly and efficiently, as compared to commonly available optimization software. Finally, the evaluation of the proposed algorithm on real case datasets obtained from a major airline located in the Middle East verifies that the algorithm generates high-quality solutions quickly for both medium and large-scale flight schedule dataset.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2020.114399