IDEAS主页打印自https://ideas.repec.org/a/inm/ortrsc/v53y2019i6p1706-1730.html
  我的参考书目  保存此文章

带时间窗的多行程车辆路径自适应大邻域搜索

作者

上市的：
  • 弗朗索瓦（Véronique François）

    （HEC Liège-Liége大学管理学院，研究中心QuantOM（定量方法和操作管理），B4000 Liáge，比利时）

  • 亚塞米·阿尔达

    （HEC Liège-Liége大学管理学院，研究中心QuantOM（定量方法和操作管理），B4000 Liáge，比利时）

  • 伊夫·克拉玛

    （HEC Liège-Liége大学管理学院，研究中心QuantOM（定量方法和操作管理），B4000 Liáge，比利时）

摘要

我们考虑一个带时间窗的多行程车辆路径问题（MTVRPTW），其中每辆车在其工作班次中可以执行多个行程。这个问题在城市物流的背景下尤其重要。多行程车辆路线问题的启发式解决方法通常将路线和分配阶段分开，以创建行程，然后将其分配给可用的车辆。我们表明，在存在时间窗的情况下，该方法的性能优于集成求解方法。我们使用自动配置工具来获得解决方案方法的高效和上下文化实现。我们为MTVRPTW提供合适的实例以及实例生成器。此外，我们还讨论了两个目标函数的相关性：总持续时间和总旅行时间。当最小化旅行时间时，等待时间会大幅增加，这在实践中是不现实的。

