曼纽尔·奥斯特迈耶;蒂诺·亨克;亚历山大·胡布纳;格哈德·瓦舍尔 多车厢车辆路线问题：最新技术、建模框架和未来方向。 （英语） Zbl 1487.90155号 欧洲药典。物件。 292，第3号，799-817（2021）。 摘要：在经典容量车辆路径问题的许多扩展中，多车厢车辆路径问题直到最近几年才得到广泛的研究。具有多个车厢的车辆能够在单独的车厢中联合交付或收集具有不同特性的货物，否则需要与单车厢车辆进行单独运输。这使得路线决策和旅游订单分配具有更大的灵活性。这些车辆的多功能使用导致其在研究和工业中的相关性越来越大，因此相关出版物也越来越多。然而，现有的研究考虑了本质上不同的问题变体。由于到目前为止还没有关于多部件车辆路径问题的调查，因此很难确定常见的问题特征和研究机会。本文旨在通过提出多部件车辆路径问题的扩展类型学并广泛回顾现有文献来克服这一困难。虽然可以确定的相同问题很少，但可以观察到类似应用程序中的常见属性（例如，关于隔室灵活性）。并对今后的研究方向提出了建议。 引用于三文件 MSC公司： 90B06型 运输、物流和供应链管理 关键词：后勤;车辆路线;多隔间;回顾;类型学 软件：VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Ostermier}等人，《欧洲药典》。第292号决议，第3号，799--817（2021年；Zbl 1487.90155） 全文： 内政部 参考文献： [1] Abdulkader，M.M.S。；Gajpal，Y。；ElMekkawy，T.Y.，多车厢车辆路径问题的混合蚁群算法，应用软计算，37，196-203（2015） [2] 阿格拉，A。；Christiansen，M。；Delgado，A.，《短海燃油分配问题的混合整数公式》，《运输科学》，第17期，第108-124页（2013年） [3] Al-Khayyal，F。；Hwang，S.-J.，多商品液体散装货物的库存约束海运路线和调度，第一部分：应用和模型，《欧洲运筹学杂志》，25，106-130（2007）·Zbl 1137.90303号 [4] 阿莱曼尼，G。；Juan，A.A。；加西亚，R。；加西亚，A。；Ortega，M.，《具有异质车队和需求超过仓库容量的多容量、多仓库、多产品VRP》，（Gil-Lafunte，A.；等人，《智能系统和计算的进展》，730（2018），Springer），113-123 [5] Alinaghian，M。；Shokouhi，N.，通过混合自适应大邻域搜索解决的多报告多部件车辆路径问题，Omega，76，85-99（2018） [6] Archetti，C。；比安切西，N。；Speranza，M.G.，《商品约束的分批配送车辆路径问题的一种分支-提出-切割算法》，《计算机与运营研究》，第64期，第1-10页（2015年）·Zbl 1349.90067号 [7] 阿尔切蒂，C。；坎贝尔，A.M。；Speranza，M.G.，《多商品与单一商品路由》，《运输科学》，50，461-472（2016） [8] 阿尔切蒂，C。；Speranza，M.G.，分批交货的车辆路径问题，运筹学国际交易，19,3-22（2012）·Zbl 1267.90030号 [9] Avella，P。；博恰，M。；Sforza，A.，《用启发式和精确方法解决燃料输送问题》，《欧洲运筹学杂志》，152170-179（2004）·Zbl 1045.90012号 [10] Bausch，D.O。；布朗，G.G。；Ronen，D.，散装产品短期海上运输计划，海事政策与管理，15333-348（1998） [11] Benantar，A。；瓦菲，R。；Boukachour，J.，《加油站补给问题：新变体和配方》，《物流研究》，第9期，第1-18页（2016年） [12] 布朗，G.G。；埃利斯，C.J。；格雷夫斯，G.W。；Ronen，D.，移动罐车的实时广域调度，接口，17，107-120（1987） [13] 布朗，G.G。；Graves，G.W.，《油罐车的实时调度》，《管理科学》，第27、19-32页（1981年） [14] 范德布鲁根，L。；Gruson，R。；Salomon，M.，《重新考虑大型石油公司汽油产品的分销结构》，《欧洲运筹学杂志》，81，460-473（1995） [15] Caramia，M。；Guerriro，F.，《不相容约束下的牛奶收集问题》，接口，40，130-143（2010） [16] 查亚基斯，E.D。；Guignard，M.，《多车厢车辆交付计划》，《全球优化杂志》，第26期，第43-78页（2003年）·Zbl 1053.90006号 [17] 陈，J。；Shi，J.，《城市配送带时间窗的多部件车辆路径问题——粒子群优化算法的比较研究》，计算机与工业工程，133，95-106（2019） [18] Chen，L。；刘，Y。；Langevin，A.，冷链配送中的多组件车辆路径问题，计算机与运营研究，111，58-66（2019）·Zbl 1458.90070号 [19] Christiansen，M。；Fagerholt，K。；弗拉特伯格，T。；豪根，Ø。；Kloster，O。；Lund，E.H.，《多产品海运库存路径选择：来自水泥行业的案例研究》，《欧洲运筹学杂志》，208，86-94（2011） [20] Christiansen，M。；Fagerholt，K。；Rachaniotis，N.P。；Stálhane，M.，《燃料供应船船队路线和时间表的运营规划》，运输研究E部分，105，163-175（2017） [21] 克里斯蒂安森，M。；Fagerholt，K。；Rachaniotis，N.P。；Tveit，I。；Øverdal，M.V.，《燃料供应船船队路由和调度的决策支持模型》（Corman，F.；Voß，S.；Negenborn，R.R.，《计算物流》，《计算机科学讲义：9335》（2015），斯普林格国际出版公司），46-60 [22] 科科拉，M.E。；梅恩德斯，哥伦比亚特区。；Dondo，R.G.，《优化化学流体的库存和分配：一种创新的嵌套柱生成方法》，计算机与化学工程，119，55-69（2018） [23] 科埃略，L.C。；Laporte，G.，《多隔间配送问题的分类、模型和精确算法》，《欧洲运筹学杂志》，242854-864（2015）·Zbl 1341.90013号 [24] Corniller，F。；Boctor，F.F。；拉波特，G。；Renaud，J.，《加油站补给问题的精确算法》，《运筹学学会杂志》，59，607-615（2008）·Zbl 1153.90490号 [25] Corniller，F。；Boctor，F.F。；拉波特，G。；Renaud，J.，《多周期加油站补给问题的启发式方法》，《欧洲运筹学杂志》，191295-305（2008）·Zbl 1149.90071号 [26] Corniller，F。；Boctor，F.F。；Renaud，J.，《带时间窗的多油库加油站补货问题的启发式》，《欧洲运筹学杂志》，220361-369（2012）·Zbl 1253.90006号 [27] Corniller，F。；拉波特，G。；Boctor，F.F。；Renaud，J.，《有时间窗的加油站补货问题》，《计算机与运营研究》，36，919-935（2009）·Zbl 1157.90410号 [28] 德里格斯，美国。；J.戈特利布。；Kalkoff，J。；Piesche，M。；罗特劳夫，F。；Vogel，U.，《带车厢的车辆路线：应用、建模和启发式》，OR Spectrum，33885-914（2011）·Zbl 1229.90021号 [29] Eglese，R.W。；默瑟，A。；Sohrabi，B.，《杂货店超市车辆调度问题》，《运筹学会杂志》，56902-911（2005）·Zbl 1274.90212号 [30] El Fallahi，A。；普林斯，C。；Wolfler Calvo，R.，多部件车辆路径问题的模因算法和禁忌搜索，计算机与运营研究，351725-1741（2008）·Zbl 1211.90031号 [31] 埃尔贝克，M。；Wöhlk，S.，《可回收材料多周期收集的可变邻域搜索》，《欧洲运筹学杂志》，249，540-550（2016）·Zbl 1346.90024号 [32] Fagerholt，K。；Christiansen，M.，《综合船舶调度和分配问题》，《运筹学学会杂志》，9834-842（2000）·兹比尔1055.90549 [33] Fagerholt，K。；Christiansen，M.，带分配、时间窗和优先约束的旅行推销员问题——船舶调度应用，运筹学国际事务，2000，231-244（2000） [34] Farrokhi-Asl，H。；塔瓦科利·莫哈达姆，R。；Asgarian，B。；Sangari，E.，废物收集管理中双目标定位问题的元启发式，《工业与生产工程杂志》，34，239-252（2017） [35] Foss，E。；Myklebact，T.N。；Andersson，H。；Christiansen，M.，《带有未指定舱室的多产品海运库存路径问题》，（Paias，A.；Ruthmair，M.；Voß，S.，《计算物流》，计算机科学讲义：9855（2016），Springer International Publishing），3-17·Zbl 1374.90010号 [36] Gajpal，Y。；Abdulkader，M.M.S。；张，S。；Appado，S.S.，用替代燃料动力车辆优化垃圾收集车辆路径问题，Optimization，66，1851-1862（2017）·Zbl 1383.90002号 [37] Goodson，J.C.，具有随机需求的多部件车辆路径问题的先验策略评估和基于循环次序的模拟退火，《欧洲运筹学杂志》，241361-369（2015）·Zbl 1339.90050号 [38] 郭，S。；耿，F。；高桥，K。；王，X。；Jin，Z.，基于MCVRP的梁式贴片机PCB组装优化模型，国际生产研究杂志，575874-5891（2018） [39] 亨克，T。；斯佩兰扎，M.G。；Wäscher，G.，《车厢尺寸灵活的多部件车辆路径问题》，《欧洲运筹学杂志》，246730-743（2015）·Zbl 1346.90121号 [40] 亨克，T。；斯佩兰扎，M.G。；Wäscher，G.，具有灵活车厢尺寸的多部件车辆路径问题的分支与切割算法，《运筹学年鉴》，275321-338（2019）·Zbl 1425.90014号 [41] 萧，Y.-H。；陈，M.-C。；Chin，C.-L.，《关注质量的冷链易腐食品分销计划：配方和解决程序》，《食品科学与技术趋势》，61，80-93（2017） [42] 徐，Y.C。；Walteros，J.L。；Batta，R.，《用可变需求和时间窗口解决石油补给和路由问题》，《运筹学年鉴》，294，9-46（2018）·Zbl 1455.90023号 [43] Huang，S.-H.，解决具有取送路线和随机需求的多部件容量受限的位置路由问题，计算机与工业工程，87，104-113（2015） [44] Hübner，A。；Ostermeier，M.，《带装卸成本的多部件车辆路径问题》，《运输科学》，53，282-300（2018） [45] Jetlund，A.S。；Karimi，I.，《改进多组件化学品船的物流》，计算机与化学工程，第17期，第1267-1283页（2004年） [46] Kaabachi，我。；Yahyaoui，H。；Krichen，S。；Dekdouk，A.，《测量和评估用于解决多部件车辆路径问题的混合元启发式》，《测量》，141407-419（2019） [47] Kaabi，H.，解决带时间窗的选择性多部件车辆路径问题的混合元启发式，（Abraham，A.等，第二届非洲-欧洲工业发展国际会议论文集，AECIA 2015，智能系统和计算进展，427（2016），Springer），185-194 [48] Kabcome，P。；Mouktonglang，T.，具有软时间窗的多产品类型、车厢和出行的车辆路径问题，国际数学与数学科学杂志，2015，1-9（2015）·Zbl 1457.90013号 [49] 坎迪勒，L。；Eliiyi，D.T。；Tasar，B.，《牲畜饲料配送的多组件车辆路径问题》（Doener，K.；et al.，《2015年运营研究会议记录》（2015），Springer），149-155·Zbl 1375.90042号 [50] Kiilerich，L。；Wöhlk，S.，CARP的新大规模数据实例和CARP的新型变体，INFOR：信息系统和运筹学，56，1-32（2018）·Zbl 1509.90030号 [51] Kobayashi，K。；Kubo，M.，《通过分解、列生成和时空网络技术优化油轮计划》，《日本工业和应用数学杂志》，13，161-173（2010）·Zbl 1204.90044号 [52] 拉哈亚尼，R。；科埃略，L.C。；Khemakhem，M。；拉波特，G。；Semet，F.，突尼斯橄榄油收集过程中产生的多组件车辆路径问题，欧米茄，51，1-10（2015） [53] 拉哈亚尼，R。；Khemakhem，M。；Semet，F.，《丰富的车辆路径问题：从分类到定义》，《欧洲运筹学杂志》，241，1-14（2015）·Zbl 1338.90007号 [54] 拉哈亚尼，R。；Khemakhem，M。；Semet，F.，《解决多约束旅行推销员利润问题的统一数学方法》，《欧洲计算优化杂志》，5393-422（2017）·Zbl 1390.90075号 [55] 李毅。；司徒华，W.Y。；Long，J。；Shui，C.S.，一个多类型自行车重新定位问题，运输研究B部分，90，263-278（2016） [56] 马丁斯。；Ostermier，M。；阿莫林，P。；Hübner，A。；Almada-Lobo，B.，多部件车辆路径问题的面向生产的时间窗分配，《欧洲运筹学杂志》，276893-909（2019）·Zbl 1430.90110号 [57] Mendoza，J.E。；卡斯特尼尔，B。；盖雷特，C。；Medaglia，A.L。；Velasco，N.，具有随机需求的多部件车辆路径问题的模因算法，计算机与运筹学，371886-1898（2010）·Zbl 1188.90035号 [58] Mendoza，J.E。；卡斯塔尼尔，B。；盖雷特，C。；Medaglia，A.L。；Velasco，N.，《随机需求下多车厢车辆路径问题的构造性启发式算法》，《运输科学》，45346-363（2011） [59] Mirzaei，S。；Wöhlk，S.，Erratum to：两个多组件车辆路径问题的分支与价格算法，《欧洲运输与物流杂志》，6，185-218（2017） [60] Muylderman，L。；Pang，G.，多部件电容约束弧布线问题的引导式局部搜索程序，计算机与运筹学，371662-1673（2010）·Zbl 1189.90213号 [61] Muylderman，L。；Pang，G.，《联合收集的好处：使用多组件车辆路径算法的实验》，《欧洲运筹学杂志》，20693-103（2010）·Zbl 1188.90036号 [62] Ng，W.L。；Leung，S.C.H。；Lam，J.K.P。；Pan，S.W.，《石油输送油轮的分配和路线选择：香港的案例研究》，《运筹学会杂志》，59，1191-1200（2008）·Zbl 1176.90057号 [63] 奥利维拉，A.D。；拉莫斯，T.R.P。；Martins，A.L.，《使用多组件车辆规划收集路线》（Barbosa Póvoa，A.；de Miranda，J.，《运营研究和大数据，大数据研究》，第15期（2015年），施普林格出版社），第131-138页 [64] 奥本，J。；Lökketangen，A.，《牲畜采集问题的禁忌搜索方法》，计算机与运营研究，35，3213-3229（2008）·Zbl 1133.90311号 [65] 奥斯特迈尔，M。；Hübner，A.，多部件车辆路径问题的车辆选择，《欧洲运筹学杂志》，269682-694（2018）·Zbl 1388.90023号 [66] Ostermier，M。；马丁斯，S。；阿莫林，P。；Hübner，A.，多部件车辆路径问题的装载约束，OR Spectrum，40997-1027（2018） [67] Pollaris，H。；Braekers，K。；卡里斯，A。；詹森，G.K。；Limbourg，S.，《带装载约束的车辆路径问题：最新和未来方向》，OR Spectrum，37，297-330（2015）·Zbl 1311.90032号 [68] 波波维奇，D。；维多维奇，M。；Radivojević，G.，《燃料输送中库存路径问题的可变邻域搜索启发式算法》，应用专家系统，39，13390-13398（2012） [69] 拉巴尼，M。；Farrokhi-Asl，H。；Asgarian，B.，《利用NSGA-II结合聚类方法解决双目标位置路径问题：在废物收集问题中的应用》，《国际工业工程杂志》，13，13-27（2017） [70] 拉巴尼，M。；Farrokhi-Asl，H。；Rafiei，H.，多隔间异质车队废物收集问题的混合遗传算法，智能与模糊系统杂志，301817-1830（2016） [71] 里德，M。；Yiannakou，A。；Evering，R.，多部件车辆路径问题的蚁群算法，应用软计算，第15期，169-176页（2014年） [72] Reil，S。；Bortfeldt，A。；Mönch，L.，带回程、时间窗和3D负载约束的车辆路径问题的启发式，《欧洲运筹学杂志》，266877-894（2018）·Zbl 1403.90162号 [73] 重新安置，P.P。；Tarantilis，C.D。；Ioannou，G.，现实生活中车辆路径问题的混合元启发式，（Boyanov，T.等，数值方法和应用，计算机科学讲义，4310（2007），Springer），247-254·Zbl 1137.65363号 [74] Ruiz，R。；Maroto，C。；Alcaraz，J.，真实车辆路径问题的决策支持系统，《欧洲运筹学杂志》，153593-606（2004）·Zbl 1099.90509号 [75] Santosa，B。；达马扬蒂，R。；Sarkar，B.，使用混合交叉熵遗传算法求解异构船队模型的多产品库存船舶路径：印度尼西亚的案例研究，生产与制造研究，25，90-113（2016） [76] Sethanan，K。；Pitakaso，R.，原奶运输调度的差分进化算法，农业中的计算机和电子，121245-259（2016） [77] Silvestrin，P.V。；Ritt，M.，《多部件车辆路径问题的迭代禁忌搜索》，计算机与运营研究，81192-202（2017）·Zbl 1391.90085号 [78] 西斯瓦托，N。；Eko Wiratno，S。；Rusdiansyah，A。；Sarker，R.，《多时间窗海运库存路径问题》，《工业与管理优化杂志》，第11期，第1185-1211页（2019年）·Zbl 1438.90040号 [79] Siswanto，北卡罗来纳州。；Essam，D。；Sarker，R.，《用未指定舱室解决船舶库存路径和调度问题》，计算机与工业工程，27289-299（2011） [80] 塔萨，B。；Türsel Eliiyi，D。；Kandiller，L.，《产品不兼容约束下的车厢车辆路线》，《交通管理》，第31期，第25-36页（2019年） [81] O.Tellez。；Vercraene，S。；Lehuédé，F。；佩顿，俄亥俄州。；Monteiro，T.，车队规模和可重构车辆容量的混合拨号出行问题，交通研究C部分，91，99-123（2018） [82] 托斯，P。；Vigo，D.，《车辆路径：问题、方法和应用》，第二版，MOS-SIAM优化系列（2014），工业和应用数学学会·Zbl 1305.90012号 [83] Urli，T。；Kilby，P.，《基于约束的车队设计优化，适用于多部件分装配送丰富的车辆路线》，（Becks，J.C.，《约束编程的原理和实践》，计算机科学讲义：10416（2017），Springer），414-430 [84] 维多维奇，M。；波波维奇，D。；Ratković，B.，燃料输送中库存路径问题的混合整数和启发式模型，《国际生产经济学杂志》，147593-604（2014） [85] 王，C。；Li，S.，用于解决智能物流中多组件车辆路径问题的混合果蝇优化算法，《生产工程与管理进展》，13，466-478（2018） [86] 王，Q。；季庆。；Chiu，C.-H.，多节车厢车辆异质固定车队的最优路线，工程数学问题，2014，1-11（2014） [87] Wollenburg，J。；Hübner，A。；Trautrims，A。；Kuhn，H.，《从实体到实体：全渠道杂货零售中的物流网络》，《国际物流与物流管理杂志》，48，415-438（2018） [88] Yahyaoui，H。；川崎，I。；克里琴，S。；Dekdouk，A.，解决多部件车辆路径问题的两种元启发式方法，运筹学，202085-2108（2020） [89] Zbib，H。；Laporte，G.，商品分割多隔间电容电弧路由问题，计算机与运筹学，122104994（2020）·Zbl 1458.90155号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。