考虑碳排放量的穿梭油轮路径绿色调度优化

摘要海上穿梭油轮在深远海及海上边际油田的石油外输系统中担任着重要角色，其路径规划决定着整个石油外输系统运输效率。海上原油运输方式占整个原油运量的80%，为提高原油公司市场竞争力、降低其海运成本，对穿梭油轮船队的合理设计及路径的调度优化至关重要。近年来，学者更注重于研究建立一种与环境共生的、能促进经济和消费生活健康发展的绿色物流系统。基于此，提出一种穿梭油轮路径绿色调度优化模型。该模型以最小化穿梭油轮的航运总成本为目标，其中航运总成本由传统的固定运输成本与碳排放有关的可变成本两部分组成。所提模型还同时优化了穿梭油轮船队设计以及航行路线规划。通过案例分析及方案的成本对比，验证了航行速度选择对穿梭油轮航运成本的重要作用。

	Service

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	Email Alert
	RSS
	作者相关文章
	赵越
	高小永
	夔国凤
	张誉

关键词：石油外输系统路径规划绿色调度连续时间船队设计

Abstract： Offshore shuttle tankers play an important role in the oil transportation system for deep-sea and offshore marginal fields. The route scheduling of shuttle tankers determines the efficiency of the oil transportation system. Marine crude oil transportation mode accounts for 80% of the entire crude oil transportation volume. In order to improve the market competitiveness of crude oil companies and reduce their marine operation costs, the rational design of shuttle tanker fleet and the optimization of route scheduling are crucial. In recent years, scholars have focused more on researching the establishment of a green logistics system that is symbiotic with the environment and promotes the healthy development of the economy and consumer life. Based on this, this paper proposes a green scheduling optimization model for shuttle tanker paths based on continuous time expressions. The model aims to minimize the total cost of shipping for shuttle tankers, where the total cost of shipping consists of both traditional fixed transportation costs and variable costs related to carbon emissions. The model correlates carbon emissions with the speed of the shuttle tanker, i.e., the green scheduling optimization of the shuttle tanker route is achieved by optimizing the decision on the speed of the shuttle tanker. The model proposed in this paper simultaneously optimizes shuttle tanker fleet design, navigation route scheduling and speed selection. Through the case study and cost comparison of the cases, the important role of speed selection on the shipping cost of shuttle tankers is verified, which provides a new idea to reduce the cost of crude oil outbound from deep-sea and offshore marginal oil fields.

Keywords： petroleum export system； route scheduling； green scheduling； continuous time； fleet design

Received 2021-07-21;

Fund:国家自然科学基金项目（22178383，21706282）；国家重点研发计划资助项目（2016YFC0303703）；中国石油大学（北京）科研基金资助（2462020BJRC004，2462020YXZZ023）。

Corresponding Authors: 高小永,副教授,E-mail:x.gao@cup.edu.cn。 Email: x.gao@cup.edu.cn

About author: 赵越(1994-),女,硕士研究生,现从事调度优化方面的研究。

引用本文:

赵越, 高小永, 夔国凤, 张誉.考虑碳排放量的穿梭油轮路径绿色调度优化[J]. 化学工业与工程, 2022,39(2): 23-31

ZHAO Yue, GAO Xiaoyong, KUI Guofeng, ZHANG Yu.Green scheduling optimization of shuttle tanker route considering carbon emissions[J]. Chemcial Industry and Engineering, 2022,39(2): 23-31

