IDEAS主页打印自https://ideas.repec.org/a/spr/annopr/v236y2016i2p425-46110007-s10479-015-1949-7.html
  我的参考书目  保存此文章

随机动态车辆路径问题的变邻域搜索

作者

上市的:
  • 布里塞达·萨拉索拉
  • 卡尔·多纳
  • 维伦娜·施密德
  • 恩里克·阿尔巴

摘要

本文考虑具有随机需求和/或动态需求的车辆路径问题。经典的VRP包括确定一组在一个站点开始和结束的路线,该站点为一组客户提供服务。随机需求只有在车辆到达客户所在地时才显示出来;动态请求意味着可以接收来自以前未知客户的新订单,并在一段时间内进行安排。本研究提出的可变邻域搜索算法(VNS)可以通过随机场景采样进行扩展,并适用于动态设置。我们使用标准的基准实例集来评估我们的算法。当应用基于采样的VNS时,我们平均能够将经典VNS获得的结果提高4.39%。单个实例可以提高8.12%。此外,所提议的VNS框架匹配40个最佳解决方案中的32个,并提供了一个新的最佳解决方案。在动态情况下,VNS改进了现有结果,并为21个实例中的7个实例提供了新的最佳解决方案。最后,本研究提供了随机和动态场景的结果。我们的实验表明,当需求偏差较小时,基于采样的动态VNS提供了更好的结果,并将多余的路由持续时间减少了45–90%。版权所有Springer Science+Business Media纽约2016

