基于离岸交付模式的大规模液化天然气库存路径问题  

Large-scale liquefied natural gas inventory routing problem based on free on board mode

作　　者：钟铭 姬若晨 林诚凯 ZHONG Ming;JI Ruochen;LIN Chengkai(College of Transportation Engineering,Dalian Maritime University,Dalian 116026,Liaoning,China;COSCO Shipping Bulk Co.,Ltd.,China COSCO Shipping Corporation Limited,Guangzhou 510220,Guangdong,China)

机构地区：[1]大连海事大学交通运输工程学院,辽宁大连116026 [2]中国远洋海运集团有限公司中远海运散货运输有限公司,广东广州510220

出　　处：《上海海事大学学报》2024年第4期23-31,75,共10页Journal of Shanghai Maritime University

基　　金：国家社会科学基金(22BGJ034)。

摘　　要：考虑到液化天然气(liquefied natural gas,LNG)市场离岸交付模式的新特征,为使LNG买方更好地进行自主运输规划,考虑货物转售、取货时间窗、库存限制等因素,以航行成本、等待成本、库存惩罚成本之和最小为目标,建立LNG库存路径问题的混合整数规划模型。提出一种变邻域遗传模拟退火算法进行求解,结果表明:转售行为会造成库存惩罚成本和总成本的提高;较短的取货时间窗会引起船舶在港口的等待时间较长,进而影响货物交付和库存补充。研究成果拓展了相关理论,可为LNG买方优化船队调度和库存方案提供理论指导。Considering the new characteristics of the free on board(FOB)mode in the liquefied natural gas(LNG)market,in order to enable LNG buyers to conduct more effective autonomous transportation planning,considering factors such as cargo resale,loading time windows,and inventory constraints,with the objective of minimizing the total of sailing cost,waiting cost,and inventory penalty cost,a mixed integer programming model for the LNG inventory routing problem is proposed.A variable neighborhood genetic simulated annealing algorithm is proposed for solving the model.The results indicate that resale behaviors result in an increase in the inventory penalty cost and the total cost;a shorter loading time window can result in a longer waiting time of ships at ports,further affecting cargo delivery and invenroty replenishment.The research results enrich the relevant theory,providing theoretical guidance for LNG buyers in optimizing fleet scheduling and inventory scheme.

关 键 词：库存路径问题 液化天然气(LNG) 离岸交付模式 大规模优化 变邻域遗传模拟退火算法 

分 类 号：U695.28[交通运输工程—港口、海岸及近海工程]