×

航空公司中断管理:文献综述和实际挑战。 (英语) Zbl 1510.90104号

摘要:航空公司中断管理是一个活跃的研究领域。近年来,出版物有所增加,尤其是在回收分析中整合两种或两种以上资源(即飞机、机组人员、乘客)的作品。鉴于50%以上的论文是在上一篇文献综述论文之后发表的[J.克劳森等人,同上37,第5号,809–821(2010年;Zbl 1177.90109号)]本文对2009年至2018年间有关航空公司中断管理的文献进行了批判性回顾和分类,包括飞机、机组人员、乘客和综合恢复。此外,本文讨论了缩小航空公司运营控制中心(AOCC)面临的现实差距的各种方法,并定义了一组潜在的未来研究方向。

MSC公司:

90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿卜杜勒甘尼(Abdelghany,Khaled F.)。;阿卜杜勒甘尼(Abdelghany,Ahmed F.)。;Ekollu,Goutham,《非正常运营期间航空公司时间表恢复的综合决策支持工具》,欧洲期刊Oper。研究,185,2825-848(2008)·兹比尔1137.90535
[2] 布鲁诺·阿奎尔;何塞·托雷斯(Jose Torres);Castro,António J.M.,《航空公司的运营问题恢复——一种专门的方法论方法》,Prog。Artif公司。智力。,8154 (2013)
[3] 谢尔文·艾哈迈德贝吉;科恩,艾米;Lapp,Marcial,通过重新分配计划的空闲时间来减少航班延误传播,IIE Trans。(工业工程师学会),42,7,478-489(2010)
[4] Aktürk,M.Selim;阿塔姆蒂尔克,阿尔珀;Gürel,Sinan,带巡航速度控制的飞机重新安排,Oper。研究,62,4,829-845(2014)·Zbl 1302.90054号
[5] Arias,Pol,Miguel Mujica Mota,Daniel Guimarans,Geert Boosten,2015年。随机飞机回收问题实际应用的优化和模拟相结合的方法。会议记录——第八届EUROSIM建模与仿真大会,EUROSIM2013,第265-270页。doi:10.1109/EUROSIM.2013.55
[6] 乌古尔·阿里坎;Sinan Gürel,M。;Aktürk,Selim,《带巡航时间可控性的综合飞机和乘客恢复》,Ann.Oper。研究,236295-317(2016)·Zbl 1331.90040号
[7] 乌古尔·阿里坎;Sinan Gürel,M。;Aktürk,Selim,基于飞行网络的方法,用于综合航空公司恢复和巡航速度控制,交通部。科学。,51, 4, 1259-1287 (2017)
[8] Arikan、Ugur、Sinan Gürel、M Selim Aktürk,2017年。基于飞行网络的方法,用于带巡航速度控制的综合航空公司恢复。运输。科学。51(4),正在印刷。doi:10.1287/trsc.2016.0716。网址:http://pubsonline.informs.org。doi:10.1287/trsc.2016.0716·Zbl 1331.90040号
[9] 艾特·H。;特纳,S.J。;蔡伟(Cai,W.)。;Low,M.Y.H.,《共生模拟系统:生物学中共生驱动的扩展定义》,(2008年第22届高级和分布式模拟原理研讨会(2008年)),109-116
[10] 鲍尔、迈克尔、辛西娅·巴恩哈特、马丁·德雷纳、凯文·内尔斯、阿梅迪奥多尼、埃弗雷特·彼得森、兰斯·雪莉、安东尼奥·特兰尼、波·邹,2010年。总延误影响研究。技术代表URL:https://www.isr.umd.edu/NEXTOR。
[11] Michael Ball、Cynthia Barnhart、George L.Nemhauser、Amadeo Odoni,2007年。航空运输:非常规操作和控制。摘自:辛西娅·巴恩哈特(Cynthia Barnhart)、吉尔伯特·拉波特(Gilbert Laporte)(编辑),《运筹学与管理科学手册:运输》,第1章,爱思唯尔,阿姆斯特丹,第1-71页。
[12] 乔纳森·巴德(Jonathan F.Bard)。;余、刚;Michael F.Arguello,《针对停飞和延误优化飞机航线》,IIE Trans。(工业工程师学会),33,10,931-947(2001)
[13] 彼得·贝洛巴巴(Peter Belobaba);阿梅迪奥·奥多尼;Cynthia Barnhart,《全球航空业》(2015),John Wiley&Sons Inc。
[14] 本吉奥、约书亚、安德烈亚·洛迪、安托万·普鲁沃斯特,2018年。组合优化的机器学习:方法论之旅。CoRR abs/1811.06128。网址:http://arxiv.org/abs/1811.06128。
[15] 谢尔盖·比塞利隆(Serge Bisaillon)、让·弗朗索瓦·科尔多(Jean François Cordeau)、吉尔伯特·拉波特(Gilbert Laporte)、费德里科·帕辛(Federico Pasin),2011年。针对飞机和乘客回收问题的大型邻域搜索启发式算法。4或9(2)139-157。doi:10.1007/s10288-010-0145-5
[16] 斯蒂芬·布拉图;Cynthia Barnhart,《飞行操作恢复:考虑乘客恢复的新方法》,J.Schedul。,9, 3, 279-298 (2006) ·Zbl 1154.90419号
[17] Brunner,Jens O.,考虑到乘客和机组人员的联系,在地面延误计划期间重新安排航班,交通部。Res.E物流。运输。修订版,72,236-252(2014)
[18] 埃德蒙·伯克(Edmund K.Burke)。;Patrick De Causmaecker;Geert De Maere;杰罗·穆德(Jeroen Mulder);马克·帕林克;Berghe,Greet Vanden,稳健航空公司调度的多目标方法,计算。操作。第37、5、822-832号决议(2010年)·Zbl 1177.90146号
[19] 路易斯·卡达索;de Celis,Raúl,《综合航空公司规划:需求不确定性下的计划和机队平衡的稳健更新》,交通运输。应急技术研究中心。,81, 227-245 (2017)
[20] Castro,A.J.M.,Oliveira,E.,2007年。在分布式mas中使用专用代理解决航空公司运营问题:案例研究。2007年IEEE/WIC/ACM智能代理技术国际会议(IAT'07),第473-476页。doi:10.1109/IAT.2007.24。
[21] Antonio J.M.Castro,Eugenio Oliveira,2009年。航空公司运营控制的多代理系统。第七届代理和多代理系统实际应用国际会议(PAAMS 2009)。智能和软计算进展,第55卷,施普林格,柏林,海德堡,第159-168页。doi:10.1007/978-3-642-00487-2_17
[22] 卡斯特罗、安东尼奥·J.M.、安娜·保拉·罗查、尤金尼奥·奥利维拉,2014年。航空公司运营控制中断管理的新方法,计算智能研究,第562卷。施普林格,柏林-海德堡,柏林,海德堡。doi:10.1007/978-3-662-43373-7。
[23] Chang,Shaw Ching,《解决机组人员恢复问题的基于职责的方法》,J.Air Transp。管理。,19, 1, 16-20 (2012)
[24] 陈超雄;Chou,Jyh Hong,中断条件下航空公司机组人员名册恢复问题的多目标优化,IEEE Trans。系统。人类网络。系统。,47, 1, 133-144 (2017)
[25] Clarke,M.D.D.,《非常规航空公司运营:航空公司运营控制中心现状回顾》,J.Air Transp。管理。,4, 2, 67-76 (1998)
[26] 耶斯·克劳森;艾伦·拉森(Allan Larsen);杰斯珀·拉森;Rezanova,Natalia J.,《航空业的颠覆管理——概念、模型和方法》,计算。操作。第37、5、809-821号决议(2010年)·Zbl 1177.90109号
[27] 安德鲁·库克(Andrew Cook);格雷厄姆·坦纳(Graham Tanner);阿德里安·劳斯(Adrian Lawes),《航空公司不守时的隐性成本》,J.Transp。经济。政策,46,2,157-173(2012)
[28] Dang、Chuangyin;叶银玉,整数规划及其分布式计算的不动点迭代方法,不动点理论应用。,2015, 1 (2015) ·Zbl 1338.90261号
[29] 杜兰·塞拉苏(A.Serasu Duran);Sinan Gürel,M。;Aktürk,Selim,具有可控巡航时间和机会约束的稳健航空公司调度,IIE Trans。,47、1、64-83(2015),网址:https://doi.org/101080/0740817X.2014.916457
[30] 艾根伯格(Egenberg),尼克劳斯(Niklaus);马蒂奥·萨拉尼;米歇尔·比尔莱尔(Michel Bierlaire),《解决航空公司恢复问题的特定约束恢复网络》(Constraints-specific recovery network for solving airline recovery problems),计算。操作。第37、6、1014-1026号决议(2010年)·Zbl 1178.90226号
[31] Jerzy A.Filar。;曼耶姆,帕布;White,Kevin,《航空公司和机场如何从时间表扰动中恢复:一项调查》,Ann.Oper。第108、1-4、315-333号决议(2001年)·Zbl 1001.90505号
[32] 高强,汤晓伟,朱金福,2009。不规则航班时刻表恢复模型的贪婪模拟退火算法研究。2009年IEEE灰色系统和智能服务国际会议,GSIS 2009。1469-1475. doi:10.10109/GIS.2009.5408145。
[33] 丹尼尔·吉马兰斯(Daniel Guimarans);阿里亚斯,波尔;Mota,Miguel Mujica,应用模拟与优化,Springer(2015)·Zbl 1309.00055号
[34] 胡玉珍;廖红;张,宋;宋燕,多机干扰下飞机改道的多目标求解方法,专家系统。申请。,83, 283-299 (2017)
[35] 胡玉珍;宋燕;赵康;Xu,Baoguang,基于GRASP算法的航空公司运营中断后飞机和乘客的综合恢复,Transp。Res.E物流。运输。版次:87,97-112(2016)
[36] 胡玉珍;徐宝光。;乔纳森·巴德(Jonathan F.Bard)。;池红(Chi,Hong);高敏刚,考虑航班中断情况下乘客过境的多机队飞机航线优化,计算。工业工程,80,132-144(2015)
[37] 尼罗法尔·贾法里;Zegordi,Seyed Hessameddin,《航空公司扰动问题:考虑中断乘客》,交通运输部。计划。技术。,33, 2, 203-220 (2010)
[38] 尼罗法尔·贾法里;泽戈迪,塞耶德·赫萨梅丁,《飞机和乘客的同时回收模型》,J.Franklin Inst.,3481638-1655(2011)·Zbl 1233.90158号
[39] Jozefowiez,N。;Mancel,C。;Mora-Camino,F.,《基于最短路径问题的启发式方法,用于中断情况下的综合航班、飞机和乘客重新安排》,J.Oper。Res.Soc.,64,3,384-395(2013)
[40] 卡拉博加,D.,2005年。基于蜜蜂群的数值优化思想。技术报告TR06,埃尔西耶大学doi:citeulike文章id:6592152。
[41] 哈立德,乌迈马;米歇尔·米努克斯;文森特·穆萨乌;圣埃芬·米歇尔;Ceugniet,Xavier,航空公司尾部分配问题的多标准修复/恢复框架,J.Air Transp。管理。,68(2018年7月137-151日)·Zbl 1375.90045号
[42] 科尔(Niklas Kohl);艾伦·拉森(Allan Larsen);杰斯珀·拉森;亚历克斯·罗斯;谢尔盖·蒂乌林,《航空公司中断管理——观点、经验和展望》,J.Air Transp。管理。,13, 3, 149-162 (2007)
[43] 乐、梅龙;吴聪聪。,通过同时考虑飞机和机组人员的恢复来解决航空公司的中断,J.上海交通大学(科学),18,2,243-252(2013)
[44] 乐美龙;高金敏;詹晨旭,利用时间窗建模和遗传算法解决基于车辆路径问题的航班恢复问题,(第九届国际自然计算会议论文集(2013)),822-828
[45] 简·李;拉瓦尼亚·马拉;Jacquillat,Alexandre,《机场运营不确定性下航空网络的动态中断管理》,交通部。科学。,54,4973-997(2020),网址:https://pubsonline.informs.org/doi/abs/101287/trsc.2020.0983
[46] Lettovsky,Ledislav,1997年。航空公司运营恢复:一种优化方法。乔治亚理工学院博士论文。
[47] 梁哲;肖凡;钱雄文;周、雷;Jin、Xianfei;Lu,Xuehua,基于列生成的启发式算法,用于解决机场容量约束和维护灵活性条件下的飞机回收问题,交通部。B号决议,113,70-90(2018年)
[48] 林洪涛,王忠,2018。基于顺序决策的机场关闭航班调度。2018年第四届信息管理国际会议(ICIM)(1)241-245。doi:10.1109/INFOMAN.2018.8392843。
[49] 刘强;张新辉;陈欣;Chen,Xindu,Interfleet和机队内船员恢复问题模型,交通部。研究记录J.运输。Res.Board,2336、2336、75-82(2013年)
[50] 刘东宽;陈超雄;Chou,Jyh Horn,使用混合多目标遗传算法优化短途飞机时间表恢复问题,专家系统。申请。,37, 3, 2307-2315 (2010)
[51] Stephen J.Maher,《综合航空公司恢复问题的新型乘客恢复方法》,计算。操作。研究,57,123-137(2015)·Zbl 1348.90290号
[52] Stephen J.Maher,《使用列和行生成解决综合航空公司恢复问题》,Transp。科学。,50, 1, 216-239 (2016)
[53] Mansi,R。;Hanafi,S。;Wilbaut,C。;Clautiaux,F.,《航空业的颠覆:同时重新设计飞机和乘客的数学启发式》,《欧洲工业工程杂志》,6,6,690-712(2012)
[54] 拉瓦尼亚·马拉;波·瓦本;Barnhart,Cynthia,综合中断管理和飞行计划,以权衡延误和燃油消耗,交通部。科学。,51, 1, 88-111 (2017)
[55] 拉瓦尼亚·马拉;波·瓦本;Barnhart,Cynthia,综合中断管理和飞行计划,以权衡延误和燃油消耗,交通部。科学。,51、1、88-111(2017),网址:http://pubsonline.informs.org/doi/101287/trsc.2015.0609
[56] 林赛·A·麦卡蒂。;Cohn,Amy E.M.,《不确定延误下航空乘客的优先改道》,计算。操作。决议,90,1-11(2018)·Zbl 1391.90075号
[57] Novianingsih,K。;哈迪安蒂,R。;Uttunggadewa,S。;Soewono,E.,《航空公司机组人员恢复问题的解决方法》(2015年7月)
[58] Ogunsina、Kolawole E.、Navindran Davendralingam、Ilias Bilionis、Daniel A.DeLaurentis,2019年。航空公司中断管理数据驱动模型中的降维。doi:10.2514/6.2019-0403。
[59] 乔恩·彼得森(Jon D.Petersen)。;古斯塔夫·舍尔夫林;约翰·鲍尔·克拉克;埃利斯·L·约翰逊。;谢巴洛夫,谢尔盖,航空公司综合恢复的优化方法,运输公司。科学。,46, 4, 482-500 (2012)
[60] 乔恩·彼得森(Jon D.Petersen)。;古斯塔夫·舍尔夫林;约翰·鲍尔·克拉克;埃利斯·L·约翰逊。;谢巴洛夫,谢尔盖,《航空公司综合恢复的优化方法》,交通运输。科学。,46, 4, 482-500 (2012)
[61] 罗德斯·莱德,L。;Onggo,B.S。;沃辛顿,D.J。;Nelson,B.L.,《使用共生模拟和多保真度建模进行航空公司中断恢复》(2018年运筹学学会模拟研讨会论文集SW 2018 146-155(2018))
[62] 罗德斯·莱德,L。;沃辛顿,D.J。;Nelson,B.L。;Onggo,B.S.,《航空公司中断管理的多功能模拟优化》,冬季模拟会议(WSC),2018年,2179-2190(2019)
[63] 布鲁诺·F·桑托斯。;沃默,Maarten M.E.C。;托马斯·A·O·阿科拉。;Curran,Richard,《机场容量约束和优先决策下的航空公司延误管理问题》,J.Air Transp。管理。,63、34-44(2017),网址:https://linkinghub.elsevier.com/retrieve/pii/S0969699716302514
[64] 什阿尔切维奇,坦贾;罗查,安娜·保拉;Castro,Antonio J.M.,解决飞行中断问题的人工蜂群算法,Commun。计算。信息科学。,887, 72-81 (2018)
[65] 辛克莱(Karine Sinclair);Jean-François Cordeau;吉尔伯特·拉波特(Gilbert Laporte),《针对综合飞机和乘客回收问题的大型邻域搜索启发式算法的改进》(Eur.J.Oper)。研究,233,1,234-245(2014)·Zbl 1339.90224号
[66] 辛克莱(Karine Sinclair);让-弗朗索瓦·科尔多;Gilbert Laporte,综合飞机和乘客回收问题的列生成后优化启发式,计算。操作。决议,65,42-52(2016)·兹比尔1349.90397
[67] 辛克莱(Karine Sinclair);Jean-François Cordeau;拉波特,吉尔伯特,综合飞机和乘客回收问题的列生成后优化启发式算法,计算机。操作。决议,65,42-52(2016)·Zbl 1349.90397号
[68] 恩里克·索萨;里卡多·特谢拉;卡多佐、恩里克·洛佩斯;Oliveira,Eugénio,《航空公司中断管理——采用蚁群优化的动态飞机调度》,(《代理与人工智能国际会议论文集》(2015)),398-405,URL:http://www.scitepress.org/DigitalLibrary/Link.aspx?doi=10.5220/000520503980405
[69] 特奥多罗维奇,杜珊;Guberinić,Slobodan,《航班计划扰动后航空网络的最优调度策略》,欧洲期刊Oper。Res.,15,2,178-182(1984)·Zbl 0527.90062号
[70] 特奥多罗维奇,杜珊;Stojković,Goran,运营每日航空公司调度模型,交通。计划。技术。,14, 4, 273-285 (1990)
[71] 特奥多罗维奇,杜珊;Stojković,Goran,《减少航班时刻表干扰的模型》,J.Transp。工程,121,4,324-331(1995)
[72] 文克,J。;桑托斯,B.F。;韦哈根,W.J.C。;梅德罗斯一世。;Filho,R.,《动态飞机回收问题——运营决策支持框架》,计算。操作。第117号决议,第104892条pp.(2020)·Zbl 1458.90365号
[73] Vos、Hans Wieger M.、Bruno F.Santos、Thomas Omondi,2015年。飞机时间表恢复问题——日常运营的动态建模框架。运输。研究程序10,931-940。doi:10.1016/j.trpro.2015.09.047。
[74] 查尔斯·沃克,2017年。CODA DIGEST 2017年第三季度。技术代表,EUROCONTROL,延迟分析中央办公室(CODA)。网址:https://www.eurocontrol.int/sites/default/files/content/documents/coda-digest-q3-2017.pdf。
[75] 王德瑞;吴彦峰。;胡建强。;刘苗苗;于培文;张成;吴燕,《航班时刻表恢复:基于模拟的方法》,亚洲太平洋航空公司。《运营杂志》。决议,36,06,1940010(2019)
[76] 吴聪聪,乐美龙,2012。解决飞机回收问题的新方法。第二届高级通信与计算国际会议记录(INFO-COMP 2012)。IARIA,148-154年。
[77] 吴正天;高青;李本奇;Dang、Chuangyin;胡福元,机场关闭导致大型航空公司中断问题的快速解决方法,IEEE Access,5,26545-26555(2017)
[78] 吴正天;李本奇;Dang,创音,使用整数规划的分布式计算方法解决多机队航空公司中断问题,IEEE Access,51916-19131(2017)
[79] 吴正天;李本奇;Dang、Chuangyin;胡福源;朱启新;Fu,Baochuan,使用分布式定点计算方法对整数编程解决因停飞引起的长途航空公司中断问题,神经计算,269232-255(2017)
[80] 赵秀丽,郭燕池,2012。基于GRAPS-ACO算法的不规则航班重排研究。2012年国际计算机科学与服务系统会议。71073071,IEEE,第266-269页。doi:10.1109/CSS.2012.74。
[81] 徐海文;Han,Songchen,中国考虑单纯形群循环方法的飞行操作恢复加权时域近似模型,数学。问题。工程,2016(2016)
[82] 徐海文,韩松晨,张勇,李建光,2015。考虑中国随机飞行时间的飞行操作恢复模型的时域近似模型。会议记录——2015 IEEE系统、人和控制论国际会议,SMC 2015,第695-700页。doi:10.1109/SMC.2015.131
[83] 杨天顺;胡玉珍,考虑到飞机和乘客中断后综合恢复中的乘客偏好,数学。问题。工程,2019年,1940010年(2019年)
[84] 塞耶德·赫萨马丁·泽戈迪(Seyed Hessameddin Zegordi);Jafari,Niloofar,《使用蚁群优化解决航空公司恢复问题》,《国际工业工程产品研究》,21,3,121-128(2010),URL:http://ijiepr.iust.ac.ir/article-1-214-en.pdf
[85] 张,程,飞机回收问题的两阶段启发式算法,Disc。动态。《国家社会》,2017(2017)·兹比尔1453.90081
[86] 张栋;Henry Lau,香港。;Yu,Chuhang,飞机和机组人员综合调度恢复问题的两阶段启发式算法,计算机。工业工程,87,436-453(2015)
[87] 张栋;余楚航;Jitamitra Desai,香港。;Lau,Henry,综合航空服务恢复的数学启发式算法,交通。研究方法B。,84, 211-236 (2016)
[88] 赵彤;Chen,Xiong,飞机回收问题的基于重量的启发式算法,(第37届中国控制会议论文集。控制理论技术委员会(2018),中国自动化协会:中国自动化协会,武汉,中国),2242-2246
[89] 朱波;俞祥龄、曹祥龄;Wang,Qiang Gao,乘务员时间表恢复的约束编程方法,应用。机械。材料。,496-500, 1788-1791 (2014)
[90] 朱波;约翰·保罗·克拉克(John Paul Clarke);朱金福,基于抽样方法的实时综合航班时刻表恢复问题,J.Compute。西奥。纳米科学。,13, 2, 1458-1467 (2016)
[91] 朱波;约翰·保罗·克拉克(John Paul Clarke);朱金福,基于抽样方法的实时综合航班时刻表恢复问题,J.Compute。西奥。纳米科学。,13, 2, 1458-1467 (2016)
[92] 朱波;朱金福;高强,飞机回收问题的随机规划方法,数学。问题。工程,2015(2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。