×

时间窗口和处理操作的收货和交货问题。 (英语) Zbl 1391.90098号

小结:本文介绍了带有时间窗口的取送问题和处理操作。在这个问题中,车辆的装载舱被建模为线性后进先出堆栈。当一个项目被拾取时,它被放置在堆栈的顶部。当它位于堆栈顶部时,无需额外处理即可交付。否则,顶部的物品必须在交付前卸载,然后重新装载,这需要时间。我们定义了两种重新处理策略。对于这两项政策,只允许在交货地点重新搬运,并且重新搬运的物品没有具体的重新装载顺序。根据第一项政策,只允许强制重新搬运。根据第二项政策,除了强制重新处理外,还允许预防性重新处理。对于每一种策略,我们都提出了一种带有特殊优势准则的分支-推荐-切割算法,用于标记用于生成路由的算法。计算结果报告了带有时间窗口的取货和交货问题的基准实例。

MSC公司:

90B06型 运输、物流和供应链管理
90C57型 多面体组合学,分支与绑定,分支与切割
90立方厘米 涉及图形或网络的编程
90C27型 组合优化

软件:

VRP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 巴塔拉,M。;埃尔多根,G。;拉波特,G。;Vigo,D.,《旅行推销员的提货、交货和搬运成本问题》,《运输科学》,44,3,383-399,(2010)
[2] Berbeglia,G。;科尔多,J.-F。;格里布科夫斯卡娅,I。;Laporte,G.,《静态取货和交付问题分类方案和调查》,TOP,15,1,1-31,(2007)
[3] Cherkesly M.Le problème de tournées de véhicules avec cueillettes,livraisons,fenétes de temps en containtes de manutention[博士论文]。蒙特勒埃科尔理工学院;2015
[4] Cherkesly,M。;Desaulniers,G。;Irnich,S。;Laporte,G.,《带时间窗口和多堆栈的提货和交货问题的分支-提货和切割算法》,《欧洲运筹学杂志》,250,3,782-793,(2016)·Zbl 1346.90088号
[5] Cherkesly,M。;Desaulniers,G。;Laporte,G.,《带时间窗口和后入先出装载的提货和交货问题的分支-提货和切割算法》,Transp Sci,49,4,752-766,(2015)
[6] Cherkesly,M。;德索尔尼尔斯,G。;Laporte,G.,《具有时间窗口和后进先出法加载的取送问题的基于人群的元启发式》,Comput Oper Res,62,23-35,(2015)·Zbl 1348.90075号
[7] 北卡罗来纳州克里斯托菲德斯。;Mingozzi,A。;Toth,P.,基于生成树和最短路径松弛的车辆路径问题的精确算法,Math Progr,20,1255-282,(1981)·Zbl 0461.90067号
[8] Desaulniers,G。;脱硅剂,J。;Spoorendonk,S.,《分支与价格算法的切割平面》,《网络》,58,4,301-310,(2011)·Zbl 1231.90296号
[9] Desaulniers,G。;Lessard,F。;Hadjar,A.、Tabu搜索、部分元素和广义k个-带时间窗车辆路径问题的路径不等式,Transp Sci,42,3,387-404,(2008)
[10] 埃尔多根,G。;巴塔拉,M。;拉波特,G。;Vigo,D.,《旅行推销员提货、交货和搬运成本问题的元启发式》,《计算运营研究》,39,5,1074-1086,(2012)·Zbl 1251.90316号
[11] Jepsen,M。;彼得森,B。;斯波伦登克,S。;Pisinger,D.,应用于带时间窗的车辆行驶问题的子集不等式,Oper Res,56,2,497-511,(2008)·Zbl 1167.90413号
[12] 科尔,N。;脱硅剂,J。;Madsen,O.B.G。;所罗门,M.M。;Soumis,F.,带时间窗的车辆路径问题的2-路径切割,交通科学,33,1,101-116,(1999)·Zbl 1004.90015号
[13] Naddef D,Rinaldi G.容量受限VRP的分支和切割算法。收录:Toth P,Vigo D,编辑。车辆路线问题。SIAM离散数学和应用专著,费城:工业和应用数学学会;2002年,第53-84页,[第三章]·Zbl 1076.90550号
[14] 帕拉赫,S。;Doerner,K.F。;Hartl,R.F.,《关于客户和仓库之间运输的取货和交货问题的调查》,J Betr,58,1,21-51,(2008)
[15] 帕拉赫,S。;Doerner,K.F。;Hartl,R.F.,《取货和交货问题的调查,第二部分取货和发货地点之间的运输》,J Betr,58,2,81-117,(2008)
[16] 罗普克,S。;Cordeau,J.-F.,Branch and cut and price for the pick and delivery problem with time window,Transp Sci,43,36267-286,(2009),《带时间窗口的提货和交货问题的分支和降价》,Transp Sci,43,36267-286,(2009)
[17] 罗普克,S。;科尔多,J.-F。;Laporte,G.,《带时间窗口的取货和交货问题的模型和分支算法》,《网络》,49,4,258-272,(2007)·兹比尔1141.90340
[18] Savelsbergh,M.W.P。;Sol,M.,《一般取货和交货问题》,《运输科学》,29,1,17-29,(1995)·Zbl 0826.90049号
[19] Veenstra,M。;Roodbergen,K.J。;维斯,I.F.A。;Coelho,L.C.,《提货和送货旅行推销员处理成本问题》,《欧洲运营研究杂志》,(2016年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。