×

利用市内多资源设施设计可持续的中程物流网络。 (英语) Zbl 1374.90067号

摘要:校内设施的定位问题(LRP)最近引起了研究人员和从业者的关注。市内设施用于城市物流或替代燃料车队,以保持车辆在路线上运行。在本文中,我们将LRP与路线内设施进行了扩展,以处理所谓的联合设施,在该设施中,为来访车辆提供不同的补给服务。我们提出了一种自适应大邻域搜索,该搜索通过一个较低的边界过程进行增强,有助于有效地探索有希望的设施配置。我们证明了算法在现有基准集上对于具有内部设施的单资源LRP的竞争力。此外,我们设计了新的基准集,以评估物流网络中组合式内部设施的影响。我们发现,联合设施有助于降低运营物流网络的总体成本和车队规模。

MSC公司:

90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90B80型 离散位置和分配
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿马亚。;Langevin,A。;Trépanier,M.,《带重新填充点的电容约束电弧布线问题》,《运筹学快报》,35,1,45-53(2007)·Zbl 1278.90413号
[2] Angelleli,E。;Speranza,M.G.,《带有中间设施的周期性车辆路径问题》,《欧洲运筹学杂志》,137,2,233-247(2002)·Zbl 0998.90021号
[3] 奥杰拉特,P。;Belenguer,J.M。;Benavent,E。;科尔伯兰,A。;Naddef,D。;Rinaldi,G.,《容量受限车辆路径问题的分支和切割代码计算结果》,技术报告IMAG-RR-95-949-M(1995),法国格勒诺布尔约瑟夫·傅里叶大学
[4] 本杰明,A.M。;Beasley,J.E.,《带时间窗、驾驶员休息时间和多个处理设施的废物收集车辆路径问题的元启发式》,计算机与运营研究,37,12,2270-2280(2010)
[5] 布鲁列里,M。;佩泽拉,F。;比萨卡内,O。;Suraci,S.,《带时间窗的电动汽车路径问题的数学算法》(2015)·Zbl 1387.90209号
[6] 布鲁列里,M。;佩泽拉,F。;比萨卡内,O。;Suraci,S.,《带时间窗的电动汽车路径问题的可变邻域搜索分支》,《离散数学中的电子笔记》,47,221-228(2015)·Zbl 1362.90075号
[7] 卡斯特罗,M。;Sörensen,K。;Vansteenwegen,P。;Goos,P.,带酒店选择的旅行推销员问题的模因算法,计算机与运营研究,40,7,1716-1728(2013)·Zbl 1348.90438号
[8] 克拉克·G。;Wright,J.W.,《从中央仓库到多个交付点的车辆调度》,《运营研究》,第12、4、568-581页(1964年)
[9] Crainic,T.G。;Ricciardi,N。;Storchi,G.,《城市物流系统评估和规划模型》,《运输科学》,第43、4、432-454页(2009年)
[10] 克雷维尔,B。;科尔多,J.-F。;Laporte,G.,《具有报告间路线的多仓库车辆路径问题》,《欧洲运筹学杂志》,176,2756-773(2007)·Zbl 1103.90032号
[11] Cruijssen,F.,欧盟统计局数据(2013年)
[12] 库达,R。;瓜斯塔罗巴,G。;Speranza,M.G.,《关于两级路由问题的调查》,《计算机与运筹学》,55,185-199(2015)·Zbl 1348.90078号
[13] Desaulniers,G。;埃里科,F。;Irnich,S。;Schneider,M.,带时间窗的电动汽车行驶问题的精确算法,运筹学,64,6,1388-1405(2016)·Zbl 1354.90018号
[14] Divsalar,A。;Vansteenwegen,P。;Sörensen,K。;Cattrysse,D.,酒店选择定向问题的模因算法,《欧洲运筹学杂志》,237,1,29-49(2014)·Zbl 1304.90220号
[15] DPDHL、内城配送交通中的电动汽车(2014)、DPDHL
[16] 埃梅索,美国。;圣安东尼奥,B。;Bozkaya,B.,电子杂货配送路线问题的自适应大邻域搜索,计算机与运营研究,69109-125(2016)·Zbl 1349.90085号
[17] 埃尔多安,S。;Miller-Hooks,E.,《绿色车辆路径问题》,运输研究第E部分:物流与运输评论,48,1,100-114(2012)
[18] 欧洲委员会,第443/2009号欧洲议会和理事会修订条例(EC)以确定实现2020年减少新型乘用车(CO_2)排放量目标的方式(2012年),欧洲委员会
[19] 欧盟委员会,欧盟运输数据,统计手册(2014年),欧盟委员会
[20] 欧盟,《欧洲城市通行条例》(2016年),欧盟
[21] Felipe,A。;奥尔图尼奥,麻省理工学院。;Righini,G。;Tirado,G.,《利用多种技术和部分充电解决绿色车辆路径问题的启发式方法》,运输研究第E部分:物流与运输评论,71,111-128(2014)
[22] Gendreau,M。;赫兹,A。;Laporte,G.,车辆路径问题的禁忌搜索启发式算法,《管理科学》,40,10,1276-1290(1994)·Zbl 0822.90053号
[23] Goeke,D。;Schneider,M.,《为混合电动汽车和传统汽车制定路线》,《欧洲运筹学杂志》,245,1,81-99(2015)·Zbl 1346.90115号
[24] Golden,B.L。;瓦西尔,E.A。;Kelly,J.P。;Chao,I.-M.,《元启发式对解决车辆路径问题的影响:算法、问题集和计算结果》,(Crainic,T.G.;Laporte,G.,《车队管理和物流》(1998),Kluwer:Kluwer Boston),33-56·兹比尔0997.90021
[25] Hemmelmayr,V.C。;科尔多,J.-F。;Crainic,T.G.,《城市物流中两级车辆路径问题的自适应大邻域搜索启发式算法》,计算机与运筹学,39,12,3215-3228(2012)·兹比尔1349.90858
[26] Hiermann,G。;Puchinger,J。;罗普克,S。;Hartl,R.F.,《带时间窗和充电站的电动车队规模和混合车辆路径问题》,《欧洲运筹学杂志》,252,3,995-1018(2016)·Zbl 1346.90126号
[27] 霍夫,J。;施耐德,M。;Goeke,D.,使用{AVNS}算法解决电容受限电动汽车的电池交换站选址问题,《运输研究》第B部分:方法论,97,102-112(2017)
[28] Kek,A.G.H。;Cheu,R.L。;孟,Q.,具有起点和终点灵活分配的距离约束容量约束车辆路径问题,数学与计算机建模,47,1-2,140-152(2008)·Zbl 1146.90332号
[29] Keskin,M。;Joatay,B.,《带时间窗的电动汽车路径问题的部分充电策略》,交通研究第C部分:新兴技术,65,111-127(2016)
[30] Kim,B.-I。;Kim,S。;Sahoo,S.,《带时间窗的废物收集车辆路径问题》,计算机与运营研究,33,12,3624-3642(2006)·Zbl 1113.90035号
[31] Mancini,S.,《混合动力车辆路径问题》,运输研究C部分:新兴技术,78,1-12(2017)
[32] 蒙托亚,A。;盖雷特,C。;Mendoza,J.E。;Villegas,J.G.,《具有非线性充电功能的电动汽车路径问题》,《运输研究B部分:方法论》(2017)
[33] 永田,Y。;俄勒冈州布瑞西。;Dullaert,W.,一种基于惩罚的边缘装配模因算法,用于有时间窗口的车辆路径问题,计算机与运筹学,37724-737(2010)·Zbl 1175.90046号
[34] Or,I.,《旅行推销员类型问题及其与区域血库物流的关系》(1976年),西北大学工业工程与管理科学系:美国西北大学埃文斯顿工业工程和管理科学系,博士论文。
[35] 造粒机,S。;O.贾巴利。;Laporte,G.,50周年特邀文章《电动汽车的商品分销:回顾与研究视角》,《运输科学》,50,1,3-22(2016)
[36] 造粒机,S。;O.贾巴利。;拉波特,G。;Veneroni,M.,《电动汽车的电池退化和行为:几种模型的回顾和数值分析》,《运输研究第B部分:方法学》(2017)
[37] Pisinger,D。;Ropke,S.,《车辆路径问题的一般启发式》,计算机与运筹学,34,8,2403-2435(2007)·Zbl 1144.90318号
[38] 波特文,J.-Y。;Rousseau,J.-M.,《带时间窗路由问题的交换启发式算法》,运筹学学会杂志,46,12,1433-1446(1995)·Zbl 0843.90043号
[39] Prescott-Gagnon,E。;Desaulniers,G。;卢梭,L.-M.,《石油运输车辆路径问题的启发式》,《灵活服务与制造杂志》,26,4,516-539(2014)
[40] Psaraftis,H.N.,(k)-先验约束路由问题中局部搜索的交换程序,《欧洲运筹学杂志》,13,4,391-402(1983)·Zbl 0505.90045号
[41] Rochat,Y。;Taillard,E.,局部搜索车辆路线的概率多样化和强化,启发式杂志,1,1147-167(1995)·Zbl 0857.90032号
[42] 罗普克,S。;Pisinger,D.,《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》,《运输科学》,2006年,第4期,第455-472页(2006年)
[43] Savelsbergh,M.W.P.,带时间窗路由问题中的局部搜索,运筹学年鉴,4,1,285-305(1985)
[44] Savelsbergh,M.W.P.,《带时间窗的车辆路径问题:最小化路径持续时间》,《ORSA计算杂志》,4,2,146-154(1992)·Zbl 0780.90105号
[45] 希弗,M。;Stütz,S。;Walter,G.,电动汽车收支平衡吗?-电动商用车在中型物流网络中的竞争力(2016年),亚琛RWTH
[46] 希弗,M。;Walther,G.,《针对路线内设施位置-路线问题的自适应大型邻里搜索》,《运输科学》(2017)
[47] 希弗,M。;Walther,G.,《带时间窗和部分充电的电气位置路由问题》,《欧洲运筹学杂志》(2017)·Zbl 1403.90172号
[48] 施耐德,M。;斯坦格,A。;Goeke,D.,《电动汽车行驶中的时间窗和充电站问题》,《运输科学》,48,4,500-520(2014)
[49] 施耐德,M。;斯坦格,A。;Hof,J.,带中间站车辆路径问题的自适应VNS算法,OR Spectrum,37,2,353-387(2015)·Zbl 1311.90033号
[50] Statista,2014年至2020年(2016年)全球零售电子商务销售额年度增长
[51] Stütz,S。;伯恩斯曼,A。;Baltzer,T。;Hentschel,N。;Pommerenke,K。;Rogmann,B.,Elmo-Elektromobile Urbane Wirtschaftsverkehre,最终报告(2016年)
[52] Taefi,T.T。;芬克,A。;Stütz,S.,《增加电动中型汽车里程:竞争力的秘诀?(2016)
[53] Tarantilis,C.D。;Zachariadis,E.E。;Kiranoudis,C.T.,《利用中间补给设施解决车辆行驶问题的混合引导本地搜索》,《计算信息杂志》,20,1,154-168(2008)·Zbl 1243.90027号
[54] UPS,UPS将在加利福尼亚州推出电动汽车车队(2013年),UPS
[55] UPS、Das lastenrad erobert hamburg(2015)、UPS
[56] UPS(2016)
[57] 维达尔,T。;Crainic,T.G。;根德罗,M。;Prins,C.,多属性车辆路径问题的统一解决方案框架,《欧洲运筹学杂志》,234,3,658-673(2014)·兹比尔1304.90004
[58] 杨,J。;Sun,H.,容量受限电动汽车的电池交换站定位问题,计算机与运营研究,55,217-232(2015)·Zbl 1348.90145号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。