×
斯蒂芬·J·马赫

针对综合航空公司恢复问题的一种新的乘客恢复方法。 （英语） Zbl 1348.90290号

计算。操作。物件。 57, 123-137 (2015).
概要：航班延误要求航空公司通过恢复过程进行干预；这包括修改计划时间表、飞机路线、机组配对和乘客路线。乘客恢复通常被视为该过程的最后阶段，因此乘客会受到航班延误和取消造成的不必要的巨大影响。大多数考虑乘客的恢复方法都涉及问题公式中单独定义的模块。然而，在许多航空和通用运输应用中，这种方法可能过于复杂。本文对取消变量进行了独特的描述，通过规定航班取消时乘客的替代旅行安排，对乘客恢复进行建模。结果将表明，这种简单但有效的乘客恢复方法显著降低了航空公司的运营成本，并增加了通过网络的乘客流量。使用列和行生成来解决具有乘客重新分配的综合航空公司恢复问题，以在短运行时间内实现高质量的解决方案。对列和行生成解决方案方法进行了分析，确定了一些增强技术以进一步改进解决方案运行时。

引用于5文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C90 数学规划的应用

关键词：

航空公司恢复；乘客回收；列生成；行生成
PDF格式BibTeX公司 XML格式引用
\textit{S.J Maher}，计算。操作。第57号决议、第123-137号决议（2015年；Zbl 1348.90290）
全文： 内政部 链接

参考文献：

[2] Abdelghany，A。；埃科鲁，G。；Narasimhan，R。；Abdelghany，K.，《商业航空公司在非正常运营期间的主动机组恢复决策支持工具》，Ann Oper Res，127，23，309-331（2004）·邮编1090.90098
[3] Abdelghany，K.F。；Abdelghany，A.F。；Ekollu，G.，《非正常运营期间航空公司时间表恢复的综合决策支持工具》，《欧洲运营研究杂志》，185,2825-848（2008）·Zbl 1137.90535号
[4] Achterberg，T.，SCIPsolving constraint integer programs，《数学程序计算》，1，1，1-41（2009）·Zbl 1171.90476号
[5] 阿胡贾，R。；Magnanti，T。；Orlin，J.，《网络流：理论、算法和应用》（1993），普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍河，美国新泽西州·Zbl 1201.90001号
[6] 巴德，J。；Yu，G。；Argüello，M.，《针对停飞和延误优化飞机航线》，IIE Trans，33，10，931-947（2001）
[7] 巴恩哈特，C。；Boland，N.L。；克拉克，L.W。；约翰逊，E.L。；纳姆豪泽，G.L。；Shenoi，R.G.，《飞机飞行和航线的飞行字符串模型》，Transp Sci，32，3208-220（1998）·Zbl 0987.90504号
[8] 巴恩哈特，C。；科恩，A。；约翰逊，E。；Klabjan，D。；纳姆豪泽，G。；Vance，P.，航空公司机组人员安排。运筹学和管理科学国际系列，（霍尔，R.W.，《运输科学手册》，56（2003），斯普林格：斯普林格美国），517-560
[9] 比塞隆，S。；科尔多，J.-F。；拉波特，G。；Pasin，F.，飞机和乘客回收问题的大型邻域搜索启发式，4OR，9，2，139-157（2011）
[10] 布拉图，S。；Barnhart，C.，《考虑乘客恢复的飞行运行恢复方法》，J Sched，9，3，279-298（2006）·Zbl 1154.90419号
[11] 曹，J。；Kanafani，A.，《航空公司航班取消和延误整合的实时决策支持——部分仿真公式》，Transp Plann Technol，20，3，183-199（1997）
[12] 曹，J。；Kanafani，A.，航空公司航班取消和延误集成的实时决策支持第二部分算法和计算实验，Transp Plann Technol，20，3201-217（1997）
[13] 克劳森，J。；Larsen，A。；Larsen，J。；Rezanova，N.J.，《航空业概念、模型和方法中的颠覆管理》，《计算运营研究》，第37、5、809-821页（2010年）·Zbl 1177.90109号
[15] Egenberg，N。；Salani，M。；Bierlaire，M.，《解决航空公司恢复问题的特定约束恢复网络》，《计算运营研究》，37，6，1014-1026（2010）·Zbl 1178.90226号
[16] 北卡罗来纳州贾法里。；Zegordi，S.H.，《飞机和乘客的同时回收模型》，J Frankl Inst，348，7，1638-1655（2011）·Zbl 1233.90158号
[17] A.I.Z.贾拉。；Yu，G。；克里希纳穆尔西，N。；Rakshit，A.，《航班取消和延误的决策支持框架》，《运输科学》，27，3，266-280（1993）
[19] Lettovsky，L。；约翰逊，E。；Nemhauser，G.，《航空公司机组人员恢复》，《运输科学》，第34、4、337-348页（2000年）·Zbl 1004.90512号
[22] 彼得森，J。；Sölveling，G。；约翰逊，E。；克拉克，J。；Shebalov，S.，航空公司综合恢复的优化方法，Transp Sci，46，4482-500（2012）
[23] 罗森伯格，J.M。；约翰逊，E.L。；Nemhauser，G.L.，《为航空公司复苏重新确定飞机路线》，《运输科学》，37，4，408-421（2003）
[24] Stojković，M。；Soumis，F.，同时运行飞行和飞行员调度问题的优化模型，《管理科学》，47，9，1290-1305（2001）·Zbl 1232.90293号
[25] Stojković，M。；Soumis，F.，《运行飞行和多线程调度问题》，《南斯拉夫运营研究杂志》，15，1，25-48（2005）·Zbl 1274.90155号
[26] Stojković，M。；Soumis，F。；Desrosiers，J.，《运营航空公司机组人员调度问题》，《运输科学》，32，3，232-245（1998）·Zbl 0987.90044号
[27] Thengvall，B.G.公司。；巴德·J·F。；Yu，G.，在非正常运行期间平衡用户对飞机时间表恢复的偏好，IIE Trans，32，3，181-193（2000）
[28] 魏，G。；Yu，G。；Song，M.，《航空公司非正常运行期间机组管理的优化模型和算法》，J Combinator Optim，1，3，305-321（1997）·Zbl 0895.90143号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。