IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v27y2021i1d10.1007_s10732-019-09423-y.html
  我的参考书目  保存此文章

具有资源约束的交叉停靠车辆路径问题

作者

上市的:
  • 菲利普·格兰杰

    (元素AI)

  • 米歇尔·根德劳

    (蒙特勒学院和CIRRELT)

  • 法比安·勒胡德

    (IMT亚特兰蒂斯,L2SN,UMR CNRS 6004)

  • 路易斯·马丁·卢梭

    (蒙特勒学院和CIRRELT)

摘要

在本文中,我们提出了一种考虑交叉口资源约束的交叉口车辆路径问题的扩展。这些约束限制了可以同时使用的停靠数量。为了解决这个新问题,我们采用了最近提出的基于大邻域搜索的数学算法。特别是,我们将重点放在插入的可行性测试上,并比较启发式和约束编程策略。最后,对基于交叉对接车辆路径问题的实例进行了计算实验。他们深入了解了有限的交叉码头容量对路线成本的影响。

建议引用

  • 菲利普·格兰杰(Philippe Grangier)、米歇尔·根德劳(Michel Gendreau)、法比安·勒胡埃(Fabien Lehuédé)和路易斯·马丁·卢梭(Louis-Martin Rousseau),2021年。"具有资源约束的交叉停靠车辆路径问题,"启发式杂志Springer,第27卷(1),第31-61页,4月。
  • 手柄:RePEc:spr:joheur:v:27:y:2021:i:1:d:10.1007_s10732-019-09423-y公司
    内政部:10.1007/s10732-019-09423-y
    作为

    从出版商下载全文

    文件URL: http://link.springer.com10.1007/s10732-019-09423-y
    文件功能:摘要
    下载限制:访问本系列文章的全文受到限制。

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

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

    IDEAS上列出的参考文献

    作为
    1. Van Belle,Jan&Valckenaers,Paul&Cattrysse,Dirk,2012年。"交叉锁定:最新技术,"欧米茄爱思唯尔,第40卷(6),第827-846页。
    2. Grangier、Philippe和Gendreau、Michel和Lehuédé、Fabien和Rousseau、Louis-Martin,2016年。"卫星同步的两级多行程车辆路径问题的自适应大邻域搜索,"欧洲运筹学杂志爱思唯尔,第254(1)卷,第80-91页。
    3. Michael Drexl,2012年。"车辆路径的同步——多同步约束VRP综述,"运输科学《信息》,第46卷(3),第297-316页,8月。
    4. Stefan Ropke和David Pisinger,2006年。"带时间窗的取货配送问题的自适应大邻域搜索启发式算法,"运输科学《信息》,第40卷(4),第455-472页,11月。
    5. Buijs,Paul&Vis,Iris F.A.&Carlo,Héctor J.,2014年。"交叉对接网络中的同步:一个研究分类和框架,"欧洲运筹学杂志爱思唯尔,第239(3)卷,第593-608页。
    6. Boysen,Nils&Fliedner,Malte,2010年。"交叉码头调度:分类、文献综述和研究议程,"欧米茄Elsevier,第38(6)卷,第413-422页,12月。
    7. Ebben,M.J.R.和van der Heijden,M.C.和van Harten,A.,2005年。"多资源约束下的动态运输调度,"欧洲运筹学杂志Elsevier,第167(2)卷,第320-335页,12月。
    8. G.Guastaroba、M.G.Speranza和D.Vigo,2016年。"货运规划中的中间设施:综述,"运输科学《信息》,第50卷(3),第763-789页,8月。
    9. Verena Schmid&Karl F.Doerner&Richard F.Hartl&Martin W.P.Savelsbergh&Wolfgang Stoecher,2009年。"预拌混凝土交付的混合求解方法,"运输科学,INFORMS,第43卷(1),第70-85页,2月。
    10. Cortés,Cristián E.&Matamala,Martín&Contardo,Claudio,2010年。"带转移的收货和发货问题:公式和分支解决方法,"欧洲运筹学杂志爱思唯尔,第200卷(3),第711-724页,2月。
    11. Roar Grönhaug&Marielle Christiansen&Guy Desaulniers&Jacques Desrosiers,2010年。"液化天然气库存路径问题的分支定价方法,"运输科学《信息》,第44卷(3),第400-415页,8月。
    12. 迈克尔·施耐德(Michael Schneider)、安德烈亚斯·斯坦格(Andreas Stenger)和多米尼克·戈克(Dominik Goeke),2014年。"带时间窗和充电站的电动汽车路径问题,"运输科学,INFORMS,第48(4)卷,第500-520页,11月。
    13. Y Li&A Lim&B罗德里格斯,2004年。"具有时间窗口的交叉对接JIT调度,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第55卷(12),第1342-1351页,12月。
    14. Asbach、Lasse和Dorndorf、Ulrich和Pesch、Erwin,2009年。"混凝土交付问题的分析、建模和解决,"欧洲运筹学杂志爱思唯尔,第193卷(3),第820-835页,3月。
    15. Ladier,Anne-Laure&Alpan,Gulgün,2016年。"交叉锁业务:当前研究与行业实践,"欧米茄爱思唯尔,第62卷(C),第145-162页。
    16. Schneider,M.&Stenger,A.&Goeke,D.,2014年。"带时间窗和充电站的电动汽车路径问题,"达姆施塔特技术大学商业研究所(BWL)出版物62382,达姆施塔特技术大学,工商管理、经济和法律系,商业研究所(BWL)。
    17. 维莱加斯、胡安·G.和普林斯、克里斯蒂安·普罗顿、卡罗琳和梅达利亚、安德烈斯·L.和贝拉斯科,努比亚,2013年。"卡车和拖车路径问题的数学解法,"欧洲运筹学杂志爱思唯尔,第230(2)卷,第231-244页。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

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


    引用人:

    1. Fazi、Stefano和Choudhary、Sourabh Kumar和Dong、Jing Xin,2023年。"高效空箱再利用的同步多程集装箱运输问题,"欧洲运筹学杂志爱思唯尔,第310(1)卷,第343-359页。
    2. Ji,Bin&Zhang,Zheng&Yu,Samson S.&Zhou,Saiqi&Wu,国华,2023。"具有交叉泊位和二维装载约束的多对多异构车辆路径问题的建模与启发式求解,"欧洲运筹学杂志爱思唯尔,第306(3)卷,第1219-1235页。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Dumez、Dorian&Tilk、Christian&Irnich、Stefan&Lehuédé、Fabien&Olkis、Katharina&Péton、Olivier,2023年。"具有容量限制卫星和逆流的二级车辆路径问题的数学解法,"欧洲运筹学杂志,爱思唯尔,第305卷(1),第64-84页。
    2. Raeesi,Ramin&Zografos,Konstantinos G.,2020年。"带时间窗和同步移动电池更换的电动汽车路径问题,"运输研究B部分:方法爱思唯尔,第140卷(C),第101-129页。
    3. 马克西米利安·希弗(Maximilian Schiffer)、迈克尔·施耐德(Michael Schneider)、格丽特·沃尔特(Grit Walther)和吉尔伯特·拉波特(Gilbert Laporte),2019年。"具有中间站点的车辆路径和位置路径:综述,"运输科学《信息》,第53卷(2),第319-343页,3月。
    4. Singh,Nitish&Dang,Quang-Vinh&Akcay,Alp&Adan,Ivo&Martagan,Tugce,2022年。"带电池约束的AGV调度算法,"欧洲运筹学杂志爱思唯尔,第298(3)卷,第855-873页。
    5. Jie,Wanchen&Yang,Jun&Zhang,Min&Huang,Yongxi,2019年。"带电池更换站的两级容量受限电动汽车路径问题:形式化和有效方法,"欧洲运筹学杂志爱思唯尔,第272(3)卷,第879-904页。
    6. 里贾尔、阿尔潘和比伊万克、马可和德科斯特、勒内,2019年。"带混合服务模式码头门的单元式交叉码头卡车的综合调度和分配,"欧洲运筹学杂志爱思唯尔,第278(3)卷,第752-771页。
    7. Stefan Schwerdfeger&Nils Boysen&Dirk Briskorn,2018年。"远程供应商的即时物流:安排卡车从中间交叉码头出发,"OR谱:管理中的定量方法,施普林格;Gesellschaft für Operations Research e.V.,第40卷(1),第1-21页,1月。
    8. 沃尔夫(Wolff)、帕斯卡(Pascal)和埃姆德(Emde)、西蒙(Simon)和普福尔(Pfohl)、汉斯·克里斯蒂安(Hans-Christian),2021年。"内部资源要求:卡车调度的更好性能指标?,"欧米茄爱思唯尔,第103(C)卷。
    9. Vanajakumari、Manoj&Sun、Haoying&Jones、Ashley&Sriskandarajah、Chelliah,2022年。"供应链规划:混合交叉库存案例,"欧米茄爱思唯尔,第108(C)卷。
    10. Sara Martins、Pedro Amorim和Bernardo Almada-Lobo,2018年。"砖混零售店配送配送模式规划:探讨与文献综述,"灵活服务和制造杂志施普林格,第30卷(4),第785-812页,12月。
    11. 高迪奥索、曼里奥和摩纳哥、玛丽亚·弗拉维亚和桑马拉、马塞洛,2021年。"常处理时间多门多产品交叉配送中卡车调度问题的拉格朗日启发式算法,"欧米茄爱思唯尔,第101(C)卷。
    12. 刘、丹和燕、彭宇和蒲、子源和王、银海和凯撒、埃文格洛斯一世,2021年。"混合人工免疫算法在厢式机器人电子物流配送系统优化中的应用,"运输研究E部分:物流与运输回顾爱思唯尔,第154(C)卷。
    13. Neves-Moreira,F.&Amorim,P.&Guimaráes,L.&Almada-Lobo,B.,2016年。"长途货运问题:同步资源以传递通过多个转运地点的请求,"欧洲运筹学杂志爱思唯尔,第248(2)卷,第487-506页。
    14. 迈克尔·德雷克斯,2018年。"关于时间窗口和拖车的一对一取送问题,"工作文件1816年,美因茨约翰内斯·古腾堡大学古腾堡管理与经济学院。
    15. Serrano,Christian&Delorme,Xavier&Dolgui,Alexandre,2017年。"根据卡车装载计划,安排卡车到达、卡车离开和跨码头平台的车间作业,"国际生产经济学杂志爱思唯尔,第194(C)卷,第102-112页。
    16. Gelareh,Shahin&Glover,Fred&Guemri,Oualid&Hanafi,Saíd&Nduwayo,Placide&Todosijević,Raca,2020年。"一个跨坞门分配问题的公式比较研究,"欧米茄《爱思唯尔》,第91卷(C)。
    17. 迈克尔·德雷克斯,2021年。"关于带有时间窗和拖车的一对一取货和交货问题,"中欧运筹学杂志,施普林格;斯洛伐克运筹学学会;匈牙利运筹学学会;捷克运筹学学会;厄斯特尔。Gesellschaft für运筹学;斯洛文尼亚社会Informatika——运筹学科;克罗地亚运筹学协会,第29卷(3),第1115-1162页,9月。
    18. Boysen,Nils&Briskorn,Dirk&Fedtke,Stefan&Schmickerath,Marcel,2019年。"自动分拣输送机:从运筹学角度的调查,"欧洲运筹学杂志爱思唯尔,第276(3)卷,第796-815页。
    19. Reza Kiani Mavi&Mark Goh&Neda Kiani Marvi&Ferry Jie&Kerry Brown&Sharon Biermann&Ahmad A.Khanfar,2020年。"交叉锁定:系统的文献综述,"持续性,MDPI,第12卷(11),第1-19页,6月。
    20. Wang,Haibo&Alidaee,巴赫拉姆,2019。"多层交叉码头门分配问题:物流业新趋势面临的新挑战,"运输研究E部分:物流与运输回顾爱思唯尔,第132(C)卷,第30-47页。

    更正

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

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

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

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

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

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

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