×
斯蒂芬·J·马赫。;盖伊，德索尼尔斯;弗朗索瓦·索米斯

使用前瞻性维护约束的操作不确定性下的每日尾部分配问题。 （英语） Zbl 1375.90050

欧洲药典。物件。 264，第2期，534-547（2018）.
摘要：尾部分配问题是航空公司规划过程中的一个关键部分，该过程将特定飞机分配给航班序列（称为飞行路线），以满足运营约束。本文的目的是开发一种基于一天航线业务模型的灵活操作方法，以计算满足短期（未来三天内）飞机维护要求的尾翼分配。虽然维护计划通常跨越多天，但用于计算给定计划的尾部分配的方法可能过于复杂，并且在发生进度扰动时几乎没有什么可利用的方法。该方法通过使用一天航线飞机维修路线方法的解作为输入来解决操作不确定性。解决每日尾部分配问题的目的是明确地满足当天的维护要求，并隐含地满足随后两天的维护要求。将进行一项计算研究，以评估精确和启发式求解算法的性能，这些算法修改输入飞行线以减少维修失调。在使用从三家不同航空公司收集的输入数据进行评估时，证明了每日尾分配问题和所开发的算法可以计算出有效满足维护要求的解决方案。

引用于2文件

MSC公司：

90B06型 运输、物流和供应链管理
90秒25 运筹学中的可靠性、可用性、维护和检查
90B35型 运筹学中的确定性调度理论
90C57型 多面体组合学，分支与绑定，分支与切割
90立方厘米 混合整数编程
90B80型 离散位置和分配

关键词：

运输;尾部分配;维护计划;分支机构和价格;迭代算法

软件：

SCIP公司
PDF格式BibTeX公司 XML格式引用
\textit{S.J.Maher}等人，《欧洲期刊》Oper。第264号决议，第2号，534--547（2018年；Zbl 1375.90050）
全文： 内政部 链接

参考文献：

[1] Ageeva，Y.，《将稳健性纳入航空公司调度的方法》（2000年），麻省理工学院，硕士论文
[2] 巴恩哈特，C。；Boland，N.L。；克拉克，L.W。；约翰逊，E.L。；纳姆豪泽，G.L。；Shenoi，R.G.，飞机航线和路线的飞行字符串模型，运输科学，32，3，208-220（1998）·Zbl 0987.90504号
[3] 博恩德费尔，R。；多维卡，I。；诺瓦克，I。；Schickinger，T.，稳健尾部分配，AGIFORS第五十届年度研讨会论文集（2010）
[4] 巴什德雷，M。；UT mit舱底，考虑剩余时间的作战飞机维修路线问题，《欧洲作战研究杂志》，235，1，315-328（2014）·Zbl 1305.90271号
[5] 克拉克，L。；约翰逊，E。；纳姆豪泽，G。；朱忠，飞机自转问题，运筹学年鉴，69，33-46（1997）·Zbl 0880.90036号
[6] 邓巴，M。；弗罗兰德，G。；Wu，C.-L.，《稳健的航班时刻表规划：在综合路线和乘务框架中最小化传播延误》，《运输科学》，46，2，204-216（2012）
[7] Feo，T。；Bard，J.，《飞行计划和维修基地规划》，《管理科学》，35，12，1415-1432（1989）
[8] 弗罗兰德，G。；马希尔，S.J。；Wu，C.-L.，可恢复稳健尾部分配问题，运输科学，48，3，351-372（2014）
[9] Gamrath，G。；Fischer，T。；加里，T。；格雷克斯纳，A.M。；亨德尔·G。；科赫，T。；Witzig，J.，SCIP Optimization Suite 3.2，技术报告ZIB Report 15-60（2016），柏林祖塞研究所
[10] 戈帕兰，R。；Talluri，K.T.，飞机维修路线问题，运筹学，46，2，260-271（1998）·Zbl 0987.90521号
[11] Grönkvist，M.，《尾部分配问题》（2005），查尔默斯理工大学和哥德堡大学，博士论文
[12] Haouari，M。；邵，S。；Sherali，H.D.，《日常飞机维修路线问题的简化公式》，《运输科学》，47，4，508-525（2013）
[13] Heinhold，A.，《西南航空公司的维护可达性》，《AGIFORS调度和战略规划研究小组会议记录》，达拉斯（2008）
[14] Lacasse Guay，E。；Desaulniers，G。；Soumis，F.，不同业务流程下的飞机路线，《航空运输管理杂志》，16，5，258-263（2010）
[15] 拉普，M。；Cohn，A.，《在规划过程中修改飞行路线以提高维修鲁棒性》，《计算机与运筹学》，39，9，2051-2062（2012）·Zbl 1251.90263号
[16] 梁，Z。；Chaovalitwingse，W.A.，综合每周飞机维护路线和机队分配问题的基于网络的模型，运输科学，47，4，493-507（2013）
[17] 梁，Z。；Feng，Y。；张，X。；吴，T。；Chaovalitwingse，W.A.，《鲁棒每周飞机维修路线问题及其对尾部分配问题的扩展》，运输研究第B部分：方法论，78，238-259（2015）
[18] 马希尔，S.J。；Desaulniers，G。；Soumis，F.，《可恢复的稳健单日飞机维修路线问题》，计算机与运营研究，51，130-145（2014）·Zbl 1348.90445号
[19] Ruther，S.，《综合飞机路线、机组配对和尾部分配》（2013年），纽卡斯尔大学博士论文
[20] Ryan，D.M。；Foster，B.A.，《调度的整数规划方法》（Wren，A.，《公共交通的计算机调度：城市客运车辆和乘务人员调度》（1981），北荷兰特出版公司：北荷兰德出版公司阿姆斯特丹），269-280
[21] 斯里拉姆，C。；Haghani，A.，飞机维修计划和重新分配的优化模型，运输研究A部分：政策和实践，37，1，29-48（2003）
[22] Talluri，K.，《四天飞机维修路线问题》，《运输科学》，32，1，43-53（1998）·Zbl 1004.90501号
[23] O.魏德。；Ryan，D。；Ehrgott，M.，《稳健综合飞机航线和机组调度的迭代方法》，计算机与运营研究，37，5，833-844（2010）·Zbl 1177.90190号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。