斯蒂芬·马赫。;盖伊，德索尼尔斯;弗朗索瓦·索米斯 可恢复的稳健单日飞机维护路由问题。 （英语） Zbl 1348.90445号 计算。操作。物件。 51, 130-145 (2014). 摘要：飞机维护计划对航空公司的安全高效运营至关重要。通常提前数月解决飞机路线和维护计划问题，解决方案跨越多天。这种方法的一个不幸后果是，由于操作中频繁发生扰动，维护计划可能不可行。有一个新兴的概念，其重点是生成一天内的飞机航线，以确保当晚的维护覆盖范围，减轻前几天日程安排混乱的影响。在本文中，我们提出了一种新的方法，以确保每天提供足够数量的飞机航线，从而使关键维护飞机在当晚得到维护。通过惩罚每个通宵机场在维修站终止的航线供应不足，我们构建了一条单日航线，以提供尽可能最佳的维修计划。该单日飞机维修路径问题（SDAMRP）通过应用可恢复鲁棒性框架进一步防止中断。为了有效地解决可恢复鲁棒SDAMRP加速技术，如确定帕累托最优割集和信赖域方法。根据一组飞行时间表对SDAMRP进行评估，结果表明飞机维护计划得到了显著改进。此外，结果表明，通过使用SDAMRP的可恢复鲁棒性，可实现可恢复性改进的幅度。 引用于7文件 MSC公司： 90B90型 运筹学中的案例研究 90B35型 运筹学中的确定性调度理论 90秒25 运筹学中的可靠性、可用性、维护和检查 关键词：航空公司规划;维修;稳健性;可恢复性 PDF格式BibTeX公司 XML格式引用 \textit{S.J.Maher}等人，计算。操作。第51、130--145号决议（2014年；Zbl 1348.90445） 全文： 内政部 链接 参考文献： [2] 阿胡加，R。；Magnanti，T。；Orlin，J.，《网络流理论、算法和应用》（1993），新泽西州上鞍河，美国：普伦蒂斯·霍尔·Zbl 1201.90001号 [3] 巴恩哈特，C。；Boland，N.L。；克拉克，L.W。；约翰逊，E.L。；纳姆豪泽，G.L。；Shenoi，R.G.，飞机编队和路由的飞行字符串模型，交通科学，32，3，208-220（1998）·Zbl 0987.90504号 [4] Benders，J.F.，解决混合变量编程问题的分区程序，数值数学，4，1，238-252（1962）·Zbl 0109.38302号 [6] 克拉克，L。；约翰逊，E。；内姆豪泽，G。；朱，Z.，飞机旋转问题，Ann Oper Res，69，33-46（1997）·Zbl 0880.90036号 [8] 科尔多，J.-F。；斯托伊科维奇，G。；Soumis，F。；Desrosiers，J.，Benders分解用于同时进行飞机路线和机组调度，Transp Sci，35，4，375-388（2001）·Zbl 1069.90525号 [9] 科特迪瓦，G。；Laughton，M.A.，《大尺度混合整数规划Benders型启发式》，《欧洲运筹学杂志》，16，3，327-333（1984）·Zbl 0532.90077号 [10] 邓巴，M。；弗罗兰德，G。；Wu，C.-L.，《稳健的航空时刻表规划——在综合航线和机组人员框架中最大限度地减少传播延误》，Transp Sci，46，2204-216（2012） [12] Feo，T。；Bard，J.，《飞行计划和维护基地规划》，《管理科学》，35，12，1415-1432（1989） [13] 菲舍蒂，M。；Salvagnin，D。；Zanette，A.，《关于弯曲切割选择的注释》，《数学程序》，124，1-2，175-182（2010）·Zbl 1198.90302号 [15] 杰弗里恩，A.M。；Graves，G.W.，《通过Benders分解设计多社区配电系统》，《管理科学》，20，5，822-844（1974）·兹比尔0304.90122 [16] 戈帕兰，R。；Talluri，K.T.，飞机维修路线问题，Oper Res，46，2，260-271（1998）·Zbl 0987.90521号 [19] Lacasse-Guay，E。；Desaulniers，G。；Soumis，F.，《不同业务流程下的飞机路线》，《航空运输管理杂志》，16，5，258-263（2010） [20] 兰·S。；克拉克·J·P。；Barnhart，C.，《稳健航空公司运营规划优化飞机航线和航班起飞时间以最大限度减少乘客中断》，《交通科学》，第40、1、15-28页（2006年） [21] 拉普，M。；Cohn，A.，《在规划过程中修改飞行线以提高维修鲁棒性》，《计算操作研究》，39，9，2051-2062（2012）·Zbl 1251.90263号 [22] Liebchen，C。；吕贝克，M。；Möhring，R。；Stiller，S.，《可恢复稳健性、线性规划恢复和铁路应用的概念》（Ahuja，R.；Möhring，R.）；Zaroliagis，C.，《计算机科学课堂讲稿的稳健性和在线大规模优化》，第5868卷（2009），Springer:Springer Berlin，Heidelberg），1-27·Zbl 1266.90044号 [23] 林德拉斯，J。；Wright，S.，计算网格上随机规划的分解算法，计算优化应用，24，2-3，207-250（2003）·Zbl 1094.90026号 [24] Magnanti，T。；Wong，R.，《加速Benders分解算法增强和模型选择标准》，Oper Res，29，3，464-484（1981）·Zbl 0455.90064号 [25] Mercier，A。；科尔多，J。；Soumis，F.，综合飞机航路和机组调度问题的Benders分解计算研究，Comput Oper Res，32，6，1451-1476（2005）·Zbl 1122.90355号 [26] Mercier，A。；Soumis，F.，《综合飞机路线、机组调度和航班重定时模型》，《计算运营资源》，34，8，2251-2265（2007）·Zbl 1144.90390号 [27] Papadakos，N.，《Magnanti-Wong方法的实际改进》，Oper Res Lett，36，4，444-449（2008）·Zbl 1155.90432号 [28] Papadakos，N.，《综合航空公司调度》，《计算运营研究》，36，1，176-195（2009）·Zbl 1163.90007号 [29] 雷伊，W。；科尔多，J.-F。；根德罗，M。；Soriano，P.，通过局部分支加速Benders分解，INFORMS J Compute，21，2，333-345（2009）·Zbl 1243.90122号 [30] 罗森伯格，J.M。；约翰逊，E.L。；Nemhauser，G.L.，《具有轮毂隔离和短周期的稳健车队分配模型》，《交通科学》，38，3，357-368（2004） [31] Ruszczynski，A.，最小化多面体函数和的正则化分解方法，《数学程序》，35，3，309-333（1986）·Zbl 0599.90103号 [32] 桑托索，T。；艾哈迈德，S。；Goetschalckx，M。；Shapiro，A.，《不确定性下供应链网络设计的随机规划方法》，《欧洲运营研究杂志》，167，1，96-115（2005）·Zbl 1075.90010号 [33] 斯里拉姆，C。；Haghani，A.，《飞机维修计划和重新分配的优化模型》，《运输研究A部分：政策实践》，37，1，29-48（2003） [34] Thengvall，B.G。；巴德·J·F。；Yu，G.，在非正常运行期间平衡用户对飞机时间表恢复的偏好，IIE Trans，32，3，181-193（2000） [35] O.魏德。；Ryan，D。；Ehrgott，M.，《稳健综合飞机航线和机组调度的迭代方法》，《计算运营研究》，第37、5、833-844页（2010年）·Zbl 1177.90190号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。