Processing math: 100%
  舰船科学技术  2024, Vol. 46 Issue (17): 20-26    DOI: 10.3404/j.issn.1672-7649.2024.17.004   PDF    
考虑排放控制区的多目标船舶航速优化研究
郭霆1, 黄忠政1, 李瑞民2, 吉承成3, 赖祥华4     
1. 江苏科技大学 能源与动力学院,江苏 镇江 202212;
2. 海丰国际控股有限公司,上海 200120;
3. 江苏远望仪器集团有限公司,江苏 镇江 202212;
4. 扬帆集团股份有限公司,浙江 舟山 316100
摘要: 考虑在船舶排放控制区背景下,以燃油成本和租船成本为优化目标进行多目标船舶航速优化,选择基于蝴蝶优化算法与线性加权相结合和多目标蜻蜓算法的2种多目标优化方法,求解得出Pareto最优解集,最后通过理想点距离法的决策方法从Pareto最优解集中确定出最佳折衷解。结果表明,当以多目标蜻蜓算法优化航速航行时,燃油成本降低2.72%,租船成本降低15.57%,可有效降低5.78%的船舶营运成本,更能大大提高船东和航运企业的经济效益,更符合环保要求。
关键词: 多目标     船舶航速优化     优化算法    
Research on muli-objective ship speed optimization considering ship emission control areas
GUO Ting1, HUANG Zhongzheng1, LI Ruimin2, JI Chengcheng3, LAI Xianghua4     
1. School of Energy and Power, Jiangsu University of Science and Technology, Zhenjiang 202212, China;
2. Hoifu Energy Group Limited, Shanghai 200120, China;
3. Jiangsu Yuanwang Instrument Group Co. Ltd., Zhenjiang 202212, China;
4. Yangfan Group Limited by Share Ltd., Zhoushan 316100, China
Abstract: Considering the background of emission control area for ships, the multi-objective ship speed optimization is carried out with fuel cost and charter cost as optimization objectives, and two multi-objective optimization methods based on butterfly optimization algorithm combined with linear weighting and multi-objective dragonfly algorithm are selected to solve the Pareto optimal solution set. Finally, the optimal compromise solution is determined from Pareto optimal solution set by the decision method of ideal point distance method. The results show that when the multi-objective dragonfly algorithm is used to optimize sailing speed, the fuel cost is reduced by 2.72%, the charter cost is reduced by 15.57%, which can effectively reduce the ship operating cost by 5.78%, and greatly improve the economic benefits of shipowners and shipping enterprises. More in line with the requirements of environmental protection.
Key words: multiple objective     ship speed optimization     optimization algorithm    
0 引 言

为了减少大气污染和改善空气质量,国际海事组织(International Maritime Organization, IMO)在1997年出台,经2005年修订,2008年通过《MARPOL公约》附则Ⅵ,并提出建立船舶排放控制区(Emission Control Area, ECA)的要求[13],以解决区域性大气污染的环境问题。我国同样在2018年颁布“限硫令”,《船舶大气污染物排放控制区实施方案》明确了我国海域内的硫氧化物、颗粒物和氮氧化物排放等控制要求,该实施方案明确指出:船舶在排放控制区(ECA)内应使用含硫量不高于0.1%的轻质燃油。针对以上实施方案,绝大部分船营企业采用燃油转换的策略方法来应对,即船舶在排放控制区(ECA)内使用轻质燃油[45]

近年来,船舶使用的重油和轻质燃油价格大幅上涨,对于船东和船营企业来说,他们希望通过航速优化的方式来降低营运成本,提高总体利润。目前大多数的优化模型主要通过降低航速,减少航行过程中的油耗量,从而减少营运成本中的燃油成本,但这并不能很好的减少船舶营运成本,因为降低航速虽然可以减少燃油成本和二氧化碳等污染物的排放量,但降低航速必然会使得航行时间和租船成本增加,最终导致船舶营运成本增加,因此燃油成本和租船成本是2个相互矛盾的目标[6]。因此,对于船东和船营企业来说,如果只是单纯通过降低航速的方式来减少营运成本,并不能起到很好的效果,还需要考虑到租船成本。所以需要考虑燃油成本和租船成本来进行船舶航速的优化,也需要建立起多目标的优化模型以便科学合理的减少船舶营运成本,提高船东和船营企业的经济效益[78]

