×

异构车队车辆路径问题的混合算法。 (英语) Zbl 1253.90054号

摘要:本文研究了异构车队车辆路径问题(HFVRP)。HFVRP通过考虑具有不同容量和成本的不同车辆类型的存在,推广了经典的容量车辆路径问题。目标是确定最佳车队组成以及使总成本最小化的路线集。该混合算法由基于迭代局部搜索(ILS)的启发式算法和集划分(SP)公式组成。SP模型通过混合整数规划求解器求解,该求解器在执行过程中交互式调用ILS启发式。开发的算法在多达360个客户的基准实例中进行了测试。所得结果与文献中的结果相当有竞争力,并报告了新的改进解决方案。

MSC公司:

90磅06 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴尔达奇,R。;Mingozzi,A.,《解决不同类别车辆路径问题的统一精确方法》,《数学规划》,120347-380(2009)·Zbl 1180.90260号
[2] 巴尔达奇,R。;北卡罗来纳州克里斯托菲德斯。;Mingozzi,A.,基于附加割集划分公式的车辆路径问题的精确算法,《数学规划》,115,351-385(2008)·Zbl 1279.90139号
[3] Brandáo,J.,车队规模和混合车辆路线问题的确定性禁忌搜索算法,《欧洲运筹学杂志》,195716-728(2009)·Zbl 1156.90305号
[4] Brandáo,J.,异构固定车队车辆路径问题的禁忌搜索算法,计算机与运营研究,38,140-151(2011)·Zbl 1231.90078号
[5] Choi,E。;Tcha,D.-W.,异构车队车辆路径问题的列生成方法,计算机与运筹学,342080-2095(2007)·Zbl 1187.90094号
[6] Dongarra,J.J.,2010年。使用标准线性方程软件的各种计算机的性能。田纳西大学计算机科学系CS-89-85技术报告。;Dongarra,J.J.,2010年。使用标准线性方程软件的各种计算机的性能。技术报告CS-89-85田纳西大学计算机科学系。
[7] Gendreau,M。;拉波特,G。;穆萨拉甘伊,C。;Taillard,E.D.,异构车队车辆路径问题的禁忌搜索启发式算法,计算机与运筹学,261153-1173(1999)·Zbl 0967.90019号
[8] Golden,B.L。;阿萨德,A.A。;利维,L。;Gheysens,F.G.,《脚尺寸和混合车辆路径问题》,计算机与运营研究,第1149-66页(1984年)·Zbl 0607.90043号
[9] 霍夫,A。;安德松,H。;Christiansen,M。;Hasle,G。;Lökketangen,A.,《工业方面和文献调查:车队组成和路线》,计算机与运营研究,372041-2061(2010)·Zbl 1231.90091号
[10] 艾姆兰,A。;Salhi,S。;Wassan,N.A.,异构车队车辆路径问题的基于可变邻域的启发式算法,《欧洲运筹学杂志》,197509-518(2009)·Zbl 1159.90525号
[11] Lee,Y。;Kim,J。;Kang,K。;Kim,K.,使用禁忌搜索和集合划分解决车队混合问题的启发式方法,运筹学学会杂志,59833-841(2008)·Zbl 1153.90359号
[12] 李,F。;金色,B。;Wasil,E.,用于解决异构车队车辆路线问题的记录到记录旅行算法,计算机与运营研究,342734-2742(2007)·Zbl 1141.90350号
[13] 李,X。;田,P。;Aneja,Y.,《异构固定车队车辆路径问题的自适应内存编程元启发式算法》,运输研究第E部分:物流与运输评论,46,1111-1127(2010)
[14] 刘,S。;黄,W。;Ma,H.,车队规模和混合车辆路线问题的有效遗传算法,运输研究E部分,45,434-445(2009)
[15] Lourenço,H.R。;O.C.马丁。;Stützle,T.,元启发式手册。《元启发式手册》,《迭代局部搜索》一章(2003年),Kluwer学术出版社,第321-353页·Zbl 1116.90412号
[16] Mladenovic,N。;Hansen,P.,可变邻域搜索,计算机与运筹学,241097-1100(1997)·Zbl 0889.90119号
[17] Ochi,L。;维亚纳,D。;Drummond,L.M.A。;Victor,A.,《解决异构车队车辆路径问题的进化混合元启发式算法》,《计算机科学讲义》,1391197-195(1998)
[18] Ochi,L。;维亚纳,D。;Drummond,L.M.A。;Victor,A.,异构车队车辆路径问题的并行进化算法,未来一代计算机系统,14,285-292(1998)
[19] Penna,P.H.V.,Subramanian,A.,Ochi,L.S.出版。异构车队车辆路径问题的迭代局部搜索启发式算法。启发式杂志。http://dx.doi.org/10.1007/s10732-011-9186-y; Penna,P.H.V.,Subramanian,A.,Ochi,L.S.出版。异构车队车辆路径问题的迭代局部搜索启发式算法。启发式杂志。http://dx.doi.org/10.1007/s10732-011-9186-y
[20] 佩索阿,A。;Uchoa,E。;de Aragáo,M.P.,《车辆路径问题:最新进展和新挑战》,《车辆路线问题的稳健分支和降价算法》一章(2008),Springer,第297-325页
[21] 佩索阿,A。;Uchoa,E。;de Aragpo,M.P.,《异构车队车辆路径问题的鲁棒分支-切割-切割算法》,《网络》,54,167-177(2009)·Zbl 1205.90081
[22] Prins,C.,《异构车队多程VRP的高效启发式算法及其在大规模实际案例中的应用》,《数学建模与算法杂志》,1135-150(2002)·Zbl 1036.90019号
[23] Prins,C.,异质车队车辆路径问题的两种模因算法,人工智能的工程应用,22916-928(2009)
[24] 雷诺,J。;Boctor,F.,车队规模和混合车辆路线问题的基于扫描的算法,《欧洲运筹学杂志》,140618-628(2002)·Zbl 0998.90016号
[25] Rochat,Y。;Taillard,R.D.,《车辆路线局部搜索中的概率多样化和强化》,《启发式杂志》,第1期,第147-167页(1995年)·Zbl 0857.90032号
[26] Taillard,E.D.,异构车队的启发式列生成方法,RAIRO(Recherche opeH rationnelle),33,1-14(1999)·Zbl 0992.90008号
[27] Tarantilis,C.D。;Kiranoudis,C.,Boneroute:一种用于有效舰队管理的基于自适应记忆的方法,《作战研究年鉴》,115227-241(2002)·Zbl 1013.90020号
[28] Tarantilis,C.D。;基拉努迪斯,C。;Vassiliadis,V.,异构固定车队车辆路径问题的基于列表的阈值接受元启发式,运筹学学会杂志,54,65-71(2003)·Zbl 1088.90536号
[29] Tarantilis,C.D。;基拉努迪斯,C.T。;Vassiliadis,V.S.,异构固定车队车辆路径问题的阈值接受元启发式,《欧洲运筹学杂志》,152148-158(2004)·邮编:1045.90007
[30] Yaman,H.,异构车辆路径问题的公式和有效不等式,数学规划,106365-390(2006)·兹伯利1134.90527
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。