×

解决城市物流中多部件车辆的车辆路径问题。 (英语) Zbl 1458.90084号

概述:物流公司面临着越来越大的压力,需要克服运营挑战,在满足客户最新需求的同时保持盈利增长。为了应对更多的货运量,设计的补救措施之一是使用多部门城市货车,以确保所有形式的交付一体化。在城市物流领域,最常见的交付类型包括将库存储存在中央仓库中,并使用多部件车辆交付客户订单。研究中的问题表示为多部件车辆的车辆路径问题,这些车辆将在选定的时间段内,通过最小化主要运营成本,从单个仓库运行,以访问客户。针对所研究的路由问题,我们提出了一种增强的自适应大邻域搜索算法。计算结果突出了所提算法在求解质量和求解时间方面的效率,也为城市物流提供了有用的见解。

MSC公司:

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

软件:

VRP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 阿尔茨,E。;Korst,J。;Michiels,W.,模拟退火,搜索方法,187-210(2005),Springer
[2] Alinaghian,M。;Shokouhi,N.,通过混合自适应大邻域搜索解决的多报告多部件车辆路径问题,Omega,76,85-99(2018)
[3] Barth先生。;Younglowe,T。;Scora,G.,《重型柴油机模式排放和燃料消耗模型的开发》,技术报告(2005年),加州大学伯克利分校:加州先进交通和公路合作伙伴(PATH)
[4] 贝克塔什,T。;Laporte,G.,《污染问题》,《运输》。研究B部分方法。,45, 8, 1232-1250 (2011)
[5] Ben-Tal,A。;Nemirovski,A.,稳健凸优化,数学。歌剧。第23、4、769-805号决议(1998年)·兹比尔0977.90052
[6] 陈,J。;Shi,J.,《城市配送带时间窗的多部件车辆路径问题——粒子群优化算法的比较研究》,计算。工业工程,133,95-106(2019)
[7] 北卡罗来纳州克里斯托菲德斯。;Mingozzi,A。;Toth,P.,《车辆路径问题》(1979),威利:威利·奇切斯特·Zbl 0413.90075号
[8] Christopher,M.,物流与供应链管理(2016),英国培生
[9] 克拉克,G。;Wright,J.,《从中央仓库到多个交货点的车辆调度》,Opera。第12、4、568-581号决议(1964年)
[10] Crainic,T.G。;Ricciardi,N。;Storchi,G.,城市物流系统评估和规划模型,交通。科学。,43, 4, 432-454 (2009)
[11] Dantzig,G.B。;Ramser,J.H.,卡车调度问题,Manag。科学。,6, 1, 80-91 (1959) ·Zbl 0995.90560号
[12] Demir,E。;贝克塔什,T。;Laporte,G.,《道路货运的几种车辆排放模型的比较分析》,《运输》。Res.Part D运输。环境。,6, 5, 347-357 (2011)
[13] Demir,E。;贝克塔什,T。;Laporte,G.,《双目标污染治理问题》,《欧洲期刊》,Oper。研究,232,3464-478(2014)·Zbl 1305.90053号
[14] Demir,E。;T.、B。;G.,L.,《污染预防问题的自适应大邻域搜索启发式算法》,欧洲期刊Oper。研究,223,2346-359(2012)·Zbl 1292.90045号
[15] Demir,E。;T.、B。;G.,L.,《绿色道路货物运输的最新研究综述》,Eur.J.Oper。研究,23775-793(2014)·Zbl 1338.90004号
[16] El Fallahi,A。;普林斯,C。;Calvo,R.W.,多部件车辆路径问题的模因算法和禁忌搜索,计算。操作。研究,35,5,1725-1741(2008)·Zbl 1211.90031号
[17] Eshtehadi,R。;法提安,M。;Demir,E.,《需求和出行时间不确定性下的污染问题稳健解决方案》,交通研究第D部分:交通与环境,51,351-363(2017)
[18] Franceschetti,A。;Demir,E。;Honhon,D。;Van Woensel,T。;拉波特,G。;Stobbe,M.,《与时间相关的污染治理问题的元启发式算法》,欧洲期刊Oper。第259、3972-991号决议(2017年)·兹比尔1402.90017
[19] Ghiani,G。;拉波特,G。;Musmanno,R.,《物流系统管理导论》(2013),John Wiley&Sons
[20] Golden,B.L。;Raghavan,S。;Wasil,E.,《车辆路径问题:最新进展和新挑战》(2008),Springer·邮编1142.90004
[21] 格罗,P.-O。;埃姆克,J.F。;Mattfeld,D.C.,《出行时间不确定条件下卫星位置的成本效益高且可靠的城市物流车辆路线》,交通研究中心,3783-90(2019)
[22] Hemmelmayr,V.C。;科尔多,J.-F。;Crainic,T.G.,《城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法》,计算。操作。研究,39,12,3215-3228(2012)·Zbl 1349.90858号
[23] IBM ILOG,2018年。版权所有©国际商用机器公司2018。
[24] Insight,A.,英国Sameday Delivery Market Insight Report 2016,Technical Report(2016),Apex Insight
[25] Laporte,G.,《关于车辆路径问题你应该知道什么》,海军研究后勤,54,8,811-819(2007)·Zbl 1135.90308号
[26] Lee,H.L。;黄,S.,《赢得电子商务的最后一英里》,麻省理工学院斯隆管理评论,42,4,54-62(2001)
[27] Muylderman,L。;Pang,G.,《关于联合收集的好处:使用多部件车辆路线算法的实验》,欧洲期刊Oper。第206号、第193-103号决议(2010年)·Zbl 1188.90036号
[28] Ostermier,M。;Hübner,A.,多部件车辆路径问题的车辆选择,欧洲期刊Oper。Res.,269,2682-694(2018)·Zbl 1388.90023号
[29] A.Rai。;Tassou,S.A.,用于温控食品配送的蒸汽压缩和低温运输制冷技术的环境影响,能量转换和管理,150,914-923(2017)
[30] 罗普克,S。;Pisinger,D.,《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》,Transp。科学。,40, 4, 455-472 (2006)
[31] Ross,M.,《汽车燃料消耗和排放:车辆和驾驶特性的影响》,《能源与环境年度评论》,19,1,75-112(1994)
[32] 第十五章
[33] Savelsbergh,M。;Van Woensel,T.,50周年纪念活动邀请了《城市物流:挑战与机遇》,交通部。科学。,50, 2, 579-590 (2016)
[34] Shaw,P.,《使用约束编程和局部搜索方法解决车辆路径问题》,《计算机科学讲义》,1520,417-431(1998),施普林格:施普林格柏林
[35] Silvestrin,P.V。;Ritt,M.,多部件车辆路径问题的迭代禁忌搜索,计算。操作。研究,81,192-202(2017)·Zbl 1391.90085号
[36] Solomon,M.M.,具有时间窗约束的车辆路线和调度问题的算法,Opera。Res.,35,2254-265(1987年)·Zbl 0625.90047号
[37] Stellingwerf,H.M。;卡内洛普洛斯,A。;范德福斯特,J.G。;Bloemhof,J.M.,使用ldvrp模型减少温度控制道路运输中的二氧化碳排放,交通运输。决议第D部分:运输。环境。,58, 80-93 (2018)
[38] Stellingwerf,H.M。;拉波特,G。;克鲁伊斯森,F.C。;卡内洛普洛斯,A。;Bloemhof,J.M.,《量化合作的环境和经济效益:温控食品物流案例研究》,交通运输。Res.Part D运输。环境。,65, 178-193 (2018)
[39] Taniguchi,E。;Thompson,R.G.,《城市物流1:新机遇与挑战》(2018),John Wiley&Sons
[40] Taniguchi,E。;汤普森,R.G.,《城市物流2:建模与规划倡议》,2(2018),威利在线图书馆
[41] 塔苏,S。;德莱尔,G。;Ge,Y.,《食品运输制冷——减少道路运输能耗和环境影响的方法》,Appl。热量。工程,29,8-9,1467-1477(2009)
[42] 塔苏,S。;刘易斯,J。;Ge,Y。;哈达维,A。;Chaer,I.,《食品制冷应用新兴技术综述》,应用。热量。工程师,30,4,263-276(2010)
[43] 托斯,P。;Vigo,D.,《车辆路线:问题、方法和应用》,18(2014),SIAM·Zbl 1305.90012号
[44] Wang,Y。;张,D。;刘,Q。;沈,F。;Lee,L.H.,《增强最后一英里交付:一个具有可扩展解决方案的有效群组任务模型》,Transp。Res.Part E物流。运输。版本:93,279-293(2016)
[45] 徐晓霞。;Cheng,M。;Huang,G.Q.,带交易成本的b2b电子商务物流高效多式联运拍卖,运输。研究B部分方法。,80, 322-337 (2015)
[46] 姚,X。;Cheng,Y。;Song,M.,《城市物流合作评估:从利润和二氧化碳排放方面》,国际物流杂志。研究申请。,1-16 (2019)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。