考虑蒸发率变化的液化天然气海运库存路径问题

PDF(5749 KB)

大连海事大学学报 ›› 2026, Vol. 52 ›› Issue (1) : 31-39.

藉雪军，王翔，杨华龙*

作者信息 +

Liquefied natural gas maritime inventory routing problem considering changes of boil off rate

JI Xuejun, WANG Xiang, YANG Hualong*

Author information +

文章历史 +

摘要

针对液化天然气(LNG)海运库存路径问题(MIRP), 依据LNG蒸发率与船舱内外温差和货物量间的变化关系, 建立各航次船舶航行及港口装卸过程的LNG蒸发量函数。以海运物流公司总成本最小化为目标, 构建考虑蒸发率变化的LNGMIRP非线性随机规划模型, 运用机会约束与分段线性割线逼近两种模型转换方法, 并将其转化为混合整数线性规划模型。以亚马尔运往中国的LNG项目为例对所建模型及算法进行验证。结果表明, 考虑蒸发率变化的LNGMIRP非线性随机规划模型可显著降低船舶燃油成本和LNG蒸发损失, 从而节省物流总成本。敏感性分析表明, LNG价格上涨将导致物流总成本增加, 港口库存水平置信参数存在合理取值。研究结论可为海运物流公司LNGMIRP决策提供有益参考。

Abstract

This paper studied the liquefied natural gas maritime inventory routing problem (LNG-MIRP) with the mode of shipping logistics company managed inventory. Based on the relationship between LNG boil off rate, temperature difference inside and outside the cabin, and cargo volume, the LNG boil off functions for each voyage and port loading/unloading process were established. An LNGMIRP nonlinear stochastic programming model was constructed by considering changes of LNG boil off rate with the objective of minimizing the total cost of maritime logistics companies. Then, the model was transformed into a mixed integer linear programming model by employing the two model transformation methods of chance constraint and piecewise linear secant approximation. Taking the LNG project from Yamal to China as an example, the proposed model and its algorithm were validated and analyzed. The results show that considering changes of boil off rate within LNGMIRP can significantly reduce ship fuel costs and LNG boil off losses, thereby saving the total logistics costs. Sensitivity analysis indicates that an increase in LNG prices will lead to an increase in total logistics costs. The research conclusions can provide useful references for LNGMIRP decisionmaking of maritime logistics companies.

导出引用

藉雪军, 王翔, 杨华龙. 考虑蒸发率变化的液化天然气海运库存路径问题[J]. 大连海事大学学报. 2026, 52(1): 31-39

JI Xuejun, WANG Xiang, YANG Hualong. Liquefied natural gas maritime inventory routing problem considering changes of boil off rate[J]. Journal of Dalian Maritime University. 2026, 52(1): 31-39

参考文献

［1］CASTRO P M. Maritime inventory routing with speed optimization:a MIQCP formulation for a tanker fleet servicing FPSO units ［J］. Computers & Chemical Engineering, 2025, 192: 15.
［2］BERTAZZI L, CHAGAS G O, COELHO L C, et al. Online algorithms for the multi-vehicle inventory-routing problem with real-time demands ［J］. Transportation Research Part C：Emerging Technologies, 2025, 170: 104892.
［3］ZHAO Z B, WANG X F, WANG H, et al. Fleet deployment optimization for LNG shipping vessels considering the influence of mixed factors［J］. Journal of Marine Science and Engineering, 2022, 10(12): 2034.
［4］CHO J, LIM G J, KIM S J, et al. Liquefied natural gas inventory routing problem under uncertain weather conditions［J］. International Journal of Production Economics, 2018, 204: 18-29.
［5］LI M Y, FAGERHOLT K, SCHUTZ P. Maritime inventory routing with transshipment: the case of Yamal LNG［J］. Flexible Services and Manufacturing Journal, 2023, 35(1): 269-294.
［6］MSAKNI M K, HAOUARI M. Short-term planning of liquefied natural gas deliveries［J］. Transportation Research Part C: Emerging Technologies, 2018, 90: 393-410.
［7］RAKKE J G, ANDERSSON H, CHRISTIANSEN M, et al. A new formulation based on customer delivery patterns for a maritime inventory routing problem［J］. Transportation Science, 2015, 49(2): 384-401.
［8］钟铭, 姬若晨, 林诚凯. 基于离岸交付模式的大规模液化天然气库存路径问题［J］. 上海海事大学学报, 2024, 45(4): 23-31。
ZHONG M, JI R C, LIN C K. Large scale liquefied natural gas inventory routing problem based on free onboard mode［J］. Journal of Shanghai Maritime University, 2024, 45(4): 23-31. (In Chinese)
［9］巫威眺, 王殿雷, 马昌喜. 液化天然气库存路径问题建模与算法［J］. 中国公路学报, 2022, 35(11): 252-270.
WU W T, WANG D L, MA C X. Model and algorithm for inventory routing problem of liquified natural gas ［J］. China Journal of Highway Transport, 2022, 35(11): 252-270. (In Chinese)
［10］LEE D H, CHA S J, KIM J D, et al. Practical prediction of the boil-off rate of independent-type storage tanks［J］. Journal of Marine Science and Engineering, 2021, 9(1): 36-36.
［11］赵瑞嘉, 孙宇轩, 牛东翔, 等. 混合蒸发气动力下液化天然气海运航线配船优化［J］. 交通运输系统工程与信息, 2024, 24(2): 304-312.
ZHAO R J, SUN Y X, NIU D X, et al. Fleet deployment and voyage planning optimization for liquefied natural gas shipping under power of mixed boil off gas［J］. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(2): 304-312. (in Chinese)
［12］孙宇轩, 赵瑞嘉, 赵振宇. 考虑BOG管理的LNG海上运输航线配船优化［J］. 大连海事大学学报, 2024, 50(4): 41-48.
SUN Y X, ZHAO R J, ZHAO Z Y. Optimization of LNG sea transportation route allocation considering BOG management［J］. Journal of Dalian Maritime University, 2024, 50(4): 41-48. (In Chinese)
［13］GHIAMI Y, DEMIR E, VAN WOENSEL T, et al. A deteriorating inventory routing problem for an inland liquefied natural gas distribution network［J］. Transportation Research Part B: Methodological, 2019, 126: 45-67.
［14］BROUER B D, ALVAREZ J F, PLUM C E M, et al. A base integer programming model and benchmark suite for liner-shipping network design［J］. Transportation Science, 2014, 48(2): 281-312.
［15］NAJY W, ARCHETTI C, DIABAT A. A column generation-based matheuristic for an inventory-routing problem with driver-route consistency［J］. European Journal of Operational Research, 2025, 324(2): 382-397.
［16］DAI L, JING D Y, HU H, et al. An environmental and techno-economic analysis of transporting LNG via Arctic route［J］. Transportation Research Part A: Policy and Practice, 2021, 146: 56-71.