×
艾德，线；格罗·塞西利·赫杰姆·奥尔达尔；娜塔莉亚·埃夫西科娃；拉尔斯·马格努斯·赫瓦特姆；塞巴斯蒂安·乌鲁蒂亚

海运库存路径中的负荷相关速度优化。 （英语） Zbl 1458.90082号

计算。操作。物件。 123，文章ID 105051，12 p.（2020）.
摘要：海上库存路由问题涉及在管理每个港口的库存的同时，确定港口之间海船的最佳路径。通常，此类问题是针对以固定航速运行的船舶考虑的。然而，船只的速度通常可以在一个间隔内进行调整，而实际燃油消耗量取决于船只的负载和速度。油耗函数以非线性方式将速度和负载结合在一起，但可以通过线性化进行近似。在这项工作中，为了评估考虑速度和负荷水平对燃料成本的影响的重要性，将得到的解决方案与速度和旅行成本作为常数的情况下的解决方案以及速度是一个决定因素，但成本被视为与负荷无关的情况进行了对比。对于这两种情况，可以添加与负载相关的速度优化作为后处理步骤。计算实验表明，速度和负荷的组合确实会影响海上库存路径问题中的路径选择，并且适当建模油耗可以显著降低航行成本。在所考虑的测试实例中，在忽略负载的情况下考虑速度可节省约38%的成本。在规划时，将燃油消耗量视为速度和负荷的函数，可节省28%的额外成本。

引用于5文件

MSC公司：

90B06型 运输、物流和供应链管理
90B05型 库存、储存、水库
90立方厘米 混合整数编程

关键词：

混合整数规划；非线性；燃油消耗量；运输

软件：

MIRP库
PDF格式BibTeX公司 XML格式引用
\textit{L.Eide}等人，计算。操作。第123号决议，文章ID 105051，12 p.（2020；Zbl 1458.90082）
全文： 内政部

参考文献：

[1] 阿格拉，A。；Andersson，H。；Christiansen，M。；Wolsey，L.，《海上库存路径问题：离散时间公式和有效不等式》，《网络》，64，297-314（2013）·Zbl 1338.90016号
[2] 阿格拉，A。；Christiansen，M。；德尔加多，A。；Hvattum，L.M.，具有随机航行和港口时间的海运库存路径问题，计算机与运筹学，61,18-30（2015）·兹比尔1348.90057
[3] 阿格拉，A。；Christiansen，M。；Hvattum，L.M。；Rodrigues，F.，基于MIP的随机海运库存路径问题局部搜索启发式算法，（Paias，A.；Ruthmair，M.；Voß，S.，《计算物流》，《计算机科学讲义》，第9855卷（2016年），Springer:Springer Berlin/Heidelberg），18-34·Zbl 1374.90038号
[4] 阿格拉，A。；Christiansen，M。；Hvattum，L.M。；Rodrigues，F.，《海上库存路径问题的稳健优化》，《运输科学》，52，509-525（2018）
[5] Andersson，H。；霍夫，A。；Christiansen，M。；Hasle，G。；Løkketenton，A.，《工业方面和文献调查：库存管理和路线的结合》，计算机与运营研究，371515-1536（2010）·Zbl 1190.90012号
[6] Andersson，H。；Fagerholt，K。；Hobbesland，K.，《综合海上船队部署和速度优化：RoRo航运案例研究》，计算机与运营研究，55，233-240（2015）·Zbl 1348.90060号
[7] 比亚利斯托基，N。；Konovessis，D.，《船舶油耗和速度曲线估算：统计方法》，《海洋工程与科学杂志》，第1期，第157-166页（2016年）
[8] Christiansen，M。；Fagerholt，K.，《海上库存路径问题》（Floudas，C.；Pardalos，P.，《优化百科全书》（2009），Springer:Springer Boston，MA，USA），1947-1955年
[9] Christiansen，M。；Fagerholt，K。；尼格林，B。；Ronen，D.，《新千年的船舶定线和调度》，《欧洲运筹学杂志》，228467-483（2013）·Zbl 1317.90112号
[10] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《库存路径三十年》，《运输科学》，48，1-19（2014）
[11] De，A。；Kumar，S.K。；Gunasekaran，A。；Tiwari，M.K.，带时间窗约束的可持续海运库存路径问题，人工智能的工程应用，6177-95（2017）
[12] Gocmen，E。；Yilmaz，E.，基于海运库存路径问题的未来研究和建议。F.Calisir和H.Camgoz Akdag，《工业4.0时代的工业工程》编辑，演讲，（管理和工业工程笔记（2018），施普林格：瑞士施普林格香槟），91-96
[13] Hvattum，L.M。；诺斯塔德，I。；Fagerholt，K。；Laporte，G.，《船舶速度优化问题的精确算法分析》，《网络》，62132-135（2013）·Zbl 1338.68107号
[14] 英国诺伦德。；Gribkovskaia，I.，天气不确定性下海上供应船规划中速度优化策略的环境绩效，运输研究第D部分：运输与环境，57，10-22（2017）
[15] 诺斯塔德，I。；Fagerholt，K。；Laporte，G.，《带速度优化的无轨电车船舶路线和调度》，《运输研究C部分：新兴技术》，19853-865（2011）
[16] Papageorgiou，D。；纳姆豪泽，G。；索科尔，J。；Cheo，M.-S。；Keha，A.，Mirplib–海上库存路径问题实例库：调查、核心模型和基准结果，《欧洲运筹学杂志》，234，350-366（2014）·Zbl 1305.90072号
[17] Psaraftis，H.N。；Kontovas，C.A.，《节能海运速度模型：分类和调查》，《运输研究第C部分：新兴技术》，26，331-351（2013）
[18] Psaraftis，H.N。；Kontovas，C.A.，《船速优化：概念、模型和综合限速方案》，运输研究第C部分：新兴技术，44，52-69（2014）
[19] 宋，J.-H。；Furman，K.C.，《海上库存路径问题：实用方法》，《计算机与运营研究》，第40期，第657-665页（2013年）·Zbl 1349.90596号
[20] 文，M。；罗普克，S。；彼得森，H.L。；拉森，R。；Madsen，O.B.G.，《全速不定期船定线和变速调度》，《计算机与运营研究》，70，1-8（2016）·Zbl 1391.90103号
[21] Williams，H.P.，《数学规划中的模型构建》，第五版（2013），Wiley:Wiley Chichester，英格兰·Zbl 1261.90003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。