目前,针对减少船舶营运成本和减少污染排放,已有学者进行了研究。Yu等[9]提出基于最低成本和最大托运人满意度的双目标优化模型,并运用模糊隶属函数描述托运人的满意度;张进峰等[10]提出考虑营运成本和船舶排放的多目标优化模型,通过权衡这2个相互矛盾的目标,使船舶营运的经济效益和环境效益最大化;Corbett等[11]基于船舶航行过程中花费的燃油费用和定期租船费用2个相互矛盾的目标构建双目标优化模型,最终求解出选定航线的最优航速;Psaraftis等[12]考虑燃油成本、租船成本、货物库存成本等建立多目标船舶航速优化模型,并认为航运企业会通过选择最经济的航速来降低营运成本费用;Wen等[13]在Psaraftis的研究基础上提出航行时间、营运成本和船舶排放的多目标多航线航速优化问题。针对以上研究现状发现考虑ECA的船舶航速优化研究较少,因此本文考虑在ECA背景下,以燃油成本和租船成本为优化目标进行多目标船舶航速优化研究。

船舶航速优化目前广泛使用的优化算法由遗传算法、模拟退火算法和禁忌搜索算法等[14]。这些算法存在适用性广、扩展性和灵活性强的优点,但存在编程复杂、容易陷入局部极小、收敛速度慢、不易控制等问题,蝴蝶优化算法(BOA)具有简单、容易实现、全局搜索效率高等优点,多目标蜻蜓算法(MODA)则具有多样性、自适应性、高效性和可解释性等优点;能够更有效地解决多目标船舶航速优化问题。

本文针对一条载重量为28600 t的散货轮船,选取从菲律宾宿务到天津新港国际航线的航行数据为研究对象,综合考虑ECA内外燃油转换的燃油价格差,以燃油成本和租船成本为优化目标进行多目标船舶航速优化研究,首先建立符合该目标船舶的油耗模型;其次对整个航程进行合理的航段划分;然后建立燃油成本和租船成本的多目标优化模型;最终采用蝴蝶优化算法和线性加权法相结合的多目标优化方法,求解出Pareto最优解集,再通过理想点距离法的决策方法确定出最优航速,以达到降低船舶营运成本和提高船舶能效的目的。

1 船舶油耗模型

建立该目标船舶主机油耗模型的主要目的在于通过船舶主机在单位时间内的油耗量与船舶航速之间的数学关系模型进行船舶航速优化[1516]

船舶主机在整个航行过程中的油耗量计算式为:

W=gePeT (1)

式中:W为整个航程的总油耗量,t;ge为船舶主机油耗率,g/kw·h;Pe为柴油机主机输出功率,kW;T为船程航行时间,h。

若要得到主机与转速之间的数学关系需要通过螺旋桨功率与转速之间的关系和主机输出功率和螺旋桨接收功率之间的关系得到主机输出功率和螺旋桨转速的数学关系,再通过螺旋桨转速和主机转速的关系得到主机与转速之间的数学关系模型。

螺旋桨的功率与转速之间的关系为:

Pp=KQρn3pD59 550 (2)

式中:KQ为螺旋桨的扭矩系数;ρ为海水密度,kg/m3np为螺旋桨转速,r/s;Dp为螺旋桨的直径,m。

主机输出功率和螺旋桨接收功率之间的关系表达式为:

Pe=Ppηa (3)

式中:Pe为主机输出功率,kW;Pp为螺旋桨输出功率,kW;ha为主机输出与螺旋桨接受传递效率。

联立式(2)和式(3),可以得到主机输出功率和螺旋桨转速的数学关系,具体为:

Pe=KQρn3pD59 550ηa (4)

主机转速和螺旋桨转速的关系,具体为:

ne=inp (5)

式中:ne为主机转速,r/min;i为轴系传动设备减速比。

联立式(4)和式(5),最终可以得到主机与转速之间的数学关系模型,具体为:

Pe=KQρn3eD59 550ηai3 (6)