[1] 焦宁泊. 沿海支线集装箱运输网络优化研究[D]. 辽宁大连:大连海事大学, 2008 JIAO Ningbo. Study on coastal container feeder network optimization[D]. Liaoning Dalian, China:Dalian Maritime University, 2008(in Chinese)
[2] 唐磊, 谢新连, 王成武. 基于集合划分的航速可变不定期船舶调度模型[J]. 上海交通大学学报, 2013, 47(6):909-915 TANG Lei, XIE Xinlian, WANG Chengwu. Model of tramp ship scheduling with variable speed based on set partition approach[J]. Journal of Shanghai Jiao Tong University, 2013, 47(6):909-915(in Chinese)
[3] 杨立乾. 基于轴辐式网络的集装箱支线运输多船型船舶调度模型[J]. 中国管理科学, 2015, 23(S1):860-864 YANG Liqian. Scheduling model of feeder line multi-hull container ships based on hub-and-spoke network[J]. Chinese Journal of Management Science, 2015, 23(S1):860-864(in Chinese)
[4] 王泉慧. 考虑潮汐影响的班轮多船型船舶调度优化研究[D]. 辽宁大连:大连海事大学, 2019 WANG Quanhui. Research on multi-ship scheduling of liners considering tidal effects[D]. Liaoning Dalian, China:Dalian Maritime University, 2019(in Chinese)
[5] 唐丽敏, 赵伟, 曹艺欣. 考虑航速的集装箱班轮航线配船优化研究[J]. 武汉理工大学学报(交通科学与工程版), 2019, 43(1):41-46 TANG Limin, ZHAO Wei, CAO Yixin. Optimization of container liner route allocation considering speed[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2019, 43(1):41-46(in Chinese)
[6] 孙有才, 孙卓, 林国顺, 等. 基于双边匹配优化模型的电厂煤炭采购及船舶运输调度[J]. 物流科技, 2015, 38(9):32-35 SUN Youcai, SUN Zhuo, LIN Guoshun, et al. Coal purchase and shipping scheduling for power plants based on two-sided matching[J]. Logistics Sci-Tech, 2015, 38(9):32-35(in Chinese)
[7] 张新宇, 林俊, 郭子坚, 等. 基于模拟退火多种群遗传算法的港口船舶调度优化[J]. 中国航海, 2016, 39(1):26-30 ZHANG Xinyu, LIN Jun, GUO Zijian, et al. Vessel scheduling optimization based on simulated annealing and multiple population genetic algorithm[J]. Navigation of China, 2016, 39(1):26-30(in Chinese)
[8] 何淑芬. 集装箱运输船舶调度的多目标优化模型建模[J]. 舰船科学技术, 2018, 40(2):22-24 HE Shufen. Modeling of multi objective optimization model for container ship scheduling[J]. Ship Science and Technology, 2018, 40(2):22-24(in Chinese)
[9] DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management Science, 1959, 6(1):80-91
[10] LIN C, CHOY K L, HO G T S, et al. Survey of green vehicle routing problem:Past and future trends[J]. Expert Systems With Applications, 2014, 41(4):1118-1138
[11] 文笑雨, 孙海强, 李浩, 等. 基于改进NSGA-Ⅱ的多目标绿色作业车间调度问题研究[J]. 河南理工大学学报(自然科学版), 2020, 39(5):120-129 WEN Xiaoyu, SUN Haiqiang, LI Hao, et al. Research on multi-objective green job shop scheduling problem based on improved NSGA-Ⅱ[J]. Journal of Henan Polytechnic University (Natural Science), 2020, 39(5):120-129(in Chinese)
[12] 马艳芳, 应斌, 康凯, 等. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16):248-257 MA Yanfang, YING Bin, KANG Kai, et al. Algorithms for green simultaneous pickup and delivery problem with fuzzy demand[J]. Computer Engineering and Applications, 2020, 56(16):248-257(in Chinese)
[13] FUELLERER G, DOERNER K F, HARTL R F, et al. Metaheuristics for vehicle routing problems with three-dimensional loading constraints[J]. European Journal of Operational Research, 2010, 201(3):751-759
[14] LEUNG S C H, ZHANG Z, ZHANG D, et al. A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints[J]. European Journal of Operational Research, 2013, 225(2):199-210
[15] 王征, 胡祥培, 王旭坪. 带二维装箱约束的物流配送车辆路径问题[J]. 系统工程理论与实践, 2011, 31(12):2328-2341 WANG Zheng, HU Xiangpei, WANG Xuping. Vehicle routing problem in distribution with two-dimensional loading constraint[J]. Systems Engineering-Theory & Practice, 2011, 31(12):2328-2341(in Chinese)
[16] 刘阿宁. 二维装载限制的车辆路径问题的研究[D]. 南宁:广西师范学院, 2012 LIU A'ning. The research on the two-dimensional loading capacitated vehicle routing problem[D]. Nanning:Guangxi Teachers Education University, 2012(in Chinese)
[17] 蔡淇森. 带二维装箱约束的异构车辆路由问题的混合启发式算法研究[D]. 福建厦门:厦门大学, 2013 CAI Qisen. A hybrid meta-heuristic for the heterogeneous fleet capacitated vehicle routing problem with two-dimensional loading constraints[D]. Fujian Xiamen, China:Xiamen University, 2013(in Chinese)
[18] 李晓玲. 基于动态规划算法的散货港口船舶调度优化[J]. 计算机仿真, 2020, 37(11):393-397 LI Xiaoling. Ship scheduling optimization of bulk port based on dynamic programming algorithm[J]. Computer Simulation, 2020, 37(11):393-397(in Chinese)
[19] 朱贵冬, 尹文宾, 刘圣阳, 等. 基于视觉路况和路径规划的辅助驾驶神经网络模型动态调度框架[C]//第十二届中国卫星导航年会论文集. 南昌, 2021
[20] 陈子根, 辛旭, 陈康, 等. 考虑硬时间窗的多船型海上穿梭油轮船队设计与调度同步优化模型[J]. 大连海事大学学报, 2018, 44(3):49-55 CHEN Zigen, XIN Xu, CHEN Kang, et al. A collaborative optimization model for design and scheduling of multi-ship tanker fleet considering hard time windows[J]. Journal of Dalian Maritime University, 2018, 44(3):49-55(in Chinese)
[21] XIN X, WANG X, TIAN X, et al. Green scheduling model of shuttle tanker fleet considering carbon tax and variable speed factor[J]. Journal of Cleaner Production, 2019, 234:1134-1143
[22] YOU F, GROSSMANN I E. Integrated multi-echelon supply chain design with inventories under uncertainty:MINLP models, computational strategies[J]. AIChE Journal, 2010, 56(2):419-440