IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v29y2023i2d10.1007_s10732-023-09510-1.html
  我的参考书目  保存此文章

同时取送和时间窗的城市配送混合启发式算法

作者

上市的：
  • 刘法贵

    （华南理工大学）

  • 王绿生标

    （华南理工大学）

  • 蒙克贵

    （华南理工大学）

  • 杨章

    （华南理工大学）

  • 玉林兰

    （华南理工大学）

  • 赖成琦

    （华南理工大学）

  • 朱伯元

    （华南理工大学）

摘要

随着城市配送服务的不断发展，客户对配送时间窗口的要求越来越严格。因此，有必要研究城市配送中同时有取车和时间窗口的车辆路径问题。然而，作为备受期待的逆向物流最重要的分类之一，VRPSPDTW问题并没有得到太多关注，并且缺乏一个高效且简单的实现。我们的方法结合了增强的延迟接受爬山算法（增强的LAHC）来确保解的多样性，并结合了多臂Bandit算法（MAB）来选择性能最佳的邻域结构。为了提高其后期搜索能力，设计了一种摄动策略来有效防止早熟收敛。据我们所知，所提出的h_LAHC（混合LAHC）算法首次应用于VRPSPDTW。我们在93个基准实例上进行了大量的实验，结果表明，与最新的三种主流算法相比，我们的算法分别能在97.85%、56.99%和73.12%的实例中获得更好的、完全相等或近似相等的结果。特别是，该算法在时间窗相对较窄的场景中具有显著的性能。此外，我们对算法的关键组件进行了实证分析，以强调它们对所提算法性能的影响。