式中:ne为主机转速,r/min;i为轴系传动设备减速比;np为螺旋桨转速,r/min。

根据式(6)可以看出船舶主机功率和其转速的三次方成正比关系。

根据以上推导过程,最终船舶主机功率和其转速的函数关系式可以简化为:

Pe=Cn3e (7)

针对该条从菲律宾宿务到天津新港国际航线散货轮船的实际航行数据及船舶厂商提供的实验数据进行三次线性拟合,具体数据见表1

表 1 船舶主机输出功率与转速数据 Tab.1 Ship main engine output power-speed data

拟合得到的曲线如图1所示。

图 1 船舶主机功率与转速关系图 Fig. 1 Ship main engine power-speed relationship curve graph

拟合得到船舶主机功率与转速之间的函数关系式为:

Pe=0.012 12n3e (8)

针对该船的实际航行数据及船舶厂商提供的实验数据进行二次多项式拟合,具体数据见表2

表 2 船舶主机油耗率与主机转速数据 Tab.2 Ship main engine fuel consumption rate-speed data

拟合得到的曲线如图2所示。

图 2 船舶主机油耗率与主机转速关系 Fig. 2 Relationship between main engine speed and specific fuel consumption

拟合得到的数学关系式为:

ge=0.027 5n2e4.609ne+356.7 (9)

假设船舶以恒定的某一航速匀速航行时,那么船舶在行驶过程中所受到的阻力将等于螺旋桨的有效推力,计算式为:

Te=(1tp)T=(1tp)KTρn2pD4p (10)

式中:tp为推力减额系数;KT为螺旋桨推力系数;Dp为螺旋桨直径,m。

式(10)经过化简可以得到:

np=R/(1tp)KTρD4P (11)

根据螺旋桨工作特性分析可以得知,螺旋桨的推力系数KT是随着螺旋桨的转速做小幅度变化的,变化程度很小,并不是一个定值,因此,可以判断船舶主机转速和船舶航速之间的数学关系近似满足线性关系,可用式(12)表示,但在不同的航行状态下,其线性系数不同。

ne=aVs+b (12)

根据式(8)~式(12)可知,主机油耗量与船舶航速存在一定得函数关系,当获得船舶在不同航段内的航速和船舶在不同航段内主机转速和航速之间的关系时,可以计算得出各个航段的燃油消耗量。至于油耗模型的准确性需要在后续航线分段后进行验证。

2 航线分段 2.1 航线分段原则

航线分段是船舶航速优化的重要前提,在不同航段之间,往往需要采用不同的航行策略,例如调整航速、优化航向等措施,因此在保证安全航行的前提下,船舶航段的合理划分和优秀的航行策略能够使得整个航程的燃油消耗量或航行时间减少等,最终达到节能减排、经济航行的效果[17]

船舶在整个航行过程中会根据目的地相应地改变航向,同时还要考虑水文、气象等因素,以保证一个航段内的航行环境保持基本一致,从而确保该船舶在某一航段内航行时受到的阻力基本保持一致。因此,航线分段的原则可以总结为:保证整个航程的原有航段不做改变;船舶航行方向、水文、气象条件大致相同[18]

2.2 航线分段实例

根据以上航段划分原则对整个航行过程进行合理划分。研究对象船舶的主要参数见表3。根据航线分段原则和考虑船舶航行方向、水文、气象条件等因素将整个航行过程分为10个航段,其中虚线范围内为设立的排放控制区,L1L8为ECA外航程,航行时使用重油,而L9L10为ECA内航程,航行时使用轻质燃油。此外,由于沿海区域航道分布密集,因此根据相关规定及航行安全性的考虑,在航段L8L10内航速一般不宜超过18 kn。表4详细给出了每条航段的里程信息。整个航线内的总航行时间为132.77 h,总油耗量为105.94 t。

表 3 研究对象船舶主要参数 Tab.3 Main parameters of research object ship

表 4 航线分段信息 Tab.4 Information of voyage section

为了验证船舶主机油耗率与主机转速数学关系表达式的准确性,计算在该油耗模型下的油耗量,并与实际航行的油耗量进行对比验证,计算两者的误差率,验证结果如表5所示。

