马丁·芬克;盖伊，德索尼尔斯;马库斯·弗雷;费迪南·基尔马埃;雷纳·科利什;弗朗索瓦·索米斯 多同步约束车辆路径问题的列生成。 （英语） Zbl 1403.90107号 欧洲药典。物件。 272，第2期，699-711（2019）. 概述：工人和车辆的同步在物流、医疗或机场地面处理等许多行业中发挥着重要作用。在本文中，我们将重点放在操作性地面处理规划上，并将其建模为具有多个同步约束的车辆路径问题的原型，即“工人与车辆同步的抽象车辆路径问题”（AVRPWVS）。AVRPWVS在满足每项工作的时间窗口的前提下，负责将工人安排到地面处理工作，如卸载行李或为飞机加油。此外，每项工作都可以由不同数量的工人执行。由于机场距离遥远，而且由于安全规定，工作人员使用车辆在不同地点之间旅行。此外，每辆车由一名司机驾驶，可搭载数名工人。我们提出了两种基于时空网络的数学多商品流公式，以有效地建模包括运动和负载同步在内的五种同步类型。此外，我们开发了一种分支与价格启发式算法，该算法同时使用了传统的变量分支和一种新的变量固定策略。我们证明，与两个整数模型相比，该过程在短时间内实现了接近最优解的结果。 引用于7文件 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 混合整数编程 90C57型 多面体组合学，分支与绑定，分支与切割 90B35型 运筹学中的确定性调度理论 关键词：车辆路线;多个同步约束;列生成;分支与价格;可变固定 PDF格式BibTeX公司 XML格式引用 \textit{M.Fink}等人，《欧洲药典》。第272号决议，第2号，699--711（2019年；Zbl 1403.90107） 全文： 内政部 参考文献： [1] Ahuja，R.K。；Magnanti，T.L。；Orlin，J.B.，《网络流：理论、算法和应用》（1993），普伦蒂斯·霍尔出版社·Zbl 1201.90001号 [2] Balakrishnan，H。；Chandran，B.，《在受限位置移动下调度跑道运行的算法》，运筹学，58，6，1650-1665，（2010）·Zbl 1231.90172号 [3] 巴恩哈特，C。；约翰逊，E.L。；纳姆豪泽，G.L。；Savelsbergh，M.W.P。；Vance，P.H.，《分支与价格：求解大型整数程序的列生成》，运筹学，46，3，316-329，（1998）·Zbl 0979.90092号 [4] 北卡罗来纳州克里斯托菲德斯。；阿尔瓦雷兹·瓦尔德（Alvarez-Valdés，R.）。；Tamarit，J.M.，《资源约束下的项目调度：分支约束方法》，《欧洲运筹学杂志》，29，3，262-273，（1987）·Zbl 0614.90056号 [5] Desaulniers，G.，Branch and price and cut for the split delivery vehicle routing problem with time window，运筹学，58，1，179-192，（2010）·Zbl 1233.90065号 [6] Desaulniers，G。；脱硅剂，J。；Solomon，M.M.，《车辆路径和乘务员调度问题列生成方法中的加速策略》，（Ribeiro，C.C.；Hansen，P.，《元启发式的论文和调查》，第15卷，（2002），马萨诸塞州斯普林格波士顿），309-324·Zbl 1017.90045号 [7] 脱硅剂，J。；Lübbecke，M.E.，《柱代引物》（Desaulniers，G.；Desrosiers，J.；Solomon，M.M.，《柱世代》，第1卷，（2005），纽约斯普林格出版社），1-32·Zbl 1246.90093号 [8] Drexl，M.，《关于一些广义路由问题》，（2007），亚琛工业大学博士论文 [9] Drexl，M.，《车辆路径中的同步多同步约束VRP调查》，《运输科学》，46，3，297-316，（2012） [10] Drexl，M.，带拖车和转运的车辆路径问题的分支与切割算法，网络，63，1，119-133，（2014）·Zbl 1338.90049号 [11] 费利特，D。；德贾克斯，P。；Gendreau，M。；Gueguen，C.，资源约束下基本最短路径问题的精确算法：在一些车辆路径问题中的应用，Networks，44，3，216-229，（2004）·Zbl 1056.90014号 [12] 芬克，M。；弗雷，M。；Kiermaier，F。；Kolisch，R.，《机场地面处理的同步工人和车辆路线》，（2016年），慕尼黑理工大学TUM管理学院，工作文件 [13] 弗雷，M。；Kolisch，R.等人。；Artigues，C.，《机场出境行李处理列生成》，（2016），慕尼黑工业大学管理学院 [14] Grönhaug，R。；Christiansen，M。；Desaulniers，G。；Desrosiers，J.，液化天然气库存路径问题的分支与价格方法，运输科学，44，3，400-415，（2010） [15] Haase，K。；Desaulniers，G。；Desrosiers，J.，《城市轨道交通系统中的车辆和乘务员同时调度》，《交通科学》，35，3，286-303，（2001）·Zbl 1069.90528号 [16] 霍利斯，B。；《福布斯》，M。；Douglas，B.，《澳大利亚邮政大都市邮件分发的车辆路线和机组调度》，《欧洲运筹学杂志》，173，1，133-150，（2006）·Zbl 1125.90379号 [17] Irnich，S。；Desaulniers，G.，《资源约束下的最短路径问题》（Desaulniels，G.；Desrosiers，J.；Solomon，M.M.，Column generation，vol.1，（2005），Springer New York），33-65·Zbl 1130.90315号 [18] Joncour，C。；米歇尔，S。；Sadykov，R。；斯维尔德洛夫，D。；Vanderbeck，F.，基于列生成的原始启发式，离散数学中的电子笔记，36695-702，（2010）·Zbl 1237.90263号 [19] 拉哈亚尼，R。；Khemakhem，M。；Semet，F.，《富车辆路径问题：从分类到定义》，《欧洲运筹学杂志》，241，1，1-14，（2015）·兹比尔1338.90007 [20] Lenstra，J.K。；Kan，A.H.G.R.，车辆路径和调度问题的复杂性，网络，11，2，221-227，（1981） [21] Lübbecke，M.E。；Desrosiers，J.，专栏生成中的选定主题，运筹学，53，6，1007-1023，（2005）·Zbl 1165.90578号 [22] 梅塞尔，F。；Kopfer，H.，《主动和被动运输方式的同步路由》，OR Spectrum，36，2，297-322，（2014）·Zbl 1290.90014号 [23] Tilk，C。；比安切西，N。；Drexl，M。；Irnich，S。；Meisel，F.，《主动-被动车辆行驶问题的分支与价格》，（2015），约翰内斯·古腾堡大学美因茨，工作文件 [24] Visser，T.R.，《车辆和乘务员同时路线和调度问题的同步与休息》（2015），乌得勒支大学，硕士论文 [25] Wentges，P.，线性混合整数规划的加权Dantzig-Wolfe分解，运筹学国际汇刊，4，2，151-162，（1997）·Zbl 0886.90107号 [26] Xiang，Z。；楚，C。；Chen，H.，求解复杂约束下大规模静态拨号乘坐问题的快速启发式算法，《欧洲运筹学杂志》，174，2117-1139，（2006）·Zbl 1103.90022号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。