建议引用

  • 刘发贵、王绿生标、桂梦科、张扬、兰玉林、赖成琦、朱伯元，2023年。"同时取送和时间窗的城市配送混合启发式算法,"启发式杂志Springer，第29卷（2），第269-311页，6月。
    • 手柄：RePEc:spr:joheur:v:29:y:2023:i:2:d:10.1007_s10732-023-09510-1
    内政部：10.1007/s10732-023-09510-1
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-023-09510-1
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10732-023-09510-1？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. Goetschalckx，Marc&Jacobs-Blecha，夏洛特，1989年。"带回程的车辆路径问题,"欧洲运筹学杂志爱思唯尔，第42卷（1），第39-51页，9月。
    2. Kalayci，Can B.&Kulak，Osman&Günther，Hans-Otto，2015年。"基于扰动的变邻域搜索启发式算法求解带时间限制的同时取货和交货车辆路径问题作者姓名：Polat，Olcay,"欧洲运筹学杂志爱思唯尔，第242（2）卷，第369-382页。
    3. Almoustafa、Samira和Hanafi、Said和Mladenović，Nenad，2013年。"求解大不对称距离约束车辆路径问题的新精确方法,"欧洲运筹学杂志爱思唯尔，第226（3）卷，第386-394页。
    4. Olacir R.Castro和Gian Mauricio Fritsche以及Aurora Pozo，2018年。"超神经多目标粒子群优化算法的选择方法评价,"启发式杂志施普林格，第24卷（4），第581-616页，8月。
    5. Burke，Edmund K.&Bykov，Yuri，2017年。"后期接受爬山启发式,"欧洲运筹学杂志爱思唯尔，第258（1）卷，第70-78页。
    6. J Crispim&J Brandáo，2005年。"元启发式算法在混合和同时扩展回程车辆路径问题中的应用,"运筹学学会杂志Palgrave Macmillan；OR协会，第56卷（11），第1296-1302页，11月。
    7. Govindan，Kannan&Soleimani，Hamed&Kannan，Devika，2015年。"逆向物流与闭环供应链：对未来的全面回顾,"欧洲运筹学杂志爱思唯尔，第240卷（3），第603-626页。
    8. Liu，Ran&Xie，Xiaolan&Augusto，Vincent&Rodriguez，Carlos，2013年。"家庭卫生保健中同时送货和提货的车辆路径问题的启发式算法,"欧洲运筹学杂志爱思唯尔，第230（3）卷，第475-486页。
    9. 阿齐、纳比拉和根德劳、米歇尔·波特文、珍妮·伊夫斯，2007年。"具有时间窗和多路径的单车路径问题的精确算法,"欧洲运筹学杂志爱思唯尔，第178（3）卷，第755-766页，5月。
    10. 玛丽亚·巴塔拉（Maria Battarra）、格内什·埃尔多安（Güne sh Erdoan）和丹尼尔·维戈（Daniele Vigo），2014年。"集群车辆路径问题的精确算法,"运筹学，INFORMS，第62（1）卷，第58-71页，2月。
    11. N A Wassan，2006年。"车辆路径问题的反应式禁忌搜索,"运筹学学会杂志Palgrave Macmillan；手术室学会，第57卷（1），第111-116页，1月。
    12. Nagy，Gabor&Salhi，赛义德，2005年。"带提货和交货的单基地和多基地车辆路径问题的启发式算法,"欧洲运筹学杂志Elsevier，第162（1）卷，第126-141页，4月。
    13. 马吕斯·所罗门，1987年。"具有时间窗约束的车辆路径与调度问题的算法,"运筹学《信息》，第35卷（2），第254-265页，4月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 玛丽亚·乔安·桑托斯（Maria Joáo Santos）、佩德罗·阿莫林（Pedro Amorim）、亚历山大·马尔克斯（Alexandra Marques）、安娜·卡瓦略（Ana Carvalho）和安娜·波娃（Ana Póvoa），2020年。"可持续发展视角下的回程运输车辆路径问题：综述,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；7月，第28卷（2），第358-401页，《运营投资学会》。
    2. 亨丽埃特·科赫（Henriette Koch）、安德烈亚斯·博特菲尔德（Andreas Bortfeldt）和格哈德·瓦舍尔（Gerhard Wäscher），2018年。"具有回程、时间窗和三维装载约束的车辆路径问题的混合算法,"OR谱：管理中的定量方法，施普林格；Gesellschaft für Operations Research e.V.，第40卷（4），第1029-1075页，10月。
    3. Mohsen Emadikhiav&David Bergman&Robert Day，2020年。"同步提货和交货的一致路线和调度,"生产和运营管理《生产和运营管理学会》，第29卷（8），第1937-1955页，8月。
    4. Phuong Khanh Nguyen&Teodor Gabriel Crainic&Michel Toulouse，2017年。"具有时间窗口和同步的多程取送问题,"运筹学年鉴施普林格，第253（2）卷，第899-934页，6月。
    5. N Wassan，2007年。"带回程的车辆路径问题的反应禁忌自适应记忆编程搜索,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第58卷（12），第1630-1641页，12月。
    6. Henriette Koch和Andreas Bortfeldt&Gerhard Wäscher，2017年。"3L-VRP的一种混合解决方案，可同时交付和提货,"FEMM工作文件170005年，马格德堡奥托·冯·盖里奇大学经济与管理学院。
    7. Liu，Ran&Xie，Xiaolan&Augusto，Vincent&Rodriguez，Carlos，2013年。"家庭医疗服务中同时配送、取货和时间窗口的车辆路径问题的启发式算法,"欧洲运筹学杂志爱思唯尔，第230（3）卷，第475-486页。
    8. 周，建&李，惠&顾，于杰&赵，明选&谢，薛辉&郑，浩然&方，兴华，2021。"模糊拣选需求下双目标同时配送拣选问题的一种新的两阶段方法,"国际生产经济学杂志爱思唯尔，第234（C）卷。
    9. Sébastien Mouthuy&Florence Massen&Yves Deville&Pascal Van Hentenryck，2015年。"软时间窗车辆路径问题的多阶段超大尺度邻域搜索,"运输科学INFORMS，第49（2）卷，第223-238页，5月。
    10. Hernandez，Florent&Feillet，Dominique&Giroudeau，Rodolphe&Naud，Olivier，2016年。"求解带时间窗的多行程车辆路径问题的分枝价格算法,"欧洲运筹学杂志爱思唯尔，第249（2）卷，第551-559页。
    11. Ehmke，Jan Fabian&Campbell，Ann M.&Thomas，Barrett W.，2018年。"城市车辆路径总成本优化,"运输研究E部分：物流与运输回顾爱思唯尔，第116（C）卷，第242-265页。
    12. 朱利安·巴尔斯（Julian Baals）和埃姆德（Emde）、西蒙·特肯斯坦（Simon&Turkensteen）、马赛尔（Marcel），2023年。"最小化供应商网络中的早期坚固性成本——一个即时卡车路线问题,"欧洲运筹学杂志爱思唯尔，第306（2）卷，第707-741页。
    13. Imai，Akio&Nishimura，Etsuko&Current，John，2007年。"基于拉格朗日松弛的启发式算法求解集装箱满载车辆路径问题,"欧洲运筹学杂志爱思唯尔，第176（1）卷，第87-105页，1月。
    14. 阿兹、纳比拉和根德劳、米歇尔·波特文、珍妮·伊夫斯，2010年。"具有时间窗和车辆多用途的车辆路径问题的精确算法,"欧洲运筹学杂志爱思唯尔，第202（3）卷，第756-763页，5月。
    15. Amine Masmoudi，M.&Mancini，Simona&Baldacci，Roberto&Kuo，Yong-Hong，2022年。"配备多包装有效载荷舱的无人机的车辆路径问题,"运输研究E部分：物流与运输回顾《爱思唯尔》，第164（C）卷。
    16. 汤姆·雷泽纳尔、扬·马丁诺维奇和凯特·伊娜·斯拉尼诺娃、叶卡捷琳娜·格拉科娃和维特·冯德拉克，2017年。"概率时间相关车辆路径问题,"中欧运筹学杂志，施普林格；斯洛伐克运筹学学会；匈牙利运筹学学会；捷克运筹学学会；厄斯特尔。Gesellschaft für运筹学；斯洛文尼亚社会Informatika——运筹学科；克罗地亚运筹学协会，第25卷（3），第545-560页，9月。
    17. Paul Buijs&Jose Alejandro Lopez Alvarez&Marjolein Veenstra&Kees Jan Roodbergen，2016年。"荷兰物流服务提供商Fritom改进了合作运输规划,"接口《信息》，第46卷（2），第119-132页，4月。
    18. 亨利埃特·科赫（Henriette Koch）、马克西米利安·施勒格尔（Maximilian Schlögell）和安德烈亚斯·博特菲尔德（Andreas Bortfeldt），2020年。"具有三维装载约束和混合回程的车辆路径问题的混合算法,"调度日志，施普林格，第23卷（1），第71-93页，2月。
    19. Bhusiri，Narath&Qureshi，Ali Gul&Taniguchi，Eiichi，2014年。"路径问题中固定车辆成本与时间相关到达惩罚之间的权衡,"运输研究E部分：物流与运输回顾爱思唯尔，第62卷（C），第1-22页。
    20. 游、锦涛、王、袁、薛、赵杰，2023年。"考虑卡车排队的多程集装箱运输问题的精确算法,"运输研究E部分：物流与运输回顾爱思唯尔，第175（C）卷。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:joheur:v:29:y:2023:i:2:d:10.1007_s10732-023-09510-1版本。请参阅一般信息关于如何在RePEc中更正材料。

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

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

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

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

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

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