表 5 油耗模型验证结果 Tab.5 Verification results of fuel consumption model

可知,该船舶主机油耗模型的总油耗量为105.04 t,表4中实际航行油耗量为105.94 t,两者相差0.9 t,误差率仅为0.85%,因此该船舶主机油耗模型较为准确,可以适用。

3 多目标优化模型 3.1 燃油成本

由于国际海事组织提出的船舶排放控制区的限制,因此在不同航段需要使用不同的燃油,轻油的含硫量不高于0.1%,重油的含硫量相对高些,这就导致轻油的价格也比重油高出不少,所以在计算燃油成本时需要考虑船舶排放控制区内的轻质燃油成本和船舶排放控制区外的重油成本[19]

COST1=ni=1(CQWQ+CZWZ) (13)

式中:COST1为船舶在航行过程中燃油成本,也就是重油成本和轻油成本之和;CQ为船舶排放控制区内的轻质燃油价格;CZ为船舶排放控制区外的重油价格;WQ为在船舶排放控制区内消耗的轻质燃油消耗量;WZ为在船舶排放控制区外消耗的重油消耗量。

至于在船舶排放控制区内、外消耗的油耗量可以通过先前的油耗模型进行计算:

Wi=geiPeiTi (14)

式中:Wi为航段i内的油耗量;gei为航段i内的油耗率;Pei为航段i内的主机功率;Ti为在航段i内的航行时间。

在某航段内的航行时间可由该航段的航程和航速的比值得到:

T=ni=1SiVi (15)

式中:Si为航段i内的航程;Vi为航段i内的航速。

3.2 租船成本

船舶租船成本主要包括船舶的租赁费用和船员工资(其中还包含交通、管理和伙食等费用),即:

COST2=ni=1Si(D+Y)/24Vi (16)

式中:COST2为船舶在航行过程中的租船成本;D为船舶的租赁费用;Y为船员工资。

3.3 约束条件

由于这条从宿务到天津新港的国际航线的航行时间为144 h,超过航行限定时间需要支付延期到港费用,因此优化的总航行时间需要满足:

10i=1SiVi144 (17)

对于船舶航速需要满足:

VminiViVmaxi (18)

船舶螺旋桨转速需要满足:

nmineineinmaxei (19)

船舶主机的输出功率仍然需要满足:

PiPmax (20)
4 多目标优化算法求解步骤 4.1 基于蝴蝶优化算法求解步骤

步骤1 通过软件Matlab编写程序,根据蝴蝶优化算法[20]和式(13)与式(16)分别建立燃油成本和租船成本的单目标优化模型,求解出燃油成本和租船成本的最优值和最劣值(即最低燃油成本、租船成本和最高燃油成本、租船成本)。

步骤2 根据步骤1中2个优化目标的最优值和最劣值对燃油成本和租船成本2个优化目标进行归一化处理,得到2个目标的功效因子,以消除量纲对这2个目标的影响。归一化处理方法如下式:

COST1=COST1COSTmin1COSTmax1COSTmin2 (21)
COST2=COST2COSTmin2COSTmax2COSTmin2 (22)

式中:COST1为燃油成本功效因子;COST1min为燃油成本最理想解;COST1max为燃油成本最劣解;COST2为租船成本功效因子;COST2min为租船成本最理想解;COST2max为租船成本最劣解。

步骤3 利用线性加权法对燃油成本和租船成本2个目标及其功效因子进行加权处理,在不同权重变化下,可以得到2个功效因子的Pareto最优解集,所有权重系数变化下的Pareto最优解组合在一起就是Pareto最优解集。最终优化目标函数如下式:

F=αCOST1+βCOST2 (23)

约束条件为:

α+β=1,α>0,β>0 (24)

式中:αβ为2个目标的权重。

步骤4 根据决策方法,即根据理想点法[21]确定燃油成本和租船成本2个目标的最佳折衷解。从Pareto最优解集中确定一个最合适的解作为多目标船舶航速优化的最优解。Pareto最优解集中的各个解到理想点的距离可以表示为:

d=(COST1COSTmin1)2+(COST2COSTmin2)2 (25)

