Heuristic approaches for operational aircraft maintenance routing problem with maximum flying hours and man-power availability considerations

Author:

Eltoukhy Abdelrahman E.E.,Chan Felix T.S.,Chung S.H.,Niu Ben,Wang X.P.

Abstract

Purpose The purpose of this paper is twofold. First, to propose an operational model for aircraft maintenance routing problem (AMRP) rather than tactical models that are commonly used in the literature. Second, to develop a fast and responsive solution method in order to cope with the frequent changes experienced in the airline industry. Design/methodology/approach Two important operational considerations were considered, simultaneously. First one is the maximum flying hours, and second one is the man-power availability. On the other hand, ant colony optimization (ACO), simulated annealing (SA), and genetic algorithm (GA) approaches were proposed to solve the model, and the upper bound was calculated to be the criteria to assess the performance of each meta-heuristic. After attempting to solve the model by these meta-heuristics, the authors noticed further improvement chances in terms of solution quality and computational time. Therefore, a new solution algorithm was proposed, and its performance was validated based on 12 real data from the EgyptAir carrier. Also, the model and experiments were extended to test the effect of the operational considerations on the profit. Findings The computational results showed that the proposed solution algorithm outperforms other meta-heuristics in finding a better solution in much less time, whereas the operational considerations improve the profitability of the existing model. Research limitations/implications The authors focused on some operational considerations rather than tactical considerations that are commonly used in the literature. One advantage of this is that it improves the profitability of the existing models. On the other hand, identifying future research opportunities should help academic researchers to develop new models and improve the performance of the existing models. Practical implications The experiment results showed that the proposed model and solution methods are scalable and can thus be adopted by the airline industry at large. Originality/value In the literature, AMRP models were cast with approximated assumption regarding the maintenance issue, while neglecting the man-power availability consideration. However, in this paper, the authors attempted to relax that maintenance assumption, and consider the man-power availability constraints. Since the result showed that these considerations improve the profitability by 5.63 percent in the largest case. The proposed operational considerations are hence significant. Also, the authors utilized ACO, SA, and GA to solve the model for the first time, and developed a new solution algorithm. The value and significance of the new algorithm appeared as follow. First, the solution quality was improved since the average improvement ratio over ACO, SA, and GA goes up to 8.30, 4.45, and 4.00 percent, respectively. Second, the computational time was significantly improved since it does not go beyond 3 seconds in all the 12 real cases, which is considered much lesser compared to ACO, SA, and GA.

Publisher

Emerald

Subject

Industrial and Manufacturing Engineering,Strategy and Management,Computer Science Applications,Industrial relations,Management Information Systems

Cited by 22 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3