×
保罗·维托·西尔维斯特林；马库斯·里特

多部件车辆路径问题的迭代禁忌搜索。 （英语） Zbl 1391.90085号

计算。操作。物件。 81192-202（2017）.
摘要：我们研究了允许多车厢车辆的车辆路径问题的一种变体。在实际应用中，当有几种不同质量或类型的产品必须单独保存或处理时，经常会出现对多个隔间的需求。由此产生的问题称为多部件车辆路径问题（MCVRP）。我们提出了一种禁忌搜索启发式算法，并将其嵌入到迭代局部搜索中以求解MCVRP。在几个实验中，我们分析了迭代禁忌搜索的性能，并将其与文献中的结果进行了比较。我们发现，它始终能产生比现有启发式算法更好的解决方案。

引用于13文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90C27型 组合优化

关键词：

车辆路线；多隔间；分开的需求；启发式算法；禁忌搜索算法；迭代局部搜索

软件：

METSlib公司；VRPH公司；VRP公司；禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{P.V.Silvestrin}和\textit{M.Ritt}，计算。操作。第81、192--202号决议（2017年；Zbl 1391.90085）
全文： DOI程序

参考文献：

[1] Abdulkader，M.M。；Gajpal，Y。；ElMekkawy，T.Y.，多车厢车辆路径问题的混合蚁群算法，应用软计算，37，196-203，（2015）
[2] Avella，P。；博恰，M。；Sforza，A.，《用启发式和精确方法解决燃料输送问题》，《欧洲运营研究杂志》，152，1，170-179，（2004）·Zbl 1045.90012号
[3] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《解决容量和时间窗约束下车辆路径问题的最新精确算法》，《欧洲运营研究杂志》，218，1-6，（2012）·Zbl 1244.90001号
[4] Beasley，J.E.，《车辆路线选择的路线第一聚类第二方法》，欧米茄，第11期，第403-408页，（1983年）
[5] Benantar，A。；Ouafi，R.，《车辆路线优化：燃料配送物流和运输应用》，Proc。第9次int.conf.建模，优化。，和模拟。法国波尔多（2012）
[6] 查亚基斯，E.D。；Guignard，M.，《安排多车厢车辆交付》，J Global Optim，26，1，43-78，（2003）·Zbl 1053.90006号
[7] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，组合优化。车辆路径问题，315-338，（1979），奇切斯特约翰·威利·Zbl 0413.90075号
[8] Clarke，G.U。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，Oper Res，12，4，568-581，（1964）
[9] 科埃略，L.C。；Laporte，G.，《多组件交付问题的分类、模型和精确算法》，《欧洲运营研究杂志》，242，3，854-864，（2015）·Zbl 1341.90013号
[10] 科尔多，J.-F。；Gendreau，M。；拉波特，G。；波特文，J.-Y。；Semet，F.，《车辆路径启发式指南》，《运营研究社会杂志》，53，5，512-522，（2002）·Zbl 1099.90506号
[11] 科尔多，J.-F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，《运筹学杂志》，52，8，928-936，（2001）·Zbl 1181.90034号
[12] 科尔多，J.-F。；Maischberger，M.，车辆路径问题的并行迭代禁忌搜索启发式算法，Compute Oper Res，39，9，2033-2050，（2012）
[13] Corniller，F。；Boctor，F。；Renaud，J.，《带时间窗的多油库加油站补货问题的启发式》，《欧洲运营研究杂志》，220，2，361-369，（2012）·Zbl 1253.90006号
[14] Corniller，F。；Boctor，F.F。；拉波特，G。；Renaud，J.，《多周期加油站补货问题的启发式方法》，《欧洲运营研究杂志》，191，2，295-305，（2008）·Zbl 1149.90071号
[15] 德里格斯，美国。；J.戈特利布。；Kalkoff，J。；Piesche，M。；罗斯拉夫，F。；Vogel，U.，《带车厢的车辆路线：应用、建模和启发式》，OR Spectr，33，4，885-914，（2010）·兹比尔1229.90021
[16] Dolan，E.D。；Moré，J.J.，《带性能曲线的基准优化软件》，《数学程序A》，91，201-213，（2002）·邮编：1049.90004
[17] 德罗，M。；Trudeau，P.，《通过分割配送路线节省成本》，Trans-Sci，23，2，141-145，（1989）·Zbl 0668.90044号
[18] Dueck，G.，《新优化启发式：大洪水算法和记录到记录的旅行》，《计算物理杂志》，104，86-92，（1993）·Zbl 0773.65042号
[19] El Fallahi，A。；普林斯，C。；Wolfler Calvo，R.，多部件车辆路径问题的模因算法和禁忌搜索，Compute Oper Res，35，5，1725-1741，（2008）·Zbl 1211.90031号
[20] 埃尔贝克，M。；Wöhlk，S.，《可回收材料多阶段收集的可变邻域搜索》，《欧洲运营研究杂志》，249，2，540-550，（2016）·兹比尔1346.90024
[21] Gendreau，M。；赫兹，A。；Laporte，G.，《旅行商问题的新插入和后优化程序》，《管理科学》，40，10，1086-1094，（1992）·Zbl 0767.90087号
[22] Gendreau，M。；赫兹。；Laporte，G.，车辆路径问题的禁忌搜索启发式算法，《管理科学》，40，10，1276-1290，（1994）·Zbl 0822.90053号
[23] 吉列，B.E。；Miller，L.R.，车辆扩散问题的启发式算法，Oper Res，22，2，340-349，（1974）·Zbl 0274.90013号
[24] 手套，F。；Laguna，M.，禁忌搜索，（1997），Kluwer·Zbl 0930.90083号
[25] Golden，B.L。；Wasil，E.A.公司。；Kelly，J.P。；Chao，I.-M.，元启发式对解决车辆路径问题的影响：算法、问题集和计算结果，车队管理和物流，33-56，（1998），Springer·Zbl 0997.90021号
[26] 格罗尔，C。；金色，B。；Wasil，E.，车辆路径问题的局部搜索启发式库，Math Progr Comput，2，279-101，（2010）·Zbl 1230.90033号
[27] 格罗尔，C。；金色，B。；Wasil，E.，车辆路径问题的并行算法，INFORMS J Compute，23，2，315-330，（2011）·Zbl 1243.90186号
[28] 拉哈亚尼，R。；科埃略，L.C。；Khemakhem，M。；拉波特，G。；Semet，F.，突尼斯橄榄油收集过程中产生的多组件车辆路径问题，Omega，51，0，1-10，（2015）
[29] 拉波特，G。；罗普克，S。；Vidal，T.，车辆路径问题的启发式，（Toth，P.；Vigo，D.，车辆路径：问题、方法和应用，（2014），SIAM），87-112·Zbl 1305.90012号
[30] 卢，J.-W。；Chang，N.-B。；Liao，L。；Liao，M.-Y.，《智能和绿色城市固体废物收集系统：进展、挑战和展望》，IEEE Syst J，PP，99，1-14，（2015）
[31] 门多萨，J.E。；卡斯塔尼尔，B。；盖雷特，C。；Medaglia，A.L。；Velasco，N.，具有随机需求的多部件车辆路径问题的模因算法，Compute Oper Res，37，11，1886-1898，（2010）·Zbl 1188.90035号
[32] 梅斯特，D。；Bräysy，O.，《大规模容量受限车辆路径问题的主动引导进化策略》，Compute Oper Res，34，10，2964-2975，（2007）·Zbl 1185.90176号
[33] Muylderman，L。；Pang，G.，《联合收集的好处：使用多组件车辆路径算法的实验》，《欧洲运营研究杂志》，206，1，93-103，（2010）·Zbl 1188.90036号
[34] 永田，Y。；Bräysy，O.，基于边缘装配的记忆算法在容量受限车辆路径问题中的应用，网络，54，4，205-215，（2009）·Zbl 1206.90025号
[35] 奥利弗，I.M。；史密斯·D·J。；Holland，J.R.C.，关于旅行商问题的置换交叉算子的研究，（Grefenstette，J.J.，第二届遗传算法国际会议论文集，（1987）），224-230
[36] Oppen，J。；Lökketangen，A.，牲畜采集问题的禁忌搜索方法，Comput Oper Res，35，10，3213-3229，（2008）·Zbl 1133.90311号
[37] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式算法》，《计算操作研究》，34，8，2403-2435，（2007）·Zbl 1144.90318号
[38] 波波维奇，D。；维多维奇，M。；Radivojević，G.，《燃料配送中库存路径问题的可变邻域搜索启发式算法》，实验系统应用，39，18，13390-13398，（2012）
[39] Prins，C.，《车辆路径问题的GRASP×进化局部搜索混合算法》，车辆路径问题生物启发算法，35-53，（2009），Springer
[40] 里德，M。；Yiannakou，A。；Evering，R.，多部件车辆路径问题的蚁群算法，应用软件计算，15，169-176，（2014）
[41] Subramanian，A。；Uchoa，大肠杆菌。；Ochi，L.S.，一类车辆路径问题的混合算法，Compute Oper Res，40，10，2519-2531，（2013）·Zbl 1348.90132号
[42] Tarantilis，C.D.，用自适应内存编程方法解决车辆路径问题，计算操作研究，32，9，2309-2327，（2005）·Zbl 1116.90119号
[43] 托特，P。；Vigo，D.，颗粒禁忌搜索及其在车辆路径问题中的应用，INFORMS J Compute，15，4，333-346，（2003）·Zbl 1238.90141号
[44] 维达尔，T。；Crainic，T.G。；Gendreau，M。；拉赫里奇，N。；Rei，W.，多报告和周期性车辆路径问题的混合遗传算法，Oper Res，60，3，611-624，（2012）·Zbl 1260.90058号
[45] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，《多属性车辆路径问题的启发式：调查与综合》，Eur J Oper Res，231，1，1-21，（2013）·Zbl 1317.90006号
[46] Voudoris，C.，组合优化问题的引导局部搜索，（1997），埃塞克斯大学计算机科学系，博士论文
[47] 雷恩，A.，《运输和规划中的计算机》（1971），伊恩·艾伦，伦敦
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。