×

多属性车辆路径问题的启发式:调查与综合。 (英语) 兹比尔1317.90006

概述:车辆路径问题的属性是旨在更好地考虑实际应用的特殊性的附加特征或约束。由此形成的变体得到了成熟文献的支持,包括各种各样的启发式。本文首先回顾了主要的属性类,综述了多属性车辆路径问题(MAVRP)的启发式和元神经方法。然后,我们进一步研究了64个卓越的元神经理论的概念,这些概念是根据它们在15个不同属性的经典MAVRP上的杰出表现而被客观挑选出来的。这种交叉分析导致在为MAVRP设计有效的启发式时确定“获胜策略”。这是开发通用且高效的解决方案方法以处理大范围车辆路线变体的重要一步。

MSC公司:

90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] (Aarts,E.;Lenstra,J.,《组合优化中的局部搜索》(2003),普林斯顿大学出版社)·Zbl 1106.90002号
[2] 阿胡加,R。;欧·埃尔根。;奥林,J。;Punnen,A.,《大规模邻域搜索技术的调查》,《离散应用数学》,123,1-3,75-102(2002)·Zbl 1014.68052号
[3] Alba,E.,《并行元启发式:一类新算法》(2005),Wiley-Interscience:Wiley-Interscience-Hoboken,NJ·邮编1094.90052
[4] E.阿尔巴。;Dorronsoro,B.,用细胞遗传算法计算电容受限VRP的九个新的最佳so-far解决方案,《信息处理快报》,98,6,225-230(2006)·Zbl 1187.68676号
[5] Alegre,J。;拉古纳,M。;Pacheco,J.,《优化汽车零部件制造商的原材料定期提取》,《欧洲运筹学杂志》,179,3736-746(2007)·Zbl 1163.90356号
[6] Aleman,R。;Hill,R.,用词汇构建法搜索具有分割需求的车辆路径问题,国际元启发式杂志,1,1,55-80(2010)·Zbl 1219.90018号
[7] 阿隆索,F。;阿尔瓦雷斯,M.J。;Beasley,J.E.,多车出行和可达性限制下周期性车辆路径问题的禁忌搜索算法,运筹学会杂志,59,7,963-976(2008)·Zbl 1144.90312号
[8] 阿尔瓦伦加,G。;马特乌斯,G。;De Tomi,G.,《带时间窗的车辆路径问题的遗传和集合分割两阶段方法》,计算机与运筹学,34,6,1561-1584(2007)·Zbl 1163.90357号
[9] Andersson,H。;霍夫,A。;克里斯蒂安森,M。;Hasle,G。;Lokketangen,A.,《工业方面和文献调查:组合库存管理和路由》,《计算机与运营研究》,37,9,1515-1536(2010)·Zbl 1190.90012号
[10] Archetti,C。;赫兹,A。;Speranza,M.G.,团队定向问题的元启发式,启发式杂志,13,1,49-76(2006)
[12] Archetti,C。;斯佩兰扎,M。;Savelsbergh,M.,《基于优化的启发式算法在分批配送车辆路径问题中的应用》,《运输科学》,第42、1、22-31页(2008年)
[13] 阿萨德,A.,《车辆路线建模与实施问题》(Golden,B.;阿萨德(Assad,A.),《车辆路径:方法与研究》(1988年),北荷兰:北荷兰阿姆斯特丹),7-45·Zbl 0638.00043号
[14] 巴多,P。;Guertin,F。;Gendreau,M。;波特文,J.-Y。;Taillard,E.,带时间窗的车辆路径问题的并行禁忌搜索启发式算法,运输研究第C部分:新兴技术,5,2,109-122(1997)
[15] 巴尔达奇,R。;Bartolini,E。;Mingozzi,A。;Valletta,A.,周期路由问题的精确算法,运筹学,59,1,228-241(2011)·Zbl 1218.90118号
[16] 巴尔达奇,R。;巴塔拉,M。;Vigo,D.,《为异质车队安排路线》(Golden,B.;Raghavan,S.;Wasil,E.,《车辆路线问题:最新进展和新挑战》(2008),Springer:Springer New York),3-27·Zbl 1187.90038号
[17] 巴尔达奇,R。;北卡罗来纳州克里斯托菲德斯。;Mingozzi,A.,基于附加割集划分公式的车辆路径问题的精确算法,《数学规划》,115,2,351-385(2008)·Zbl 1279.90139号
[18] 巴尔达奇,R。;Mingozzi,A.,解决不同类别车辆路径问题的统一精确方法,数学规划,120,24347-380(2009)·Zbl 1180.90260号
[19] 巴尔达奇,R。;Mingozzi,A。;Roberti,R.,《车辆路径问题的新路径放松和定价策略》,运筹学,59,5,1269-1283(2011)·Zbl 1233.90059号
[20] 巴尔达奇,R。;托斯,P。;Vigo,D.,车辆路径精确算法的最新进展,4OR,5,4,269-298(2007)·兹比尔1160.90312
[21] Balseiro,S。;Loiseau,I。;Ramonet,J.,一种混合了插入启发式的蚁群算法,用于具有时间窗的依赖时间的车辆路径问题,计算机与运筹学,38,6,954-966(2011)·Zbl 1205.90042号
[22] 巴尔,R。;金色,B。;Kelly,J。;重发,M。;Stewart,J.R.W.,《用启发式方法设计和报告计算实验》,《启发式杂志》,1,1,9-32(1995)·Zbl 0853.68154号
[23] Beasley,J.,Route first-cluster second methods for vehicle routing,欧米茄,11,4,403-408(1983)
[24] Bektas,T。;Laporte,G.,《防止污染问题》,《运输研究B部分:方法论》,45,8,1232-1250(2011)
[25] Belenguer,J.M。;M.C.马丁内斯。;Mota,E.,分割配送车辆路径问题的下限,运筹学,48,5,801-810(2000)·Zbl 1106.90380号
[26] 贝尔·J。;Mc Mullen,P.,车辆路径问题的蚁群优化技术,高级工程信息学,18,1,41-48(2004)
[27] 弯曲,R。;Van Hentenryck,P.,带时间窗的取送车路径问题的两阶段混合算法,计算机与运筹学,33,4,875-893(2006)·Zbl 1079.90591号
[28] 弯曲,R。;Van Hentenryck,P.,《带时间窗的大规模车辆路径的空间、时间和混合分解》,(Cohen,D.,《CP’10会议录》。CP'10会议录,LNCS,第6308卷(2010),施普林格:施普林格柏林,海德堡),99-113
[29] Berbeglia,G。;科尔多,J.-F。;格里布科夫斯卡娅,I。;Laporte,G.,《静态收货和交付问题:分类方案和调查》,Top,15,1,1-31(2007)·兹比尔1121.90001
[30] Berbeglia,G。;科尔多,J.-F。;Laporte,G.,《动态取送问题》,《欧洲运筹学杂志》,202,1,8-15(2010)·Zbl 1176.90048号
[31] 布鲁姆,C。;Puchinger,J。;雷德尔,G。;Roli,A.,《组合优化中的混合元启发式:一项调查》,应用软计算,11,6,4135-4151(2011)
[32] 布鲁姆,C。;Roli,A.,组合优化中的元启发式:概述和概念比较,ACM计算调查(CSUR),35,3,268-308(2003)
[33] 博丹,L。;Berman,L.,《计算机校车路线和调度》,《运输科学》,第13、2、113页(1979年)
[34] 博丹,L。;Golden,B.,《车辆路径和调度分类》,《网络》,11,2,97-108(1981)
[35] Bodin,L.D.,车辆路径和调度问题的分类结构,计算机与城市社会,1,1,11-29(1975)
[37] Bortfeldt,A.,三维负载约束下容量受限车辆路径问题的混合算法,计算机与运筹学,39,9,2248-2257(2012)·Zbl 1251.90013号
[38] 布迪亚,M。;普林斯,C。;Reghioui,M.,分割配送车辆路径问题的一种有效的人口管理模因算法,(Hybrid Metaeuristics,Hybrid-Metaeuritics,LNCS,vol.4771(2007),Springer:Springer Berlin,Heidelberg),16-30
[39] 博利,H。;丹·D·C。;Moukrim,A.,团队定向问题的模因算法,4OR,8,1,49-70(2009)·Zbl 1186.90012号
[40] Boussier,S。;费利特,D。;Gendreau,M.,团队定向问题的精确算法,4OR,5,3,211-230(2006)·Zbl 1211.90029号
[41] Brandáo,J.,带回程的车辆路径问题的一种新禁忌搜索算法,《欧洲运筹学杂志》,173,2,540-555(2006)·Zbl 1109.90017号
[42] Brandáo,J.,异构固定车队车辆路径问题的禁忌搜索算法,计算机与运营研究,38,1,140-151(2011)·Zbl 1231.90078号
[43] Bräysy,O.,《带时间窗的车辆行驶问题的反应变量邻域搜索》,《计算信息杂志》,15,4,347-368(2003)·Zbl 1238.90136号
[44] 俄勒冈州布瑞西。;Gendreau,M.,带时间窗的车辆路径问题。第一部分:路线构建和本地搜索算法,交通科学,39,1104-118(2005)
[45] Bräysy,O。;Gendreau,M.,带时间窗的车辆路径问题。第二部分:元启发式,运输科学,39,1,119-139(2005)
[48] 布伦海默,B。;Hartl,R。;Strauss,C.,车辆路径问题的改进蚂蚁系统算法,《运筹学年鉴》,89,319-328(1999)·Zbl 0937.90125号
[49] 伯克,E。;海德,M。;肯德尔,G。;奥乔亚,G。;厄兹坎,E。;Woodward,J.,《超神经方法的分类》(Gendreau,M.;Potvin,J.-Y.,《元启发式手册》(2010),施普林格:施普林格美国),449-468
[50] Chandran,B。;Raghavan,S.,树上容量受限车辆路径问题的建模与求解,(Golden,B.;Raghaven,S.;Wasil,E.,《车辆路径问题:最新进展与新挑战》(2008),Springer:Springer New York),616-622·Zbl 1187.90043号
[51] 赵一。;金色,B。;Wasil,E.,团队定向问题,《欧洲运筹学杂志》,88,3,464-474(1996)·Zbl 0911.90145号
[52] 陈,P。;黄,香港。;Dong,X.-Y.,容量受限车辆路径问题的迭代可变邻域下降算法,应用专家系统,37,2,1620-1627(2010)
[53] 陈,S。;金色,B。;Wasil,E.,《分批配送车辆路径问题:应用程序、算法、测试问题和计算结果》,《网络》,49,4,318-329(2007)·Zbl 1141.90335号
[54] Christofides,N.,车辆路径问题,RAIRO运营研究,10,2,55-70(1976)·Zbl 0336.90021号
[55] 北卡罗来纳州克里斯托菲德斯。;Eilon,S.,《大规模旅行推销员问题的算法》,运筹学季刊,23,4,511(1972)·Zbl 0248.90039号
[56] 北卡罗来纳州克里斯托菲德斯。;Mingozzi,A。;Toth,P.,《车辆路径问题》,(Christofides,N.;Mingozzi,A.;Toth,P;Sandi,C.,《组合优化》(1979),威利:威利-奇切斯特,英国),315-338·Zbl 0413.90075号
[57] 克拉克·G。;Wright,J.W.,《从中央仓库到多个交付点的车辆调度》,《运营研究》,第12、4、568-581页(1964年)
[59] 科尔多,J.-F。;Gendreau,M。;赫兹,A。;拉波特,G。;Sormany,J.,车辆路径问题的新启发式方法,(Langevin,A.;Riopel,D.,物流系统:设计与优化(2005),Springer),279-297·Zbl 1130.90416号
[60] 科尔多,J.-F。;Gendreau,M。;Laporte,G.,《周期性和多基地车辆路径问题的禁忌搜索启发式算法》,《网络》,30,2,105-119(1997)·Zbl 0885.90037号
[61] 科尔多,J.-F。;Laporte,G.,静态多车辆拨号乘坐问题的禁忌搜索启发式算法,运输研究B部分:方法论,37,6,579-594(2003)
[62] 科尔多,J.-F。;拉波特,G。;Mercier,A.,带时间窗口的车辆路径问题的统一禁忌搜索启发式,运筹学杂志,52,8928-936(2001)·Zbl 1181.90034号
[63] 科尔多,J.-F。;拉波特,G。;Ropke,S.,《一对一取货和配送问题的最新模型和算法》(Golden,B.;Raghavan,S.;Wasil,E.,《车辆路径问题:最新进展和新挑战》(2008),Springer:Springer New York),327-357·Zbl 1187.90024号
[64] 科尔多,J.-F。;拉波特,G。;Savelsbergh,M。;Vigo,D.,《车辆路线》,(Barnhart,C.;Laporte,G.,《运输》(2007),爱思唯尔,北荷兰:爱思唯尔,北荷兰阿姆斯特丹),367-428
[65] 科尔多,J.-F。;Maischberger,M.,车辆路径问题的并行迭代禁忌搜索启发式算法,计算机与运筹学,39,9,2033-2050(2012)
[66] 科恩·D·。;多里戈,M。;Glover,F.,《优化的新理念》(1999),麦格劳-希尔:麦格劳–希尔梅登黑德出版社,英国
[67] Crainic,T.,车辆路径问题的并行解决方法,(Golden,B.;Raghavan,S.;Wasil,E.,《车辆路径问题:最新进展和新挑战》(2008),Springer:Springer New York),171-198·Zbl 1187.90046号
[69] Crainic,T。;Toulouse,M.,平行元神经系统,(Gendreau,M.;Potvin,J.-Y.,《元启发式手册》(2010),Springer:Springer US,Boston,MA),497-541
[70] 克雷普特,J.-C。;Koukam,A.,车辆路径问题的模因自组织映射方法,软计算,12,11,1125-1141(2008)
[71] 丹·D·C。;吉巴杰,R。;Moukrim,A.,团队定向问题的基于PSO的模因算法,(进化计算的应用,进化计算应用,LNCS,第6625卷(2011),施普林格:施普林格柏林,海德堡),471-480
[72] Dantzig,G。;Ramser,J.,卡车调度问题,管理科学,6,1,80-91(1959)·Zbl 0995.90560号
[73] De Franceschi,R。;费谢蒂,M。;Toth,P.,一种新的基于ILP的车辆路径优化启发式算法,数学规划,105,2,471-499(2006)·兹比尔1085.90011
[74] 德兰德格拉夫,W。;艾本,A。;Nannen,V.,使用元算法进行参数校准,(CEC’07(2007)会议记录,IEEE),71-78
[75] 德尔·阿米科,M。;马菲奥利,F。;Värbrand,P.,《关于收费旅游和不对称旅行推销员问题》,《运筹学中的国际交易》,第2期,第3期,第297-308页(1995年)·Zbl 0860.90121号
[76] 德里格斯,美国。;Kaiser,R.,将基于属性的爬山启发式应用于车辆路径问题,《欧洲运筹学杂志》,177,2719-732(2007)·Zbl 1109.90011号
[77] 德里格斯,美国。;李,B。;Vogel,U.,分送车路径问题的基于本地搜索的元启发式,运筹学学会杂志,1356-1364(2009)
[78] Desaulniers,G。;脱硅剂,J。;艾德曼,A。;所罗门,M。;Soumis,F.,带取货和交货的VRP,(Toth,P.;Vigo,D.,《车辆路径问题》(2002),SIAM:美国宾夕法尼亚州费城SIAM),225-242·Zbl 1076.90544号
[79] Desrochers,M。;琼斯,C。;Lenstra,J。;Savelsbergh,M。;Stougie,L.,面向车辆路径和调度问题的模型和算法管理系统,决策支持系统,25,2,109-133(1999)
[80] Desrochers,M。;Lenstra,J。;Savelsbergh,M.,车辆路径和调度问题的分类方案,《欧洲运筹学杂志》,46,3,322-332(1990)·Zbl 0699.90053号
[81] 脱硅剂,J。;杜马斯,Y。;所罗门,M。;Soumis,F.,《时间约束路由和调度》(Ball,M.;Magnanti,T.L.;Monma,C.;Nemhauser,G.,《网络路由》(1995),北荷兰:北荷兰阿姆斯特丹),35-139·Zbl 0861.90052号
[82] Doerner,K。;Hartl,R。;Benkner,S。;Lucka,M.,《基于并行合作储蓄的蚁群优化:多重搜索和分解方法》,《并行处理信件》,16,3,351(2006)
[83] Doerner,K。;Hartl,R。;基什勒,G。;勒卡,M。;Reimann,M.,用于容量车辆路径问题的并行蚂蚁系统,(Gottlieb,J.;Raidl,G.,组合优化中的进化计算。组合优化中的进化计算,LNCS,第3004卷(2004),施普林格:施普林格-柏林,海德堡),72-83·兹比尔1177.90338
[84] Doerner,K。;Schmid,V.,《调查:富车辆路径问题的数学算法》(Hybrid Metaeuristics,Hybrid-Metaeuritics,LNCS,vol.6373(2010),Springer:Springer Berlin,Heidelberg),206-221
[86] 多里戈,M。;Stützle,T.,《蚁群优化》(2004),麻省理工学院出版社:麻省理学院出版社剑桥·邮编1092.90066
[87] 多罗索罗,B。;阿里亚斯,D。;Luna,F。;奈布罗,A。;Alba,E.,用于CVRP超大规模实例的基于网格的混合细胞遗传算法,(Smari,W.,《HPCS’07会议录》(2007),捷克共和国:捷克共和国布拉格),759-765
[89] Drexl,M.,《车辆路径的同步——具有多个同步约束的VRP调查》,《运输科学》,46,3,297-316(2012)
[90] Dueck,G.,《新优化启发式:大洪水算法和记录到记录的旅行》,《计算物理杂志》,104,186-92(1993)·Zbl 0773.65042号
[91] 杜哈梅尔,C。;拉科姆,P。;Quilliot,A。;Toussant,H.,《二维装载能力受限车辆路径问题的多阶段进化局部搜索》,计算机与运筹学,38,3,617-640(2011)·Zbl 1201.90026号
[92] Eksioglu,B。;Vural,A。;Reisman,A.,《车辆路径问题:分类综述》,计算机与工业工程,57,4,1472-1483(2009)
[93] 费利特,D。;德贾克斯,P。;Gendreau,M.,《旅行推销员利润问题》,《运输科学》,39,2,188-205(2005)
[94] 费谢蒂,M。;托斯,P。;Vigo,D.,有向图上容量受限车辆路径问题的分枝定界算法,运筹学,42,5,846-859(1994)·Zbl 0815.90065号
[95] 费希尔,M。;Jaikumar,R.,车辆路径的广义分配启发式,网络,11,2,109-124(1981)
[96] Fleischmann,B。;Gietz,M。;Gnutzmann,S.,《车辆路径中的时间变化出行时间》,《运输科学》,38,2,160-173(2004)
[97] Fleszar,K。;奥斯曼,I。;Hindi,K.,开放式车辆路径问题的可变邻域搜索算法,《欧洲运筹学杂志》,195,3,803-809(2009)·Zbl 1155.90323号
[98] 弗朗西斯,P。;斯迈洛维茨,K。;Tzur,M.,《周期车辆路径问题及其扩展》(Golden,B.;Raghavan,S.;Wasil,E.,《车辆路径问题:最新进展和新挑战》(2008),施普林格:施普林格纽约),73-102·Zbl 1187.90049号
[99] 加油工,G。;Doerner,K。;Hartl,R。;Iori,M.,《二维装货车辆路径问题的蚁群优化》,计算机与运筹学,36,3,655-673(2009)·Zbl 1157.90335号
[100] Fukasawa,R。;隆戈,H。;Lysgaard,J。;马里兰州阿拉戈。;Reis,M。;Uchoa,E。;Werneck,R.,《容量受限车辆路径问题的鲁棒分枝与切割与定价》,《数学规划》,106,3,491-511(2006)·邮编1094.90050
[101] Funke,B。;Grünert,T。;Irnich,S.,《车辆路径和调度问题的局部搜索:回顾和概念整合》,《启发式杂志》,11,4,267-306(2005)·Zbl 1122.90400号
[102] Gajpal,Y。;Abad,P.,带回程的车辆路径问题的多蚁群系统(MACS),《欧洲运筹学杂志》,196,1102-117(2009)·Zbl 1156.90318号
[103] Gaskell,T.,车队调度基础,运筹学季刊,18,3,281-295(1967)
[105] Gendreau,M。;赫兹,A。;Laporte,G.,《旅行商问题的新插入和后优化程序》,运筹学,40,6,1086-1094(1992)·Zbl 0767.90087号
[106] Gendreau,M。;赫兹,A。;Laporte,G.,车辆路径问题的禁忌搜索启发式算法,《管理科学》,40,10,1276-1290(1994)·Zbl 0822.90053号
[107] Gendreau,M。;伊奥里,M。;拉波特,G。;Martello,S.,路由和集装箱装载问题的禁忌搜索算法,运输科学,40,3,342-350(2006)
[108] Gendreau,M。;伊奥里,M。;拉波特,G。;Martello,S.,二维装载约束车辆路径问题的禁忌搜索启发式算法,网络,51,1,4-18(2008)·Zbl 1146.90012号
[109] Gendreau,M。;拉波特,G。;Potvin,J.-Y.,《容量VRP的元启发式》(2002),SIAM:SIAM,美国费城,第129-154页·兹比尔1076.90545
[110] Gendreau,M。;J.波特文。;俄勒冈州布瑞西。;Hasle,G。;Lokketangen,A.,《车辆路径问题的元启发式及其扩展:分类书目》(Golden,B.;Raghavan,S.;Wasil,E.,《车辆路线问题:最新进展和新挑战》(2008),Springer:Springer New York),143-169·Zbl 1187.90001号
[111] Gendreau,M。;Potvin,J.-Y.,组合优化中的元启发式,运筹学年鉴,140,1189-213(2005)·Zbl 1091.90067号
[112] (Gendreau,M.;Potvin,J.-Y.,《元启发式手册》,运筹学与管理科学国际系列(2010),斯普林格出版社)·Zbl 1198.90002号
[114] Ghaziri,H.,《自组织特征图的监督:车辆路径问题的应用》,(Osman,I.;Kelly,J.,《元神经科学:理论与应用》(1996),Kluwer:Kluwer-Boston),651-660·兹比尔0877.90033
[115] 吉列,B。;Miller,L.,车辆扩散问题的启发式算法,运筹学,22,2,340-349(1974)·Zbl 0274.90013号
[116] Glover,F.,《使用代理约束的整数规划启发式》,《决策科学》,第8期,第156-166页(1977年)
[117] Glover,F.,《整数编程的未来路径与人工智能的链接》,计算机与运筹学,13,5,533-549(1986)·Zbl 0615.90083号
[118] Glover,F.,Tabu search-Part I,ORSA Journal on Computing,1,3190-206(1989)·Zbl 0753.90054号
[119] Glover,F.,Tabu search-Part II,ORSA Journal on Computing,2,1,4-32(1990)·Zbl 0771.90084号
[120] Glover,F.,《旅行推销员问题的新喷射链和交替路径方法》(Balci,O.;Sharda,R.;Zenios,S.,《计算机科学和运筹学:界面的新发展》(1992),佩加蒙出版社),449-509·Zbl 0847.00017号
[121] Glover,F.,《推销员问题的喷射链、参考结构和交替路径方法》,《离散应用数学》,65,1-3,223-253(1996)·Zbl 0846.90117号
[122] 手套,F。;Hao,J.-K.,《战略振荡案例》,《运筹学年鉴》,183,1,163-173(2011)·Zbl 1214.90097号
[123] (Glover,F.;Kochenberger,G.,《元启发式手册》(2003),Springer)·Zbl 1058.90002号
[124] 手套,F。;Laguna,M.,Tabu Search(1998年),Kluwer学术出版社:Kluwer-学术出版社马萨诸塞州波士顿·Zbl 0954.90069号
[125] Goel,A.,《车辆调度和路线与驾驶员工作时间》,《运输科学》,2009年第43、1、17-26页
[126] Goel,A.,《欧盟卡车司机调度》,《运输科学》,44,4,429-441(2010)
[129] Goetschalckx,M。;Jacobs-Blecha,C.,带回程的车辆路径问题,《欧洲运筹学杂志》,42,1,39-51(1989)·Zbl 0669.90074号
[130] 金色,B。;阿萨德,A.,《车辆路线:方法和研究》(1988年),荷兰阿姆斯特丹北部·兹比尔0638.00043
[131] (Golden,B.;Raghavan,S.;Wasil,E.,《车辆路线问题:最新进展和新挑战》(2008),施普林格:施普林格纽约)·邮编1142.90004
[132] 金色,B。;瓦西尔,E。;Kelly,J。;Chao,I.,《元启发式对解决车辆路径问题的影响:算法、问题集和计算结果》,(Crainic,T.;Laporte,G.,《车队管理和物流》(1998),Kluwer学术出版社:Kluwer-学术出版社,马萨诸塞州波士顿),33-56·Zbl 0997.90021号
[133] 格雷厄姆·R。;劳勒,E。;Lenstra,J。;Rinnooy Kan,A.,确定性排序和调度中的优化和近似:一项调查,离散数学年鉴,5287-326(1979)·Zbl 0411.90044号
[134] 格罗尔,C。;金色,B。;Wasil,E.,《一致的车辆路径问题》,《制造与服务运营管理》,11,4,630-643(2008)
[135] 格罗尔,C。;金色,B。;Wasil,E.,《车辆路径问题的并行算法》,《信息计算杂志》,23,2,315-330(2011)·Zbl 1243.90186号
[137] Gulczynski,D。;金色,B。;Wasil,E.,《周期车辆路径问题:新启发式和现实世界变体》,运输研究第E部分:物流与运输评论,47,5,648-668(2011)
[138] Hansen,P。;Mladenović,N。;Moreno Pérez,J.,《可变邻域搜索:方法和应用》,《运筹学年鉴》,175,1367-407(2010)·Zbl 1185.90211号
[139] 桥本,H。;茨城,T。;Imahori,S。;Yagiura,M.,具有灵活时间窗和旅行时间的车辆路径问题,离散应用数学,154,16,2271-2290(2006)·Zbl 1130.90053号
[140] 桥本,H。;Yagiura,M.,带自适应机制的路径链接方法,用于控制带时间窗的车辆路径问题的参数,(Hemert,J.;Cotta,C.,《组合优化中的进化计算》,组合优化的进化计算,LNCS,第4972卷(2008),Springer:Springer Berlin,Heidelberg),254-265
[141] 桥本,H。;Yagiura,M。;Ibaraki,T.,带时间窗的时间相关车辆路径问题的迭代局部搜索算法,离散优化,5,2,434-456(2008)·Zbl 1169.90326号
[142] 桥本,H。;Yagiura,M。;Imahori,S。;Ibaraki,T.,局部搜索在处理车辆路径问题的时间窗口约束方面的最新进展,4OR,8,3221-238(2010)·兹比尔1201.90076
[143] Hemmelmayr,V。;科尔多,J.-F。;Crainic,T.,《城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法》,计算机与运筹学,39,12,3215-3228(2012)·Zbl 1349.90858号
[144] Hemmelmayr,V。;Doerner,K。;Hartl,R.,《周期性路由问题的可变邻域搜索启发式算法》,《欧洲运筹学杂志》,195,3791-802(2009)·Zbl 1156.90307号
[145] 何,S。;Gendreau,M.,车辆路径问题的路径重新链接,启发式杂志,12,1-2,55-72(2006)·Zbl 1122.90068号
[146] Holland,J.,《自然和人工系统的适应》。《自然和人工系统中的适应,生物学、控制和人工智能应用的介绍性分析》(1975年),密歇根大学出版社:密歇根州立大学出版社安娜堡·Zbl 0317.68006号
[147] 茨城,T。;Imahori,S。;库博,M。;Masuda,T。;Uno,T。;Yagiura,M.,《具有一般时间窗约束的路由和调度问题的有效局部搜索算法》,《运输科学》,39,2,206-232(2005)
[148] 茨城,T。;Imahori,S。;Nonobe,K。;Sobue,K。;Uno,T。;Yagiura,M.,凸时间惩罚函数车辆路径问题的迭代局部搜索算法,离散应用数学,156,11,2050-2069(2008)·Zbl 1153.90446号
[149] Ichoua,S。;Gendreau,M。;Potvin,J.,旅行时间与时间相关的车辆调度,《欧洲运筹学杂志》,144,2,379-396(2003)·Zbl 1012.90003号
[150] 伊奥里,M。;Martello,S.,加载约束下的路由问题,Top,18,1,4-27(2010)·Zbl 1279.90146号
[151] Irnich,S。;Funke,B。;Grünert,T.,顺序搜索及其在车辆行驶问题中的应用,计算机与运筹学,33,8,2405-2429(2006)·Zbl 1086.90064号
[152] Jepsen,M。;彼得森,B。;斯波伦敦克,S。;Pisinger,D.,应用于带时间窗的车辆行驶问题的子集不等式,运筹学,56,2497-511(2008)·Zbl 1167.90413号
[154] Jin,J.等人。;Crainic,T。;Lokketangen,A.,容量受限车辆路径问题的并行多邻域合作禁忌搜索,《欧洲运筹学杂志》,222,3,441-451(2012)
[155] 约翰逊,D。;McGeoch,L.,《旅行商问题:局部优化案例研究》,(Aarts,E.;Lenstra,J.,《组合优化中的局部搜索》(1997),普林斯顿大学出版社),215-310·Zbl 0947.90612号
[156] Jones,T.,《适应度距离相关性作为遗传算法问题难度的度量》(Proceedings ICGA’95(1995),Morgan Kaufmann:Morgan Koufmann San Francisco,CA,USA),184-192
[157] Kallehauge,B。;拉森,J。;Madsen,O.,拉格朗日对偶理论在带时间窗车辆路径问题中的应用,计算机与运筹学,33,5,1464-1487(2006)·Zbl 1126.90038号
[158] Ke,L。;Archetti,C。;Feng,Z.,Ants可以解决团队定向越野问题,计算机与工业工程,54,3,648-665(2008)
[159] 基尔比,P。;Prosser,P。;Shaw,P.,带时间窗的车辆路径问题的引导式局部搜索,(元神经系统:优化局部搜索范式的进展和趋势(1999),Kluwer学术出版社),321-361
[160] 金德沃特,G。;Savelsbergh,M.,《车辆路径:处理边缘交换》(Aarts,E.;Lenstra,J.,《组合优化中的局部搜索》(1997),普林斯顿大学出版社),337-360·Zbl 0887.90060号
[161] 柯克帕特里克,S。;Gelatt,C。;Vecchi,M.,《模拟退火优化》,《科学》,第220、4598、671-680页(1983年)·Zbl 1225.90162号
[163] Kubiak,M.,容量受限车辆路径问题的距离测量和拟合-距离分析,(元启发式:复杂系统优化进展,第39卷(2007),Springer:Springer New York),345-364·Zbl 1172.90322号
[164] 基特约基,J。;Nuortio,T。;俄勒冈州布瑞西。;Gendreau,M.,《一种用于大规模车辆路径问题的高效可变邻域搜索启发式算法》,计算机与运筹学,34,9,2743-2757(2007)·Zbl 1141.90429号
[166] Laporte,G.,《车辆路线五十年》,《运输科学》,第43、4、408-416页(2009年)
[167] 拉波特,G。;奥斯曼,I.,《路由问题:参考书目》,《运筹学年鉴》,61,1227-262(1995)·Zbl 0839.90032号
[168] 拉波特,G。;Semet,F.,《容量VRP的经典启发式》(2002),SIAM:SIAM费城,宾夕法尼亚州,美国,第109-128页·兹比尔1076.90549
[169] 刘,H。;Chan,T。;Tsui,W。;Pang,W.,遗传算法在解决多报告车辆路径问题中的应用,IEEE自动化科学与工程学报,7,2,383-392(2010)
[170] Le Bouthillier,A。;Crainic,T.,带时间窗的车辆路径问题的合作并行元神经网络,计算机与运筹学,32,7,1685-1708(2005)·邮编1074.90006
[171] Le Bouthillier,A。;Crainic,T.,带时间窗的车辆路径问题的引导式合作搜索,智能系统,IEEE,20,4,36-42(2005)
[172] Lee,C。;M.Epelman。;白色,C。;Bozer,Y.,《分离式皮卡车多车辆路径问题的最短路径方法》,《运输研究》第B部分:方法论,40,4,265-284(2006)
[173] Letchford,A。;Lysgaard,J。;Eglese,R.,《容量受限开放式车辆路径问题的分支与切割算法》,运筹学学会杂志,58,12,1642-1651(2006)
[174] 李,F。;金色,B。;Wasil,E.,《超大规模车辆路径:新的测试问题、算法和结果》,《计算机与运营研究》,32,5,1165-1179(2005)·Zbl 1075.90013号
[175] 李,F。;金色,B。;Wasil,E.,用于解决异构车队车辆路径问题的记录到记录旅行算法,计算机与运营研究,34,9,2734-2742(2007)·Zbl 1141.90350号
[176] 李,F。;金色,B。;Wasil,E.,《开放式车辆路径问题:算法、大规模测试问题和计算结果》,《计算机与运营研究》,34,10,2918-2930(2007)·Zbl 1185.90173号
[177] 李,H。;Lim,A.,《带时间窗的取货和交货问题的元启发式算法》(ICTAI’01(2001),IEEE Compute。社会),160-167
[178] Lin,S.,旅行推销员问题的计算机解决方案,贝尔系统技术期刊,44,10,2245-2269(1965)·Zbl 0136.14705号
[179] Lin,S。;Kernighan,B.,《旅行商问题的有效启发式算法》,运筹学,21,2498-516(1973)·Zbl 0256.90038号
[180] Lourenço,H。;O·马丁。;Stützle,T.,《迭代局部搜索:框架和应用》(Gendreau,M.;Potvin,J.-Y.,《元启发式手册》(2010),Springer:Springer Boston,MA),363-397
[181] Malandraki,C。;Daskin,M.,《依赖时间的车辆路径问题:公式、性质和启发式算法》,《运输科学》,第26、3、185-200页(1992年)·Zbl 0758.90029号
[182] Marinakis,Y。;Marinaki,M.,车辆路径问题的混合遗传-粒子群优化算法,专家系统与应用,37,21446-1455(2010)
[183] 马里纳基斯,Y。;Marinaki,M.,车辆路径问题的大黄蜂交配优化算法,(Swarm Intelligence手册(2011),Springer:Springer Berlin,Heidelberg),347-369·Zbl 1207.68360号
[184] Marinakis,Y。;Marinaki,M。;Dounias,G.,车辆路径问题的混合粒子群优化算法,人工智能的工程应用,23,4,463-472(2010)
[185] Marinakis,Y。;米加拉斯,A。;Pardalos,P.,《车辆路径问题的新双层公式和使用遗传算法的求解方法》,《全局优化杂志》,38,4,555-580(2006)·Zbl 1145.90010号
[186] Masutti,T.,解决有容量车辆路线问题的神经免疫算法,(人工免疫系统。人工免疫系统,LNCS,第5132卷(2008),施普林格:施普林格柏林,海德堡),210-219
[187] 梅斯特,D。;Bräysy,O.,《大规模容量受限车辆路径问题的主动引导进化策略》,计算机与运筹学,34,10,2964-2975(2007)·Zbl 1185.90176号
[188] Mingozzi,A。;乔治·S。;Baldaci,R.,带回程的车辆路径问题的精确方法,运输科学,33,3,315-329(1999)·Zbl 1004.90016号
[190] Mladenović,N。;Hansen,P.,可变邻域搜索,计算机与运筹学,24,11,1097-1100(1997)·Zbl 0889.90119号
[191] 摩尔·R。;Jameson,S.,《采用广义节约标准的顺序路线构建算法》,《运筹学季刊》,27,2,503-511(1976)
[193] 莫斯卡托,P。;Cotta,C.,模因算法的现代介绍,(Gendreau,M.;Potvin,J.-Y.,元启发式手册,第146卷(2010),Springer:Springer-Boston,MA),141-183
[194] Mota,E。;坎波斯,V。;Corberán,A.,《具有分割需求的车辆路径问题的一种新的元启发式算法》,(组合优化中的进化计算。组合优化的进化计算,LNCS,第4446卷(2007),Springer:Springer Berlin,Heidelberg),121-129
[195] Mühlenbein,H。;Gorges-Schleuter,M。;Krämer,O.,组合优化中的进化算法,并行计算,7,1,65-85(1988)·Zbl 0646.65054号
[196] 永田,Y。;Bräysy,O.,《车辆路径问题的有效局部搜索限制策略》,(Hemert,J.;Cotta,C.,《组合优化中的进化计算》,组合优化中进化计算,LNCS,第4972卷(2008年),Springer:Springer Berlin,Heidelberg),48-60
[197] 永田,Y。;Bräysy,O.,基于边缘装配的模因算法在容量受限车辆路径问题中的应用,网络,54,4,205-215(2009)·Zbl 1206.90025号
[198] 永田,Y。;俄勒冈州布瑞西。;Dullaert,W.,带时间窗的车辆路径问题的基于惩罚的边缘组装模因算法,计算机与运筹学,37,4,724-737(2010)·兹比尔1175.90046
[199] 永田,Y。;Kobayashi,S.,《使用选择性路由交换交叉解决带时间窗的取送问题的模因算法》(PPSN’11会议录)。PPSN'11会议录,LNCS,第6238卷(2011),施普林格:施普林格柏林,海德堡),536-545
[200] Nagy,G。;Salhi,S.,《定位:问题、模型和方法》,《欧洲运筹学杂志》,177,2649-672(2007)·Zbl 1109.90056号
[201] 南宁,V。;Eiben,A.,进化算法参数的有效相关性估计和值校准,(CEC’07(2007)会议记录,IEEE),103-110
[202] 牛顿,R。;Thomas,W.,《多学校系统中的公交路线》,计算机与运营研究,1,2,213-222(1974)
[203] Ngueveu,S。;普林斯,C。;Wolfler Calvo,R.,《累积容量受限车辆路径问题的有效模因算法》,计算机与运筹学,37,11,1877-1885(2010)·Zbl 1188.90037号
[204] 奥利维拉,A。;Viera,O.,《多行程车辆路径问题的自适应内存编程》,《计算机与运营研究》,34,1,28-47(2007)·Zbl 1110.90014号
[205] Ombuki-Berman,B。;Hanshar,F.,《将遗传算法用于多基地车辆路径》(Pereira,F.;Tavares,J.,《车辆路径问题的生物启发算法》(2009),Springer),77-99
[207] Osman,I.,车辆路径问题的元策略模拟退火和禁忌搜索算法,运筹学年鉴,41,1-4,421-451(1993)·Zbl 0775.90153号
[208] 奥斯曼,I。;Laporte,G.,《元启发式:参考书目》,《运筹学年鉴》,63,5,511-623(1996)·Zbl 0849.90097号
[210] 帕拉赫,S。;Doerner,K。;Hartl,R.,关于取货和交货问题的调查。第一部分:客户与仓库之间的运输,《für Betriebswirtschaft杂志》,58,1,21-51(2008)
[211] 帕拉赫,S。;Doerner,K。;Hartl,R.,关于取货和交货问题的调查。第二部分:取货和交货地点之间的运输,《福勒·贝特里布斯维茨学报》,58,2,81-117(2008)
[212] 帕拉赫,S。;Doerner,K。;Hartl,R.,《拨号出行问题的可变邻域搜索》,《计算机与运营研究》,第37、6、1129-1138页(2010年)·Zbl 1178.90045号
[214] 佩博利,G。;佩泽拉,F。;Tadei,R.,EVE-OPT:容量车辆路径问题的混合算法,运筹学数学方法,68,2361-382(2008)·兹比尔1279.90020
[215] 佩索阿,A。;马里兰州德阿拉戈。;Uchoa,E.,《车辆路径问题的鲁棒分支-切割-预测算法》,(Golden,B.;Raghavan,S.;Wasil,E.,车辆路径问题:最新进展和新挑战(2008),Springer:Springer Boston,MA),297-325·Zbl 1190.90283号
[216] Pisinger,D。;Ropke,S.,《车辆路径问题的一般启发式》,计算机与运筹学,34,8,2403-2435(2007)·Zbl 1144.90318号
[217] Pisinger,D。;Ropke,S.,《大型邻里搜索》(Gendreau,M.;Potvin,J.-Y.,《元启发式手册》(2010),施普林格:马萨诸塞州施普林格波士顿),399-419
[218] Potvin,J.-Y.,《最新技术综述:车辆路径的进化算法》,《信息计算杂志》,21,4,518-548(2009)·兹比尔1243.90001
[219] 波特文,J.-Y。;Rousseau,J.-M.,《带时间窗路由问题的交换启发式算法》,运筹学学会杂志,46,12,1433-1446(1995)·Zbl 0843.90043号
[220] Prescott-Gagnon,E。;Desaulniers,G。;Drexl,M。;卢梭,L.-M.,《带时间窗的车辆路线中的欧洲驾驶员规则》,《运输科学》,44,4,455-473(2010)
[221] Prescott-Gagnon,E。;Desaulniers,G。;Rousseau,L.,《带时间窗的车辆路径问题的基于分支和价格的大邻域搜索算法》,《网络》,54,4,190-204(2009)·Zbl 1206.90016号
[222] Prins,C.,车辆路径问题的简单有效进化算法,计算机与运筹学,31,121985-2002(2004)·Zbl 1100.90504号
[223] Prins,C.,《GRASP-车辆路径问题的进化局部搜索混合算法》(Pereira,F.;Tavares,J.,《车辆路径问题生物启发算法》(2009),Springer:Springer Berlin,Heidelberg),35-53
[224] Prins,C.,异质车队车辆路径问题的两种模因算法,人工智能的工程应用,22,6,916-928(2009)
[225] 赖德尔,R。;Puchinger,J。;Blum,C.,元启发式混合,(Gendreau,M.;Potvin,J.-Y.,《元启发式手册》(2010),Springer:Springer US,Boston,MA),469-496·Zbl 1198.90002号
[227] Rego,C.,车辆路径问题的节点弹出链:顺序和并行算法,并行计算,27,3,201-222(2001)·Zbl 0969.68176号
[228] Reimann,M。;Doerner,K。;Hartl,R.,D-ants:基于储蓄的蚂蚁分治车辆路径问题,计算机与运营研究,31,4563-591(2004)·Zbl 1061.90024号
[229] 重新安置,P。;Tarantilis,C。;俄勒冈州布瑞西。;Ioannou,G.,开放式车辆路径问题的混合进化策略,计算机与运营研究,37,3,443-455(2010)·Zbl 1173.90520号
[230] 百日咳杆菌。;委陵菜。;Ioannou,G.,带时间窗的车辆路径问题的电弧引导进化算法,IEEE进化计算汇刊,13,3,624-647(2009)
[231] 重发,M。;里贝罗,C。;手套,F。;Marti,R.,《分散搜索和路径重新链接:基础、进展和应用》(Gendreau,M.;Potvin,J.-Y.,《元启发式手册》(2010),Springer:Springer US,Boston,MA),87-107
[232] 里贝罗,G。;Laporte,G.,《累积容量受限车辆路径问题的自适应大邻域搜索启发式算法》,计算机与运筹学,39,3,728-735(2012)·Zbl 1251.90057号
[233] Rochat,Y。;Taillard,E.,局部搜索车辆路线的概率多样化和强化,启发式杂志,1,1147-167(1995)·Zbl 0857.90032号
[234] Ronen,D.,《卡车路线和调度实际方面的观点》,《欧洲运筹学杂志》,35,2,137-145(1988)
[235] 罗普克,S。;科尔多,J。;Laporte,G.,《带时间窗口的取货和交货问题的模型和分支算法》,《网络》,49,4,258-272(2007)·Zbl 1141.90340号
[236] 罗普克,S。;Pisinger,D.,《带回程的大型车辆路径问题的统一启发式算法》,《欧洲运筹学杂志》,171,3750-775(2006)·Zbl 1116.90019号
[237] 罗普克,S。;Pisinger,D.,《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》,《运输科学》,40,4,455-472(2006)
[238] Salari,M。;托斯,P。;Tramontani,A.,开放式车辆路径问题的ILP改进程序,计算机与运营研究,37,12,2106-2120(2010)·Zbl 1231.90413号
[239] Salhi,S。;Petch,R.J.,基于遗传算法的启发式多行程车辆路径问题,数学建模与算法杂志,6,4,591-613(2007)·Zbl 1140.90333号
[241] Savelsbergh,M.,《带时间窗的车辆路径问题:最小化路径持续时间》,ORSA计算杂志,4,2,146-154(1992)·Zbl 0780.90105号
[243] Shaw,P.,使用约束编程和局部搜索方法解决车辆路径问题,(LNCS,第1520卷(1998年),Springer:Springer Berlin,Heidelberg),417-431
[244] Solomon,M.,带时间窗约束的车辆路径和调度问题的算法,运筹学,35,2,254-265(1987)·Zbl 0625.90047号
[245] Sörensen,K。;Sevaux,M.,MAPM:人口管理的模因算法,计算机与运筹学,33,5,1214-1225(2006)·Zbl 1126.90081号
[246] 西苏弗里奥。;Vansteenwegen,P。;Vanden Berghe,G。;Van Oudheusden,D.,团队定向问题的路径重新链接方法,计算机与运筹学,37,11,1853-1859(2010)·Zbl 1188.90221号
[248] Subramanian,A。;Drummond,L。;本特斯,C。;Ochi,L。;Farias,R.,《同时提货和交货的车辆路径问题的并行启发式算法》,计算机与运筹学,37,11,1899-1911(2010)·Zbl 1188.90041号
[249] Subramanian,A。;佩纳,P。;Uchoa,E。;Ochi,L.,异质车队车辆路径问题的混合算法,《欧洲运筹学杂志》,221,2,285-295(2012)·Zbl 1253.90054号
[250] Taillard,E.,车辆路径问题的并行迭代搜索方法,网络,23,8,661-673(1993)·Zbl 0804.90045号
[251] Taillard,E.,异构车队VRP的启发式列生成方法,RAIRO运营研究,33,1,1-14(1999)·Zbl 0992.90008号
[252] Taillard,E。;巴多,P。;Gendreau,M。;Guertin,F。;Potvin,J.-Y.,带软时间窗的车辆路径问题的禁忌搜索启发式算法,运输科学,31,2170-186(1997)·Zbl 0886.90070号
[253] Taillard,E。;拉波特,G。;Gendreau,M.,《多用途车辆的车辆路线选择》,运筹学学会杂志,47,8,1065(1996)·Zbl 0864.90045号
[254] Tarantilis,C.,《使用自适应内存编程方法解决车辆路径问题》,《计算机与运营研究》,32,9,2309-2327(2005)·Zbl 1116.90119号
[255] Tarantilis,C。;斯塔夫罗普鲁,F。;Repoussis,P.,一致车辆路径问题的基于模板的禁忌搜索算法,应用专家系统,39,4,4233-4239(2012)
[256] Tarantilis,C。;Zachariadis,E。;Kiranoudis,C.,《异质车辆路径问题的引导禁忌搜索》,运筹学会杂志,59,12,1659-1673(2007)·Zbl 1155.90488号
[257] 汤普森,P。;Psaraftis,H.,多车辆路径和调度问题的循环传输算法,运筹学,41,5,935-946(1993)·兹比尔0797.90021
[258] Toth,P.,容量车辆路径问题的整数线性规划局部搜索,(Golden,B.;Raghavan,S.;Wasil,E.,车辆路径问题:最新进展和新挑战(2008),施普林格:施普林格纽约),275-295·Zbl 1190.90029号
[259] 托斯,P。;Vigo,D.,带回程的车辆路径问题的精确算法,运输科学,31,4,372-385(1997)·Zbl 0919.90057号
[261] 托斯,P。;维戈,D.,带回程的VRP,(托斯,P.;维戈,D,《车辆路径问题》(2002),SIAM:美国宾夕法尼亚州费城SIAM),195-224·Zbl 1076.90555号
[262] 托斯,P。;Vigo,D.,细粒度禁忌搜索及其在车辆路径问题中的应用,INFORMS计算杂志,15,4333-346(2003)·Zbl 1238.90141号
[263] 图卢兹,M。;Crainic,T。;Gendreau,M.,《设计合作多线程并行搜索中的通信问题》(Osman,I.;Kelly,J.,《元神经科学:理论与应用》(1996),Kluwer学术出版社:Kluwer学术出版社。马萨诸塞州诺威尔),501-522·Zbl 0877.90067号
[264] 瓦库丁斯基,A。;Golden,B.,《使用弹性网解决车辆路径问题》,ICNN'94,7,2,4535-4540(1994)
[265] Van Breedam,A.,基于模拟退火的车辆路径问题改进启发式,欧洲运筹学杂志,86,3,480-490(1995)·Zbl 0914.90107号
[266] Vansteenwegen,P。;西苏弗里奥。;Oudheusden,D.,定向运动问题:一项调查,《欧洲运筹学杂志》,209,1,1-10(2010)·Zbl 1205.90253号
[267] 乔恩,V.,《旅行商问题的热力学方法:一种有效的模拟算法》,《优化理论与应用杂志》,45,1,41-51(1985)·Zbl 0534.90091号
[268] 维达尔,T。;Crainic,T。;Gendreau,M。;拉赫里奇,N。;Rei,W.,多仓库和周期性车辆路径问题的混合遗传算法,运筹学,60,3,611-624(2012)·Zbl 1260.90058号
[270] 维达尔,T。;Crainic,T。;Gendreau,M。;Prins,C.,一种具有自适应多样性管理的混合遗传算法,用于具有时间窗口的大型车辆路径问题,计算机与运筹学,40,1,475-489(2013)·Zbl 1349.90137号
[271] 维莱加斯,J。;普林斯,C。;普罗东,C。;Medaglia,A。;Velasco,N.,《卡车和拖车路径问题的进化路径重新链接GRASP》,计算机与运筹学,38,9,1319-1334(2011)·Zbl 1208.90024号
[272] 沃杜利斯,C。;Tsang,E.,引导式局部搜索及其在旅行推销员问题中的应用,《欧洲运筹学杂志》,113,2,469-499(1999)·Zbl 0937.90094号
[273] 威特利,I。;Smith,G.,《基于属性的爬山者》,《数学建模与算法杂志》,3,2,167-178(2004)·兹比尔1062.90078
[274] Yellow,P.,《车辆调度节省方法的计算修正》,《运筹学季刊》,第21、2、281-283页(1970年)
[275] Yu,B。;杨,Z。;Yao,B.,车辆路径问题的改进蚁群优化,《欧洲运筹学杂志》,196,1171-176(2009)·Zbl 1156.90434号
[276] Zachariadis,E。;Kiranoudis,C.,《降低车辆路径问题基于本地搜索方法的计算复杂性的策略》,计算机与运营研究,37,12,2089-2105(2010)
[277] Zachariadis,E。;Kiranoudis,C.,《用于检查宽解邻里的开放式车辆路径问题元启发式》,计算机与运筹学,37,4,712-723(2010)·Zbl 1175.90052号
[278] Zachariadis,E。;Kiranoudis,C.,回程运输车辆路径问题的有效局部搜索方法,应用专家系统,39,3,3174-3184(2012)
[279] 朱伟。;秦,H。;A.Lim。;Wang,L.,一种针对3L-CVRP和M3L-CVRP的两阶段禁忌搜索算法,计算机与运筹学,39,9,2178-2195(2012)·Zbl 1251.90346号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。