建议引用

  • Briseida Sarasola和Karl Doerner、Verena Schmid和Enrique Alba,2016年。"随机动态车辆路径问题的变邻域搜索,"运筹学年鉴,施普林格,第236卷(2),第425-461页,1月。
  • 手柄:RePEc:spr:annopr:v:236:y:2016:i:2:p:425-461:10.1007/s10479-015-1949-7
    数字对象标识码:10.1007/s10479-015-1949-7
    作为

    从出版商下载全文

    文件URL: http://hdl.handle.net/10.1007/s10479-015-1949-7
    下载限制:全文仅限于订阅者访问。

    文件URL: https://libkey.io/10.1007/s10479-015-1949-7?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Gendreau,Michel&Laporte,Gilbert&Seguin,Rene,1996年。"随机车辆路径,"欧洲运筹学杂志爱思唯尔,第88卷(1),第3-12页,1月。
    2. Michel Gendreau、François Guertin、Jean-Yves Potvin和Eric Taillard,1999年。"实时车辆路径与调度的并行禁忌搜索,"运输科学《信息》,第33卷(4),第381-390页,11月。
    3. Justin C.Goodson和Jeffrey W.Ohlmann以及Barrett W.Thomas,2013年。"具有随机需求和工期限制的多车辆路径问题动态解的滚动策略,"运筹学《信息》,第61卷(1),第138-154页,2月。
    4. 埃里克·塔拉德、菲利普·巴多、米歇尔·根德劳、弗朗索瓦·格廷和珍妮·伊夫·波特文,1997年。"软时间窗车辆路径问题的禁忌搜索启发式算法,"运输科学,INFORMS,第31卷(2),第170-186页,5月。
    5. Q Mu&Z Fu&J Lysgaard&R Eglese,2011年。"车辆故障车辆路径问题的中断管理,"运筹学学会杂志Palgrave Macmillan;OR协会,第62卷(4),第742-749页,4月。
    6. Aykagan Ak和Alan L.Erera,2007年。"随机需求下车辆路径问题的成对车辆资源策略,"运输科学,INFORMS,第41卷(2),第222-237页,5月。
    7. Christophe Duhamel和Jean-Yves Potvin以及Jean-Marc Rousseau,1997年。"具有回程和时间窗的车辆路径问题的禁忌搜索启发式算法,"运输科学《信息》,第31卷(1),第49-59页,2月。
    8. Michel Gendreau和Gilbert Laporte和RenéSéguin,1996年。"具有随机需求和客户的车辆路径问题的禁忌搜索启发式算法,"运筹学《信息》,第44卷(3),第469-477页,6月。
    9. Augerat,P.&Belenguer,J.M.&Benavent,E.&Corberan,A.&Naddef,D.,1998年。"基于禁忌搜索的CVRP容量约束分离,"欧洲运筹学杂志爱思唯尔,第106卷(2-3),第546-557页,4月。
    10. A N Letchford&J Lysgaard&R W Eglese,2007年。"容量受限的开放式车辆路径问题的分枝切割算法,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第58卷(12),第1642-1651页,12月。
    11. Pillac,Victor&Gendreau,Michel&Guéret,Christelle&Medaglia,Andrés L.,2013年。"动态车辆路径问题综述,"欧洲运筹学杂志爱思唯尔,第225卷(1),第1-11页。
    12. G.B.Dantzig和J.H.Ramser,1959年。"卡车调度问题,"管理科学,INFORMS,第6卷(1),第80-91页,10月。
    13. 尼古拉·塞科曼迪和弗朗索瓦·马戈,2009年。"随机需求车辆路径问题的再优化方法,"运筹学,INFORMS,第57(1)卷,第214-230页,2月。
    14. G.A.Croes,1958年。"一种求解旅行商问题的方法,"运筹学《信息》,第6卷(6),第791-812页,12月。
    15. 贾斯汀·古德森(Justin C.Goodson)和奥勒曼(Ohlmann)、杰弗里·沃斯(Jeffrey W.)和托马斯(Thomas)、巴雷特·沃斯(Barrett W.),2012年。"循环序邻域及其在随机需求车辆路径问题中的应用,"欧洲运筹学杂志爱思唯尔,第217(2)卷,第312-323页。
    16. G.克拉克和J.W.赖特,1964年。"从中央仓库到多个交付点的车辆调度,"运筹学,INFORMS,第12卷(4),第568-581页,八月。
    17. 尼古拉·塞科曼迪,2001年。"随机需求车辆路径问题的滚动策略,"运筹学,INFORMS,第49(5)卷,第796-802页,10月。
    18. Li,Xiangyong&Tian,Peng&Leung,Stephen C.H.,2010年。"具有时间窗和随机旅行和服务时间的车辆路径问题:模型和算法,"国际生产经济学杂志,爱思唯尔,第125卷(1),第137-145页,5月。
    19. Alan L.Erera和Juan C.Morales和Martin Savelsbergh,2010年。"具有随机需求和工期约束的车辆路径问题,"运输科学《信息》,第44卷(4),第474-492页,11月。
    20. R.Montemanni&L.M.Gambardella&A.E.Rizzoli&A.V.Donati,2005年。"求解动态车辆路径问题的蚁群系统,"组合优化期刊施普林格,第10卷(4),第327-343页,12月。
    21. Russell W.Bent和Pascal Van Hentenryck,2004年。"基于场景的随机客户部分动态车辆路径规划,"运筹学《信息》,第52(6)卷,第977-987页,12月。
    22. 吉尔伯特·拉波特(Gilbert Laporte)和弗朗·乔伊斯(Fran Jois V.Louveaux)以及吕克·范·哈姆(Luc van Hamme),2002年。"随机需求下容量车辆路径问题的整数L形算法,"运筹学《信息》,第50卷(3),第415-423页,6月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

    引文由CitEc项目,订阅其RSS源用于此项目。
    作为


    引用人:

    1. Mohammed Bazirha、Abdeslam Kadrani和Rachid Benmansour,2023年。"具有多个同步服务的随机家庭医疗服务路由与调度问题,"运筹学年鉴《施普林格》,第320卷(2),第573-601页,1月。
    2. Ritzinger,Ulrike&Puchinger,Jakob&Rudloff,Christian&Hartl,Richard F.,2022年。"拨号乘坐问题预期算法的比较,"欧洲运筹学杂志爱思唯尔,第301(2)卷,第591-608页。
    3. Shi,Yong&Boudouh,Toufik&Grunder,Olivier,2019年。"考虑旅行和服务时间不确定性的家庭医疗路径和调度问题的鲁棒优化,"运输研究E部分:物流与运输回顾爱思唯尔,第128卷(C),第52-95页。
    4. 欧阳、致远和梁,埃里克·卡荷和黄,乔治·Q,2022年。"动态车辆调度的社区物流:社区出发“时间”和“空间”的影响,"运输研究E部分:物流与运输回顾爱思唯尔,第165(C)卷。
    5. Zhang,Jian&Woensel,Tom Van,2023年。"具有随机请求的动态车辆路径选择:文献综述,"国际生产经济学杂志,爱思唯尔,第256卷(C)。
    6. 奥利维拉·扬科维奇(Olivera Janković)和斯特凡·米什科维奇(Stefan Mišković)、佐里卡·斯坦尼米罗维奇(Zorica Stanimirović)和拉卡·托多西耶维奇(Raca Todosijević,2017)。"单分配和多分配p-hub最大覆盖问题的新公式和基于VNS的启发式算法,"运筹学年鉴,施普林格,第259(1)卷,第191-216页,12月。
    7. Gregorio Tirado和Lars Magnus Hvattum,2017年。"使用本地搜索改进动态和随机海运取送问题的解决方案,"运筹学年鉴施普林格,第253(2)卷,第825-843页,6月。
    8. 蒋晓云,刘向新,潘福斌,韩子诺,2024。"考虑动态需求的冷链配送路线优化:低排放视角,"持续性,MDPI,第16(5)卷,第1-17页,2月。
    9. 索夫克、忍者和乌尔默、马林·W·马特菲尔德和德克·C·马特费尔德,2022年。"基于规定分析的随机动态车辆路径选择:综述,"欧洲运筹学杂志爱思唯尔,第298(3)卷,第801-820页。
    10. Masmoudi、Mohamed Amine和Hosny、Manar和Demir、Emrah和Genikomsakis、Konstantinos N.和Cheikhrouhou、Naoufel,2018年。"电动汽车和电池更换站的拨号乘坐问题,"运输研究E部分:物流与运输回顾爱思唯尔,第118(C)卷,第392-420页。
    11. 马林·W·乌尔默,2020年。"随机动态车辆路径在线和离线近似动态规划的水平组合,"中欧运筹学杂志,施普林格;斯洛伐克运筹学学会;匈牙利运筹学学会;捷克运筹学学会;厄斯特尔。Gesellschaft für运筹学;斯洛文尼亚社会Informatika——运筹学科;克罗地亚运筹学协会,第28卷(1),第279-308页,3月。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Briseida Sarasola&Karl F.Doerner&Verena Schmid&Enrique Alba,2016年。"随机动态车辆路径问题的变邻域搜索,"运筹学年鉴,施普林格,第236卷(2),第425-461页,1月。
    2. 豪尔赫·奥约拉(Jorge Oyola)、哈尔瓦德·阿恩岑(Halvard Arntzen)和大卫·L·伍德拉夫(David L.Woodruff),2017年。"随机车辆路径问题,文献综述,第二部分:求解方法,"欧洲运输与物流杂志,施普林格;EURO-欧洲运筹学会协会,第6卷(4),第349-388页,12月。
    3. Pillac,Victor&Gendreau,Michel&Guéret,Christelle&Medaglia,Andrés L.,2013年。"动态车辆路径问题综述,"欧洲运筹学杂志爱思唯尔,第225卷(1),第1-11页。
    4. 豪尔赫·奥约拉(Jorge Oyola)、哈尔瓦德·阿恩岑(Halvard Arntzen)和大卫·L·伍德拉夫(David L.Woodruff),2018年。"随机车辆路径问题,文献综述,第一部分:模型,"欧洲运输与物流杂志,施普林格;EURO-欧洲运筹学会协会,第7卷(3),193-221页,9月。
    5. 罗志兴和秦,胡和张,德志和林,安德鲁,2016。"随机需求和权重相关费用车辆路径问题的自适应大邻域搜索启发式算法,"运输研究E部分:物流与运输回顾爱思唯尔,第85卷(C),第69-89页。
    6. Luca Bertazzi和Nicola Secomandi,2018年。"具有随机需求和重新进货的车辆路线问题的快速推出搜索,"欧洲运筹学杂志爱思唯尔,第270(2)卷,第487-497页。
    7. Majid Salavati-Khoshghalb&Michel Gendreau&Ola Jabali&Walter Rei,2019年。"随机需求车辆路径问题的基于规则的资源,"运输科学《信息》,第53卷(5),第1334-1353页,9月。
    8. 张俊龙(Zhang,Junlong)和林(Lam)、威廉(William H.K.)和陈碧玉(Chen,Bi Yu),2016年。"具有随机需求和时间窗的车辆路径问题的实时交付概率模型,"欧洲运筹学杂志,爱思唯尔,第249卷(1),第144-154页。
    9. Florent Hernandez&Michel Gendreau&Ola Jabali&Walter Rei,2019年。"随机需求下多车辆路径问题的局部分支算法,"启发式杂志《施普林格》,第25卷(2),第215-245页,4月。
    10. Mathias A.Klapp、Alan L.Erera和Alejandro Toriello,2018年。"一维动态调度波问题,"运输科学《信息》,第52卷(2),第402-415页,3月。
    11. 豪尔赫·门多萨(Jorge E.Mendoza)、路易斯·马丁·卢梭(Louis-Martin Rousseau)和胡安·维莱加斯(Juan G.Villegas),2016年。"随机需求和工期约束车辆路径问题的混合元启发式算法,"启发式杂志施普林格,第22卷(4),第539-566页,8月。
    12. F.Hooshmand Khaligh&S.A.MirHassani,2016年。"内生不确定性下车辆路径问题的数学模型,"国际生产研究杂志《泰勒与弗朗西斯杂志》,第54卷(2),第579-590页,1月。
    13. Chrysanthos E.Gounaris、Wolfram Wiesemann和Christodoulos A.Floudas,2013年。"需求不确定性下的鲁棒容量车辆路径问题,"运筹学《信息》,第61卷(3),第677-693页,6月。
    14. Zhang,Jian&Woensel,Tom Van,2023年。"具有随机请求的动态车辆路径选择:文献综述,"国际生产经济学杂志爱思唯尔,第256(C)卷。
    15. Shukla,Nagesh&Choudhary,A.K.&Prakash,P.K.S.&Fernandes,K.J.&Tiwari,M.K.,2013年。"考虑随机需求和流动余量的物流优化算法组合,"国际生产经济学杂志爱思唯尔,第141(1)卷,第146-166页。
    16. Alan L.Erera、Juan C.Morales和Martin Savelsbergh,2010年。"具有随机需求和工期约束的车辆路径问题,"运输科学《信息》,第44卷(4),第474-492页,11月。
    17. 贾斯汀·古德森(Justin C.Goodson)和奥勒曼(Ohlmann)、杰弗里·沃斯(Jeffrey W.)和托马斯(Thomas)、巴雷特·沃斯(Barrett W.),2012年。"循环序邻域及其在随机需求车辆路径问题中的应用,"欧洲运筹学杂志,爱思唯尔,第217卷(2),第312-323页。
    18. Jinil Han&Chungmok Lee&Sungsoo Park,2014年。"旅行时间不确定车辆路径问题的鲁棒场景方法,"运输科学,INFORMS,第48(3)卷,第373-390页,8月。
    19. 贾斯汀·古德森,2015年。"随机需求下多部件车辆路径问题的先验策略评估和基于循环序的模拟退火,"欧洲运筹学杂志爱思唯尔,第241(2)卷,第361-369页。
    20. Klapp,Mathias A.和Erera,Alan L.和Toriello,Alejandro,2018。"当天交货的动态调度波动问题,"欧洲运筹学杂志爱思唯尔,第271(2)卷,第519-534页。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:annopr:v:236:y:2016:i:2:p:425-461:10.1007/s10479-015-1949-7。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了一个书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格.

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者,您可能还需要检查您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关该项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(电子邮件如下)。供应商的一般联系方式:http://www.springer.com网站.

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各自出版商提供的书目数据。