×

异构车队车辆路径问题的混合数据挖掘启发式算法。 (英语) Zbl 1405.90031号

摘要:车辆路径问题包括确定车队的一组路线,以满足给定客户的需求。开发和改进技术以找到更好的解决方案来解决这个优化问题已经引起了极大的兴趣,因为这些技术可以显著节省运输成本。异构车队车辆路径问题的区别在于考虑了异构车队,这是实际应用中非常常见的场景,而不是同质的场景。混合版本的元启发式算法结合了数据挖掘技术,已应用于解决各种优化问题,并取得了良好的结果。在本文中,我们通过结合数据挖掘技术,基于迭代局部搜索元启发式,提出了异构车队车辆路径问题的多部分启发式的混合版本。计算实验结果表明,与原始启发式算法相比,所提出的混合启发式算法具有更好的性能,可以在更短的运行时间内获得更好的平均求解成本。

MSC公司:

90B06型 运输、物流和供应链管理
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.M.Aiex、M.G.C.Resende和C.C.Ribeiro,《TTT绘图:创建时间-目标绘图的perl程序》。Optimiz公司。莱特。1 (2007) 355-366 ·Zbl 1220.90102号 ·doi:10.1007/s11590-006-0031-4
[2] R.Baldacci、M.Battarra和D.Vigo,在B.Golden、S.Raghavan和E.Wasil编辑的《车辆路线问题:最新进展和新挑战》中,对异构车队进行路线选择。美国施普林格,美国纽约州纽约市(2008)3-27·Zbl 1187.90038号 ·doi:10.1007/978-0-387-77778-8_1
[3] R.Baldaci和A.Mingozzi,解决不同类别车辆路径问题的统一精确方法。数学。程序。120 (2009) 347-380 ·Zbl 1180.90260号 ·doi:10.1007/s10107-008-0218-9
[4] H.Barbalho、I.Rosseti、S.L.Martins和A.Plastino,带路径重新链接的混合数据挖掘GRASP。计算。操作。第40号决议(2013年)3159-3173·Zbl 1348.90631号 ·doi:10.1016/j.cor.2012.02.022
[5] J.Brandáo,车队规模和混合车辆路线问题的确定性禁忌搜索算法。欧洲药典。第195号决议(2009)716-728·Zbl 1156.90305号 ·doi:10.1016/j.jor.2007.05.059
[6] J.Brandáo,异构固定车队车辆路径问题的禁忌搜索算法。计算。操作。第38号决议(2011)140-151·Zbl 1231.90078号 ·doi:10.1016/j.cor.2010.04.008
[7] E.Choi和D.W.Tcha,异构车队车辆路径问题的列生成方法。计算。操作。第34号决议(2007)2080-2095·Zbl 1187.90094号 ·doi:10.1016/j.cor.2005.08.002
[8] C.Duhamel、C.Gounaud、P.Lacomme和C.Prodhon,《异构容量受限车辆路径问题的多线程GRASPxELS》,载于E.G.Talbi编辑的《混合元启发式》,斯普林格-柏林-海德堡,(2013)237-269·doi:10.1007/978-3-642-30671-69
[9] C.Duhamel、P.Lacomme和C.Prodhon,HVRP深度优先搜索分割程序的GRASPxELS。技术报告LIMOS/RR-10-08。信息实验室,系统建模与优化(2010)
[10] C.Duhamel、P.Lacomme和C.Prodhon,贪婪分割的有效框架和路由问题的新深度优先搜索分割程序。计算。操作。第38号决议(2011)723-739·Zbl 1202.90028号 ·doi:10.1016/j.cor.2010.09.010
[11] T.A.Feo和M.G.C.Resende,贪婪随机自适应搜索程序。J.全球优化。6 (1995) 109-133 ·Zbl 0822.90110号 ·doi:10.1007/BF01096763
[12] J.A.Ferland和P.Michelon,多车型车辆调度问题。《运营杂志》。《联邦公报》第39卷(1988年)第577-583页·Zbl 0644.90048号 ·doi:10.1057/jors.1988.97
[13] C.Gencer,伊利诺伊州。Top和E.K.Aydogan,解决异构固定车队路线问题的新直觉算法:乘客接送算法。申请。数学。计算。181 (2006) 1552-1567 ·兹比尔1102.90313
[14] M.Gendreau、G.Laporte、C.Musaraganyi和E。D.Taillard,异构车队车辆路径问题的禁忌搜索启发式算法。计算。操作。第26号决议(1999)1153-1173·Zbl 0967.90019号 ·doi:10.1016/S0305-0548(98)00100-2
[15] B.Golden、A.Assad、L.Levy和F.Gheysens,车队规模和混合车辆路线问题。计算。操作。第11号决议(1984年)49-66·Zbl 0607.90043号 ·doi:10.1016/0305-0548(84)90007-8
[16] G.Grahne和J.Zhu,《高效使用前缀树挖掘频繁项集》。IEEE ICDM频繁项集挖掘实施研讨会(2003年)
[17] M.Guerine、I.Rosseti和A.Plastino,将元启发式与数据挖掘的混合扩展到更广泛的领域,发表在Proc。第16届国际会议企业信息。系统。科学出版社(2014)395-406
[18] M.Guerine、I.Rosseti和A.Plastino,扩展元启发式与数据挖掘的混合:处理序列。智力。数据分析。20 (2016) 1133-1156 ·doi:10.3233/IDA-160860
[19] J.Han、M.Kamber和J.Pei,《数据挖掘:概念和技术》。第三天。Morgan Kaufmann Publishers Inc.美国加利福尼亚州旧金山(2011)·Zbl 1445.68004号
[20] 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
[21] A.Imran、S.Salhi和N.A.Wassan,异构车队车辆路径问题的基于可变邻域的启发式算法。欧洲药典。第197(2009)号决议509-518·Zbl 1159.90525号 ·doi:10.1016/j.ejor.2008.07.022
[22] Ç。Koç,T.Bektaš,O.Jabali和G.Laporte,《异构车辆路线三十年》。欧洲药典。第249号决议(2016)1-21·Zbl 1346.90140号 ·doi:10.1016/j.ejor.2015.07.020
[23] Y.A.Kochetov和A.V.Khmelev,异构固定车队车辆路径问题的局部搜索混合算法。J.应用。Ind.数学。9 (2015) 503-518 ·Zbl 1349.90443号 ·doi:10.1134/S1990478915040079
[24] J.K.Lenstra和A.H.G.R.Kan,车辆路线和调度问题的复杂性。网络11(1981)221-227·doi:10.1002/网络.3230110211
[25] F.Li、B.Golden和E.Wasil,用于解决异构车队车辆路径问题的记录到记录旅行算法。计算。操作。第34号决议(2007)2734-2742·Zbl 1141.90350号 ·doi:10.1016/j.cor.2005.10.015
[26] 刘S.,异质车辆路径问题的混合种群启发式算法。运输。Res.Part E物流。运输。第54版(2013)67-78·doi:10.1016/j.tre.2013.03.010
[27] S.Liu、W.Huang和H.Ma,车队规模和混合车辆路径问题的有效遗传算法。运输。Res.Part E物流。运输。版本45(2009)434-445·doi:10.1016/j.tre.2008.10.003
[28] H.R.Lourenço、o.C.Martin和T.Stützle,迭代局部搜索,《元启发式手册》,F.Glover和G.A.Kochenberger编辑。Kluwer学术出版社,荷兰多德雷赫特(2003)321-353·Zbl 1116.90412号
[29] R.Martí,《多元方法》,收录于《元启发式手册》,由F.Glover和G.A.Kochenberger编辑。荷兰多德雷赫特Kluwer学术出版社(2003)355-368·Zbl 1102.90383号 ·数字对象标识代码:10.1007/0-306-48056-5_12
[30] D.Martins、G.M.Vianna、I.Rosseti、S.L.Martins和A.Plastino,通过数据挖掘加快最先进的启发式。安·Oper。第263号决议(2018)141-162·Zbl 1390.90473号 ·doi:10.1007/s10479-014-1693-4
[31] P.H.V.Penna、A.Subramanian和L.S.Ochi,异构车队车辆路径问题的迭代局部搜索启发式算法。《启发式杂志》19(2013)201-232·doi:10.1007/s10732-011-9186-y
[32] P.H.V.Penna、T.Vidal、L.S.Ochi和C.Prins,异质固定车队车辆路径问题的新复合邻里结构,收录于Proc。第四十五届巴西交响乐团。操作。研究(2013)3623-3633
[33] A.Plastino、B.Barbalho、L.F.M.Santos、R.Fuchschuber和S.L.Martins,DM-GRASP混合元启发式的自适应和多挖掘版本。《启发式杂志》20(2014)39-74·doi:10.1007/s10732-013-9231-0
[34] A.Plastino、E.R.Fonseca、R.Fuchschuber、S.L.Martins、A.A.Freitas、M.Luis和S.Salhi,《p-median问题的混合数据挖掘元启发式》,摘自Proc。2009年SIAM国际会议数据挖掘,由H.Park、K.Wang、C.Apte和M.J.Zaki编辑。SIAM 2009 305-316型·doi:10.1137/1.9781611972795.27
[35] A.Plastino、R.Fuchschuber、S.L.Martins、A.A.Freitas和A.Salhi,针对p-median问题的混合数据挖掘元启发式算法。统计分析。数据最小值4(2011)313-335·Zbl 07260285号 ·doi:10.1002/sam.10116
[36] C.Prins,异构车队车辆路径问题的两种模因算法。工程应用。Artif公司。智力。22 (2009) 916-928 ·doi:10.1016/j.engappai.2008.10.006
[37] M.H.Ribeiro、A.Plastino和S.L.Martins,GRASP元启发式与数据挖掘技术的混合。数学杂志。模型。算法5(2006)23-41·Zbl 1099.68741号 ·doi:10.1007/s10852-005-9030-1
[38] M.H.Ribeiro、V.A.Trindade、A.Plastino和S.L.Martins,《GRASP元启发式与数据挖掘技术的混合》,摘自Proc。第一届混合元启发式国际研讨会(2004)69-78
[39] L.F.Santos、S.L.Martins和A.Plastino,DM-GRASP启发式的应用:一项调查。国际事务处理。操作。第15号决议(2008)387-416·兹比尔1157.90015 ·文件编号:10.1111/j.1475-3995.2008.00644.x
[40] L.F.Santos、R.Milagres、C.V.Albuquerque、S.Martins和A.Plastino,《一种结合数据挖掘的混合GRASP,用于高效服务器复制,实现可靠的多播》,GLOBECOM'06。IEEE(2006)1-6
[41] L.F.Santos、M.H.Ribeiro、A.Plastino和S.L.Martins,《针对最大多样性问题进行数据挖掘的混合GRASP》,摘自M.J.Blesa、C.Blum、A.Roli和M.Sampels编辑的《混合元启发式》。施普林格-柏林-海德堡(2005)116-127·doi:10.1007/11546245_11
[42] A.Subramanian、P.H.V.Penna、E.Uchoa和L.S.Ochi,异质车队车辆路径问题的混合算法。欧洲药典。第221号决议(2012)285-295·Zbl 1253.90054号 ·doi:10.1016/j.ejor.2012.03.016
[43] É.D.Taillard,异构车队VRP的启发式列生成方法。RAIRO:OR33(1999)1-14·兹比尔0992.90008 ·doi:10.1051/ro:199101
[44] C.D.Tarantilis、C.T.Kiranoudis和V.S.Vassiliadis,异构固定车队车辆路径问题的接受元启发式阈值。欧洲药典。第152(2004)号决议148-158·邮编:1045.90007 ·doi:10.1016/S0377-2217(02)00669-0
[45] P.Toth和D.Vigo,《车辆路径问题概述》,载于P.Tothe和D.Vigo编辑的《车辆路线问题》。美国宾夕法尼亚州费城SIAM(2001)1-26·Zbl 1076.90553号
[46] T.Vidal、T.G.Crainic、M.Gendreau和C.Prins,多属性车辆路径问题的统一解决框架。欧洲药典。第234号决议(2014)658-673·兹比尔1304.90004 ·doi:10.1016/j.ejor.2013.09.045
[47] N.A.Wassan和I.H.Osman,混合车队车辆路线问题的禁忌搜索变体。《运营杂志》。Res.Soc.53(2002)768-782号决议·Zbl 1130.90311号 ·doi:10.1057/palgrave.jors.2601344
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。