×
杨丹（Yang，Dan）;何晓涵;宋亮（Song，Liang）;黄和娇;杜洪伟

一种混合大邻域搜索算法，用于求解具有时间限制的动态车辆路径问题。 （英语） Zbl 1478.90114号

Lu，Zaixin（编辑）等，组合优化与应用。第九届国际会议，COCOA 2015，美国德克萨斯州休斯顿，2015年12月18-20日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9486, 307-318 (2015).
摘要：为了考虑客户的实时请求和服务时间期限，本文研究了带时间期限的动态车辆路径问题（DVRPTD），提出了一种混合大邻域搜索（HLNS）算法。该策略将工作间隔划分为多个等时间片，从而将DVRPTD分解为一系列静态问题。我们使用插入启发式将新的请求合并到当前解决方案中，并使用带有各种删除和重新插入策略的大邻域搜索算法（LNS）在每个时间片的末尾进行优化。从50到385个客户的22个基准测试的计算结果证明了该算法与现有算法相比的优越性。
关于整个系列，请参见[Zbl 1326.68025号].

引用于2文件

MSC公司：

90C27型 组合优化
90B06型 运输、物流和供应链管理
90C59 数学规划中的近似方法和启发式

关键词：

最后期限;DVRPTD公司;插入启发式;LNS公司
PDF格式BibTeX公司 XML格式引用
\textit｛D.Yang｝等人，Lect。注释计算。科学。9486、307--318（2015；Zbl 1478.90114）
全文： 内政部

参考文献：

[1] Dantzig，G.B.，Ramser，J.H.：卡车调度问题。管理。科学。6(1), 80–91 (1959) ·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80
[2] Wilson，N.H.M.，Colvin，N.J.：罗切斯特拨号乘坐系统的计算机控制。麻省理工学院。交通研究中心（1977年）
[3] Psaraftis，H.N.：针对单车多对多即时请求拨号乘坐问题的动态编程解决方案。运输。科学。14(2), 130–154 (1980) ·doi:10.1287/trsc.14.2.130
[4] Psaraftis，H.N.：动态车辆路线：现状和前景。安·Oper。第61（1）号决议，143-164（1995）·Zbl 0839.90037号 ·doi:10.1007/BF02098286
[5] Khouadjia，M.R.，Alba，E.，Jourdan，L.，Talbi，E.-G.：动态组合问题的多温优化：动态车辆路径问题的案例研究。收件人：Dorigo，M.、Birattari，M.，Di Caro，G.A.、Doursat，R.、Engelbrecht，A.P.、Floreano，D.、Gambardella，L.M.、Groß，R.，Šahin，E.、Sayama，H.、Stützle，T.（编辑）ANTS 2010。LNCS，第6234卷，第227–238页。斯普林格，海德堡（2010）·数字对象标识代码：10.1007/978-3-642-15461-4-20
[6] Gendreau，M.、Guertin，F.、Potvin，J.Y.等人：针对带有取货和交货的动态车辆调度问题的邻域搜索启发式。运输。决议C部分，应急技术。14(3), 157–174 (2006) ·doi:10.1016/j.trc.2006.03.002
[7] Beaudry，A.、Laporte，G.、Melo，T.等人：医院内患者的动态运输。OR光谱32（1），77–107（2010）·Zbl 1181.90173号 ·doi:10.1007/s00291-008-0135-6
[8] Ferrucci，F.，Bock，S.，Gendreau，M.：处理紧急货物交付的动态车辆路径问题的主动实时控制方法。欧洲药典。第225（1）号决议，第130–141号决议（2013年）·doi:10.1016/j.ejor.2012.09.016
[9] Alvarenga，G.B.，De Abreu，Silva，R.M.，Mateus，G.R.：带时间窗的动态车辆路径问题的混合方法。In:第五届混合智能系统国际会议，HIS 2005，7 p.IEEE（2005）·doi:10.1109/ICHIS.2005.8
[10] Meidan，L.，Yehua，S.，Jing，W.等人：带时间窗的动态车辆路径问题的插入启发式算法。摘自：2010年第二届信息科学与工程国际会议（ICISE），第3789–3792页。IEEE（2010）·doi:10.1109/ICSE.2010.5689112
[11] Hong，L.：带时间窗的实时车辆路径问题的改进LNS算法。公司。操作。第39（2）号决议，151-163（2012年）·兹比尔1251.90019 ·doi:10.1016/j.cor.2011.03.006
[12] Kilby，P.、Prosser，P.和Shaw，P.：动态VRPs：场景研究。斯特拉斯克莱德大学技术报告，第1-11页（1998年）
[13] Montemanni，R.、Gambardella，L.M.、Rizzoli，A.E.等人：动态车辆路径问题的蚁群系统。梳子。最佳方案。10(4), 327–343 (2005) ·邮编1093.90094 ·doi:10.1007/s10878-005-4922-6
[14] Elhassania，M.、Jaouad，B.、Ahmed，E.A.：使用遗传算法解决动态车辆路径问题。2014年物流与运营管理国际会议（GOL），第62-69页。IEEE（2014）·doi:10.1109/GOL.2014.6887419
[15] Elhassania，M.J.，Jaouad，B.，Ahmed，E.A.：一种新的混合算法，用于解决动态环境中的车辆路径问题。国际期刊软计算。8(5), 327–334 (2013)
[16] Pillac，V.、Gendreau，M.、Guret，C.等人：动态车辆路径问题综述。欧洲药典。第225（1）号决议，第1-11号决议（2013年）·Zbl 1292.90203号 ·doi:10.1016/j.jor.2012.08.015
[17] Clarke，G.、Wright，J.W.：从中央仓库到多个交付点的车辆调度。操作。第12（4）号决议，568–581（1964）·doi:10.1287/opre.124.568
[18] Shaw，P.：使用约束编程和局部搜索方法解决车辆路径问题。收录：Maher，M.J.，Puget，J.-F.（编辑）CP 1998。LNCS，第1520卷，第417-431页。斯普林格，海德堡（1998）·doi:10.1007/3-540-49481-2_30
[19] Ropke，S.，Pisinger，D.：一种自适应大邻域搜索启发式算法，用于带时间窗的取货和配送问题。运输。科学。40(4), 455–472 (2006) ·数字对象标识代码：10.1287/trsc.1050.0135
[20] Fisher，M.L.，Jaikumar，R.：车辆路径的广义分配启发式。净值。11(2), 109–124 (1981) ·doi:10.1002/net.3230110205
[21] Christofides，N.，Beasley，J.E.：周期路由问题。净值。14(2), 237–256 (1984) ·Zbl 0541.90073号 ·doi:10.1002/net.3230140205
[22] Taillard女士：车辆路径问题的并行迭代搜索方法。净值。23(8), 661–673 (1993) ·Zbl 0804.90045号 ·doi:10.1002/net.3230230804
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。