arrow
返回

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

delete2021-05-01
delete31
PRE
AI
阮俊虎 封面图
阮俊虎 (Junhu Ruan)
Z
Zhengxu Wang *
F
Felix T.S. Chan
S
Santosh Kumar Patnaik
M
Manoj Kumar Tiwari
DOI:10.1016/j.eswa.2020.114399delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 flyinghour, 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.
Keyword:
Aircraft routing problem
Sequential decision-making problem
Markov Decision Process (MDP)
Reinforcement Learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
N
northwest a&f university - china
学者数:
3.6W
论文数: 2.1W
被引数: 34
I
indian institute of technology (iit) - kharagpur
学者数:
6.2K
论文数: 6.5K
被引数: 6
学者 查看更多机构
引用论文

引用论文

The aircraft rotation problem
err1997-01-01
err145
PREAI
errClarke, L; Johnson, E; Nemhauser, G; Zhu, ZX
err分享
err收藏
Nanoparticle–membrane interactions
err2017-12-22
err0
errOAAI
errClaudia Contini; Matthew Schneemilch; Simon Gaisford; Nick Quirke
err分享
err收藏
学者 查看更多内容