×

班轮运输网络设计。 (英语) Zbl 1443.90117号

概述:海运业是最绿色的运输方式之一,几乎占全球贸易的90%。海运集装箱业务围绕班轮运输展开,班轮运输由按固定路线航行的集装箱船组成。过去20年来,关于如何设计此类固定路线(服务)以确保高水平服务,同时最大限度地降低运营成本和环境影响的出版物越来越多。这个班轮运输网络设计问题可以简单地描述如下:给定一组需求(由出发地、目的地、时限定义)和一组容量可变的船只,任务是设计一组每周服务,将船只分配给服务,并将需求通过最终网络流动,使其在规定的时间限制内到达。目标是最大化运输需求的收入减去运营成本。我们对班轮运输网络设计的现有模型和求解方法进行了深入的文献综述,并讨论了四大类求解方法:集成混合整数规划模型;第一步设计服务,第二步设计流动容器的两阶段算法;两阶段算法首先流动容器,然后设计服务;最后是选择候选服务子集的算法。我们通过比较使用公共LINER-LIB实例的主要算法的性能来结束演示。本文最后讨论了班轮运输的未来趋势,指出了未来研究的方向。

MSC公司:

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程
90立方厘米 涉及图形或网络的编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 阿加瓦尔,R。;Ergun,O.,《班轮运输货物路径的船舶调度和网络设计》,《运输科学》,42,2,175-196(2008)
[2] Ahuja,R.K。;Magnanti,T.L。;Orlin,J.B.,《网络流:理论、算法和应用》(1993),普伦蒂斯·霍尔出版社·Zbl 1201.90001号
[3] Alvarez,J.F.,集装箱船队的联合路由和部署,《海洋经济与物流》,第11、2、186-208页(2009年)
[4] Andersson,H。;Fagerholt,K。;Hobbesland,K.,《综合海上船队部署和速度优化:罗罗航运的案例研究》,《计算机与运营研究》,55,233-240(2015)·Zbl 1348.90060号
[5] Archetti,C。;Speranza,M.G.,《路由问题的数学调查》,《欧洲计算优化杂志》,2014年第2期,第4期,第223-246页·Zbl 1314.90021号
[6] Balakrishnan,A。;Karsten,C.V.,《集装箱航运服务选择和转运限制货物路线》,《欧洲运筹学杂志》,263,2,652-663(2017)·Zbl 1380.90032号
[7] 布鲁尔,B.D。;阿尔瓦雷斯,J.F。;梅花,C.E.M。;Pisinger,D。;Sigurd,M.M.,《班轮运输网络设计的基本整数规划模型和基准套件》,《运输科学》,48,2,281-312(2014)
[8] 布鲁尔,B.D。;Desaulniers,G。;卡斯滕,C。;Pisinger,D.,具有运输时间限制的班轮运输网络设计问题的数学,(Corman,F.;Voß,S.;Negenborn,R.R.,计算物流(2015),Springer),195-208
[9] 布鲁尔,B.D。;Desaulniers,G。;Pisinger,D.,班轮运输网络设计问题的数学方法,运输研究第E部分:物流与运输评论,72,42-59(2014)
[10] 布鲁尔,B.D。;德克森,J。;Pisinger,D。;梅花,C.E.M。;Vaaben,B.,《船舶时间表恢复问题(VSRP)——处理班轮运输中断的MIP模型》,《欧洲运筹学杂志》,224362-374(2013)·Zbl 1292.90182号
[11] 布鲁尔,B.D。;卡斯滕,C。;Pisinger,D.,《海运物流中的大数据优化》,(Emrouznejad,A.,《大数据优化:最新发展和挑战》,大数据研究,18(2016),Springer International Publishing,319-344·Zbl 1384.90003号
[12] 布鲁尔,B.D。;卡斯滕,C.V。;Pisinger,D.,《班轮运输优化》,4OR,15,1,1-35(2017)·Zbl 1398.90003号
[13] Chandra,S。;Christiansen,M。;Fagerholt,K.,滚装/滚装运输中的组合船队部署和库存管理,运输研究第E部分:物流和运输评论,92,43-55(2016)
[14] Chandra,S。;Fagerholt,K。;Christiansen,M.,《库存限制下滚装运输中的海上船队部署》,Procedia Social and Behavioral Sciences,189362-375(2015)
[15] Christiansen,M。;Fagerholt,K。;Nygreen,B。;Ronen,D.,《新千年的船舶定线和调度》,《欧洲运筹学杂志》,228,3,467-483(2013)·Zbl 1317.90112号
[16] Christiansen,M。;Fagerholt,K。;Ronen,D.,《船舶定线与调度:现状与展望》,《运输科学》,38,1,1-18(2004)
[17] Christiansen,M。;Hellsten,E。;Pisinger,D。;萨克拉门托,D。;Vilhelmsen,C.,《班轮运输网络设计》,(Crainic,T.;Gendron,B.;Gendreau,M.,《网络设计》(2019))·Zbl 1443.90117号
[18] Dong,B。;贝克塔什,T。;Chandra,S。;Christiansen,M。;Fagerholt,K.,《联合海上舰队部署和库存管理问题的新公式》,计算物流国际会议,321-335(2017),施普林格·Zbl 1378.90006号
[19] Fagerholt,K。;Johnsen,T.A.V。;Lindstad,H.,《班轮运输中的船队部署:案例研究》,《海事政策与管理》,第36、5、397-409页(2009年)
[20] 菲舍蒂,M。;Salazar González,J.J。;Toth,P.,对称广义旅行商问题的分枝算法,运筹学,45,3,378-394(1997)·Zbl 0893.90164号
[21] Gelareh,S。;镍,S。;Pisinger,D.,《竞争环境下的班轮航运枢纽网络设计》,《运输研究E部分:物流与运输评论》,46,6,991-1004(2010)
[22] 德国劳埃德船级社(2017)。http://www.balkanlloyd.com/news/96-germanischer-lloyd-has-conducted-research-showing-that-new-and-efficient-4-500-teu-panamax。【在线;2017年2月20日访问】。
[23] Guericke,S。;Tierney,K.,《班轮运输货物分配与服务水平和速度优化》,运输研究第E部分:物流与运输评论,84,40-60(2015)
[24] Hansen,P。;Mladenovic,N.,《可变邻域搜索》(Burke,E.K.;Kendall,G.,《搜索方法——优化和决策支持技术入门教程》(2014),施普林格出版社),313-337
[25] Hellsten,E。;Pisinger,D。;萨克拉门托,D。;Vilhelmsen,C.,《绿色班轮航运网络设计》(Psaraftis,H.,《可持续航运:跨学科观点》(2018),Springer),即将出版
[26] ISL,《航运统计与市场评论》,《技术报告》(2016),航运经济与物流研究所
[27] Karsten,C.V.(2015)。具有竞争力的班轮运输网络设计。DTU管理工程博士论文·Zbl 1391.90097号
[28] 卡斯滕,C.V。;布鲁尔,B。;Desaulniers,G。;Pisinger,D.,时间约束班轮运输网络设计,运输研究。E部分:物流与运输评论,105,152-162(2017)
[29] 卡斯滕,C.V。;布鲁尔,B.D。;Pisinger,D.,竞争性班轮运输网络设计,计算机与运营研究,87125-136(2017)·Zbl 1391.90097号
[30] 卡斯滕,C.V。;Pisinger,D。;罗普克,S。;Brouer,B.D.,《时间约束的多商品网络流问题及其在班轮运输网络设计中的应用》,运输研究第E部分:物流与运输评论,76,122-138(2015)
[31] Kjeldsen,K.H.,班轮运输中船舶路径和调度问题的分类,INFOR:信息系统和运筹学,49,2,139-152(2011)·Zbl 07683595号
[32] 科扎,D。;Desaulniers,G。;Röpke,S.,《综合班轮运输网络设计与调度》,《运输科学》,1-22(2019),提前文章
[33] Krogsgaard,A。;Pisinger,D。;Thorsen,J.,《班轮运输网络设计的流程第一路线-下一启发式》,《网络》,72,3,358-381(2018)
[34] Lee,C.-Y。;Song,D.-P.,《全球供应链中的海运集装箱运输:概述和研究机会》,运输研究B部分:方法论,95442-474(2017)
[35] 孟,Q。;Wang,S.,带空箱重新定位的班轮运输服务网络设计,运输研究第E部分:物流与运输评论,47,5,695-708(2011)
[36] 孟,Q。;Wang,S.,长途班轮服务航线的最优运营策略,《欧洲运筹学杂志》,215,1,105-114(2011)·Zbl 1237.90044号
[37] 孟,Q。;王,S。;Andersson,H。;Thun,K.,《班轮运输中的集装箱运输路线和调度:概述和未来研究方向》,《运输科学》,48,265-280(2014)
[38] 米勒,C.E。;塔克,A.W。;Zemlin,R.A.,旅行推销员问题的整数规划公式,ACM杂志(JACM),7,4,326-329(1960)·Zbl 0100.15101号
[39] Montreuil,B.,《走向物理互联网:迎接全球物流可持续性的巨大挑战》,物流研究,371-87(2011)
[40] Mulder,J。;Dekker,R.,《战略班轮运输网络设计方法》,《欧洲运筹学杂志》,235,2,367-377(2014)·Zbl 1305.90279号
[41] Neamatian Monemi,R。;Gelareh,S.,《班轮运输中的网络设计、船队部署和空载重新定位》,运输研究E部分,108,60-79(2017)
[42] Notteboom,T.E。;Vernimen,B.,集装箱运输中高燃料成本对班轮服务配置的影响,运输地理杂志,17,5,325-337(2009)
[43] 潘图索,G。;Fagerholt,K。;Wallace,S.W.,《船队更新的不确定性:来自海上运输的案例》,《运输科学》,50,2,390-407(2015)
[44] 梅花,C.E.M。;Pisinger,D。;Salazar-González,J.J。;Sigurd,M.M.,《单班轮运输服务设计》,计算机与运营研究,45,1-6(2014)·Zbl 1348.90116号
[45] 梅花,C.E.M。;Pisinger,D。;Sigurd,M.,班轮运输网络设计问题的服务流模型,《欧洲运筹学杂志》,235,2378-386(2014)·Zbl 1305.90073号
[46] Psaraftis,H.N。;Kontovas,C.A.,《海上运输中的慢速航行:基本原理、权衡和决策模型》(Lee,C.Y.;Meng,Q.,《远洋集装箱运输物流手册:使全球供应链有效》(2015),斯普林格国际出版公司),315-358
[47] 莱因哈特,L.B。;Pisinger,D.,集装箱运输网络设计问题的分支与切割算法,《灵活服务与制造杂志》,24,3,349-374(2012)
[48] Ronen,D.,《货船路线和调度:模型和问题调查》,《欧洲运筹学杂志》,第12期,第2期,第119-126页(1983年)
[49] Ronen,D.,《船舶调度:过去十年》,《欧洲运筹学杂志》,71,3,325-333(1993)·Zbl 0800.90568号
[50] 孙,Z。;Zheng,J.,《寻找班轮运输的潜在枢纽位置》,《运输研究B部分:方法论》,93,750-761(2016)
[51] Thun,K。;Andersson,H。;Christiansen,M.,《班轮运输网络设计中的复杂服务结构分析》,《灵活服务与制造杂志》,29,3-4,535-552(2017)
[52] 托特,P。;Vigo,D.,《车辆路线:问题、方法和应用》,18(2015),SIAM
[53] Tran,N.公司。;Haasis,H.-D.,集装箱班轮运输网络优化文献综述,《灵活服务与制造杂志》,第27期,第139-179页(2015年)
[54] 联合国贸易和发展会议,《海运评论》,技术报告(2017年),联合国贸易与发展会议
[55] Unctad(2017b)。UnctadSTAT。http://unctadstat.unctad.org/wds/TableViewer/tableView.aspx。[在线;2017年2月9日访问]。
[56] 王,S。;Meng,Q.,班轮运输服务的稳健时间表设计,运输研究第E部分:物流和运输评论,48,61093-106(2012)
[57] 王,S。;Meng,Q.,《带截止日期的班轮运输网络设计》,《计算机与运营研究》,第41期,第140-149页(2014年)·Zbl 1348.90139号
[58] 郑洁。;孟,Q。;Sun,Z.,《海上租船立法对班轮集散航运网络设计的影响分析》,《欧洲运筹学杂志》,234,3,874-884(2014)·Zbl 1304.90049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。