Green scheduling optimization of shuttle tanker route considering carbon emissions

Related Articles

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.

	Service

	Email this article
	Add to my bookshelf
	Add to citation manager
	Email Alert
	RSS
	Articles by authors
	ZHAO Yue
	GAO Xiaoyong
	KUI Guofeng
	ZHANG Yu

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

Received 2021-07-21;

About author:

Cite this article:

ZHAO Yue, GAO Xiaoyong, KUI Guofeng, ZHANG Yu.Green scheduling optimization of shuttle tanker route considering carbon emissions[J] Chemcial Industry and Engineering, 2022,V39(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