×

针对城市物流中出现的两级车辆路径问题,提出了一种自适应大邻域搜索启发式算法。 (英语) 兹比尔1349.90858

摘要:本文针对两级车辆路径问题(2E-VRP)和位置路径问题(LRP)提出了一种自适应大邻域搜索启发式算法。2E-VRP出现在两级运输系统中,例如城市物流中遇到的运输系统。在这种系统中,货物到达一个主要码头,然后通过中间卫星设施运送给最终客户。LRP可视为2E-VRP的一种特殊情况,其中车辆路径仅在第二级执行。我们通过利用所考虑的两个问题类的结构开发了新的邻域搜索算子,并且还改编了文献中的现有算子。这些操作符用于反映问题多层次性质的分层方案中。对文献中的多组实例进行的计算实验表明,对于2E-VRP,我们的算法优于现有的求解方法,并且在LRP上取得了优异的结果。

MSC公司:

90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Akca Z、Berger R、Ralphs T.建模和解决位置路由和调度问题。In:第十一届INFORMS计算学会会议记录;2009年,第309-30页。;Akca Z、Berger R、Ralphs T.建模和解决位置路由和调度问题。在:第十一届INFORMS计算学会会议记录;2009年,第309-30页。
[2] 巴尔达奇,R。;Mingozzi,A。;WolflerCalvo,R.,《容量受限定位问题的精确方法》,运筹学,591284-1296(2011)·Zbl 1233.90060号
[3] Barreto S.Análise e Modelização de Problemas de localitação-distribuição[定位路由问题的分析和建模]。未发表的博士论文。阿维罗大学圣地亚哥大学校区;2004.; Barreto S.Análise e Modelizaçao de Problemas de localizaçao-distributuiço[定位问题的分析和建模]。未发表的博士论文。阿维罗大学圣地亚哥大学校区;2004
[4] Beasley,J.,Route first cluster second methods for vehicle routing,Omega,11,403-408(1983年)
[5] Belenguer,J。;Benavent,E。;普林斯,C。;普罗洪,C。;Wolfler Calvo,R.,容量定位路由问题的分支和切割方法,计算机与运筹学,38931-941(2011)·Zbl 1205.90172号
[6] 博恰,M。;Crainic,T。;Sforza,A。;Sterle,C.,《两梯队选址问题的元启发式算法》(Festa,P.,实验算法。计算机科学讲义,第6049卷(2010),Springer),288-301
[7] Boccia M、Crainic T、Sforza A、Sterle C.设计两级货运配送系统的定位模型。技术报告CIRRELT-2011-06。蒙特勒大学;2011.; Boccia M、Crainic T、Sforza A、Sterle C.设计两级货运配送系统的定位模型。技术报告CIRRELT-2011-06。蒙特勒大学;2011
[8] 克拉克·G。;Wright,J.W.,《从中央仓库到多个交付点的车辆调度》,《运营研究》,第12568-581页(1964年)
[9] Contardo C,Cordeau J-F,Gendron B.容量受限的位置-路由问题的分支-降价算法。技术报告CIRRELT-2011-44。加拿大:蒙特勒大学;2010.; Contardo C,Cordeau J-F,Gendron B.容量受限的位置-路由问题的分支-降价算法。技术报告CIRRELT-2011-44。加拿大:蒙特勒大学;2010. ·Zbl 1356.90070号
[10] Contardo C,Cordeau J-F,Gendron B.容量受限定位问题流量公式的计算比较。技术报告CIRELT-2011-47。加拿大:蒙特勒大学;2010.; Contardo C,Cordeau J-F,Gendron B.容量受限定位问题流量公式的计算比较。技术报告CIRRELT-2011-47。加拿大:蒙特利尔大学;2010
[11] Crainic T,Mancini S,Perboli G,Tadei R.两级车辆路径问题的多阶段启发式算法。收件人:Merz P,Hao J-K,编辑。组合优化中的进化计算:第11届欧洲会议,EvoCOP 2011,意大利都灵,2011年4月27日至29日,会议记录。计算机科学课堂讲稿,第6622卷。施普林格;2011年,第179-90页。;Crainic T,Mancini S,Perboli G,Tadei R.两级车辆路径问题的多阶段启发式算法。收件人:Merz P,Hao J-K,编辑。组合优化中的进化计算:第11届欧洲会议,EvoCOP 2011,意大利都灵,2011年4月27日至29日,会议记录。计算机科学讲义,第6622卷。施普林格;2011年,第179-90页。
[12] Crainic,T。;佩博利,G。;曼奇尼,S。;Tadei,R.,《两级容量受限车辆路径问题:卫星位置分析》,PROCEDIA-社会与行为科学,2,3,5944-5955(2010)
[13] Crainic,T。;Ricciardi,N。;Storchi,G.,《拥挤城市地区的先进货运系统》,《运输研究》第C部分,第12期,第119-137页(2004年)
[14] Crainic,T。;Ricciardi,N。;Storchi,G.,《城市物流系统评估和规划模型》,《运输科学》,43,432-454(2009)
[15] Croes,G.,《解决旅行推销员问题的方法》,运筹学,6791-812(1958)·Zbl 1414.90303号
[16] 杜哈梅尔,C。;拉科姆,P。;普林斯,C。;Prodhon,C.,用于容量受限定位问题的GRASP×ELS方法,计算机与运筹学,371912-1923(2010)·Zbl 1188.90026号
[17] 雅各布森,S。;Madsen,O.,《两层路由定位问题的启发式比较研究》,《欧洲运筹学杂志》,5378-387(1980)·Zbl 0441.90028号
[18] Laporte,G.,《定位问题》(Golden,B.;Assad,A.,《车辆路线:方法和研究》(1988),北荷兰人:北荷兰阿姆斯特丹),163-197年
[19] Nagy,G。;Salhi,S.,《定位:问题、模型和方法》,《欧洲运筹学杂志》,177649-672(2007)·兹比尔1109.90056
[20] 佩博利,G。;Tadei,R.,两级车辆路径问题的有效不等式新族,离散数学中的电子笔记,36639-646(2010)·Zbl 1237.90023号
[21] Perboli G,Tadei R.个人沟通;2011年。;Perboli G,Tadei R.个人沟通;2011
[22] 佩博利,G。;塔迪,R。;Vigo,D.,《两级容量受限车辆路径问题:模型和基于数学的启发式》,《运输科学》,45364-380(2011)
[23] Pirkwiser,S。;Raidl,G.,《可变邻域搜索与基于ILP的超大邻域搜索(周期性)定位问题》,(Blesa,M.;Blum,C.;Raidl;G.;Roli,A.;Sampels,M.,《混合元启发式》,《计算机科学讲义》,第6373卷(2010),Springer),174-189
[24] Pisinger,D。;Ropke,S.,《车辆路径问题的一般启发式》,计算机与运筹学,342403-2435(2007)·Zbl 1144.90318号
[25] 波文,J。;Rousseau,J.,《带时间窗路由问题的交换启发式算法》,运筹学学会杂志,461433-1446(1995)·Zbl 0843.90043号
[26] Prins,C.,车辆路径问题的一种简单有效的进化算法,计算机与运筹学,311985-2002(2004)·Zbl 1100.90504号
[27] 普林斯,C。;普罗洪,C。;A.鲁伊斯。;索里亚诺,P。;Wolfler Calvo,R.,通过合作拉格朗日松弛粒度禁忌搜索启发式解决容量受限的选址问题,运输科学,41,470-483(2007)
[28] Prins C、Prodhon C、Wolfler Calvo R.新算法解决了限制容量的本地化和路由问题。作者:Dolgui A,Dauzère-Pérès s,编辑。MOSIM,第4卷。拉瓦锡:南特矿业大学;2004年,第1115-22页。;Prins C、Prodhon C、Wolfler Calvo R.新算法解决了限制容量的本地化和路由问题。作者:Dolgui A,Dauzère-Pérès s,编辑。MOSIM,第4卷。拉瓦锡:南特矿业大学;2004年,第1115-22页。
[29] 普林斯,C。;普罗洪,C。;Wolfler Calvo,R.,人口管理能力受限的位置选择问题的模因算法,(Gottlieb,J.;Raidl,G.,组合优化中的进化计算。计算机科学讲义,第3906卷(2006),Springer),183-194·Zbl 06858826号
[30] 普林斯,C。;普罗洪,C。;沃尔夫勒·卡尔沃(Wolfler Calvo,R.),通过学习过程和路径重新链接补充GRASP解决容量受限的定位问题,4OR:a Quarterly Journal of Operations Research,4,221-238(2006)·Zbl 1125.90316号
[31] 罗普克,S。;Pisinger,D.,《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》,《运输科学》,40455-472(2006)
[32] Tuzun博士。;Burke,L.,位置-路径问题的两阶段禁忌搜索方法,《欧洲运筹学杂志》,11687-99(1999)·Zbl 1009.90056号
[33] Yu,V。;Lin,S。;Lee,W。;Ting,C.,容量受限的选址-路径问题的模拟退火启发式算法,计算机与工业工程,58,2,288-299(2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。