瓦希巴·兰丹，谢里夫·凯塔夫;迈斯·哈吉，拉希德;克莉丝特尔·布洛赫;帕斯卡·查托内 车辆路径问题的新符号和分类方案。 （英语） Zbl 1310.90011号 RAIRO，运营。物件。 49，第1期，161-194（2015）. 摘要：车辆路径问题一直是组合优化中研究最多的问题，因为它们在运输和供应链中有许多应用。它们通常被称为车辆路径问题或VRP。相关文献在问题的变体和解决方法方面都非常庞大和多样。为了识别路由问题的不同变体，作者通常使用缩写，其中各种前缀和后缀表示存在不同的假设或约束。但这种基于缩写的识别效率很低。例如，一个问题的两个变体可以用同一个缩写来标识，而同一个问题可以使用不同的缩写。本文提出了一种新的表示法和新的形式来识别和分类路由问题的实例。这项贡献的目的是填补目前身份查验制度的空白。目标是让每个人都能在文献中准确定位自己的作品，并轻松确定与他的研究相比较的方法和结果。提出的符号受到了调度形式主义的启发。它有四个字段（\（\pi/\alpha/\beta/\gamma\）），分别描述问题的类型和范围、系统结构、资源和需求、约束和待优化的目标。使用此符号对26篇因差异而选择的文献进行分类，以说明其有用性，并建议使用一个软件工具使其更容易使用。 MSC公司： 90B06型 运输、物流和供应链管理 关键词：车辆路线;VRP公司;分类;符号 软件：METSlib公司;VRP公司;CBMix公司 PDF格式BibTeX公司 XML格式引用 \textit{W.R.Cherif-Khettaf}等人，RAIRO，Oper。第49号决议，第1号，161--194（2015；Zbl 1310.90011） 全文： DOI程序 链接 参考文献： [1] E.Alba和B.Dorronsoro，使用细胞遗传算法解决车辆路径问题，《组合优化中的进化计算》。斯普林格（2004）11-20·Zbl 1177.90331号 [2] F.Alonso、M.J.Alvarez和J.E.Beasley，针对具有多车辆行程和可达性限制的周期性车辆路径问题的禁忌搜索算法。《运营杂志》。Res.Soc.59（2007）963-976·Zbl 1144.90312号 ·doi:10.1057/palgrave.jors.2602405 [3] G.B.Alvarenga、G.R.Mateus和G.De Tomi，带时间窗的车辆路径问题的遗传和集合分割两阶段方法。计算。操作。第34号决议（2007）1561-1584·Zbl 1163.90357号 ·doi:10.1016/j.cor.2005.07.025 [4] M.Ambrosini、T.Caruso、S.Foresti和G.Righini，《后部装载取货和交付问题的GRASP》。信息技术部，《技术报告65》（2004年）。 [5] H.Andersson、A.Hoff、M.Christiansen、G.Hasle和A.Lökketangen，《工业方面和文献调查：综合库存管理和路由》。计算。操作。第37号决议（2010年）1515-1536·兹比尔1190.90012 ·doi:10.1016/j.cor.2009.11.009 [6] V.André，N.Grangeon和S.Norre，第15章：资源约束运输活动调度的元启发式和模拟模型的组合。《生产调度的元启发式》（2013）401-432。 [7] C.Archetti、M.G.Speranza和A.Hertz，分装配送车辆路径问题的禁忌搜索算法。运输。科学40（2006）64-73·doi:10.1287/trsc.1040.0103 [8] G.Berbeglia、J.-F.Cordeau、I.Gribkovskaia和G.Laporte，《静态拾取和交付问题：分类方案和调查》。排名前15（2007）1-31·兹比尔1121.90001 ·doi:10.1007/s11750-007-0009-0 [9] J.Berger、M.Barkaoui和O.Braysy，带时间窗车辆路径问题的路线导向混合遗传方法。信息-通知。系统。操作。第41号决议（2003）179-194。 [10] L.Bianchi、M.Birattari、M.Chiarandini、M.Manfrin、M.Mastrolilli、L.Paquete、O.Rossi-Doria和T.Schiavinotto，随机需求车辆路径问题的元启发式，Nature-PPSN VIII并行问题求解，Springer（2004）450-460·Zbl 1099.90505号 [11] J.Blazewicz、K.H.Ecker、G.Schmidt和J.Weglarz，《计算机和制造系统中的调度》。Elsevier（1996）·Zbl 0915.00056号 [12] N.Boysen、M.Fliedner和A.Scholl，《混合模型装配线排序：调查、分类和模型评论》。欧洲药典。第192号决议（2009）349-373·Zbl 1157.90405号 ·doi:10.1016/j.ejor.2007.09.013 [13] N.Boysen、M.Fliedner和A.Scholl，装配线平衡问题的分类。欧洲药典。2007年第183号决议674-693·Zbl 1179.90103号 ·doi:10.1016/j.ejor.2006.10.010 [14] O.Bräysy，一种针对有时间窗的车辆行驶问题的反应变量邻域搜索。《信息与计算杂志》15（2003）347-368·Zbl 1238.90136号 ·doi:10.1287/ijoc.15.4.347.24896 [15] L.Caccetta、Achuthan N.R.和S.P.Hill，车辆路径问题的一种新的亚图消除约束。欧洲药典。第91号决议（1995）573-586·Zbl 0924.90057号 [16] V.Cacchiani、V.C.Hemmelmayr和F.Tricoire，周期性车辆路径问题的基于集合覆盖的启发式算法。离散应用程序。数学.163（2014）53-64·Zbl 1302.90137号 ·doi:10.1016/j.dam.2012.08.032 [17] M.Chabrol、M.Gourgand和P.Leclaire，真实交通条件下的路径问题建模。国际计算机与工业工程会议CIE'09（2009）1114-1118。 [18] A.-L.Chen，G.-K.Yang和Z-M.Wu，用于容量车辆路径问题的混合离散粒子群优化算法。浙江大学科学学报A7（2006）607-614·Zbl 1166.90319号 ·doi:10.1631/jzus.2006.A0607 [19] R.Chevrier、P.Canalda、P.Chatonnay和D.Josselin，《真实交通条件下的路径问题建模》，收录于Proc。IEEE智能运输系统会议，2006年，ITSC’06（2006）1096-1101。 [20] C.H.Christiansen，《不确定性下的车辆路径要素》。奥胡斯商学院商业研究系（2007年）。 [21] J.-F.Cordeau和G.Laporte，《拨号出行问题（DARP）：变量、建模问题和算法》。操作。Res.Soc.1（2003）89-101·邮编1097.90008 [22] J.-F.Cordeau和M.Maischberger，车辆路径问题的并行迭代禁忌搜索启发式算法。计算。操作。第39号决议（2012）2033-2050·doi:10.1016/j.cor.2011.09.021 [23] J.-F.Cordeau和G.Laporte，车辆路径问题的禁忌搜索启发式。斯普林格（2005）·邮编：1072.90054 [24] G.B.Dantzig和H.Ramser John，卡车调度问题。管理。科学6（1959）80-91·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80 [25] G.G.B.Dantzig、R.Fulkerson和S.Johnson，大规模旅行售货员问题的解决方案。《运营杂志》。《美国联邦法律研究院》（1954）393-410。 [26] M.Dell'Amico、M.Monaci、C.Pagani和D.Vigo，车队规模的启发式方法和带时间窗的混合车辆路径问题。运输。科学41（2007）516-526·doi:10.1287/trsc.1070.0190 [27] M.Desrochers、J.K.Lenstra和M.W.P.Savelsbergh。车辆路径和调度问题的分类方案。欧洲药典。第46号决议（1990年）322-332·Zbl 0699.90053号 ·doi:10.1016/0377-2217（90）90007-X [28] B.Eksioglu、A.V.Vural和A.Reisman，《车辆路径问题：分类综述》。计算。工业工程57（2009）1472-1483·doi:10.1016/j.cie.2009.05.009 [29] A.El Fallahi、C.Prins和R.Wolfler Calvo，多部件车辆路径问题的模因算法和禁忌搜索。计算。操作。第35号决议（2008）1725-1741·Zbl 1211.90031号 ·doi:10.1016/j.cor.2006.10.006 [30] P.Francis和K.Smilowitz，周期性车辆路径问题的建模技术。运输。决议B部分：方法40（2006）872-884·doi:10.1016/j.trb.2005.12.001 [31] G.Ghiani、F.Guerriero、G.Laporte和R.Musmanno，《实时车辆路线：解决方案概念、算法和并行计算策略》。欧洲药典。第151号决议（2003）1-11·Zbl 1033.90014号 ·doi:10.1016/S0377-2217（02）00915-3 [32] G.Gutiérrez-Jarpa、G.Desaulniers、G.Laporte和V.Marianov，带交货、选择性提货和时间窗口的车辆路径问题的分支和价格算法。欧洲药典。第206号决议（2010）341-349·Zbl 1188.90029号 ·doi:10.1016/j.ejor.2010.02.037 [33] R.L.Graham、E.L.Lawler、J.K.Lenstra和A.H.G.Rinnooy Kan，确定性排序和调度中的优化和近似：一项调查。Ann.离散数学.5（1977）287-326·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X [34] N.Hayari、M.-A.Manier、C.Bloch和A.El Moudni，《非算法进化论如何解决旅游选择中的问题》，载于《法语模式与模拟MOSIM》（2003）。 [35] W.Ho、G.T.S.Ho、P.Ji和H.C.W.Lau，多仓库车辆路径问题的混合遗传算法。工程应用。人工智能21（2008）548-557·doi:10.1016/j.engappai.2007.06.001 [36] A.Hoff、H.Andersson、M.Christiansen、G.Hasle和A.Lökketangen，《工业方面和文献调查：车队组成和路线》。计算。操作。第37号决议（2010）2041-2061·Zbl 1231.90091号 ·doi:10.1016/j.cor.2010.03.015 [37] H.Housroum，Une approche génétique pour la re solution du blème VRPTW dynamicque。阿尔托瓦大学盖尼信息与自动化实验室博士论文（2005年）。 [38] W.Jih和Y.Hsu，带时间窗的取货和交货问题的家族竞争遗传算法。牛市。《大学工程》90（2004）121-130。 [39] Y.Kergosien、C.Lenté、D.Piton和J.-C.Billaut，一种禁忌搜索启发式方法，用于护理单位之间患者的动态运输。欧洲药典。第214号决议（2011）442-452·Zbl 1218.90040号 ·doi:10.1016/j.ejor.2011.04.033 [40] P.Lacomme和C.Prins，《车辆路径问题的耦合算法》，载于《法语国家模式与仿真会议》（2006）。 [41] P.Lacomme、C.Prins和W.Ramdane-Chérif，弧路由问题的竞争模因算法。安·Oper。第131号决议（2004）159-185·Zbl 1066.90010号 ·doi:10.1023/B:ANOR.0000039517.35989.6d [42] P.Lacomme、C.Prins和W.Ramdane-Chérif，周期弧布线问题的进化算法。欧洲药典。第165号决议（2005）535-553·Zbl 1066.90006号 ·doi:10.1016/j.ejor.2004.04.021 [43] G.Laporte，《五十年的车辆路线》。运输。科学43（2009）408-416·doi:10.1287/trsc.1090.0301 [44] G.Laporte、M.Gendreau、J.-Y.Potvin和F.Semet，车辆路径问题的经典和现代启发式。国际事务处理。操作。第7号决议（2000）285-300·doi:10.1111/j.1475-3995.2000.tb000200.x [45] A.Le Bouthillier，建模UML为建筑合作应用提供了机会，解决了在时间上的问题。《蒙特勒硕士论文》，《信息领域与经济研究》（2000年）。 [46] F.-H.Liu和S.-Y.Shen，《多车型多时间窗车辆路径问题的一种方法》，中华人民共和国国家科学委员会论文集A部分物理版。科学。工程23（1999）526-536。 [47] A.Larsen，动态车辆路径问题。丹麦技术大学数学建模研究所博士论文（2000年）。 [48] N.Labadi、C.Prins和M.Reghioui，带时间窗的车辆路径问题的模因算法。Rairo欧宝。第42号决议（2008年）415-431·Zbl 1152.90334号 ·doi:10.1051/ro:2008021 [49] H.C.Lau、M.Sim和K.M.Teo，带时间窗和有限数量车辆的车辆路径问题。欧洲药典。第148（2003）号决议559-569·Zbl 1035.90014号 ·doi:10.1016/S0377-2217（02）00363-6 [51] F.-H.Liu和S.-Y.Shen，车队规模和带时间窗的混合车辆路径问题。《运营杂志》。Res.Soc.50（1999）721-732·Zbl 1054.90522号 ·doi:10.1057/palgrave.jors.2600763 [52] J.E.Mendoza、B.Castanier、C.Guéret、A.L.Medaglia和N.Velasco，随机需求多部件车辆路径问题的模因算法。计算。操作。第37号决议（2010）1886-1898·Zbl 1188.90035号 ·doi:10.1016/j.cor.2009.06.015 [53] H.Min、V.Jayaraman和R.Srivastava，综合定位问题：综合和未来研究方向。欧洲药典。第108（1998）号决议1-15·Zbl 0943.90008号 ·doi:10.1016/S0377-2217（97）00172-0 [54] A.Mingozzi，《多仓库周期性车辆路径问题》，摘自《抽象、重构和近似》，Springer（2005）347-350。 [55] M.Mirabi、S.M.T.Fatemi Ghomi和F.Jolai，多仓库车辆路径问题的高效随机混合启发式。机器人。计算。集成。制造26（2010）564-569·doi:10.1016/j.rcim.2010.06.023 [56] G.Mosheiov，带取车和送货的车辆路线：旅游分区启发式。计算。工业工程34（1998）669-684·doi:10.1016/S0360-8352（97）00275-1 [57] M.Mourgaya和F.Vanderbeck，周期性车辆路径问题：分类和启发式。Rairo-Oper公司。第40号决议（2006）169-194·兹比尔1137.90333 ·doi:10.1051/ro:2006015 [58] M.-A.Manier和C.Bloch，提升机调度问题的分类。国际J.Flex。制造系统15（2003）37-55·doi:10.1023/A:1023952906934 [59] A.Nait-Sidi-Moh、M.-A.Manier、A.El Moudni和H.Manier，公共交通系统的Max-plus代数建模。网络。系统36（2005）165-180·Zbl 1083.93037号 ·doi:10.1080/01969720590897198 [60] A.G.Najera，容量受限车辆路径问题的遗传算法。伯明翰大学计算机科学学院工作文件（2007年）。 [61] A.Olivera和O.Viera，针对多行程车辆路线问题的自适应内存编程。计算。操作。第34号决议（2007）28-47·Zbl 1110.90014号 ·doi:10.1016/j.cor.2005.02.044 [62] I.H.Osman，车辆路径问题的元策略模拟退火和禁忌搜索算法。安·Oper。第41号决议（1993）421-451·Zbl 0775.90153号 ·doi:10.1007/BF02023004 [63] B.Ombuki、B.J.Ross和F.Hanshar，带时间窗的车辆路径问题的多目标遗传算法。申请。Intell.24（2006）17-30·doi:10.1007/s10489-006-6926-z [64] G.Pankratz，一种用于带时间窗的取货和交货问题的分组遗传算法。操作。《研究光谱》27（2005）21-41·Zbl 1176.90238号 ·doi:10.1007/s00291-004-0173-7 [65] S.N.Parragh、K.F.Doerner和R.F.Hartl，关于取货和交货问题的调查。Journal für Betriebswirtschaft58（2008）81-117·文件编号：10.1007/s11301-008-0036-4 [66] S.N.Parragh、K.F.Doerner和R.F.Hartl，关于取货和交货问题的调查。Journal für Betriebswirtschaft58（2008）21-51·doi:10.1007/s11301-008-0033-7 [67] G.Perboli和R.Tadei。两级车辆路径问题的新有效不等式族。离散数学电子笔记36（2010）639-646·Zbl 1237.90023号 ·doi:10.1016/j.endm.2010.05.081 [68] V.Pillac、M.Gendreau、C.Guéret和A.L.Medaglia，动态车辆路径问题综述。欧洲药典。第225号决议（2013）1-11·Zbl 1292.90203号 ·doi:10.1016/j.ejor.2012.08.015 [69] C.Prins，异构车队车辆路径问题的两种模因算法。人工智能的工程应用22（2009）916-928·doi:10.1016/j.engappai.2008.10.006 [70] C.Prins和S.Bouchenoua，一种解决vrp、carp和一般路由问题的模因算法，载于《模因算法的最新进展》，WilliamE编辑。Hart、J.E.Smith和N.Krasnogor。《模糊性和软计算研究》第166卷。施普林格：柏林-海德堡（2005）65-85。 [71] C.Prins，一种简单有效的车辆路径问题进化算法。计算。操作。第31号决议（2004）1985-2002·Zbl 1100.90504号 ·doi:10.1016/S0305-0548（03）00158-8 [72] M.-C.Portmann和A.Vignier，Performances关于交叉算子对一些调度问题保持良好模式的研究，见Proc。遗传和进化计算会议（GECCO’00），美国内华达州拉斯维加斯（2000）331-338。 [73] J.-Y.Potvin，最新技术综述-车辆路径进化算法。《信息与计算》21（2009）518-548·Zbl 1243.90001号 ·doi:10.1287/ijoc.1080.0312 [74] P.Prosser、P.J.Kilby和P.Shaw，关于带有侧面约束的车辆路径问题的传统启发式方法和基于约束的启发式方法的比较。约束5（2000）389-414·Zbl 0985.90038号 ·doi:10.1023/A:1009808327381 [75] H.N.Psaraftis。动态车辆路径：现状与展望。安·Oper。第61（1995）143-164号决议·Zbl 0839.90037号 ·doi:10.1007/BF02098286 [76] Y.Rahmani、A.Oulamara、W.R.Cherif等人，《取货和交货的多产品定位-路线问题》，见Proc。IEEE ICALT’2013（2013）155-122。 [77] Y.Rahmani、A.Oulamara、W.R.Cherif等人。《取货和交货的多产品定位路线问题：两层模型》，Proc。第11届IFAC智能制造系统研讨会（2013年）。 [78] W.Ramdane Cherif，带时间窗的电容电弧布线问题的进化算法。第十二届制造业信息控制问题研讨会INCOM'063（2006）355-360。 [79] J.Renaud、F.F.Boctor和G.Laporte，车辆路径问题的改进花瓣启发式算法。《运营杂志》。Res.Soc.47（1996）329-336·Zbl 0851.90032号 ·doi:10.1057/jor.1996.29 [80] M.Salari，P.Toth和A.Tramontani，开放式车辆路径问题的ILP改进程序。计算。操作。第37号决议（2010）2106-2120·Zbl 1231.90413号 ·doi:10.1016/j.cor.2010.02.010 [81] A.H.G.Rinnooy Kan，《机器调度问题：分类、复杂性和计算》。尼霍夫（1976）。 [82] S.Ropke和D.Pisinger，一个统一的启发式算法，用于一大类带有回程的车辆路径问题。欧洲药典。171（2006）750-775号决议·Zbl 1116.90019号 ·doi:10.1016/j.jor.2004.09.004 [83] V.Schmid、K.F.Doerner和G.Laporte，供应链管理中出现的丰富路由问题。欧洲药典。第224号决议（2013）435-448·Zbl 1292.90063号 ·doi:10.1016/j.ejor.2012.08.014 [84] S.Salhi和G.Nagy，《带回程运输的单基地和多基地车辆路线问题的集群插入启发式算法》。《运营杂志》。Res.Soc.（1999）1034-1042·Zbl 1054.90523号 [85] Z.Shen、F.Ordónez和M.M.Dessouky，最小未满足需求随机车辆路径问题（2006）·Zbl 1172.90342号 [86] K·Sörensen，使用元启发式进行稳健和灵活优化的框架，并将其应用于供应链设计。安特卫普大学（Universiteit Antwerpen Faculteit Toegepate Economicsche Wetenschappen）博士论文（2003）。 [87] J.Tavares、P.Machado、F.B.Pereira和E.Costa，《关于GVR对车辆路线的影响》，摘自Proc。2003年ACM应用计算研讨会（2003）753-758。 [88] P.Toth和D.Vigo，《车辆路径问题》，《离散数学与应用专著》，第9367页（2002年）·Zbl 0979.00026号 [89] F.服务行业的Tricoire、车辆和人员路线优化：应用于水分配和处理。4OR5（2007）165-168·Zbl 1149.65044号 ·doi:10.1007/s10288-006-0028-y [90] T.Vidal、T.G.Crainic、M.Gendreau、N.Lahrichi和W.Rei，多报告和周期性车辆路径问题的混合遗传算法。操作。2012年第60号决议611-624·Zbl 1260.90058号 ·doi:10.1287/opre.1120.1048 [91] T.Vidal、T.G.Crainic、M.Gendreau和C.Prins，《多属性车辆路径问题的启发式：调查与综合》。欧洲药典。第231（2013）1-21号决议·Zbl 1317.90006号 ·doi:10.1016/j.ejor.2013.02.053 [92] D.Vigo、J.-F.Cordeau、G.Laporte和M.W.P.Savelsbergh，《车辆路线》。运筹学管理科学手册14（2005）367-428。 [93] D.S.Vianna、L.S.Ochi和L.M.A.Drummond，《周期车辆路径问题的并行混合进化元启发式》，Proc。IEEE第13届国际并行处理研讨会/第10届并行和分布式处理研讨会（IPPS/SDP'99）（1999）·兹伯利1016.68176 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。