Robust Aircraft Maintenance Routing Problem Using a Turn-Around Time Reduction Approach

This article discusses the problem of how to efficiently build aircraft routes that better withstand potential disruptions, such as bad weather, technical problems, and passenger delays. This optimization problem is called robust aircraft maintenance routing problem (RAMRP). There are three approach...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on systems, man, and cybernetics. Systems Vol. 50; no. 12; pp. 4919 - 4932
Main Authors:	Eltoukhy, Abdelrahman E. E., Wang, Z. X., Chan, Felix T. S., Chung, S. H., Ma, Hoi-Lam, Wang, X. P.
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.12.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Aircraft Aircraft maintenance Aircraft maintenance routing problem (AMRP) Aircraft manufacture airline operations Atmospheric modeling Commercial aircraft Delay Delays Maintenance engineering Optimization Productivity Reduction Regulations Robustness Routing turn-around time (TRT) Weather
ISSN:	2168-2216, 2168-2232
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	This article discusses the problem of how to efficiently build aircraft routes that better withstand potential disruptions, such as bad weather, technical problems, and passenger delays. This optimization problem is called robust aircraft maintenance routing problem (RAMRP). There are three approaches in the literature to deal with the RAMRP, such as the buffer time allocation approach (BT), the departure retiming approach (DR), and the scenario-based stochastic programming approach (SSP). Most of the previous approaches have some shortcomings in terms of fleet productivity and delay absorption. In addition, the majority of the RAMRP models overlook maintenance regulations, which result in the generation of infeasible routes. In this article, RAMRP is investigated with two main objectives. First, a novel robustness approach, called the turn-around time reduction approach (TRTR), that avoids the shortcomings of the existing approaches, is incorporated into RAMRP. The second objective is to develop an RAMRP model that simultaneously considers all maintenance regulations. The effectiveness of the proposed RAMRP model along with the TRTR is demonstrated using real data from a major Middle Eastern airline. The results reveal an improved performance of the TRTR over the BT by about 3.43%-12.20% and 2.5%-13.58%, while handling the expected propagated delay costs and fleet productivity, respectively. In addition, the results show that the TRTR is better than the SSP by about 2.07%-18.82%, while minimizing the propagated delay costs. Therefore, the TRTR has a great potential to be implemented in the actual industry.
AbstractList	This article discusses the problem of how to efficiently build aircraft routes that better withstand potential disruptions, such as bad weather, technical problems, and passenger delays. This optimization problem is called robust aircraft maintenance routing problem (RAMRP). There are three approaches in the literature to deal with the RAMRP, such as the buffer time allocation approach (BT), the departure retiming approach (DR), and the scenario-based stochastic programming approach (SSP). Most of the previous approaches have some shortcomings in terms of fleet productivity and delay absorption. In addition, the majority of the RAMRP models overlook maintenance regulations, which result in the generation of infeasible routes. In this article, RAMRP is investigated with two main objectives. First, a novel robustness approach, called the turn-around time reduction approach (TRTR), that avoids the shortcomings of the existing approaches, is incorporated into RAMRP. The second objective is to develop an RAMRP model that simultaneously considers all maintenance regulations. The effectiveness of the proposed RAMRP model along with the TRTR is demonstrated using real data from a major Middle Eastern airline. The results reveal an improved performance of the TRTR over the BT by about 3.43%-12.20% and 2.5%-13.58%, while handling the expected propagated delay costs and fleet productivity, respectively. In addition, the results show that the TRTR is better than the SSP by about 2.07%-18.82%, while minimizing the propagated delay costs. Therefore, the TRTR has a great potential to be implemented in the actual industry.
Author	Wang, X. P. Chung, S. H. Eltoukhy, Abdelrahman E. E. Ma, Hoi-Lam Chan, Felix T. S. Wang, Z. X.
Author_xml	– sequence: 1 givenname: Abdelrahman E. E. surname: Eltoukhy fullname: Eltoukhy, Abdelrahman E. E. email: elsayed.abdelrahman@connect.polyu.hk organization: Department of Industrial and Systems Engineering, Hong Kong Polytechnic University, Hong Kong – sequence: 2 givenname: Z. X. orcidid: 0000-0003-2192-7174 surname: Wang fullname: Wang, Z. X. email: wangzhengxu@dufe.edu.cn organization: School of Business Administration, Institute of Supply Chain Analytics, Dongbei University of Finance and Economics, Dalian, China – sequence: 3 givenname: Felix T. S. orcidid: 0000-0001-7374-2396 surname: Chan fullname: Chan, Felix T. S. email: f.chan@polyu.edu.hk organization: Department of Industrial and Systems Engineering, Hong Kong Polytechnic University, Hong Kong – sequence: 4 givenname: S. H. surname: Chung fullname: Chung, S. H. email: mfnick@polyu.edu.hk organization: Department of Industrial and Systems Engineering, Hong Kong Polytechnic University, Hong Kong – sequence: 5 givenname: Hoi-Lam orcidid: 0000-0003-2379-2816 surname: Ma fullname: Ma, Hoi-Lam email: helenma@hsu.edu.hk organization: Department of Supply Chain and Information Management, Hang Seng University of Hong Kong, Hong Kong – sequence: 6 givenname: X. P. orcidid: 0000-0003-2909-4007 surname: Wang fullname: Wang, X. P. email: wxp@dlut.edu.cn organization: Institute of Systems Engineering, Dalian University of Technology, Dalian, China
BookMark	eNp9kEtLAzEUhYNUsNb-AHETcD01j3lklqX4gopSp7gcMskdTWmTmsks_PdmaOnChavcwPnuOfdcopF1FhC6pmRGKSnvqveXxYwRWs5YyYs8FWdozGguEsY4G51mml-gaddtCCGUiZyTfIw-Vq7pu4Dnxisv24BfpLEBrLQK8Mr1wdhP_OZds4UdXnfDT-Kq9zaZe9dbjSuzi0LQvQrGWTzf772T6usKnbdy28H0-E7Q-uG-Wjwly9fH58V8magYNSTAhcwaAME1LUnbKFmUuuUFp1AAjYk5EKGzMmsFNKnIsjItKFNc67zUkCs-QbeHvdH2u4cu1BsX00XLmqU5YyxCaVTRg0p513Ue2nrvzU76n5qSeqiwHiqshwrrY4WRKf4wygQ5HBm8NNt_yZsDaQDg5CQEJzy2_gtVNIA7
CODEN	ITSMFE
CitedBy_id	crossref_primary_10_1155_2023_8390619 crossref_primary_10_1007_s10479_024_06442_2 crossref_primary_10_1016_j_cor_2021_105667 crossref_primary_10_1016_j_tre_2025_104078 crossref_primary_10_1016_j_jairtraman_2025_102747 crossref_primary_10_1016_j_trc_2024_104518 crossref_primary_10_1109_MCI_2022_3155330 crossref_primary_10_1109_TSMC_2022_3225443 crossref_primary_10_3390_aerospace12050444 crossref_primary_10_55071_ticaretfbd_1633385 crossref_primary_10_1016_j_ejor_2023_02_035 crossref_primary_10_1109_TIM_2025_3579837 crossref_primary_10_3390_su132413551 crossref_primary_10_3390_aerospace9080450 crossref_primary_10_1016_j_ejor_2023_03_036 crossref_primary_10_1108_JFM_02_2022_0018 crossref_primary_10_1016_j_jairtraman_2024_102691 crossref_primary_10_1080_00207543_2022_2154406 crossref_primary_10_1080_0305215X_2022_2146683 crossref_primary_10_1016_j_ifacol_2021_11_263 crossref_primary_10_1080_00207543_2022_2085634
Cites_doi	10.1016/j.asoc.2017.08.047 10.1016/j.asoc.2018.01.034 10.1016/j.trc.2016.09.004 10.1023/A:1018945415148 10.1109/TSMC.2015.2437847 10.1016/S0020-0255(01)00083-4 10.1016/j.ejor.2004.10.033 10.1111/risa.12746 10.1016/j.cie.2018.08.012 10.1108/IMDS-04-2015-0155 10.1016/j.trb.2015.03.013 10.1016/j.trc.2017.07.010 10.1016/S0965-8564(98)00021-4 10.1287/trsc.1100.0338 10.1109/TSMC.2016.2606440 10.1109/TSMC.2017.2682264 10.1108/IMDS-09-2016-0358 10.1016/j.engappai.2003.12.005 10.1016/j.cor.2010.10.011 10.1016/j.cor.2017.04.012 10.1287/trsc.32.1.43 10.1016/j.ejor.2013.10.066 10.1016/j.cor.2009.03.026 10.1108/IMDS-11-2016-0475 10.1016/j.cie.2015.02.005 10.1016/0925-2312(94)00013-I 10.1016/j.jairtraman.2016.08.008 10.1016/j.cirp.2011.03.041 10.1287/opre.46.2.260 10.1287/trsc.1120.0433 10.1016/j.cie.2016.09.021 10.1287/trsc.1060.0153 10.1016/j.eswa.2015.08.026 10.1016/j.tre.2018.12.002 10.1016/j.cor.2013.12.003 10.1016/j.comnet.2019.04.009 10.1287/trsc.1050.0134 10.1287/trsc.1110.0395 10.1016/j.cie.2018.05.002 10.1016/S0965-8564(02)00004-6
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 7TB 8FD FR3 H8D JQ2 L7M L~C L~D
DOI	10.1109/TSMC.2019.2937648
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore : IEEE Electronic Library (IEL) [unlimited simultaenous users] CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Aerospace Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Aerospace Database Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Aerospace Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Xplore : IEEE Electronic Library (IEL) [unlimited simultaenous users] url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	2168-2232
EndPage	4932
ExternalDocumentID	10_1109_TSMC_2019_2937648 8830386
Genre	orig-research
GrantInformation_xml	– fundername: Research Grants Council of the Hong Kong grantid: UGC/FDS14/E05/18 funderid: 10.13039/501100002920 – fundername: Research Committee of Hong Kong Polytechnic University grantid: G-YBFD; G-YBN1 funderid: 10.13039/501100004377 – fundername: Natural Science Foundation of China grantid: 71971143; 71901052 funderid: 10.13039/501100001809
GroupedDBID	0R~ 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFS ACIWK AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD HZ~ IFIPE IPLJI JAVBF M43 O9- OCL PQQKQ RIA RIE RNS AAYXX CITATION 7SC 7SP 7TB 8FD FR3 H8D JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c293t-e38a5bee83d190fbca79df3731e7e12163e08d595f8eb485594712c3dd69de6c3
IEDL.DBID	RIE
ISICitedReferencesCount	29
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000591832800007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	2168-2216
IngestDate	Sun Nov 09 06:56:37 EST 2025 Tue Nov 18 21:09:35 EST 2025 Sat Nov 29 03:45:35 EST 2025 Wed Aug 27 02:29:36 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	12
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c293t-e38a5bee83d190fbca79df3731e7e12163e08d595f8eb485594712c3dd69de6c3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0003-2379-2816 0000-0001-7374-2396 0000-0003-2192-7174 0000-0003-2909-4007
PQID	2462224854
PQPubID	75739
PageCount	14
ParticipantIDs	crossref_primary_10_1109_TSMC_2019_2937648 proquest_journals_2462224854 ieee_primary_8830386 crossref_citationtrail_10_1109_TSMC_2019_2937648
PublicationCentury	2000
PublicationDate	2020-12-01
PublicationDateYYYYMMDD	2020-12-01
PublicationDate_xml	– month: 12 year: 2020 text: 2020-12-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on systems, man, and cybernetics. Systems
PublicationTitleAbbrev	TSMC
PublicationYear	2020
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref35 ref13 ref34 ref37 ref15 ref36 ref14 ref31 ref30 ref33 ref11 ref32 ref10 ref2 ref39 ref17 ref38 ref16 ref19 kabbani (ref12) 1992 ba?dere (ref18) 2014; 235 ref24 ref23 ref26 ref25 ref20 ref42 ref41 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 dot (ref1) 2018 ref5 ref40
References_xml	– ident: ref35 doi: 10.1016/j.asoc.2017.08.047 – start-page: 12 year: 1992 ident: ref12 article-title: Aircraft routing at American airlines publication-title: Proceedings of the 32nd annual symposium of AGIFORS – ident: ref34 doi: 10.1016/j.asoc.2018.01.034 – ident: ref19 doi: 10.1016/j.trc.2016.09.004 – ident: ref13 doi: 10.1023/A:1018945415148 – ident: ref33 doi: 10.1109/TSMC.2015.2437847 – ident: ref29 doi: 10.1016/S0020-0255(01)00083-4 – ident: ref16 doi: 10.1016/j.ejor.2004.10.033 – ident: ref39 doi: 10.1111/risa.12746 – ident: ref5 doi: 10.1016/j.cie.2018.08.012 – ident: ref22 doi: 10.1108/IMDS-04-2015-0155 – ident: ref4 doi: 10.1016/j.trb.2015.03.013 – ident: ref3 doi: 10.1016/j.trc.2017.07.010 – ident: ref31 doi: 10.1016/S0965-8564(98)00021-4 – ident: ref11 doi: 10.1287/trsc.1100.0338 – ident: ref38 doi: 10.1109/TSMC.2016.2606440 – ident: ref28 doi: 10.1109/TSMC.2017.2682264 – ident: ref8 doi: 10.1108/IMDS-09-2016-0358 – ident: ref42 doi: 10.1016/j.engappai.2003.12.005 – ident: ref37 doi: 10.1016/j.cor.2010.10.011 – ident: ref36 doi: 10.1016/j.cor.2017.04.012 – ident: ref14 doi: 10.1287/trsc.32.1.43 – volume: 235 start-page: 315 year: 2014 ident: ref18 article-title: Operational aircraft maintenance routing problem with remaining time consideration publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2013.10.066 – ident: ref6 doi: 10.1016/j.cor.2009.03.026 – ident: ref20 doi: 10.1108/IMDS-11-2016-0475 – ident: ref27 doi: 10.1016/j.cie.2015.02.005 – ident: ref41 doi: 10.1016/0925-2312(94)00013-I – ident: ref25 doi: 10.1016/j.jairtraman.2016.08.008 – year: 2018 ident: ref1 publication-title: Airline On-time Statistics and Delay Causes – ident: ref9 doi: 10.1016/j.cirp.2011.03.041 – ident: ref10 doi: 10.1287/opre.46.2.260 – ident: ref17 doi: 10.1287/trsc.1120.0433 – ident: ref2 doi: 10.1016/j.cie.2016.09.021 – ident: ref7 doi: 10.1287/trsc.1060.0153 – ident: ref32 doi: 10.1016/j.eswa.2015.08.026 – ident: ref40 doi: 10.1016/j.tre.2018.12.002 – ident: ref26 doi: 10.1016/j.cor.2013.12.003 – ident: ref30 doi: 10.1016/j.comnet.2019.04.009 – ident: ref23 doi: 10.1287/trsc.1050.0134 – ident: ref24 doi: 10.1287/trsc.1110.0395 – ident: ref21 doi: 10.1016/j.cie.2018.05.002 – ident: ref15 doi: 10.1016/S0965-8564(02)00004-6
SSID	ssj0001286306
Score	2.3043358
Snippet	This article discusses the problem of how to efficiently build aircraft routes that better withstand potential disruptions, such as bad weather, technical...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	4919
SubjectTerms	Aircraft Aircraft maintenance Aircraft maintenance routing problem (AMRP) Aircraft manufacture airline operations Atmospheric modeling Commercial aircraft Delay Delays Maintenance engineering Optimization Productivity Reduction Regulations Robustness Routing turn-around time (TRT) Weather
Title	Robust Aircraft Maintenance Routing Problem Using a Turn-Around Time Reduction Approach
URI	https://ieeexplore.ieee.org/document/8830386 https://www.proquest.com/docview/2462224854
Volume	50
WOSCitedRecordID	wos000591832800007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Xplore : IEEE Electronic Library (IEL) [unlimited simultaenous users] customDbUrl: eissn: 2168-2232 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001286306 issn: 2168-2216 databaseCode: RIE dateStart: 20130101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7M4UEP_pridEoOnsRubdOmyXEMh5eNMSfuVpofhYFs0nX-_eal3RgogpfSQ1LS97V5Sd573wfwoFWQMK0wqhtEXsR15EmGGhpxmCkaBibhldhEMh7z-VxMGvC0q4UxxrjkM9PFWxfL1yu1waOyHud2wuXsAA6ShFW1WnvnKZxRJ6UZBsyCb691EDPwRW_2OhpgHpfoWveWMFT72XNDTlflx2TsPMzw9H9jO4OTeiVJ-hX059Awyws43uMXbMH7dCU365L0F4UqsrwkowzpIZBjwxDMBbKtyKSSlCEueYBkZGaf6_ULlFsiWCBCpsjuiviRfk1Afglvw-fZ4MWrlRQ8Zd-39AzlWSyN4VTbBUAuVZYIndOEWixMYE1Fjc91LOKcG4l0McL6rFBRrZnQhil6Bc3lammugQR5wLnUoa_i3G7tYhkKpaQUmWIstw6xDf7WsKmqacZR7eIjddsNX6SIRYpYpDUWbXjcdfmsODb-atxC4-8a1nZvQ2eLXlr_hes0jJhd_thBRje_97qFoxD3zy49pQPNstiYOzhUX-ViXdy7D-wbOGLMpw
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB58gXrwLa6umoMnsW6btGlyXERRdBfRFb2V5lEQZFe6XX-_mbS7LCiCl9JDUtL52kySmfk-gDOjo5QbjVHdKA5iYeJAcdTQSGiuGY1sKmqxibTfF29v8nEBLma1MNZan3xmL_HWx_LNSE_wqKwjhJtwBV-E5SSOaVhXa82dqAjOvJgmjbiD312bMGYUys7guXeFmVzy0jm4lKPez5wj8soqP6Zj72NuNv83ui3YaNaSpFuDvw0LdrgD63MMg7vw-jRSk3FFuu-lLvOiIr0cCSKQZcMSzAZyrchjLSpDfPoAycnAPTfolii4RLBEhDwhvysiSLoNBfkevNxcD65ug0ZLIdDufavAMpEnylrBjFsCFErnqTQFS5lDw0bOVMyGwiQyKYRVSBgjndeimhnDpbFcs31YGo6G9gBIVERCKENDnRRuc5coKrVWSuaa88K5xBaEU8NmuiEaR72Lj8xvOEKZIRYZYpE1WLTgfNbls2bZ-KvxLhp_1rCxewvaU_Sy5j8cZzTmbgHkBhkf_t7rFFZvB72H7OGuf38EaxR30z5ZpQ1LVTmxx7Civ6r3cXniP7ZvB2DP7g
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Robust+Aircraft+Maintenance+Routing+Problem+Using+a+Turn-Around+Time+Reduction+Approach&rft.jtitle=IEEE+transactions+on+systems%2C+man%2C+and+cybernetics.+Systems&rft.au=Eltoukhy%2C+Abdelrahman+E.+E.&rft.au=Wang%2C+Z.+X.&rft.au=Chan%2C+Felix+T.+S.&rft.au=Chung%2C+S.+H.&rft.date=2020-12-01&rft.issn=2168-2216&rft.eissn=2168-2232&rft.volume=50&rft.issue=12&rft.spage=4919&rft.epage=4932&rft_id=info:doi/10.1109%2FTSMC.2019.2937648&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TSMC_2019_2937648
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2168-2216&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2168-2216&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2168-2216&client=summon