克里斯蒂安·瓦德·卡斯滕;贝里特·丹加德布鲁尔;大卫·皮辛格 竞争性班轮运输网络设计。 (英语) Zbl 1391.90097号 计算。操作。物件。 87, 125-136 (2017). 摘要:针对集装箱运输公司面临的核心战略规划问题——班轮运输网络设计问题,提出了一种解决方法。我们提出了第一个实用算法,该算法明确处理所有需求的转运时间限制。每个服务航段的单独航行速度用于平衡航行速度和运营成本,从而确保所建立的网络在运输时间和成本上具有竞争力。对于使用MIP选择应在路由上插入或删除哪些端口的问题,我们提出了一种数学算法。计算结果表明,对于现实的全球班轮运输网络,其结果非常有希望。由于许多算法增强,可以在与以前不处理时间约束的算法相同的时间范围内找到所获得的解。此外,我们对燃料价格波动进行了敏感性分析,证实了该算法的适用性。 引用于7文件 MSC公司: 90B06型 运输、物流和供应链管理 90B10型 运筹学中的确定性网络模型 90 C59 数学规划中的近似方法和启发式 关键词:集装箱运输;网络设计;服务水平 软件:LINERLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Vad Karsten}等人,计算。操作。第87号决议、第125-136号决议(2017年;Zbl 1391.90097) 全文: DOI程序 链接 参考文献: [1] 阿加瓦尔,R。;Ergun,O.,班轮运输中货物路径的船舶调度和网络设计,Transp。科学。,42, 2, 175-196, (2008) [2] Alvarez,J.F.,集装箱船队的联合路由和部署,Marit.Econ。物流。,11, 2, 186-208, (2009) [3] Alvarez,J.F.,班轮运输服务水平优化的数学表达式,J.Oper。Res.Soc.,63,6,709-714,(2012年) [4] 布鲁尔,B。;Alvarez,J。;梅花,C。;Pisinger,D。;Sigurd,M.,班轮运输网络设计的基本整数规划模型和基准套件,Transp。科学。,48, 2, 281-312, (2014) [5] 布鲁尔,B。;Desaulniers,G。;卡斯滕,C。;Pisinger,D.,《具有运输时间限制的班轮运输网络设计问题的数学方法》,(Corman,F.;Voö,S.;Negenborn,R.,《计算物流》,计算机科学讲义,9335,(2015),Springer International Publishing),195-208 [6] 布鲁尔,B。;Desaulniers,G。;Pisinger,D.,班轮运输网络设计问题的数学方法,运输。《E部分决议》,72,42-59,(2014) [7] Cheaitou,A。;Cariou,P.,《利用冷藏集装箱容量优化班轮运输服务:应用于北欧-南美贸易》,Marit.Policy Manage。,39, 6, 589-602, (2012) [8] Christiansen,M。;Fagerholt,K.,《关于未来研究方向的一些思考:海上运输专题导论》,INFOR,49,2,75-77,(2011)·Zbl 07683590号 [9] 克里斯蒂安森,M。;Fagerholt,K。;Nygreen,B。;Ronen,D.,《新千年的船舶定线和调度》,欧洲期刊Oper。研究,228,3467-483,(2013)·Zbl 1317.90112号 [10] Fagerholt,K。;拉波特,G。;Norstad,I.,《通过优化航线速度减少燃料排放》,J.Oper。Res.Soc.,61,3,523-529,(2009年)·Zbl 1196.91044号 [11] Gelareh,S。;Meng,Q.,《短期规划范围内车队部署问题的一种新建模方法》,交通部。《E部分决议》,46,1,76-89,(2010) [12] Hvattum,L.M。;诺斯塔德,I。;Fagerholt,K。;Laporte,G.,船舶速度优化问题的精确算法分析,网络,62,2,132-135,(2013)·Zbl 1338.68107号 [13] 诺斯塔德,I。;Fagerholt,K。;Laporte,G.,具有速度优化的Tramp船舶路线和调度,Transp。决议C部分,19,5,853-865,(2011) [14] 卡斯滕,C.V。;布鲁尔,B.D。;Desaulniers,G。;Pisinger,D.,时间约束型班轮运输网络设计,运输。决议E部分(2016年) [15] 卡斯滕,C.V。;Pisinger,D。;罗普克,S。;Brouer,B.D.,《时间约束的多商品网络流问题及其在班轮运输网络设计中的应用》,Transp。《E部分决议》,76122-138,(2015) [16] 卡斯滕,C.V。;罗普克,S。;Pisinger,D.,《集装箱船航行速度和集装箱路线同时优化及中转时间限制》,技术报告,(2015),丹麦技术大学 [17] 刘,Z。;孟,Q。;王,S。;Sun,Z.,全球联运班轮运输网络设计,运输。决议E部分,61,28-39,(2014) [18] 孟,Q。;Wang,S.,《集装箱空箱重新定位的班轮运输服务网络设计》,交通运输。E部分决议,47,5,695-708,(2011) [19] 孟,Q。;王,S。;Andersson,H。;Thun,K.,《班轮运输中的集装箱运输路线和调度:概述和未来研究方向》,运输。科学。,48, 2, 265-280, (2014) [20] Notteboom,T.E。;Vernimmen,B.,《高燃料成本对集装箱运输班轮服务配置的影响》,J.Transport Geogr。,17, 5, 325-337, (2009) [21] 梅花,C。;Pisinger,D。;Sigurd,M.,班轮运输网络设计问题的服务流模型,欧洲运营商杂志。第235、2378-386号决议(2014年)·Zbl 1305.90073号 [22] Psaraftis,H.N.,《绿色运输物流:寻求双赢解决方案》,226,(2015),施普林格出版社 [23] Psaraftis,H.N。;Kontovas,C.A.,《节能海运速度模型:分类和调查》,交通运输。《C部分决议》,26,331-351,(2013) [24] 莱因哈特,L.B。;Pisinger,D.,集装箱运输网络设计问题的分支与切割算法,《灵活服务》。《制造杂志》,24,3,349-374,(2012) [25] 莱因哈特,L.B。;Pisinger,D。;梅花,C.E。;Sigurd,M.M。;Vial,G.T.,班轮运输泊位调度问题,运输。E部分决议,86,116-128,(2016) [26] Ronen,D.,《油价对集装箱船速度和船队规模的影响》,J.Oper。Res.Soc.,62,1,211-216,(2011年) [27] 王,S。;孟,Q,集装箱转运班轮船队部署,运输。《E部分决议》,48,2,470-484,(2012) [28] 王,S。;孟,Q.,具有海上应急时间和港口时间不确定性的班轮航线计划设计,运输。决议B部分,46,5,615-633,(2012) [29] 王,S。;Meng,Q.,集装箱船在班轮运输网络中的航行速度优化,Transp。《E部分决议》,48,3,701-714,(2012) [30] 王,S。;Meng,Q.,《带截止日期的班轮运输网络设计》,《计算》。操作。决议,41,1,140-149,(2014)·Zbl 1348.90139号 [31] 扎卡里乌达基斯,P.G。;Iordanis,S。;Lyridis,D.V。;Psaraftis,H.N.,《班轮运输周期成本建模、船队部署优化和假设分析》,Marit.Econ。物流。,13, 3, 278-297, (2011) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。