×
卡米拉·玛丽亚·费雷拉;蒂亚戈·阿尔维斯·德奎罗斯;托莱多（Franklina Maria Bragion Toledo）

一种求解具有二维装载约束和分批配送的绿色车辆路径问题的精确方法。 （英语） Zbl 1511.90037号

计算。操作。物件。 136，文章ID 105452，27 p.（2021）.
摘要：本文研究了具有二维负载约束的电容车辆路径问题（2L-CVRP）及其三种变体：允许分批交货（2L-SDVRP）、具有绿色需求（G2L-CVRP。考虑分批交货时，一个客户可以由多辆车服务。绿色变体考虑了（mathrm{CO_2}）排放。我们的目标是分析分流输送加总和减少二氧化碳排放所获得的成本效益。给出了每个变量的数学模型，并用分支法求解实例。我们开发了一个定制的过程来解决打包子问题，包括计算下限、基于构造的启发式和约束编程公式。在文献实例和新创建的实例上进行的计算实验表明，所提出的方法可以优于先前的结果。除此之外，绿色变体具有低排放的溶液。具有拆分交付的变体具有成本较低但以较高的计算时间为代价的解决方案。

引用于三文件

MSC公司：

90B06型 运输、物流和供应链管理
90C27型 组合优化
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

车辆路径问题;二维加载约束;分批交货;温室气体排放;分支和切割

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{K.M.Ferreira}等人，计算。操作。第136号决议，文章编号105452，27页（2021；Zbl 1511.90037）
全文： 内政部

参考文献：