建议引用

  • 弗朗索瓦·Véronique François&Yasemin Arda&Yves Crama，2019年。"带时间窗的多行程车辆路径自适应大邻域搜索,"运输科学《信息》，第53（6）卷，第1706-1730页，11月。
    • 手柄：RePEc:inm:ortrsc:v:53:y:2019年：i:6:p:1706-1730
    内政部：10.1287/trsc.2019.0909
    作为

    从出版商下载全文

    文件URL: https://doi.org/10.1287/trsc.2019.0909
    下载限制：不
    文件URL: https://libkey.io/10.1287/trsc.2019.0909？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    IDEAS上列出的参考文献

    作为
    1. Kergosien，Y.和Gendreau，M.&Billaut，J.-C.，2017年。"基于Benders分解的启发式算法求解具有严格交货约束的生产和出库配送调度问题,"欧洲运筹学杂志爱思唯尔，第262（1）卷，第287-298页。
    2. 马里乌斯·M·所罗门，1987年。"具有时间窗约束的车辆路径与调度问题的算法,"运筹学《信息》，第35卷（2），第254-265页，4月。
    3. Lee，Jongsung&Kim，Byung-In&Johnson，Andrew L.&Lee，Kiho，2014年。"核药物生产和交付问题,"欧洲运筹学杂志爱思唯尔，第236（2）卷，第461-472页。
    4. Hansen，Pierre&Mladenovic，Nenad，2001年。"可变邻域搜索：原理与应用,"欧洲运筹学杂志爱思唯尔，第130（3）卷，第449-467页，5月。
    5. François、Véronique&Arda、Yasemin&Crama、Yves&Laporte、Gilbert，2016年。"多行程车辆路径的大邻域搜索,"欧洲运筹学杂志爱思唯尔，第255（2）卷，第422-441页。
    6. Diego Cattaruzza&Nabil Absi&Dominique Feillet&Jesüs González-Feliu，2017年。"城市物流中的车辆路径问题,"欧洲运输与物流杂志，施普林格；EURO-欧洲运筹学会协会，第6卷（1），第51-79页，3月。
    7. Cattaruzza，Diego&Absi，Nabil&Feillet，Dominique&Vidal，Thibaut，2014年。"多行程车辆路径问题的模因算法,"欧洲运筹学杂志爱思唯尔，第236（3）卷，第833-848页。
    8. López-Ibáñez，Manuel&Dubois-Lacoste，Jérémie&Pérez Cáceres，Leslie&Biratari，Mauro&Stützle，Thomas，2016年。"irace包：用于自动算法配置的迭代赛跑,"运筹学观点爱思唯尔，第3卷（C），第43-58页。
    9. Z Wang、W Liang和X Hu，2014年。"基于路径池的多行程时间窗车辆路径问题的元启发式算法,"运筹学学会杂志Palgrave Macmillan；手术室学会，第65卷（1），第37-48页，1月。
    10. Hernandez，Florent&Feillet，Dominique&Giroudeau，Rodolphe&Naud，Olivier，2016年。"求解带时间窗的多行程车辆路径问题的分枝价格算法,"欧洲运筹学杂志爱思唯尔，第249（2）卷，第551-559页。
    11. Martin W.P.Savelsbergh，1992年。"带时间窗的车辆路径问题：最小化路径持续时间,"信息计算杂志，INFORMS，第4卷（2），第146-154页，5月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

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


    引用人：

    1. 奥扎尔·k、萨米·塞尔坎和维伦图夫、卢卡斯·P·温塞尔、汤姆·范·拉波特、吉尔伯特，2021年。"不确定客户存在下电子商务最后一分钟车辆路径与调度优化,"运输研究第E部分：物流与运输综述爱思唯尔，第148（C）卷。
    2. Nooshin Heidari和Ahmad Hemmati，2023年。"基于ALNS-的多产品多对多海运库存路径问题的数学算法,"计算管理科学，施普林格，第20卷（1），第1-23页，12月。
    3. Zhen，Lu&Baldaci，Roberto&Tan，Zheyi&Wang，Shuaian&Lyu，Junyan，2022年。"在混合物流平台上调度异构交付任务,"欧洲运筹学杂志爱思唯尔，第298（2）卷，第680-698页。
    4. 吴颖慧、杜浩然和宋慧欣，2024年。"多时间窗多行程车辆路径问题的迭代局部搜索启发式算法,"数学，MDPI，第12卷（11），第1-16页，5月。
    5. 阿尔达（Arda）、亚塞明（Yasemin）和卡特鲁扎（Cattaruzza）、迭戈（Diego）和弗朗索瓦（François）、维罗尼克（Véronique）和奥吉尔（Ogier）、马克西姆（Maxime），2024年。"家庭化疗交付：一个集成的生产调度和多行程车辆路径问题,"欧洲运筹学杂志爱思唯尔，第317（2）卷，第468-486页。
    6. 崔海鹏、陈、舒凯、陈、芮、孟、强，2022年。"拖车重新定位集装箱运输问题的两阶段混合启发式解法,"欧洲运筹学杂志爱思唯尔，第299（2）卷，第468-482页。
    7. 游、锦涛、王、袁、薛、赵杰，2023年。"考虑卡车排队的多程集装箱运输问题的精确算法,"运输研究E部分：物流与运输回顾，爱思唯尔，第175卷（C）。
    8. 郝媛（Haoyuan Hu）、张颖（Ying Zhang）、魏建文（Jiangwen Wei）、杨湛（Yang Zhan）、章新辉（Xinhui Zhang，Xiang）、黄绍坚（Shaojian Huang）、马广瑞（Guangrui Ma）、邓。"阿里巴巴车辆路径算法实现快速拣选和交付,"接口INFORMS，第52卷（1），第27-41页，1月。
    9. 张振珍、车宇新、梁哲，2024。"机场行李中转中同时取送的按需多途车辆路径问题,"欧洲运筹学杂志爱思唯尔，第312（3）卷，第996-2010页。
    10. 新浪格拉泽，2022年。"服务类型选项的废物收集问题,"欧洲运筹学杂志爱思唯尔，第303（3）卷，第1216-1230页。
    11. 刘传钜、张俊龙、林俊龙、邵冲和沈，左军Max，2023年。"具有一致多次出行的服务网络设计,"运输研究E部分：物流与运输回顾爱思唯尔，第171（C）卷。
    12. 潘斌斌（Pan，Binbin）和张振珍（Zhang）、林振真（Zhenzhen）和安德鲁（Andrew），2021年。"带时间窗的多行程时间相关车辆路径问题,"欧洲运筹学杂志爱思唯尔，第291（1）卷，第218-231页。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Arda、Yasemin和Cattaruzza、Diego和François、Véronique和Ogier、Maxime，2024年。"家庭化疗交付：一个集成的生产调度和多行程车辆路径问题,"欧洲运筹学杂志爱思唯尔，第317（2）卷，第468-486页。
    2. Diego Cattaruzza、Nabil Absi和Dominique Feillet，2018年。"多行程车辆路径问题,"运筹学年鉴，施普林格，第271（1）卷，第127-159页，12月。
    3. Diego Cattaruzza、Nabil Absi和Dominique Feillet，2016年。"多行程车辆路径问题,"4OR（或），施普林格，第14卷（3），第223-259页，9月。
    4. Wang，Zheng，2018年。"为多家供应商送餐：独家或共享物流服务,"运输研究E部分：物流与运输回顾爱思唯尔，第118（C）卷，第496-512页。
    5. Cheng、Chun和Adulyasak、Yossiri和Rousseau、Louis-Martin，2020年。"带能量函数的无人机路由：公式和精确算法,"交通研究B部分：方法论爱思唯尔，第139（C）卷，第364-387页。
    6. Soriano，Adria&Vidal，Thibaut&Ganster，Margaretha&Doerner，Karl，2020年。"多重图上到达时间多样化的车辆路径问题,"欧洲运筹学杂志爱思唯尔，第286（2）卷，第564-575页。
    7. Christian Brandstätter，2021年。"带时间窗的线性馈线车辆路径问题的元启发式算法及结构分析,"中欧运筹学杂志，施普林格；斯洛伐克运筹学学会；匈牙利运筹学学会；捷克运筹学学会；厄斯特尔。Gesellschaft für运筹学；斯洛文尼亚社会Informatika——运筹学科；克罗地亚运筹学协会，第29卷（1），第247-289页，3月。
    8. 拉斐尔·格罗索（Rafael Grosso）、杰苏斯·穆尼苏里（Jesüs Muñuzuri）、亚历杭德罗·埃斯库德罗·桑塔纳（Alejandro Escudero-Santana）和埃琳娜·巴巴迪拉·马廷（Elena Barbadilla-Martín。"具有访问时间窗的车辆路径问题的数学公式及其求解方法比较,"复杂性，Hindawi，第2018卷，第1-10页，2月。
    9. Berghman、Lotte&Kergosien、Yannick&Billaut、Jean-Charles，2023年。"综合调度与出站车辆路径问题综述,"欧洲运筹学杂志爱思唯尔，第311（1）卷，第1-23页。
    10. Schneider，M.&Stenger，A.&Hof，J.，2015年。"具有中间停车的车辆路径问题的自适应VNS算法,"达姆施塔特技术大学商业研究所（BWL）出版物63500人，达姆施塔特技术大学商业管理、经济和法律系，商业研究所（BWL）。
    11. 潘斌斌（Pan，Binbin）和张振珍（Zhang）、林振真（Zhenzhen）和安德鲁（Andrew），2021年。"带时间窗的多行程时间相关车辆路径问题,"欧洲运筹学杂志爱思唯尔，第291（1）卷，第218-231页。
    12. Olli Bräysy和Michel Gendreau，2002年。"带时间窗车辆路径问题的禁忌搜索启发式算法,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；《运营调查协会》，第10卷（2），第211-237页，12月。
    13. Rui Yan&Haotong Tian&Kaiye Gao&Rui Peng&Bin Liu，2023年。"考虑随机交付可靠性重调度的两阶段无人机时间窗路由问题,"风险与可靠性杂志第237（4）卷，第781-797页，8月。
    14. 施耐德，M.，2016年。"具有时间窗和驾驶员特定时间的车辆行驶问题,"达姆施塔特工业大学商业研究所的出版物65941，达姆施塔特技术大学，工商管理、经济和法律系，商业研究所（BWL）。
    15. Hoogeboom，Maaike&Dullaert，Wout，2019年。"具有到达时间多样化的车辆路径,"欧洲运筹学杂志爱思唯尔，第275（1）卷，第93-107页。
    16. Alexis Robbes&Yannick Kergosian&Virginie André&Jean-Charles Billaut，2022年。"减少化疗药物生产和交付总延迟的有效启发式方法,"灵活服务和制造杂志施普林格，第34卷（3），第785-820页，9月。
    17. Pagnozzi，Federico&Stützle，Thomas，2019年。"置换flowshop问题混合随机局部搜索算法的自动设计,"欧洲运筹学杂志爱思唯尔，第276（2）卷，第409-421页。
    18. 吉尔伯特·拉波特，2016年。"车辆路径中的调度问题,"运筹学年鉴，施普林格，第236（2）卷，第463-474页，1月。
    19. 刘凌和刘森，2020年。"总订单加权交货期最小的易腐产品集成生产与配送问题,"数学，MDPI，第8卷（2），第1-18页，1月。
    20. Markov，Iliya&Varone，Sacha&Bierlaire，Michel，2016年。"将异构固定车队和目的地仓库的灵活分配整合到废物收集VRP和中间设施中,"运输研究B部分：方法爱思唯尔，第84卷（C），第256-273页。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:inm:ortrsc:v:53:y:2019年：i:6:p:1706-1730。请参阅一般信息关于如何更正RePEc中的材料。

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

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

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

    有关此项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Chris Asher（以下电子邮件可用）。供应商的一般联系方式：https://edirc.repec.org/data/inforea.html.

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

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