当理想点法中的距离d最小时,对应的解为Pareto最优解集中的折衷解。

4.2 基于多目标蜻蜓算法求解步骤

多目标蜻蜓算法通过模拟蜻蜓的飞行行为来进行优化。蜻蜓在搜索空间中的位置被称为龙虱,他们通过相互交流信息来协同搜索最优解。其基本思想是每个龙虱根据自身位置和速度信息,以及周围邻居的位置和速度信息,更新自己的位置和速度,从而寻找更好的解。

步骤1 初始化参数和种群:设置种群大小、最大迭代数、搜索空间范围等参数。随机生成一组初始龙虱的位置和速度。

步骤2 计算适应度:根据目标函数计算每个龙虱的适应度值。

步骤3 根据龙虱位置、速度和邻居信息,使用适应度更新龙虱的位置和速度。

步骤4 根据搜索空间的边界限制,对更新后的位置进行边界处理。

步骤5 更新最优解并输出结果:根据龙虱的适应度值更新全局最优解,输出最优解及其对应的适应度值。

再得到Pareto最优解集后,需要选择一种决策方法确定最佳折衷解,和蝴蝶优化算法的决策方法一样,根据Pareto最优解集中各个解到理想点距离d确定最优解。具体如式(25)所示。

同样,当理想点法中的距离d最小时,对应的解为Pareto最优解集中的折衷解。

5 多目标船舶航速优化结果 5.1 基于蝴蝶优化算法的优化结果

蝴蝶优化算法针对多目标船舶航速问题研究的优化结果如表6所示。

表 6 基于蝴蝶优化算法的多目标航速优化结果 Tab.6 Multi-objective ship speed optimization results based on butterfly optimization algorithm
5.2 基于多目标蜻蜓算法优化结果

多目标蜻蜓算法针对多目标船舶航速问题研究的优化结果如表7所示。

表 7 基于多目标蜻蜓算法的多目标航速优化结果 Tab.7 Multi-objective ship speed optimization results based on multi-objective dragonfly algorithm
5.3 结果分析及对比

基于蝴蝶算法的多目标船舶航速结果分析如表8所示。优化前后航速、航行时间、油耗成本和租船成本对比如图3所示。

表 8 结果分析 Tab.8 Result analysis

图 3 优化前后参数对比 Fig. 3 Comparison of parameters before and after optimization

通过表6表8图3分析发现:相比于优化前,基于蝴蝶算法和多目标蜻蜓算法优化后的航速上下浮动不大,较为平稳,都符合实际航行情况;但2种算法优化结果对比分析发现:从环保性角度分析,相比较蝴蝶算法,多目标蜻蜓算法优化后的航行时间虽有增加,但优化后的油耗量却更低,船舶航行排放的污染物也更少,因此基于多目标蜻蜓算法的优化结果更符合环保性的要求。从经济性角度分析,相比较蝴蝶算法,多目标蜻蜓算法优化后的租船成本虽有增加,但燃油成本和总营运成本更低,能以最低营运成本的航速航行,因此基于多目标蜻蜓算法的优化结果更符合经济性的要求。

6 结 语

针对船舶油耗成本和租船成本2个冲突目标,在考虑船舶排放控制区的影响下,采用蝴蝶优化算法与线性加权法相结合求解出油耗成本和租船成本2个目标的Pareto最优解集,采用理想距离法的决策方法,从Pareto最优解集中求解出最佳折衷解。优化结果表明:基于多目标蜻蜓算法的多目标船舶航速优化能够求解出最佳折衷航速,当船舶以优化航速航行时,能够降低2.63%的燃油消耗量,减少15.57%的航行时间,从而减少2.72%的燃油成本和15.57%租船成本,使得总营运成本减少5.78%。相比较蝴蝶优化算法,基于多目标蜻蜓算法进行多目标的船舶航速优化更能有效提高船舶能效水平,以最低营运成本航速航行,满足船东和航运企业的希望,减少油耗的同时也减少了污染物的排放量,很大程度上也满足的政府和组织机构对环保的要求。

