×
尼古拉斯·帕帕达科斯

综合航空公司调度。 （英语） Zbl 1163.90007号

计算。操作。物件。 第176-195号第36页（2009年）.
摘要：航空公司调度由机队分配、飞机维修路线和机组调度优化子问题组成。人们认为，完全优化问题在计算上是很难处理的，因此对组成子问题进行顺序优化，以便一个子问题的输出是下一个子问题输入。然而，顺序方法提供了一个总体次优解决方案，并且也可能无法满足其他可行完整问题的维护约束。本文首次提出了航空公司调度优化的几个集成模型，并应用改进的Benders分解方法结合加速列生成进行了求解。使用集成模型计算了几个实际数据集的解，并与文献中最著名的方法的解进行了比较。因此，综合方法大大降低了航空公司成本。最后，备选公式的比较表明，在Benders子问题中仅保留机组调度问题比保留飞机路线问题更有效。

引用于1审查
引用于35文件

理学硕士：

90B35型 运筹学中的确定性调度理论

关键词：

综合调度;车队分配;飞机维修路线;机组调度;计划计数约束;加速Benders分解;列生成

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Papadakos}，计算。操作。第36号决议，第1号，176--195（2009年；Zbl 1163.90007）
全文： 内政部

参考文献：

[1] 巴恩哈特，C。；Belobaba，P。；Odoni，A.，《运营研究在航空业中的应用》，《运输科学》，37，4，368-391（2003）
[2] 巴恩哈特，C。；Lu，F。；Shenoi，R.，综合航空公司时间表规划，（Yu，G.，航空业运营研究（1998），Kluwer：Kluwer Boston），384-403
[3] Klabjan，D。；约翰逊，E。；纳姆豪泽，G。；Gelman，E。；Ramaswamy，S.，《有时间窗和飞机数量限制的航空公司机组人员调度》，《运输科学》，36，3，337-348（2002）·兹比尔1134.90386
[4] Sandhu R，Klabjan R。综合航空公司规划，载于《第44届AGIFORS年度研讨会论文集》，新加坡，2004年。；Sandhu R，Klabjan R。综合航空公司规划，载于《第44届AGIFORS年度研讨会论文集》，新加坡，2004年·Zbl 1167.90550号
[5] 巴恩哈特，C。；北卡罗来纳州波兰德。；克拉克，L。；约翰逊，E。；纳姆豪泽，G。；Shenoi，R.，飞机编队和航线的飞行字符串模型，运输科学，32，3，208-220（1998）·Zbl 0987.90504号
[6] 克拉克，L。；哈内，C。；约翰逊，E。；Nemhauser，G.，机队分配中的维护和机组注意事项，运输科学，30，3，249-260（1996）·Zbl 0879.90132号
[7] Desaulniers，G。；脱硅剂，J。；杜马斯，Y。；所罗门，M。；Soumis，F.，《日常飞机路线和调度》，《管理科学》，43，6，841-855（1997）·Zbl 0890.90057号
[8] Rexing，B。；巴恩哈特，C。；Kniker，T。；贾拉，A。；Krishnamurthy，N.，《带时间窗的航空公司机队分配》，《运输科学》，34，1，1-20（2000）·Zbl 1002.90533号
[9] Mercier，A。；Soumis，F.，《综合飞机路线、机组调度和航班重定时模型》，计算机与运营研究，34，8，2251-2265（2006）·Zbl 1144.90390号
[10] 科尔多，J.-F。；斯托伊科维奇，G。；Soumis，F。；Desrosiers，J.，Benders分解用于同时进行飞机路线和机组调度，运输科学，35，4，375-388（2001）·Zbl 1069.90525号
[11] 科恩，A。；Barnhart，C.，《通过纳入关键维修路线决策改进机组调度》，《运营研究》，51，3，387-396（2003）·Zbl 1163.90485号
[12] Mercier，A。；科尔多，J.-F。；Soumis，F.，《综合飞机航路和机组调度问题的Benders分解计算研究》，计算机与运筹学，32，6，1451-1476（2005）·Zbl 1122.90355号
[13] Mercier A.综合飞机路线和机组配对问题可行性削减的理论比较。交通科学[即将出现]。；Mercier A.综合飞机路线和机组配对问题可行性削减的理论比较。《运输科学》[即将出版]。
[14] Papadakos N.通过启发式深度切割定价加快列生成。工作文件，2007年。；Papadakos N.通过启发式深度切割定价加快列生成。工作文件，2007年。
[15] Papadakos N.Magnanti-Wong方法的实际增强。工作文件，2007年。；Papadakos N.对Magnanti Wong方法的实际增强。工作文件，2007年·Zbl 1155.90432号
[16] 哈内，C。；巴恩哈特，C。；约翰逊，E。；Marsten，R。；纳姆豪泽，G.L。；Sigismondi，G.，机队分配问题：求解大规模整数规划，数学规划，70211-232（1995）·Zbl 0840.90104号
[17] Kniker T.基于行程的航空公司机队分配。麻省理工学院博士论文，1998年。；Kniker T.基于行程的航空公司机队分配。麻省理工学院博士论文，1998年·Zbl 1134.90316号
[18] Desaulniers，G。；脱硅剂，J。；杜马斯，Y。；Marc，S。；Rioux，B。；所罗门，M。；Soumis，F.，法国航空公司机组配对，《欧洲运筹学杂志》，97，245-259（1997）·Zbl 0944.90040号
[19] Desaulniers，G。；Desrosiers，J。；加马奇，M。；Soumis，F.，《航空运输中的机组人员调度》（Crainic，T.G.；Laporte，G.，《机队管理和物流》（1998），Kluwer:Kluwer Boston），169-185，[第8章]·Zbl 0964.90018号
[20] 巴恩哈特，C。；科恩，A。；约翰逊，E。；Klabjan博士。；纳姆豪泽，G。；Vance，P.，《航空公司机组人员调度》（Hall，R.，《运输科学手册》（2003），Kluwer Scientific Publishers:Kluwer-Scific Publishers Boston），57-93，[第3章]
[21] Benders，J.，解决混合变量编程问题的分区程序，数值数学，4，3，238-252（1962）·Zbl 0109.38302号
[22] Desaulniers，G。；脱硅剂，J。；Ioachim，I。；所罗门，M。；Soumis，F.，确定性时间约束车辆路线和乘务员调度问题的统一框架，（Crainic，T.G.；Laporte，G.，《车队管理和物流》（1998），Kluwer:Kluwer Boston），57-93，[第3章]·兹比尔0966.90007
[23] Desrochers M.La facturing d’horaires de travail pour les conducteders d’autobus par une Mémethode de génération de colonnes，博士论文，蒙特利尔大学，运输中心，CP 6128，Succursale“Centreville”，魁北克省蒙特利尔，H3C 3J7，出版号470；1986.; Desrochers M.La facturing d’horaires de travail pour les conducteders d’autobus par une Mémethode de génération de colonnes，博士论文，蒙特利尔大学，运输中心，CP 6128，Succursale“Centreville”，魁北克省蒙特利尔，H3C 3J7，出版号470；1986
[24] 脱硅剂，J。；杜马斯，Y。；所罗门，M。；Soumis，F.，《时间约束路由和调度》，（Ball，M.；Magnanti，T.L.；Monma，C.；Nemhauser，G.，《运筹学和管理科学手册》，第8卷（1995年），《网络路由》，北荷兰：网络路由，北荷兰阿姆斯特丹），35-139，[第2章]·Zbl 0861.90052号
[25] Vanderbeck F.整数程序的分解和列生成，卢万天主教大学博士论文；1994.; Vanderbeck F.整数程序的分解和列生成，卢万天主教大学博士论文；1994
[26] Lübbecke M.通过列生成进行引擎调度。布伦瑞克理工大学博士论文；2001.; Lübbecke M.通过列生成进行引擎调度。布伦瑞克理工大学博士论文；2001. ·Zbl 0976.68014号
[27] 麦克丹尼尔，D。；Devine，M.，混合整数规划的改进Benders分区算法，管理科学，24，2，312-319（1977）·Zbl 0371.90102号
[28] Magnanti，T。；Wong，R.，《加速Benders分解：算法增强和模型选择标准》，运筹学，29，3，464-484（1981）·Zbl 0455.90064号
[29] 科尔多，J.-F。；Soumis，F。；Desrosiers，J.，机车和车辆同时分配给客运列车，运筹学，49，4，531-548（2001）·Zbl 1163.90597号
[30] Lasdon，L.，《大系统优化理论》（1970），麦克米伦出版社：麦克米伦伦敦·Zbl 0224.90038号
[31] 桑托索，T。；艾哈迈德，S。；Goetschalckx，M。；Shapiro，A.，《不确定性下供应链网络设计的随机规划方法》，《欧洲运筹学杂志》，16796-115（2005）·兹比尔1075.90010
[32] Chu，Y。；Xia，Q.，一类资源受限调度问题的混合算法，（Barták，R.；Milano，M.，《组合优化问题约束规划中人工智能和操作规则技术的集成：第二届国际会议》，CPAIOR 2005，布拉格捷克共和国（2005），Springer:Springer-Berlin，Heidelberg），110-124·Zbl 1133.90335号
[33] Papadakos N.综合航空公司调度：模型和分解技术。伦敦帝国理工学院博士论文；2006.; Papadakos N.综合航空公司调度：模型和分解技术。伦敦帝国理工学院博士论文；2006
[34] 契德尔A、哈维W、萨德勒A、辛普夫J、沈K、华莱士M.ECL（{}^i{}^e）；契德尔A、哈维W、萨德勒A、辛普夫J、沈K、华莱士M.ECL（{}^i{}^e）
[35] 使用双重值将行和列生成集成到约束逻辑编程中。伦敦帝国理工学院博士论文；2003.; Eremin A.使用对偶值将行和列生成集成到约束逻辑编程中。伦敦帝国理工学院博士论文；2003
[36] ILOG S.A.，ILOG Cplex 9：用户手册和参考手册；2004.; ILOG S.A.，ILOG Cplex 9：用户手册和参考手册；2004
[37] Ho，R。；约翰逊，E。；Shaw，T.，《航空公司机组人员调度和机队分配问题的建模工具》，（Ciriani，T.；Gliozzi，S.；Johnson，E.；Tadei，R.，《工业运营研究》（1999），麦克米兰出版社有限公司：麦克米兰出版社伦敦），1-24
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。