×

兹马思-数学第一资源

海运库存路径中的负载相关速度优化。(英语) Zbl 1458.90082号
摘要:海上库存路径问题涉及到在管理每个港口的库存的同时,确定港口之间海运船舶的最佳路线。通常情况下,这些问题是在船舶以固定航速运行时考虑的。然而,船舶的速度通常可以在一段时间内进行调整,而实际的燃油消耗量取决于船舶的负载和速度。燃油消耗函数以非线性方式结合速度和负载,但可以通过线性化近似。在这项工作中,为了评估考虑速度和负载水平都会影响燃料成本的重要性,将所得的解决方案与速度和行程成本作为常数的情况以及速度是决定因素的情况下的解决方案进行了对比,但认为成本与负载无关。对于这两种情况,都可以将与负载相关的速度优化添加为后处理步骤。计算实验表明,速度和负荷的组合对海运库存路径问题中航线的选择有一定的影响,适当的燃油消耗模型可以显著降低航行成本。在所考虑的测试实例中,考虑速度而忽略负载可节省约38%的成本。考虑到燃油消耗作为速度和负荷的函数,在规划时可节省28%的额外成本。
理学硕士:
90B06型 运输、物流和供应链管理
90B05型 库存、储存、贮存
90摄氏度 混合整数规划
软件:
米尔普利布
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿格拉,A。;安德森,H。;克里斯蒂安森,M。;Wolsey,L.,海运库存路径问题:离散时间公式和有效不等式,网络,64297-314(2013)·Zbl 1338.90016
[2] 阿格拉,A。;克里斯蒂安森,M。;德尔加多,A。;Hvattum,L.M.,随机航行和港口时间的海运库存路径问题,计算机与运筹学,61,18-30(2015)·Zbl 1348.90057
[3] 阿格拉,A。;克里斯蒂安森,M。;赫瓦图姆,L.M。;Rodrigues,F.,随机海运库存路径问题的基于MIP的局部搜索启发式算法,(Paias,A.;Ruthmair,M.;Voß,S.,《计算物流》,《计算机科学讲座笔记》,第9855卷(2016年),Springer:Springer Berlin/Heidelberg),18-34·Zbl 1374.90038
[4] 阿格拉,A。;克里斯蒂安森,M。;赫瓦图姆,L.M。;Rodrigues,F.,海运库存路径问题的稳健优化,运输科学,52509-525(2018)
[5] 安德森,H。;霍夫,A。;克里斯蒂安森,M。;哈斯勒,G。;Løkketangen,A.,《工业方面和文献调查:联合库存管理和路径选择》,计算机与运筹学,371515-1536(2010)·Zbl 1190.90012
[6] 安德森,H。;法格霍尔特,K。;Hobbesland,K.,综合海上舰队部署和速度优化:RoRo shipping的案例研究,计算机与运筹学,55233-240(2015)·Zbl 1348.90060
[7] 比亚里斯托基,N。;Konovessis,D.,《关于估算船舶燃料消耗和速度曲线:统计方法》,海洋工程与科学杂志,1157-166(2016)
[8] 克里斯蒂安森,M。;Fagerholt,K.,《海运库存路径问题》,(Floudas,C.;Pardalos,P.,《优化百科全书》(2009年),Springer:Springer Boston,MA,USA),1947-1955年
[9] 克里斯蒂安森,M。;法格霍尔特,K。;尼格林,B。;Ronen,D.,新千年中的船舶路线和调度,欧洲运筹学杂志,228467-483(2013)·Zbl 1317.90112
[10] 科埃略,洛杉矶。;科尔多,J.-F。;Laporte,G.,库存路径三十年,运输科学,48,1-19(2014)
[11] 德,A。;库马尔,S.K。;古纳斯卡兰,A。;Tiwari,M.K.,具有时间窗约束的可持续海运库存路径问题,人工智能的工程应用,61,77-95(2017)
[12] 哥门,E。;Yilmaz,E.,基于海运库存路径问题的未来研究与建议。在F.Calisir和H.Camgoz Akdag,编辑,《工业4.0时代的工业工程》,讲座,(管理和工业工程注释(2018年),Springer:Springer-Cham,瑞士),91-96
[13] 赫瓦图姆,L.M。;诺斯塔德,I。;法格霍尔特,K。;Laporte,G.,船舶速度优化问题的精确算法分析,网络,62132-135(2013)·Zbl 1338.68107
[14] 诺伦德,英国。;Gribkovskaia,I.,天气不确定性下海上补给船规划中速度优化策略的环境绩效,运输研究第D部分:运输与环境,57,10-22(2017)
[15] 诺斯塔德,I。;法格霍尔特,K。;Laporte,G.,带速度优化的不定期船路线和调度,运输研究C部分:新兴技术,19853-865(2011)
[16] 帕帕乔乔,D。;涅姆豪泽,G。;索科尔,J。;卓,M.-S。;《欧洲航线调查实例》,第363期《欧洲航向基准调查》和《欧洲航向基准研究》第6期,欧洲航向研究中心,2014年·Zbl 1305.90072
[17] 普萨拉夫蒂斯,H.N。;Kontovas,C.A.,节能海上运输速度模型:分类和调查,运输研究C部分:新兴技术,26331-351(2013)
[18] 普萨拉夫蒂斯,H.N。;Kontovas,C.A.,《船舶速度优化:概念、模型和组合速度路由方案》,运输研究第C部分:新兴技术,44,52-69(2014)
[19] 宋,J.-H。;Furman,K.C.,《海上库存路径问题:实用方法》,计算机与运筹学,40657-665(2013)·Zbl 1349.90596
[二十] 文,男。;罗普克,S。;彼得森,H.L。;拉森,R。;Madsen,O.B.G.,全船载不定期船可变航速的路由和调度,计算机与运筹学,70,1-8(2016)·Zbl 1391.90103
[21] Williams,H.P.,《数学规划中的模型构建》,第五版(2013年),Wiley:Wiley Chichester,England
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。