IDEAS主页打印自https://ideas.repec.org/a/eee/ejores/v289y2021i3p897-911.html
  我的参考书目  保存此文章

单商品分捡分送车辆路径问题的路径分解方法

作者

上市的：
  • 马可·卡萨扎
  • 阿尔贝托·塞塞利
  • 罗伯托·沃尔夫勒·卡尔沃

摘要

我们解决了文献中的单一商品取货和配送车辆路线问题。给出了包含旅行时间和成本的客户节点网络。利用容量有限的车队来满足节点需求，必须找到一组路径，使车辆容量永远不会超过，每条路径不会超过时间资源，并且成本最小化。收货和发货节点的需求都可以拆分，每个节点可以访问多次。我们提供了新的理论见解。我们提出了一种新的公式，其中路径被分解为称为簇的简单子结构序列，从而减轻了可行解的组合爆炸。我们引入了有效的不等式，设计了一个分支与价格算法，利用特殊的定价例程和分支策略，并嵌入取整启发式以加快修剪。广泛的实验分析表明，与文献中的先前尝试相比，我们的方法同时提供了更多的建模灵活性和计算效率。我们的研究也为路由分解策略的使用提供了有趣的见解。

建议引用

  • 卡萨扎、马尔科和塞塞利、阿尔贝托和沃尔夫勒·卡尔沃、罗伯托，2021年。"单商品分捡分送车辆路径问题的路径分解方法,"欧洲运筹学杂志爱思唯尔，第289（3）卷，第897-911页。
    • 手柄：RePEc:eee:ejores:v:289:y:2021:i:3:p:897-911
    DOI:10.1016/j.ejor.2019.07.015
    作为

    从出版商下载全文

    文件URL: http://www.sciencedirect.com/science/article/pii/S037722171930579X
    下载限制：全文仅供ScienceDirect用户使用
    文件URL: https://libkey.io/10.1016/j.jor.2019.07.015？utm_source=想法
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. Guy Desaulniers，2010年。"带时间窗的分批配送车辆路径问题的分枝定价与切割,"运筹学《信息》，第58卷（1），第179-192页，2月。
    2. Gschwind，Timo&Irnich，Stefan&Rothenbächer，Ann-Kathrin&Tilk，Christian，2018年。"取货和交货问题列生成算法中的双向标记,"欧洲运筹学杂志爱思唯尔，第266（2）卷，第521-530页。
    3. 罗伯特·巴尔达奇（Roberto Baldaci）、恩里科·巴托里尼（Enrico Bartolini）和阿里斯蒂德·明戈齐（Aristide Mingozzi），2011年。"带时间窗的取货和交货问题的精确算法,"运筹学《信息》，第59（2）卷，第414-426页，4月。
    4. Marian Rainer Harbach&Petrina Papazek&Günther Raidl&Bin Hu&Christian Kloimüllner，2015年。"自行车共享系统静态平衡的PILOT、GRASP和VNS方法,"全球优化杂志《施普林格》，第63卷（3），第597-629页，11月。
    5. Bulhóes，Teobaldo&Subramanian，Anand&Erdoan，Günesh&Laporte，Gilbert，2018年。"多车多人静态自行车搬迁问题,"欧洲运筹学杂志爱思唯尔，第264（2）卷，第508-523页。
    6. Moshe Dror和Pierre Trudeau，1990年。"拆分交货路线,"海军研究后勤（NRL）John Wiley&Sons，第37卷（3），第383-402页，6月。
    7. 阿尔瓦雷兹·瓦尔德斯（Alvarez-Valdes）、拉蒙与贝伦盖尔（Ramon&Belenguer）、何塞·M·贝纳文（Jose M.&Benavent）、恩里克与百慕大（Enrique&Bermudez）、何塞·D·穆尼奥斯（Jose D.&Muñoz）、法昆多（Facundo&Verche。"优化自行车共享系统的服务质量水平,"欧米茄爱思唯尔，第62卷（C），第163-175页。
    8. Forma，Iris A.&Raviv，Tal&Tzur，Michal，2015年。"共享单车系统静态重新定位问题的三步数学启发式算法,"运输研究B部分：方法爱思唯尔，第71卷（C），第230-247页。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

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


    引用人：

    1. 李季柳、罗志兴、罗伯托·巴尔达奇、胡琴、周旭，2023年。"一种新的单件商品分装配送车辆路径精确算法,"信息计算杂志，INFORMS，第35卷（1），第31-49页，1月。
    2. 张杰、朱一凡、王涛、王卫平、王锐、李晓波，2022年。"一种改进的应急物资交付智能拍卖机制,"数学，MDPI，第10卷（13），第1-30页，6月。
    3. Zhen，Lu&Baldaci，Roberto&Tan，Zheyi&Wang，Shuaian&Lyu，Junyan，2022年。"在混合物流平台上调度异构交付任务,"欧洲运筹学杂志爱思唯尔，第298（2）卷，第680-698页。
    4. 贾永吉（Yongji Jia）、王曾（Wang Zeng）、邢燕婷（Yanting Xing）、董阳（Dong Yang）和贾丽（Jia Li），2020年。"考虑多能量混合车队和交通约束的自行车共享均衡问题,"持续性，MDPI，第13卷（1），第1-15页，12月。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Du，Mingyang&Cheng，Lin&Li，Xuefeng&Tang，Fang，2020年。"考虑故障自行车集合的自由浮动自行车共享系统静态再平衡优化,"运输研究E部分：物流与运输回顾爱思唯尔，第141（C）卷。
    2. Dell'Amico，Mauro&Iori，Manuel&Novellani，Stefano&Subramanian，Anand，2018年。"随机需求下的共享单车均衡问题,"运输研究B部分：方法爱思唯尔，第118（C）卷，第362-380页。
    3. 郭玉涵（Guo，Yuhan&Li）、金宁（Jinning&Xiao）、林凡（Linfan）&阿洛伊（Allaoui）、哈米德（Hamid）&乔达里（Choudhary）、阿洛克（Alok&Zhang）、陆芳（Lufang），2024。"自行车共享系统的有效库存路由：一个组合强化学习框架,"运输研究E部分：物流与运输回顾爱思唯尔，第182（C）卷。
    4. 叶丁、张建通、孙嘉庆，2022。"具有分流负载的异构车队和多站点静态自行车再平衡问题的分支定价与切割,"持续性，MDPI，第14卷（17），第1-24页，8月。
    5. Gilbert Laporte和Frédéric Meunier和Roberto Wolfler Calvo，2018年。"共享流动系统：最新调查,"运筹学年鉴施普林格，第271（1）卷，第105-126页，12月。
    6. 薛白、宁马和桂桑钦，2022年。"多点静态自行车平衡与回收问题的混合启发式算法,"数学，MDPI，第10卷（23），第1-28页，12月。
    7. Bulhóes，Teobaldo&Subramanian，Anand&Erdoan，Günesh&Laporte，Gilbert，2018年。"多车多人静态自行车搬迁问题,"欧洲运筹学杂志爱思唯尔，第264（2）卷，第508-523页。
    8. 李、吉柳和秦、胡和巴尔达奇、罗伯托和朱、文斌，2020年。"具有分批交货、比例服务时间和多时间窗的同步车辆路径问题的分支与降价,"运输研究E部分：物流与运输回顾爱思唯尔，第140（C）卷。
    9. 卢西亚诺·科斯塔（Luciano Costa）、克劳迪奥·孔塔多（Claudio Contardo）和盖·德索尼尔斯（Guy Desaulniers），2019年。"车辆路径的精确分枝定价与切割算法,"运输科学，INFORMS，第53卷（4），第946-985页，七月。
    10. Bruno Albert Neumann-Saavedra&Teodor Gabriel Crainic&Bernard Gendron&Dirk Christian Mattfeld&Michael Römer，2020年。"自行车共享系统服务网络设计中资源管理的集成,"运输科学《信息》，第54（5）卷，第1251-1271页，9月。
    11. 黄、迪、陈、鑫源、刘、致远、吕、成、王、帅安、陈、薛武，2020年。"轮毂与扬声器网络框架中的静态自行车重新定位模型,"运输研究E部分：物流与运输回顾爱思唯尔，第141（C）卷。
    12. Carlos M.Vallez、Mario Castro和David Contreras，2021年。"基于码头的自行车共享再平衡面临的挑战和机遇：系统综述,"持续性，MDPI，第13卷（4），第1-26页，2月。
    13. Ho，Sin C.&Szeto，W.Y.，2017年。"静态多车自行车定位问题的混合大邻域搜索,"运输研究B部分：方法爱思唯尔，第95卷（C），第340-363页。
    14. Szeto，W.Y.&Shui，C.S.，2018年。"静态多车自行车重新定位问题的精确装卸策略,"运输研究B部分：方法爱思唯尔，第109（C）卷，第176-211页。
    15. 吕长章，超勇连，昆磊任，亚平孟，蕾蕾，2022。"基于二级模糊聚类的大规模共享单车重新定位启发式算法,"运输研究B部分：方法爱思唯尔，第160卷（C），第54-75页。
    16. 阿兰·奎利奥特（Alain Quilliot）、安托万·萨比诺夫斯基（Antoine Sarbinowski）和海莱恩·图桑（Hélène Toussaint），2021年。"车辆共享系统中基于综合质量标准的车辆驱动非抢占式车辆迁移方法,"运筹学年鉴《施普林格》，第298卷（1），第445-468页，3月。
    17. 贾永吉（Yongji Jia）、王曾（Wang Zeng）、邢燕婷（Yanting Xing）、董阳（Dong Yang）和贾丽（Jia Li），2020年。"考虑多能量混合车队和交通约束的自行车共享均衡问题,"持续性，MDPI，第13卷（1），第1-15页，12月。
    18. 李季柳、罗志兴、罗伯托·巴尔达奇、胡琴、周旭，2023年。"一种新的具有分段取车和送货的单一商品车路线精确算法,"信息计算杂志，INFORMS，第35卷（1），第31-49页，1月。
    19. Sophie N.Parragh、Jorge Pinho de Sousa和Bernardo Almada-Lobo，2015年。"请求和利润分离的搭乘拨号问题,"运输科学INFORMS，第49（2）卷，第311-334页，5月。
    20. Jie，Wanchen&Yang，Jun&Zhang，Min&Huang，Yongxi，2019年。"带电池更换站的两级容量受限电动汽车路径问题：形式化和有效方法,"欧洲运筹学杂志爱思唯尔，第272（3）卷，第879-904页。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:eee:ejores:v:289:年：2021年：i：3：p：897-911。请参阅一般信息关于如何在RePEc中更正材料。

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

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

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

    有关本项目的技术问题，或更正作者、标题、摘要、参考书目或下载信息，请联系：Catherine Liu（电子邮件地址如下）。供应商的一般联系方式：http://www.elsevier.com/locate/eor.

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

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