基于离岸交付模式的大规模液化天然气库存路径问题
Large-scale liquefied natural gas inventory routing problem based on free on board mode
钟铭 1姬若晨 1林诚凯2
作者信息
- 1. 大连海事大学交通运输工程学院,辽宁大连 116026
- 2. 中国远洋海运集团有限公司中远海运散货运输有限公司,广东 广州 510220
- 折叠
摘要
考虑到液化天然气(liquefied natural gas,LNG)市场离岸交付模式的新特征,为使LNG买方更好地进行自主运输规划,考虑货物转售、取货时间窗、库存限制等因素,以航行成本、等待成本、库存惩罚成本之和最小为目标,建立LNG库存路径问题的混合整数规划模型.提出一种变邻域遗传模拟退火算法进行求解,结果表明:转售行为会造成库存惩罚成本和总成本的提高;较短的取货时间窗会引起船舶在港口的等待时间较长,进而影响货物交付和库存补充.研究成果拓展了相关理论,可为LNG买方优化船队调度和库存方案提供理论指导.
Abstract
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)/离岸交付模式/大规模优化/变邻域遗传模拟退火算法Key words
inventory routing problem/liquefied natural gas(LNG)/free on board mode/large-scale optimization/variable neighborhood genetic simulated annealing algorithm引用本文复制引用
出版年
2024
NETL
NSTL
万方数据