参考文献
[1]
甘浪雄, 卢天赋, 郑元洲, 等. 定航线下考虑ECA的船舶航速多目标优化模型[J]. 中国航海, 2020, 43(3): 15-19. DOI:10.3969/j.issn.1000-4653.2020.03.003
[2]
UNCTAD. Review of maritime transport 2020[R]. New York: UNCTAD, 2020.
[3]
SHARMINA M, MCGLADE C, GILBERT P, et al. Global Energy Scenarios and their implications for future shipped trade[R]. London: IMO, 2020.
[4]
陈善能, 陈宝忠, 王兆强. 国际船舶防污公约在低碳经济时代下的发展[J]. 中国航海, 2010, 33(2): 80-83. DOI:10.3969/j.issn.1000-4653.2010.02.019
[5]
GU Y, WALLACE S W. Scrubber: a potentially overestimated complicance method for the emission control areas: the importance of involving a ship's sailing pattern in the evaluation[J]. Transportation Research Part D: Transport and Environment, 2017, 55: 51-66. DOI:10.1016/j.trd.2017.06.024
[6]
张进峰, 杨涛宁, 马伟皓. 基于多目标粒子群算法的船舶航速优化[J]. 系统仿真学报, 2019, 31(4): 787-794.
[7]
RONNEN D. The effect of oil price on the optimal speed of ships[J]. Journal of the Operational Research Society, 1982, 33(11): 1035-1040. DOI:10.1057/jors.1982.215
[8]
吴诗梁, 马伟皓, 宋睿, 等. 气象条件和排放控制区规定的船速多目标优化[J]. 中国航海, 2021, 44(3): 112-117. DOI:10.3969/j.issn.1000-4653.2021.03.018
[9]
PENG Y B, Z X, TIAN Z H, et al. Sailing speed optimization for tramp ships with fuzzy time window[J]. Flexble Services and Manufacturing Joutnal, 2019, 31: 308-330. DOI:10.1007/s10696-017-9296-4
[10]
张进峰, 马伟皓, 刘永森, 等. 考虑营运成本和排放的船舶航速多目标优化模型[J]. 中国航海, 2017, 40(1): 129-134. DOI:10.3969/j.issn.1000-4653.2017.01.028
[11]
CORBETT J J, WANG Haifeng, WINEBRAKE J J. The effectiveness and costs of speed reductions on emissions from international shipping[J]. Transportation Research Part D: Transport and Environment, 2009, 14(8): 593-598. DOI:10.1016/j.trd.2009.08.005
[12]
PSARAFTIS H N, KONTOVAS C A. Ship speed optimization: concepts, models and combined speed-routing scenarios[J]. Transportation Research Part C, Emerging Technologies, 2014, 44: 52-69. DOI:10.1016/j.trc.2014.03.001
[13]
WEN M, PACINO D, KONTOVAS C A, et al. A multiple ship routing and speed optimization problem under time, cost and environmental objectives[J]. Transportation Research Part D: Transport and Environment, 2017, 52: 303-321. DOI:10.1016/j.trd.2017.03.009
[14]
袁裕鹏, 王康豫, 尹奇志, 等. 船舶航速优化综述[J]. 交通运输工程学报, 2020, 20(6): 18-34.
[15]
霍得利. 船舶航速优化节能性研究[D]. 大连: 大连海事大学, 2017.
[16]
孙立凯. 基于航速优化的船舶能耗研究[D]. 哈尔滨: 哈尔滨工程大学, 2019.
[17]
谭锋. 船舶航次经营辅助决策系统[D]. 武汉: 武汉理工大学, 2010.
[18]
梁正旭. 基于EEOI的船舶能效优化研究[D]. 厦门: 集美大学, 2020.
[19]
丁坤平. 基于权重法与遗传算法得船舶定航线多目标航速优化[D]. 哈尔滨: 哈尔滨工程大学, 2021.
[20]
马小陆, 梅宏, 谭毅波, 等. 蝴蝶优化算法的移动机器人全局路径规划研究[J]. 机械科学与技术, 2023, 42(12): 2085−2092.
[21]
王康豫. 多种优化目标下的船舶航速优化研究[D]. 武汉: 武汉理工大学, 2021.
考虑排放控制区的多目标船舶航速优化研究
郭霆, 黄忠政, 李瑞民, 吉承成,