科特,J.F。;瓜斯塔罗巴,G。;M.G.斯佩兰扎。 集成加载和路由的价值。 (英语) Zbl 1394.90084号 欧洲药典。物件。 257,第1期,89-105(2017). 摘要:位置存储、库存存储、多螯合路由、具有负载约束的路由问题是科学界日益关注的问题。这些类中的问题概括了经典的车辆路径问题,扩大了决策空间以优化更广泛的系统。由此产生的问题在计算上更难解决,但提供了实现显著额外节约的机会。在本文中,我们讨论了量化直接解决此类复杂问题而不是以非综合的方式解决单个问题所带来的潜在利益的问题。为此,我们将二维装载约束条件下的容量受限车辆路径问题(CVRP)作为概念证明,它是CVRP的一种变体,其中必须向客户交付矩形物品,并且必须满足装载约束条件。我们综合考虑了2L-CVRP,并在分别解决路由和加载问题的基础上,将其解与三种非综合方法的解进行了比较。通过研究未集成方法的最坏情况性能,并在基准和新实例上进行计算实验,验证了集成方法对2L-CVRP的重要性。 引用于14文件 MSC公司: 90B06型 运输、物流和供应链管理 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 90C57型 多面体组合学,分支与绑定,分支与切割 关键词:物流一体化;车辆路径问题;加载约束;正交填料;最坏情况分析 软件:VRP公司;CVRPSP公司 PDF格式BibTeX公司 XML格式引用 \textit{J.F.Cóté}等人,《欧洲药典》。第257号决议,第1号,第89--105号(2017年;Zbl 1394.90084) 全文: 内政部 参考文献: [1] 阿杜利亚萨克,Y。;科尔多,J.-F。;Jans,R.,《生产路线问题:公式和求解算法综述》,《计算机与运筹学》,55,0,141-152(2015)·Zbl 1348.90056号 [2] 阿尔瓦雷兹·瓦尔德斯,R。;帕雷诺,F。;Tamarit,J.,条带装箱问题的分支定界算法,OR Spectrum,31,2,431-459(2009)·Zbl 1160.90696号 [3] Arahori,Y。;Imamichi,T。;Nagamochi,H.,《基于规范形式的精确条带包装算法》,《计算机与操作研究》,39,12,2991-2011(2012)·兹比尔1349.90704 [4] Archetti,C。;Speranza,M.,《物流一体化的价值》,《第28届欧洲建模与仿真会议论文集》,ECMS 2014,691-697(2014) [5] Archetti,C。;斯佩兰扎,M。;维戈,D.,《带利润的车辆路径问题》(Toth,P.;维戈,D,《车辆路径:问题、方法和应用》,第二版(2014),SIAM),273-297 [6] 贝克塔什,T。;拉波特,G。;Vigo,D.,《综合车辆路径问题》,计算机与运营研究,55,0,126(2015)·Zbl 1348.90068号 [7] 贝洛夫,G。;Rohling,H.,正交打包可行性的区间粒度算法中的LP界,运筹学,61,2,483-497(2013)·Zbl 1267.90118号 [8] Bertazzi,L。;Speranza,M.,《库存路线问题:导论》,欧洲运输与物流杂志,1,4,307-326(2012) [9] Bortfeldt,A。;Wäscher,G.,《集装箱装载问题——最新综述》,《欧洲运筹学杂志》,229,1,1-20(2013)·兹伯利1317.90172 [10] 博切蒂,M。;Montaletti,L.,《二维带通问题的精确算法》,运筹学,58,6,1774-1791(2010)·Zbl 1228.90090号 [11] 卡普拉拉。;Monaci,M.,《双线性规划的二维包装》,《数学规划》,118,1,75-108(2009)·Zbl 1169.90428号 [12] 钱德拉,P。;Fisher,M.,《生产和分销计划的协调》,《欧洲运筹学杂志》,72,3,503-517(1994)·Zbl 0805.90051 [13] Clautiaux,F。;Carlier,J。;Moukrim,A.,《二维正交布局问题的一种新的精确方法》,《欧洲运筹学杂志》,183,3,1196-1211(2007)·Zbl 1135.90045号 [14] 科埃略,L。;科尔多,J.-F。;Laporte,G.,《库存路径三十年》,《运输科学》,48,1,1-19(2013) [15] 科特,J.-F。;Gendreau,M。;Potvin,J.-Y.,随机二维项目的车辆路径问题,技术报告,CIRRELT-2013-84(2013) [16] 科特,J.-F。;Gendreau,M。;Potvin,J.-Y.,带卸载约束的二维正交装箱问题的精确算法,运筹学,62,5,1126-1141(2014)·Zbl 1327.90254号 [17] 科特,J.-F。;伊奥里,M。;Dell'Amico,M.,针对带钢包装问题的组合折弯机切割,运筹学,62,3,643-661(2014)·Zbl 1302.90173号 [18] 库达,R。;瓜斯塔罗巴,G。;Speranza,M.,《关于两级路由问题的调查》,计算机与运筹学,55,0,185-199(2015)·Zbl 1348.90078号 [19] O·多明格斯。;A.胡安。;巴里奥斯,B。;Faulin,J.(费林,J.)。;Agustin,A.,《使用有偏随机化解决异质车队的二维装货车辆路径问题》,《运筹学年鉴》,236,2,383-404(2016)·Zbl 1331.90011号 [20] Drexl,M。;Schneider,M.,《定位问题的变体和扩展调查》,《欧洲运筹学杂志》,241,2,283-308(2015)·Zbl 1339.90004号 [21] 杜哈梅尔,C。;拉科姆,P。;Quilliot,A。;Toussant,H.,《二维装载能力受限车辆路径问题的多阶段进化局部搜索》,计算机与运筹学,38,3,617-640(2011)·Zbl 1201.90026号 [22] 加油工,G。;Doerner,K。;Hartl,R。;Iori,M.,二维装载车辆路径问题的蚁群优化,计算机与运筹学,36,3655-673(2009)·Zbl 1157.90335号 [23] Gendreau,M。;伊奥里,M。;拉波特,G。;Martello,S.,路由和集装箱装载问题的禁忌搜索算法,运输科学,40,3,342-350(2006) [24] Gendreau,M。;伊奥里,M。;拉波特,G。;Martello,S.,二维装载约束车辆路径问题的禁忌搜索启发式算法,网络,51,1,4-18(2008)·Zbl 1146.90012号 [25] 吉尔摩,P。;Gomory,R.,《库存削减问题的线性规划方法》,运筹学,9,6,849-859(1961)·Zbl 0096.35501号 [26] 伊奥里,M。;Martello,S.,加载约束下的路由问题,TOP,18,1,4-27(2010)·Zbl 1279.90146号 [27] 伊奥里,M。;萨拉扎尔·冈萨雷斯,J.-J。;Vigo,D.,《二维装载约束车辆路径问题的精确方法》,《运输科学》,41,2,253-264(2007) [28] Leung,C。;张,D。;Kwang,M.,二维条形包装问题的两阶段智能搜索算法,《欧洲运筹学杂志》,215,1,57-69(2011) [29] Leung,S。;张,Z。;张,D。;华,X。;Lim,M.,带二维载荷约束的异构车队车辆路径问题的元神经算法,《欧洲运筹学杂志》,225,2,199-210(2013) [30] Leung,S。;周,X。;张,D。;Zheng,J.,二维装货车辆路径问题的扩展引导禁忌搜索和一种新的装箱算法,计算机与运筹学,38,1,205-215(2011)·Zbl 1231.90096号 [31] Lysgaard,J。;Letchford,A。;Eglese,R.,容量受限车辆路径问题的一种新的分枝切割算法,《数学规划》,100,2423-445(2004)·Zbl 1073.90068号 [32] Martello,S。;莫纳西,M。;Vigo,D.,《带状封装问题的精确方法》,《计算信息杂志》,第15期,第3期,第310-319页(2003年)·Zbl 1238.90116号 [33] 普罗洪,C。;Prins,C.,《关于定位问题的最新研究调查》,《欧洲运筹学杂志》,238,1,1-17(2014)·Zbl 1338.90223号 [34] 罗普克,S。;Pisinger,D.,《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》,《运输科学》,40,4,455-472(2006) [35] Salhi,S。;Rand,G.,《定位站点时忽略路线的影响》,《欧洲运筹学杂志》,39,2,150-156(1989)·Zbl 0658.90050号 [36] 达席尔维拉,J。;宫泽,F。;Xavier,E.,《带卸载约束的条形包装问题的启发式》,《计算机与操作研究》,第40、4、991-1003页(2013年)·Zbl 1349.90879号 [37] (Toth,P.;Vigo,D.(2014),宾夕法尼亚州费城SIAM) [38] Wang,F。;Tao,Y。;Shi,N.,《带载荷约束的车辆路径问题研究》,国际计算科学与优化联合会议,CSO 2009,602-606(2009) [39] Wei,L。;张,Z。;张,D。;Lim,A.,《二维负载约束下容量受限车辆路径问题的可变邻域搜索》,《欧洲运筹学杂志》,243,3,798-814(2015)·Zbl 1346.90193号 [40] Zachariadis,E。;Tarantilis,C。;Kiranoudis,C.,《二维装载约束车辆路径问题的引导禁忌搜索》,《欧洲运筹学杂志》,195,3729-743(2009)·Zbl 1155.90331号 [41] 扎卡里亚迪斯,E。;Tarantilis,C。;Kiranoudis,C.,通过紧凑的元启发式算法进行综合配送和装载规划,《欧洲运筹学杂志》,228,1,56-71(2013)·Zbl 1332.90361号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。