[1] 阿迪巴，E.B.E.I。；Elhasania，M。；Ahemd，E.H.A.，可持续运输中绿色容量受限车辆路径问题的混合蚁群系统，J.Theor。申请。技术信息。，54 (2013)
[2] Albareda-Sambola，M。；费尔南德斯，E。；Laporte，G.，容量和距离受限工厂选址问题精确解的几种模型的计算比较，计算。操作。研究，38，1109-1116（2011）·Zbl 1208.90097号
[3] Annouch，A.，Bellabdaoui，A.，Minkhar，J.，2016年。具有二维装载约束的分批送货和取货车辆路径问题。In:智能系统：理论与应用（SITA），2016年第11届IEEE国际会议。第1-6页。
[4] Archetti，C。；Speranza，M.G.，分批交货的车辆路径问题，国际运输。操作。研究，19，3-22（2012）·Zbl 1267.90030号
[5] Archetti，C。；斯佩兰扎，M.G。；Hertz，A.，分批配送车辆路线问题的禁忌搜索算法，运输。科学。，40, 64-73 (2006)
[6] Archetti，C.，Speranza，M.G.，2008年。分装配送车辆路径问题：一项调查。在：车辆路线问题：最新进展和新挑战。斯普林格。第103-122页·Zbl 1187.90037号
[7] Archetti，C。；比安切斯，N。；Speranza，M.G.，分批配送车辆路径问题的分支与切割算法，欧洲期刊Oper。决议，238，685-698（2014）·Zbl 1338.90042号
[8] 阿泽夫多，B.L.P。；Hokama，P.H。；宫泽，F.K。；Xavier，E.C.，《二维载荷约束下车辆路径问题的分支与切割方法》，in，Anais do XLI Simpósio Brasileiro de Pesquisa Operacional，2491-2502（2009）
[9] 贝克塔什，T。；Laporte，G.，《污染防治问题》，运输。决议B部分，45，1232-1250（2011）
[10] 贝伦盖尔，J.-M。；马丁内斯，M。；Mota，E.，分割配送车辆路径问题的下限，Oper。研究，48，801-810（2000）·Zbl 1106.90380号
[11] 陈，S。；金色，B。；Wasil，E.，《分批配送车辆路径问题：应用程序、算法、测试问题和计算结果》，《网络：国际期刊》，49，318-329（2007）·Zbl 1141.90335号
[12] Clautiaux，F。；Jouglet，A。；Carlier，J。；Moukrim，A.，正交布局问题的一种新的约束编程方法，计算。操作。研究，35，944-959（2008）·Zbl 1278.90147号
[13] 科特，J.-F。；Iori，M.，《切割和包装问题的中观原则》，INFORMS J.Compute。，30, 646-661 (2018) ·Zbl 1528.90211号
[14] 科特，J.-F。；Gendreau，M。；Potvin，J.-Y.，带卸载约束的二维正交装箱问题的精确算法，Oper。Res.，62，1126-1141（2014）·Zbl 1327.90254号
[15] 科特迪瓦，J.-F。；瓜斯塔罗巴，G。；Speranza，M.G.，《整合装载和路线的价值》，欧洲运营商杂志。决议，257，89-105（2017）·Zbl 1394.90084号
[16] Cunha，J.G.A.，deăLima，V.L.，Queiroz，T.A.，2020年。切割和包装问题的网格：2D背包问题的研究，4OR 18，293-339·Zbl 1468.90105号
[17] 达比亚，S。；Demir，E。；Woensel，T.V.，《污染防治问题变体的精确方法》，Transp。科学。，51, 607-628 (2016)
[18] Demir，E。；贝克塔什，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，欧洲期刊Oper。研究，223346-359（2012）·Zbl 1292.90045号
[19] Demir，E。；贝克塔什，T。；Laporte，G.，《绿色道路货运最新研究综述》，《欧洲公路货运》。研究，23775-793（2014）·Zbl 1338.90004号
[20] 德里格斯，美国。；李，B。；Vogel，U.，《分送车路径问题的基于本地搜索的元启发式》，J.Oper。Res.Soc.，61，1356-1364（2010年）
[21] 德拉克，J。；南卡罗来纳州加西亚。；莫利纳，D。；Herrera，F.，《关于使用非参数统计测试作为比较进化算法和群体智能算法的方法的实用教程》，swarm Evol。计算。，1, 3-18 (2011)
[22] 德罗，M。；拉波特，G。；Trudeau，P.，分批交货的车辆路线，离散应用。数学。，50, 239-254 (1994) ·Zbl 0801.90082号
[23] 杜哈梅尔，C。；拉科姆，P。；Quilliot，A。；Toussant，H.，二维装载能力受限车辆路径问题的多阶段进化局部搜索，计算。操作。第38617-640号决议（2011年）·Zbl 1201.90026号
[24] 埃姆克，J.F。；坎贝尔，A.M。；Thomas，B.W.，《尽量减少城市地区随时间变化的排放的车辆路线》，欧洲期刊Oper。第251478-494号决议（2016年）·Zbl 1346.90102号
[25] 菲舍蒂，M。；González，J.J.S。；Toth，P.，对称容量受限车辆路径问题的多商品公式实验，（欧洲运输工作组第三次会议记录（1995）），169-173
[26] Gendreau，M。；伊奥里，M。；拉波特，G。；Martello，S.，《二维装载约束车辆路径问题的禁忌搜索启发式算法》，《网络：国际期刊》，51，4-18（2008）·Zbl 1146.90012号
[27] Gulczynski，D.J.，Golden，B.，Wasil，E.，2008年。分装配送车辆路径问题建模和求解的最新进展。摘自：《信息密集型时代最先进的决策工具》，INFORMS，第170-180页。
[28] 霍卡马，P。；宫泽，F.K。；Xavier，E.C.，《带装载约束的车辆路径问题的分支方法》，专家系统。应用。，47, 1-13 (2016)
[29] 伊奥里，M。；Martello，S.，《综合布线和加载问题的注释书目》，南斯拉夫J.Oper。研究，23，311-326（2013）·Zbl 1313.90026号
[30] 伊奥里，M。；萨拉扎尔·冈萨雷斯，J.-J。；Vigo，D.，具有二维装载约束的车辆路径问题的精确方法，Transp。科学。，41, 253-264 (2007)
[31] Kramer，R。；北马库兰。；Subramanian，A。；Vidal，T.，《防止污染问题的速度和出发时间优化算法》，欧洲期刊Oper。研究，247，782-787（2015）·Zbl 1346.90142号
[32] Leung，S.C。；郑洁。；张，D。；Zhou，X.，带二维载荷约束的车辆路径问题的模拟退火，柔性服务制造杂志，22，61-82（2010）
[33] 梁振英。；周，X。；张，D。；Zheng，J.，二维装货车辆路径问题的扩展引导禁忌搜索和新的装箱算法，计算。操作。第38205-215号决议（2011年）·Zbl 1231.90096号
[34] Leung，S.C。；张，D。；周，C。；Wu，T.，二维背包包装问题的混合模拟退火元启发式算法，计算。操作。研究，39，64-73（2012）·Zbl 1251.90245号
[35] 林，C。；Choy，K.L。；Ho，G.T。；Chung，S.H。；Lam，H.，《绿色车辆路线问题调查：过去和未来趋势》，专家系统。应用。，41, 1118-1138 (2014)
[36] Lodi，A。；Martello，S。；Vigo，D.，二维装箱问题的最新进展，离散应用。数学。，123, 379-396 (2002) ·Zbl 1022.90020号
[37] Martello，S。；Pisinger，D。；Vigo，D.，《三维箱子包装问题》，Oper。决议，48，256-267（2000）·Zbl 1106.90371号
[38] 马托斯，M.R.S。；弗罗塔，Y。；Ochi，L.S.，分批交货的绿色车辆路径和调度问题，Electron。注释离散数学。，69, 13-20 (2018)
[39] 莫雷诺，L。；De Aragáo，M.P。；Uchoa，E.，分割配送车辆路径问题的改进下限，Oper。Res.Lett.公司。，38, 302-306 (2010) ·Zbl 1193.90068号
[40] Palmer，A.，《货车综合路线和二氧化碳排放模型的开发》（2007年），克兰菲尔德大学管理学院：克兰菲尔德州立大学管理学院
[41] Pollaris，H。；Braekers，K。；Caris，A。；詹森，G.K。；Limbourg，S.，《负载限制下的车辆路径问题：最先进和未来的方向》，OR Spectrum，37297-330（2015）·Zbl 1311.90032号
[42] 萨贝里，M。；Verbas，伊斯坦布尔。，战略层面排放最小化车辆路径问题的连续近似模型，J.Transp。工程，1381368-1376（2012）
[43] 史，J。；张杰。；王凯。；Fang，X.，分批配送车辆路径问题的粒子群优化，亚太期刊。决议，35，1840006（2018）·Zbl 1393.90016号
[44] Silva，M.M。；Subramanian，A。；Ochi，L.S.，针对分装配送车辆路径问题的迭代局部搜索启发式算法，计算。操作。研究，53，234-249（2015）·Zbl 1348.90129号
[45] 美国环保局，2005年。排放事实：汽油和柴油产生的平均二氧化碳排放量。网址：https://www.epa.gov/nscep，acesso em:2020年8月6日。
[46] Vornhusen，B。；Kopfer，H.，分批交付和异质车队的排放车辆路径问题，计算物流国际会议，Springer，76-90（2015）
[47] Wei，L。；张，Z。；张，D。；Lim，A.，《二维负载约束下容量受限车辆路径问题的可变邻域搜索》，欧洲期刊Oper。Res.，243798-814（2015）·Zbl 1346.90193号
[48] Wei，L。；张，Z。；张，D。；Leung，S.C.，带二维负载约束的容量受限车辆路径问题的模拟退火算法，欧洲期刊Oper。决议，265843-859（2018）·Zbl 1374.90329号
[49] 萧，Y。；赵（Q.Zhao）。；卡库，I。；Xu，Y.，容量受限车辆路径问题油耗优化模型的开发，计算。操作。研究，39，1419-1431（2012）·Zbl 1251.90063号
[50] Zachariadis，E.E。；Tarantilis，C.D。；Kiranoudis，C.T.，《带二维装载约束的车辆路径问题的引导禁忌搜索》，欧洲期刊Oper。研究，195729-743（2009）·Zbl 1155.90331号
[51] Zachariadis，E.E。；Tarantilis，C.D。；Kiranoudis，C.T.，《通过紧凑元启发式算法进行综合配送和装载规划》，Eur.J.Oper。研究，228，56-71（2013）·兹比尔1332.90361
[52] 张，S。；Lee，C。；Choy，K。；何伟（Ho，W.）。；Ip，W.，用于环境车辆路径问题的混合人工蜂群算法的设计和开发，Transp。决议D部分，31，85-99（2014）
[53] 张，Z。；Wei，L。；Lim，A.，在三维负载约束下，对容量受限的车辆路径问题进行进化局部搜索，以最小化燃料消耗，Transp。决议B部分，82，20-35（2015）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。