劳拉·卡维特;王丹丹;安吉尔·胡安;卢克·波韦 求解具有有限仓库容量和随机需求的多仓库车辆路径问题。 （英语） Zbl 07770934号 国际事务处理。操作。物件。 26，第2期，458-484（2019）. 小结：当由于容量受限车辆数量有限而必须考虑每个车辆段的容量约束时，多报告车辆路径问题（MDVRP）是众所周知的容量受限车辆路径问题的重要扩展。MDVRP将客户到仓库的分配问题与几个CVRP结合在一起。在现实生活中，通常会发现客户需求中存在不确定性。目前，关于随机MDVRP（SMDVRP）的工作很少，据我们所知，大多数工作都假设每个停车场存在无限车队。本文提出了一个模拟启发式框架，将蒙特卡罗模拟与元启发式算法相结合，以处理车队有限（因此，仓库服务能力有限）的SMDVRP。它的效率在一组随机实例上进行了测试，这些随机实例扩展了文献中关于问题确定性版本的可用实例。｛©2018作者。《国际运筹学汇刊》©2018国际运筹学学会联合会 MSC公司： 90倍X 运筹学、数学规划 关键词：后勤;运输;多报告车辆路径问题;随机优化问题;模拟启发法 软件：虚拟现实程序;METSlib公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Calvet}等人，国际事务。操作。第26号决议，第2号，458--484（2019年；Zbl 07770934） 全文： 内政部 参考文献： [1] Bae，S.T.、Hwang，H.、Cho，G.S.、Goan，M.J.，2007年。多仓库系统的集成GA‐VRP求解器。计算机与工业工程53，233-240。 [2] Bastian，C.，Kan，A.H.G.R.，1992年。重新讨论了随机车辆路径问题。《欧洲运筹学杂志》56，407-412·Zbl 0769.90032号 [3] Bertsimas，D.J.，1988年。概率组合优化问题。麻省理工学院运营研究中心博士论文。 [4] Bianchi，L.、Birattari，M.、Chiarandini，M.和Manfrin，M.，Mastrolilli，M.；Paquete，L.和Rossi‐Doria，O.，Schiavinotto，T.，2006年。随机需求车辆路径问题的混合元启发式算法。《数学建模与算法杂志》5，91-110·Zbl 1099.90505号 [5] Bianchi，L.、Marco，D.、Gambardela，L.M.、Gutjahr，W.J.，2009年。随机组合优化的元启发式研究综述。自然计算8239-287·Zbl 1162.90591号 [6] Cabrera，G.、Juan，A.、Lázaro，D.、Marquès，J.M.、Proskurnia，I.，2014年。利用用户提供的资源在大规模系统中部署互联网服务的模拟优化方法。仿真：国际建模与仿真学会学报90，644-659。 [7] Cáceres，J.，Arias，P.，Guimarans，D.，Riera，D.，Juan，A.，2014年。富车路径问题：一项调查。ACM计算调查47，2，1-28。 [8] Calvet，L.、Ferrer，A.、Gomes，M.I.、Juan，A.、Masip，D.，2016年。将统计学习与元启发式相结合，用于具有市场分割的多仓库车辆路径问题。计算机与工业工程94，93-104。 [9] Chan，Y.，Carter，W.B.，Burnes，M.D.，2001年。具有随机处理需求的多仓库、多车辆、位置-路线问题。计算机与运筹学28303-826·Zbl 1027.90034号 [10] Chao，I.、Golden，B.、Wasil，E.，1993年。针对多仓库车辆路径问题的一种新的启发式算法，改进了已知的最佳解决方案。美国数学与管理科学杂志13，371-406·兹比尔0808.90061 [11] Chen，P.，Xu，X.，2008年。多仓库车辆路径问题的混合算法。IEEE服务运营与物流及信息学国际会议，中国北京，第2031-2034页。 [12] Christofides，N.，Eilon，S.，1969年。车辆调度问题的算法。运筹学季度20，309-318。 [13] Clarke，G.，Wright，J.，1964年。将车辆从中央仓库调度到多个交付点。运营研究12568-581。 [14] Cordeau，J.F.，Gendreau，M.，Laporte，G.，1997年。一种禁忌搜索启发式算法，用于求解周期性和多基地车辆路径问题。网络30，105-119·Zbl 0885.90037号 [15] Cordeau，J.F.，Maischberger，M.，2012年。车辆路径问题的并行迭代禁忌搜索启发式算法。计算机与运筹学39，2033-2050。 [16] Crevier，B.，Cordeau，J.F.，Laporte，G.，2007年。车辆段间路线的多车辆段车辆路线问题。《欧洲运筹学杂志》176，756-773·Zbl 1103.90032号 [17] de Armas，J.、Juan，A.A.、Marquès，J.M.、Pedroso，J.P.，2017年。解决确定性和随机的无容量设施选址问题：从启发式到模拟启发式。运筹学学会杂志68，10，1161-1176。 [18] Dondo，R.，Cerdá，J.，2009年。具有时间窗的大规模多仓库车辆路径问题的混合局部改进算法。计算机与化学工程33，513-530。 [19] Dror，M.，Trudeau，P.，1986年。采用改进节省算法的随机车辆路线。《欧洲运筹学杂志》23，228-235·Zbl 0577.90058号 [20] 二宝，C.，明勇，L.，2009。一种求解模糊需求车辆路径问题的混合差分进化算法。计算与应用数学杂志231302-310·兹比尔1167.90003 [21] Escobar，J.W.，Linfati，R.，Toth，P.，Baldoquin，M.G.，2014年。多仓库车辆路径问题的混合粒度禁忌搜索算法。启发式杂志20，483-509。 [22] Gendreau，M.，Laporte，G.，Séguin，R.，1995年。具有随机需求和客户的车辆路径问题的精确算法。运输科学29，143-155·Zbl 0860.90051号 [23] Gendreau，M.，Laporte，G.，Séguin，R.，1996年。随机车辆路线。《欧洲运筹学杂志》88，3-12·Zbl 0913.90094号 [24] Gillett，B.，Johnson，J.，1976年。多终端车辆调度算法。欧米茄4711-718。 [25] Golden，B.L.，Magnanti，T.L.，Nguyen，H.Q.，1977年。实施车辆路径算法。网络7113-148·Zbl 0359.90054号 [26] González，S.、Juan，A.A.、Riera，D.、Elizondo，M.G.、Ramos，J.J.，2018年。一种求解随机需求电弧布线问题的启发式算法。《模拟杂志》12，1，53-66。 [27] González，S.，Riera，D.，Juan，A.，Elizondo，M.G.，Fonseca，P.，2012年。SIM‐RANDSHARP：一种用于解决具有随机需求的弧路由问题的混合算法。《冬季模拟会议记录》，德国柏林，第1-11页。 [28] Gonzalez‐Neira，E.M.，Ferone，D.，Hatami，S.，Juan，A.A.，2017年。处理时间随机的分布式装配置换flowshop问题的有偏随机模拟启发式算法。模拟建模实践与理论79，23-36。 [29] Goodson，J.C.，2015年。随机需求下多车厢车辆路径问题的先验策略评估和基于循环次序的模拟退火。欧洲运筹学杂志241，361-369·Zbl 1339.90050号 [30] Grasas，A.、Juan，A.A.、Faulin，J.、de Armas，J.和Ramalhinho，H.，2017年。使用偏态概率分布的启发式有偏随机化：一项调查和一些应用。计算机与工业工程110，216-228。 [31] Grasas，A.，Juan，A.A.，Lourenço，H.R.，2016年。SimILS：用于随机组合优化的迭代局部搜索元启发式的基于模拟的扩展。《模拟杂志》10，1，69-77。 [32] Gruler，A.，Fikar，C.，Juan，A.A.，Hirsch，P.，Contrreras‐Bolton，C.，2017年。通过模拟优化支持聚集城市地区的多仓库和随机废物收集管理。《模拟杂志》11，1，11-19。 [33] Gulczynski，D.，Golden，B.L.，Wasil，E.，2011年。多仓库分交车辆路径问题：基于整数规划的启发式、新测试问题和计算结果。计算机与工业工程61，794-804。 [34] Hansen，P.，Mladenović，N.，Moreno‐Pérez，J.A.，2010年。可变邻域搜索：方法和应用。《运筹学年鉴》175，367-407·Zbl 1185.90211号 [35] Hatami，S.、Ruiz，R.、AndréS‐Romano，C.，2015年。具有序列相关设置时间的分布式装配置换flowshop调度问题的启发式和元启发式。《国际生产经济学杂志》169，76-88。 [36] Ho，W.，Ho，G.T.S.，Ji，P.，Lau，H.C.W.，2008年。多仓库车辆路径问题的混合遗传算法。人工智能的工程应用21，548-557。 [37] 伊斯梅尔，Z.，Irhamah，2008年。通过混合遗传算法禁忌搜索求解随机需求的车辆路径问题。数学与统计杂志4161-167·邮编：1183.90057 [38] Jaillet，P.，Wagner，M.R.，2008年。在线车辆路径问题：一项调查。纽约州施普林格·Zbl 1187.90055号 [39] Juan，A.、Barrios，B.、Vallada，E.、Riera，D.、Jorba，J.，2014a。一种求解具有随机处理时间的排列流车间问题的模拟启发式算法。模拟建模实践与理论46，101-117。 [40] Juan，A.A.，Faulin，J.，Ferrer，A.，Lourenço，H.R.，Barrios，B.，2013a。MIRHA：启发式算法的多起点偏差随机化和自适应局部搜索，用于解决非平滑路由问题。排名前21、1、109-132·Zbl 1263.90132号 [41] Juan，A.，Faulin，J.，Grasman，S.，Rabe，M.，Figueira，G.，2015年A。模拟启发式综述：扩展元启发式处理随机优化问题。运筹学视角2，62-72。 [42] Juan，A.、Faulin，J.、Grasman，S.、Riera，D.、Marull，J.和Mendez，C.，2011年A。使用安全库存和仿真来解决随机需求的车辆路径问题。运输研究第C19、751-765部分。 [43] Juan，A.、Faulin，J.、Jorba，J.和Cáceres，J.，Marquès，J.M.，2013b。使用并行和分布式计算解决具有随机需求的实时车辆路径问题。《运筹学年鉴》207，43-65·Zbl 1272.90009 [44] Juan，A.、Faulin，J.、Jorba，J.、Riera，D.、Masip，D.、Barrios，B.，2011年B。关于使用蒙特卡罗模拟、缓存和拆分技术来改进克拉克和赖特的储蓄启发式。运筹学学会杂志621085-1097。 [45] Juan，A.，Faulin，J.，Ruiz，R.，Barrios，B.，Caballe，S.，2010年。求解容量受限车辆路径问题的SR-GCWS混合算法。应用软件计算10215-224。 [46] Juan，A.，Grasman，S.，Cáceres，J.，Bektas，T.，2014b。带缺货的单周期随机库存路径问题的模拟启发式算法。模拟建模实践与理论46，40-52。 [47] Juan，A.，Pascual，I.，Guimarans，D.，Barrios，B.，2015b。将有偏随机化与迭代局部搜索相结合，求解多站点车辆路径问题。《运筹学国际交易》22，647-667·Zbl 1332.90067号 [48] Karakatic，S.，Podgorelec，V.，2015年。求解多仓库车辆路径问题的遗传算法综述。应用软计算27，519-532。 [49] 凯尼恩，A.S.，莫顿，D.P.，2003年。具有随机行程时间的随机车辆路径。运输科学37，69-82。 [50] Kouvelis，P.，Yu，G.，1997年。稳健离散优化及其应用。荷兰多德雷赫特Kluwer学术出版社·Zbl 0873.90071号 [51] Laporte，G.，Louveaux，F.，Mercure，H.，1992年。具有随机旅行时间的车辆路径问题。运输科学26161-170·Zbl 0761.90035号 [52] Laporte，G.，Louveaux，F.，Mercure，H.，1994年。概率旅行商问题先验优化的精确解。运营研究42，543-549·Zbl 0810.90124号 [53] Li，J.、Pardalos，P.、Sun，H.、Pei，J.和Zhang，Y.，2015年。迭代局部搜索嵌入自适应邻域选择方法，用于同时交货和提货的多仓库车辆路径问题。应用专家系统42，3551-3561。 [54] Lourenço，H.R.，Martin，o.，Stützle，T.，2010年。迭代本地搜索：框架和应用程序。在Gendreau，M.（编辑）、Potvin，J.Y.（编辑）《元启发式手册》（第二版）中。Kluwer学术出版社，荷兰多德雷赫特，第363-397页。 [55] Martí，R.，Resende，M.G.，Ribeiro，C.C.，2013年。组合优化的多启动方法。《欧洲运筹学杂志》226，1，1-8·Zbl 1292.90257号 [56] Mirabi，M.，Fatemi‐Ghomi，S.M.T.，Jolai，F.，2010年。多站点车辆路径问题的有效随机混合启发式算法。机器人与计算机集成制造26，564-569。 [57] Moghaddam，B.F.，Ruiz，R.，Sadjadi，S.J.，2012年。需求不确定的车辆路径问题：一种改进的粒子群算法。计算机与工业工程62，306-317。 [58] 哥伦比亚特区蒙哥马利，2008年。实验设计与分析。John Wiley&Sons，新泽西州霍博肯·Zbl 1146.62054号 [59] Montoya‐Torres，J.、Lopez，J.，Nieto，S.、Felizzola，H.、Herazo‐Padilla，N.，2015年。多仓库车辆路径问题的文献综述。计算机与工业工程79，115-129。 [60] Nikolaev，A.G.，Jacobson，S.H.，2010年。模拟退火。在Gendreau，M.（编辑）、Potvin，J.Y.（编辑）《元启发式手册》中。柏林施普林格出版社，第1-39页。 [61] Pisinger，D.，Ropke，S.，2007年。车辆路径问题的一般启发式算法。计算机与运营研究34，2403-2435·Zbl 1144.90318号 [62] Pisinger，D.，Ropke，S.，2010年。大型邻域搜索。在Gendreau，M.（编辑）、Potvin，J.Y.（编辑）《元启发式手册》中。柏林施普林格出版社，第399-419页。 [63] Raft，O.M.，1982年。扩展车辆调度问题的模块化算法。《欧洲运筹学杂志》11，67-76·Zbl 0482.90041号 [64] Renaud，J.，Laporte，G.，Boctor，F.F.，1996年。多仓库车辆路径问题的禁忌搜索启发式算法。计算机与运营研究23、229-235·Zbl 0855.90055号 [65] Salhi，S.，Sari，M.，1997年。多基地车队混合问题的多层次复合启发式算法。《欧洲运筹学杂志》10395-112·Zbl 0922.90061号 [66] Stewart，J.，Golden，B.，1983年。随机车辆路径：一种综合方法。《欧洲运筹学杂志》14，371-385·兹比尔0519.90031 [67] Surekha，P.，Sumathi，S.，2011年。使用遗传算法解决多仓库车辆路径问题。世界应用程序1，118-131。 [68] Talbi，E.，2009年。元启发式：从设计到实现。John Wiley&Sons，新泽西州霍博肯·Zbl 1190.90293号 [69] Tan，K.C.，Cheong，C.Y.，Goh，C.K.，2007年。通过进化计算求解随机需求的多目标车辆路径问题。离散优化177，813-839·Zbl 1110.90015号 [70] Tatarakis，A.，Minis，I.，2009年。具有预定义客户序列和多个仓库退货的随机单车路线。《欧洲运筹学杂志》197，557-571·Zbl 1159.90506号 [71] Thangiah，S.R.，Salhi，S.，2001年。遗传聚类：多仓库车辆路径问题的自适应启发式算法。应用人工智能15361-383。 [72] 蒂尔曼，F.A.，1969年。具有概率需求的多终端配送问题。运输科学3192-204。 [73] 蒂尔曼，F.A.，凯恩，T.M.，1972年。单终端和多终端配送问题的上界算法。管理科学18，664-682·Zbl 0238.90047号 [74] Vidal，T.、Crainic，T.G.、Gendreau，M.、Lahrichi，N.、Rei，W.，2012年。多仓库和周期性车辆路径问题的混合遗传算法。运营研究60，611-624·Zbl 1260.90058号 [75] Vidal，T.、Crainic，T.G.、Gendreau，M.、Prins，C.，2014年。车辆路线启发式中的隐含仓库分配和轮换。《欧洲运筹学杂志》237，1，15-28·Zbl 1304.90046号 [76] Wu，T.H.，Low，C.，Bai，J.W.，2001年。多仓库位置路线问题的启发式解决方案。计算机与运营研究29，1393-1415·Zbl 0994.90019号 [77] Yang，W.H.，Mathur，K.，Ballou，R.H.，2000年。重新进货的随机车辆路径问题。运输科学34，99-112·Zbl 1014.90020号 [78] Zuhori，S.T.，Peya，Z.J.，Mahmud，F.，2012年。一种新的求解随机需求多基地车辆路径问题的三阶段方法。算法研究1、4、15-19。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。