玛丽莲·切尔克斯利;盖伊,德索尼尔斯;斯特凡·伊尔尼奇;吉尔伯特·拉波特 具有时间窗口和多个堆栈的取货和交货问题的分支-取货和切割算法。 (英语) Zbl 1346.90088号 欧洲药典。物件。 250,第3期,782-793(2016). 摘要:本文提出了具有时间窗和多栈的取送车路径问题的模型和算法。每个堆叠都是后装的,并以后进先出(LIFO)的方式操作,这意味着当拿起一个项目时,它位于堆叠的后部。只有在该位置上才能交付项目。在运输重型或危险材料时,应避免不必要的搬运,例如汽车经销商之间的汽车运输以及从农场到屠宰场的牲畜运输,都会出现这个问题。为了解决这个问题,我们提出了两种不同的分支价格和切割算法。第一种方法用多级策略解决最短路径定价问题,而第二种方法将该策略部分地纳入最短路径的定价问题中,并在遇到不可行的多级路径时对主问题产生额外的不等式。报告了基于基准实例的多栈取送旅行商问题的计算结果,揭示了在定价问题中引入多栈策略的优点。具有多达75个请求和一个、两个和三个堆栈的实例可以在2小时的计算时间内得到最佳解决。 引用于10文件 MSC公司: 90B06型 运输、物流和供应链管理 90C57型 多面体组合学,分支与绑定,分支与切割 90立方厘米 涉及图形或网络的编程 关键词:带提货和送货的车辆路线;加载约束;列生成;分叉和切割;有效不等式 PDF格式BibTeX公司 XML格式引用 \textit{M.Cherkesly}等人,《欧洲药典》。第250号决议,第3号,782--793(2016;Zbl 1346.90088) 全文: 内政部 参考文献: [1] 阿尔巴·马丁内斯,M。;科尔多,J.-F。;德尔·阿米科,M。;Iori,M.,《多栈双旅行商问题的分枝切割算法》,《计算信息杂志》,25,1,41-55(2013) [2] 巴尔达奇,R。;Bartolini,E。;Mingozzi,A.,《带时间窗的取送问题的精确算法》,运筹学,59,2,414-426(2011)·Zbl 1233.90058号 [3] 巴尔达奇,R。;Bartolini,E。;Mingozzi,A。;Roberti,R.,一类广泛的车辆路径问题的精确解决框架,计算管理科学,7,229-268(2010)·Zbl 1194.90011号 [4] 巴尔达奇,R。;Mingozzi,A。;Roberti,R.,《车辆路径问题的新路径放松和定价策略》,运筹学,59,5,1269-1283(2011)·Zbl 1233.90059号 [5] 巴塔拉,M。;科尔多,J.-F。;Iori,M.,《货物运输的取货和交货问题》(Toth,P.;Vigo,D.,《车辆路线:问题、方法和应用》(2014),工业和应用数学学会:费城工业与应用数学学会),161-191年 [6] Berbeglia,G。;科尔多,J.-F。;格里布科夫斯卡娅,I。;Laporte,G.,《静态取货和交付问题:分类方案和调查》,TOP,15,1-31(2007)·Zbl 1121.90001号 [7] 卡拉布斯,F。;塞鲁利,R。;Cordeau,J.-F.,带LIFO或FIFO加载的取送旅行商问题的加性分枝定界算法,INFOR,45,4,223-238(2007)·Zbl 07683674号 [8] 卡拉布斯,F。;科尔多,J.-F。;Laporte,G.,带后进先出加载的取送旅行推销员问题的可变邻域搜索,计算信息杂志,19,4,618-632(2007)·Zbl 1241.90103号 [9] Cherkesly,M。;Desaulniers,G。;Laporte,G.,《带时间窗和后入先出装载的提货和交货问题的分支-提货和切割算法》,《运输科学》,49,4,752-766(2015) [10] Cordeau,J.-F.,《拨号出行问题的分支与切割算法》,运筹学,54,3,573-586(2006)·Zbl 1167.90681号 [11] 科尔多,J.-F。;伊奥里,M。;拉波特,G。;Salazar González,J.,带后进先出装载的取送旅行推销员问题的分支切割算法,Networks,55,1,46-59(2010)·Zbl 1206.90137号 [12] 科特迪瓦,J.-F。;Archetti,C。;斯佩兰扎,M。;Gendreau,M。;Potvin,J.-Y.,《多栈取送旅行推销员问题的分支切割算法》,《网络》,60,4,212-226(2012)·兹比尔1269.90009 [13] 科特,J.-F。;Gendreau,M。;Potvin,J.-Y.,《大邻域搜索多栈取送旅行推销员问题》,《网络》,60,1,19-30(2012)·兹比尔1251.90049 [14] (Desaulniers,G.;Desrosiers,J.;Solomon,M.M.,Column generation(2005),Springer:Springer New York)·邮编1084.90002 [15] Desaulniers,G。;脱硅剂,J。;Spoorendonk,S.,《分支与价格算法的切割平面》,《网络》,58,4,301-310(2011)·Zbl 1231.90296号 [16] Desaulniers,G。;Lessard,F。;Hadjar,A.,带时间窗车辆路径问题的Tabu搜索、部分元素和广义路径不等式,运输科学,42,3,387-404(2008) [17] 伊奥里,M。;Riera-Ledesma,J.,多栈双车辆路径问题的精确算法,计算机与运筹学,63,83-101(2015)·Zbl 1349.90090号 [18] Jepsen,M。;彼得森,B。;斯波伦登克,S。;Pisinger,D.,应用于带时间窗的车辆行驶问题的子集不等式,运筹学,56,2497-511(2008)·Zbl 1167.90413号 [19] 科尔,N。;脱硅剂,J。;Madsen,O。;所罗门,M。;Soumis,F.,带时间窗的车辆路径问题的双路径切割,运输科学,33,1,101-116(1999)·Zbl 1004.90015号 [20] 卢斯比,R。;Larsen,J。;埃尔戈特,M。;Ryan,D.,《多栈双TSP的精确方法》,《运筹学国际交易》,17,5,637-652(2010)·Zbl 1220.90109号 [21] Naddef,D。;Rinaldi,G.,《容量受限VRP的分支与切割算法》(Toth,P.;Vigo,D.,《车辆路径问题》。SIAM离散数学与应用专著(2002),工业与应用数学学会:费城工业和应用数学学会),53-84·Zbl 1076.90550号 [22] 帕拉赫,S。;Doerner,K。;Hartl,R.,《关于提货和交货问题的调查》,第一部分:客户与仓库之间的运输,《füR Betriebswirtschaft杂志》,58,21-51(2008) [23] 帕拉赫,S。;Doerner,K。;Hartl,R.,《关于取货和发货问题的调查》,第二部分:取货和交货地点之间的运输,《füR Betriebswirtschaft杂志》,58,81-117(2008) [24] 彼得森,H。;Archetti,C。;Speranza,M.,《多栈双旅行商问题的精确解》,《网络》,56,4,229-243(2010)·Zbl 1203.90181号 [25] 彼得森,H。;Madsen,O.,《具有多重堆叠形成和启发式求解方法的双重旅行推销员问题》,《欧洲运筹学杂志》,198,1139-147(2009)·Zbl 1163.90816号 [26] 罗普克,S。;Cordeau,J.-F.,《带时间窗的提货和交货问题的分支与降价》,技术报告(2008年),CIRRELT-2008-33,HEC Montréal,Montráal [27] 罗普克,S。;Cordeau,J.-F.,《带时间窗的提货和交货问题的分支与降价》,《运输科学》,43,3,267-286(2009) [28] 罗普克,S。;科尔多,J.-F。;Laporte,G.,《带时间窗口的取货和交货问题的模型和分支算法》,《网络》,49,4,258-272(2007)·兹比尔1141.90340 [29] Savelsbergh,M.,带时间窗路由问题中的局部搜索,运筹学年鉴,4,1,285-305(1985) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。