塞萨尔·阿尔瓦雷斯·克鲁兹;艾莉森·科斯塔(Alysson M.Costa)。;佩德罗·穆纳里;雷纳尔多·莫拉比托 车辆分配问题:替代公式和分支价格法。 (英语) Zbl 1520.90022号 计算。操作。研究。 144,文章ID 105784,18 p.(2022). 小结:车辆分配问题(VAP)包括在给定的规划范围内跨一组码头重新定位空车,以最大化满足两个码头之间货物运输需求所产生的利润。这个问题已经使用扩展的时空网络进行了经典建模,该网络捕获了决策过程的阶段。基于将需要满足的需求表示为图上的节点的思想,提出了一种新的整数线性规划(ILP)模型。我们还导出了一个Dantzig-Wolfe重新公式,该公式用分支价格(BP)方法求解。所提出的BP算法使用稳定的点内列生成方法和分支过程,在主问题中施加约束,从而不会破坏子问题的结构。此外,我们还证明了在有向无环图(DAG)上使用最短路径算法可以有效地解决这些子问题。在文献中常用的真实尺寸基准实例上进行了计算实验。结果表明了所提策略的有效性。特别是,BP方法首次在更快的竞争时间内解决了整个实例集的优化问题。 MSC公司: 90B06型 运输、物流和供应链管理 90B15号机组 运筹学中的随机网络模型 90C57型 多面体组合学,分支与绑定,分支与切割 关键词:车辆分配问题;Dantzig-Wolfe分解;分支与价格;空柜调节;后勤 PDF格式BibTeX公司 XML格式引用 \textit{C.A.Cruz}等人,《计算》。操作。第144号决议,文章编号105784,18页(2022;Zbl 1520.90022) 全文: 内政部 参考文献: [1] 阿胡加,R。;Magnanti,T.L。;Orlin,J.B.,《网络流:理论、算法和应用》(1993年),普伦蒂斯·霍尔:普伦蒂斯·霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 1201.90001号 [2] 阿尔瓦雷斯,A。;Munari,P.,《带时间窗和多送货人的车辆路径问题的精确混合方法》,计算。操作。决议,83,1-12(2017)·Zbl 1458.90049号 [3] Arunapuram,S。;马图尔,K。;Solow,D.,《满载车辆的车辆路线和调度》,交通。科学。,37, 2, 170-182 (2003) [4] Bertsekas,D.P.,《网络优化:连续和离散模型》(1998),雅典娜科学:雅典娜科技贝尔蒙特,美国马萨诸塞州·兹比尔0997.90505 [5] Cheung,R.K。;Chen,C.-Y.动态空箱分配问题的两阶段随机网络模型和求解方法,运输。科学。,32, 2, 142-162 (1998) ·Zbl 0987.90515号 [6] Cheung,R.K。;Powell,W.B.,《具有随机电弧容量的多级动态网络算法及其在动态车队管理中的应用》,Oper。决议,44,6,951-963(1996)·Zbl 0879.90091号 [7] 克鲁兹,C。;穆纳里,P。;Morabito,R.,车辆分配问题的边界,DYNA,86,208,329-335(2019) [8] 克鲁兹,C.A。;穆纳里,P。;Morabito,R.,车辆分配问题的分支和价格方法,计算。Ind.Eng.,149,第106745条pp.(2020) [9] Dejax,P.J。;Crainic,T.G.,《调查文件——货运中的空流和车队管理模型综述》,交通运输。科学。,21, 4, 227-248 (1987) [10] 脱硅剂,J。;拉波特,G。;Sauve,M。;Soumis,F。;Taillefer,S.,满载车辆路径,计算。操作。Res.,15,3,219-226(1988)·Zbl 0637.90055号 [11] 脱硅剂,J。;Soumis,F。;Desrochers,M.,《按列生成带时间窗口的路由》,《网络》,14,4,545-565(1984)·Zbl 0571.90088号 [12] Dolan,E.D。;Moré,J.J.,《性能曲线基准优化软件》,数学。程序。,91, 2, 201-213 (2002) ·邮编:1049.90004 [13] M.弗兰克。;Wolfe,P.,二次规划算法,Nav。Res.Logist公司。Q.,3,1-2,95-110(1956) [14] Frantzeskakis,L.F。;Powell,W.B.,随机、动态车辆分配问题的连续线性近似程序,交通。科学。,24, 1, 40-57 (1990) ·Zbl 0746.90044号 [15] Ghiani,G。;拉波特,G。;Musmanno,R.,《物流系统规划与控制导论》(2004),J.Wiley:J.Wiley Hoboken,NJ,USA [16] J.Gondzio。;González-Brevis,P。;Munari,P.,《原始双列生成技术的新发展》,欧洲欧宝出版社。研究,224,1,41-51(2013)·兹比尔1292.90318 [17] J.Gondzio。;González-Brevis,P。;Munari,P.,《利用原始-对偶列生成方法进行大尺度优化》,数学。程序。计算。,8,1,47-82(2016)·Zbl 1334.90072号 [18] Gorman,M.F.,《空车分配》(Patty,B.W.,《铁路运营研究应用手册》(2015),Springer US:Springer US Boston,MA),177-189 [19] Gronalt,M。;Hartl,R.F。;Reimann,M.,《限时提取和交付满载货车的基于节约的新算法》,欧洲期刊Oper。研究,151,3,520-535(2003)·邮编:1045.90006 [20] Hall,R.W.,《随机货运流模式:车队优化的影响》,交通运输。决议A:政策实践。,33, 6, 449-465 (1999) [21] Heydari,R。;Melachrinoudis,E.,《空车配送的基于路径的容量受限网络流模型》,《Ann.Oper》。决议,253773-798(2017)·Zbl 1380.90044号 [22] 霍姆伯格,K。;Joborn,M。;Lundgren,J.T.,《改善空车分配》,交通运输。科学。,32, 2, 163-173 (1998) ·Zbl 0987.90522号 [23] Hungerländer,P。;Steininger,S.,《车队规模和空车分配》,(Fortz,B.;Labbé,M.,《2018年运营研究论文集》(2019年),Springer International Publishing:Springer国际出版社Cham),285-290 [24] Joborn,M。;Crainic,T.G。;Gendreau,M。;霍姆伯格,K。;Lundgren,J.T.,《定期铁路空车分配的规模经济》,交通运输。科学。,38, 2, 121-134 (2004) [25] Lübbecke,M.E。;Desrosiers,J.,专栏生成中的选定主题,Oper。第53、6、1007-1023号决议(2005年)·Zbl 1165.90578号 [26] 孟,Q。;Wang,S.,《集装箱空箱重新定位的班轮运输服务网络设计》,交通运输。决议E:Logist。运输。版次:47、5、695-708(2011年) [27] 穆纳里,P。;Gondzio,J.,在分支-剪枝法中使用原对偶内点算法,计算。操作。第40号、第8号、第2026-2036号决议(2013年)·兹比尔1348.90478 [28] 穆纳里,P。;Gondzio,J.,采用内点方法的列生成和分支与价格,Proc。序列号。钎焊。Soc.计算。申请。数学。,3, 1, 41-51 (2015) [29] 穆纳里,P。;莫雷诺,A。;De La Vega,J。;阿莱姆·D。;J.Gondzio。;Morabito,R.,《带时间窗的鲁棒车辆路径问题:紧凑公式和分支-报价-切割方法》,Transp。科学。,53, 4, 1043-1066 (2019) [30] Narisetty,A.K。;J.-P.理查德。;拉姆查兰,D。;墨菲,D。;水貂,G。;Fuller,J.,联合太平洋铁路空车分配的优化模型,INFORMS J.Appl。分析。,38, 2, 89-102 (2008) [31] Powell,W.B.,动态车辆分配问题的随机模型,交通。科学。,20, 2, 117-129 (1986) [32] 鲍威尔,W.B。;Carvalho,T.A.,大型车队管理物流排队网络的动态控制,交通运输。科学。,32, 2, 90-109 (1998) ·Zbl 0987.90016号 [33] 鲍威尔,W.B。;Carvalho,T.A.,集装箱和平板车联运实时优化,运输。科学。,32, 2, 110-126 (1998) ·Zbl 0987.90513号 [34] Shintani,K。;艾迈,A。;西村,E。;Papadimitriou,S.,集装箱运输网络设计问题与空箱重新定位,运输。决议E:Logist。运输。修订版,43、1、39-59(2007) [35] 宋,D.-P。;Dong,J.-X.,《集装箱空箱重新定位》(Lee,C.-Y.;Meng,Q.,《海运集装箱运输物流手册:使全球供应链有效》(2015),Springer International Publishing:Springer国际出版社Cham),163-208 [36] Vanderbeck,F.,《实施混合整数列生成》,(Desaulniers,G.;Desrosiers,J.;Solomon,M.M.,《列生成》(2005),Springer US:Springer US Boston,MA),331-358·Zbl 1246.90108号 [37] 范德贝克,F。;Wolsey,L.A.,整数规划的改革和分解,(整数规划50年1958-2008(2010),施普林格),431-502·Zbl 1187.90207号 [38] 瓦斯科,R.A。;Morabito,R.,巴西卡车运输公司应用的动态车辆分配问题,计算。操作。决议,76,118-133(2016)·兹比尔1349.90135 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。