基于双向航道与泊位资源协调的船舶调度优化.pdf
《基于双向航道与泊位资源协调的船舶调度优化.pdf》由会员分享,可在线阅读,更多相关《基于双向航道与泊位资源协调的船舶调度优化.pdf(11页珍藏版)》请在咨信网上搜索。
1、第31卷第3期2023年7 月D0I:10.3969/j.issn.1672-0032.2023.03.020山东交通学院学报JOURNALOFSHANDONGJIAOTONGUNIVERSITYVol.31 No.3Jul.2023基于双向航道与泊位资源协调的船舶调度优化张明,任鸿翔,徐富权*,刘国威,周毅31.福建船政交通职业学院航海学院,福建福州350 0 0 7;2.大连海事大学航海学院,辽宁大连116 0 2 6;3.中海油能源发展股份有限公司采油服务分公司,天津30 0 452摘要:为提高双向航道港口船舶进出港调度效率,研究双向航道港口船舶调度优化模型和算法,考虑港口离散型泊位分配
2、和双向航道通航规则等实际情况,以所有船舶总调度时间最短和总等待时间最短为目标,建立双向航道与泊位资源协调优化模型。针对模型中包含大型船舶乘潮进出港、会遇趋势、航道单/双向转换等约束特点,在NSGA-II算法基础上,采用启发式初始化种群策略、两点交叉和单亲交叉等寻优策略,设计求解双向航道与泊位资源协调优化算法。多组算例试验结果表明:改进后的算法在目标寻优和求解时间方面均优于NSGA-II算法,得到的调度方案符合实际调度过程,同先到先服务调度方案相比,总等待时间和总调度时间分别减少68.5%和2 9.2%,验证了模型和算法的有效性,为双向航道港口船舶进出港调度作业提供借鉴关键词:双向航道;泊位分配
3、;船舶调度;多目标优化中图分类号:U692.4引用格式:张明,任鸿翔,徐富权,等.基于双向航道与泊位资源协调的船舶调度优化J.山东交通学院学报,2023,31(3):145-155.ZHANG Ming,REN Hongxiang,XU Fuquan,et al.Ship scheduling optimization based on bidirectionalchannel and berth resource coordination J.Journal of Shandong Jiaotong University,2023,31(3):145-155.0引言文献标志码:A文章编号:1
4、6 7 2-0 0 32(2 0 2 3)0 3-0 145-11随中国航运业的蓬勃发展,进出港口的船舶增多,吨位增大,港口业务日渐繁忙,航道资源日趋紧张。港口航道主要包括单向、双向和复式航道等模式。为提高航道的通过能力,可拓宽航道,由单向航道改为双向航道。双向航道的通航效率相对较高,但在船舶吃水受限,或双向通航需改为单向通航等情况下,船舶的调度优化受到较大影响。通常由港口调度中心和港口船舶交通管理中心2 个部门制定港口的泊位分配和船舶进出港次序,在调度过程中,若能从整体上协调泊位资源和航道资源,可提高港口的调度效率和运营效率。在双向航道的通航能力方面,王更等建立深圳港铜鼓航道的仿真模型,验证
5、其双向航行的通过能力;司文静等2 分析双向通航水域的潮流、风、驾驶员等船舶操纵因素,基于排队论方法建立航道通过能力模型,计算航道的通过能力,通过实例验证模型精度;戴林伟3研究可变道航道,建立双向交通流元胞自动机模型,仿真研究允许和禁止变道情况下的船舶交通流,分析船舶到达率、船舶流量和平均航速间的关系。收稿日期:2 0 2 3-0 2-2 7基金项目:国家自然科学基金资助项目(52 0 7 1312);交通运输行业重点科技计划项目(2 0 2 2-ZD3-035);辽宁省应用基础研究计划项目;大连市科技创新基金项目(2 0 2 1JJ12GX031)第一作者简介:张明(197 1一),男,福建南
6、平人,副教授,工学硕士,主要研究方向为海运技术与海运安全,E-mail:zhangming-1971 。*通信作者简介:徐富权(1995一),男,辽宁大连人,博士研究生,主要研究方向为船舶调度,E-mail:。146在双向航道船舶调度方面,SluimanL41 提出过境船舶双向航行的交通调度算法,限制船舶间的安全距离;郑红星等5研究双向通航的水域调度,考虑服务规则和夜航约束,建立混合整数调度模型,采用分支切割算法求解调度方案,满足调度需求;何春华6 通过网格分割法规划双向通航水域,建立进出港船舶的大数据信息传递调度模型,依据数据特征调度并设计自适应融合算法;王亚辉等7 船舶进出港大数据,仿真分
7、析双向航道的通航能力,设计自适应算法,得到航道调度新策略;张新宇等8 研究黄骅港双向航道交通问题,分割大型船舶的乘潮位置,构建船舶乘潮时间窗计算模型,提高大型船舶进港效率。在港口泊位资源方面,Zhang等9对单向航道和泊位资源进行联合优化,建立多目标综合优化模型,提高船舶调度效率;Al-Refaie等10 1分析采用不同模型处理定期到达和紧急到达工况,得到船舶调度和泊位分配方案,明显减少延误成本;Liu等1针对单向航道港口提出混合整数线性规划模型,减少所有船舶的总等待时间(调度开始时刻减去船舶申请时刻的时间),设计自适应大邻域搜索算法,并通过京唐港数据进行验证;Zhang等12 1研究散货港码
8、头作业和船舶调度的集成优化,考虑装卸作业、航行冲突等特殊情况,建立协同优化模型,通过改进的算法求解复杂模型,采用黄骅港数据验证模型的合理性;邵世文等13研究煤炭码头船舶和泊位的联合优化问题,仿真码头作业模式,以作业效率最高和在港时间最短为目标建立联合优化多目标模型,采用遗传算法求解;郑红星等14-15研究船舶进出港次序与泊位分配的协同优化问题,分别考虑单向航道、减载移泊和潮汐等影响,建立协调调度优化模型并设计相应的算法求解。现有研究多以船舶在港总等待时间最短为目标,但影响港口船舶调度的因素较多,采用多目标优化更符合多方利益。随船舶大型化的发展,大船多需乘潮进港,泊位分配计划对船舶调度也有影响。
9、从整体上集成优化港口资源可得到更高效的运营方案,提高港口业务能力。考虑单向航道的协调调度研究较多,对通航规则相对复杂的双向航道水域的协调调度研究较少。本文研究双向航道与泊位资源的协调优化问题,考虑双向通航限制、泊位类型和潮汐等影响因素,建立多目标集成优化模型,并设计智能优化算法求解调度方案,以期提高港口的运营效率。1问题描述与模型构建1.1问题描述在双向航道港口调度中需考虑船舶类型、船舶吃水和船舶宽度等限制条件,确定航道通航规则。船舶进出港过程示意图如图1所示。满足双向通航规则的船舶,经船舶交通服务中心审批后可同时进入航道;若未通过审批,进港船舶需在锚地等待调度,出港船舶需在泊位等待调度;遇到
10、航行限制时,需考虑将双向航道改为单向航道。频繁改变通航模式将延误港口运营,需制定合理高效的调度方案。根据码头布局,主要有离散型和连续型2 种泊位,采用离散型泊位的港口较多16,均已固定港池水深和岸线长度,泊位有明确的服务船舶类型,制定船舶进出港计划时应提前完成泊位资源分配。制定调度方案时,减少船舶等待时间可提高港口业务量,减少船舶调度时间可提高航道利用率。双向航道和泊位资源的协调优化问题可描述为:具有离散型泊位的港口,在己知船舶类型、船舶预计到港和离港时刻等相关信息的前提下,考虑大船乘潮进出港、通航规则转换等现实条件,兼顾进出港船舶的服务时间、航行安全的时空间约束,以船舶总调度时间、总等待时间
11、最短为目标,建立协调调度模型,得到更高效的船舶进出港调度方案。1.2双向航道与泊位资源协调优化模型对模型设置假设:1)港口水域气象条件,港口拖轮、泊位和锚地等资源均符合双向航道调度要求;山东交通学院学报港池出港船2023年7 月第31卷锚地1进港船4-航道-入口图1船舶进出港过程示意图报!线锚地2第3期2)已知各船舶进出港申请时间,船舶在泊位或锚地等待调度;3)港池内为离散型泊位,且泊位有对应服务船舶类型;4)分配泊位时需考虑船舶吃水、船舶类型和船舶长度等基本属性;5)船舶以恒定速度在航道航行,禁止在航道中追越其他船舶。建立双向航道与泊位资源协调优化模型的目标函数为:min Z,Z,式中:Z,
12、为船舶总调度时间,Z为船舶总等待时间。其中,Z,=Z(T.-Ta.),Vi=I,式中:T。,m a x 为所有船舶调度结束的最晚时刻;Tmin为所有船舶调度开始的最早时刻;T,为船舶i调度的结束时刻,i为船舶编号,ie=1,2,,n ,其中为进出港的船舶集合,n为当前调度阶段的船舶总数;T,为船舶i调度的开始时刻;Ta,为船舶i申请进出港的时刻。模型约束条件中,所有船舶都有泊位可靠泊,可表示为:ZX,=n,式中:X,为船舶i是否存在类型匹配的空闲泊位,X,=0为无可用泊位,X,=1为存在可用泊位。船舶的调度开始时刻不得早于船舶申请时刻,可表示为:T,i-Ta,0,VieI。船舶调度结束时刻限制
13、为:Te,i-T.,-Tb,j-d,/v,0,Vie I,jeJ,式中:J为可用的泊位集合,j为泊位编号jeJ=1,2,,m,m 为港内泊位数;Tb,为船舶i从泊位j到航道人口的航行时间;d,为航道长;为船舶i在港内的平均航速。受双向航道航行规则约束,当视程不佳时,转换为单向通航模式,可表示为:式中:NM,为船舶i的通航模式,NM,=0为单向通航,NMi=1为双向通航;V为能见度;V。为航道双向通航时限制视程。受双向航道航行规则约束,当风力较大时,转换至单向通航模式,可表示为:式中:W为风力等级,W。为航道双向通航时限制风力。受双向航道航行规则约束,当船宽较大时,转换至单向通航模式,可表示为:
14、式中:W,为船舶i的宽度,B,为航道双向通航时单船限制船宽。受双向航道航行规则约束,当两船宽之和较大时,转换至单向通航模式,可表示为:式中:B,为双向通航时相对航行的两船船宽之和限值;i为除i以外任意船舶编号,ii,且i,iI=1,2,nf。所有需乘潮进出港船舶须选择乘潮时间段,乘潮船舶应在理论乘潮时间段内占用航道,公式为:张明,等:基于双向航道与泊位资源协调的船舶调度优化NM,;=1,V-V01,W,-B,0,VieINM.:=1lo,Ws,-B,0,Vie1 1,W.,+Ws,-B,0,Vi,ie1NM,=lo,W.,+Ws,-B,0,Vi,ie1ZN.,=.,i e I,147(1)(2
15、)1,V-Vo0148式中:C,为船舶i是否需乘潮进出港,C,=0时无需乘潮,Cs=1时需乘潮;Ni,为船舶i是否选择乘潮时间段,Ni,=0为船舶i未选择乘潮时间段p进出港,Ni,=1为船舶i选择乘潮时间段p进出港;M为极大的正数;Ntsi为大型船舶i在安全的乘潮航行时间窗内的开始时刻;Nte,为大型船舶i在安全的乘潮航行时间窗内的结束时刻;T,为所有乘潮时间段的集合,P为乘潮时间段的编号;S,为大型船舶乘潮时间段p的开始时刻;E,为大型船舶乘潮时间段p的结束时刻。受船舶调度开始时刻的约束,按次序计算船舶调度时刻,若相邻两艘船舶均为进港船,可表示为:T.,=max(Ta,Ts,+d,/v;+T
16、,-d,/v,),Au=1,Vi,i=I,式中:A为船舶i与船舶i的调度前后次序,A=0时船舶i在船舶i后进人航道,A=1时船舶i在船舶i前进人航道;Tr;为船舶i与同向行驶船舶的安全间隔时间;d,为锚地至航道入口的距离。若相邻两艘船舶均为出港船,可表示为:T.,=max(Ta,T.,+Tb,+Ta-Tb,y),A=1,Vi,i I,j,j e J,式中j为除j以外的任意泊位编号,jj且j,J=1,2,,m 。若相邻两艘船舶异向航行,后船为出港船,可表示为:T.,=max(T.,Te,-Tb.+T.-Tb,uy),A=1,NM,=O,Vi,i e I,j,j e J。若相邻两艘船舶异向航行,后
17、船为进港船,可表示为:T,=max(Ta,r,Te,+T,-d,/v,),Au=1,Vi,i e I。受航道上禁止追越限制,可表示为:Ve,i-ve,0,A=1,Vi,i I,式中:uei为船舶i在航道的航速,uc,为船舶i在航道的航速。受泊位分配约束,依照泊位类型、泊位长度和泊位水深进行约束,可表示为:式中:Kb,为泊位j的类型;Ks,为船舶i的类型;I。,为船舶i的进出港航行方向,I。,=0 时为出港,I。,=1时为进港;Lb,为泊位j的长度;Ls,为船舶i的长度;Db,为泊位j的水深;Ds,为船舶i的吃水深度。选择同一泊位的出港船舶调度应早于靠泊该泊位的进港船舶,可表示为:在调度前,进港
18、船靠泊的泊位应为空闲状态,可表示为:式中:B。为泊位j是否空闲,B。=0 时泊位空闲,B。=1时泊位已被使用。决策变量取值范围为NM,Cs,Ni,lo,Boj,A,X,0,1),Vi,iIjJ。2算法设计山东交通学院学报Ns.-S,-M(1-Ni,)0,Vi e I,Vpe T,Nte,i-E,-M(1-Ni,)0,Vi e I,Vpe T,M(Kbj-K.,)=0,Vi I,j=J,Io(Lbj-Ls,)MO,Vie I,je J,Io(Dbj-Ds,)M O,Vi=I,j e J,A-MIiO,ViI,jEJ。Io.i-MBoj O,Vi EI,j J,2023年7 月第31卷船舶进出港调
19、度优化问题属于非确定性多项式问题,双向航道与泊位资源协调优化模型包含多个复杂约束,难以通过精确算法或专业求解器求解,可采用智能优化算法进行求解。NSGA-I算法常用于求解多目标优化问题,运行速度较快、结果收敛性较好,但解集随机性较高,解的质量较差,直接应用于模型求解效果不佳。根据双向航道和泊位资源协调调度问题的特点,改进NSGA-II算法,设计种群初始化策略、新个体生产策略,并引入自适应交叉及变异概率,改进后的算法流程如图2 所示,分为9步。1)根据航道、船舶和泊位等数据设置初始化参数。第3期2)将船舶调度次序和泊位分配编码分别置于2 层循环中,在内部循环中制定进港船舶和出港船舶的调度顺序,考
20、虑船舶出港后有泊位空闲,在外部循环中接收更新后的空闲泊位信息,制定泊位分配方案,产生大小为2 N的初代种群,N为种群规模。3)对初代种群进行编码,见图3。第1层4369第2 层1第3层43165图3编码示意图由图3可知:有3层染色体结构层,第1层为船舶出港次序,4号出港船调度次序在3号出港船前;第2 层为船舶进港次序,2 号进港船调度次序位于5号船舶后;第3层为对应船舶泊位,8 号进港船舶对应5号泊位。满足双向通航条件时,3号和5号船舶同时进出港作业,否则需等待上艘船舶航行结束后,3号船舶再进入航道。计算适应度,适应度函数分别取式(1)(2)的倒数。4)对初代种群进行非支配排序和拥挤距离计算。
21、5)采用精英策略选择N个优秀个体组成新种群。6)采用单亲交叉、两点交叉和局部变异产生N个新个体,单亲交叉过程、两点交叉过程和局部变异过程如图4 6 所示。7)通过遗传操作产生的新种群与每次迭代保存的父代种群合并,得到新一代种群。8)对新一代种群进行非支配排序和拥挤距离计算。张明,等:基于双向航道与泊位资源协调的船舶调度优化开始启发式策略种群初始化立计算适应度函数值快速非支配排序和拥挤距离计算锦标赛选择船舶出港次序编码5278149两点、单亲交叉和局部变异生成子代船舶进港次序编码精英策略选出新种群泊位分配编码种群合并进化代数加1计算适应度函数值立快速非支配排序和拥挤距离计算是选代次数是否小于最大
22、代数?香生成Pareto前沿立结束图2 改进后NSGA-II算法流程图立自适应修复生成新种群3父代(3层编码)随机选择1层并选择2 处交叉位置父代3将2 个交叉部分进行交换子代的第2 层染色体3510927512159248141088图4单亲交叉示意图7116立77113515416142612466船舶出港次序编码船舶进港次序编码泊位分配编码灰色为交叉部分生成新个体150山东交通学院学报父代13(3层编码)102随机选择1层并选择交叉位置父代110父代216子代1的第2 层染色体10父代3(3层编码)102选择泊位编码进行变异父代泊位编码29号船舶可选泊位集合13,7,81从可选泊位中随机
23、选择子代泊位编码22023年7 月第31卷52915799151114911图5两点交叉示意图52915797939图6 局部变异过程示意图814101491314138714111061061067116111135131215113555416121416121510交叉部分的次序16124616121414146船舶出港次序编码船舶进港次序编码泊位分配编码灰色为交叉部分从父代2 中查找父代1生成新个体船舶出港次序编码船舶进港次序编码泊位分配编码灰色为变异位置生成新个体9)若满足算法终止条件,输出所有非支配排序层为1的解;若不满足终止条件,进化代数加1后,转至步骤5进行循环。为避免算法陷人
24、局部最优,引入自适应交叉和变异概率,随种群发展变异概率P改变。若出现个体向同一方向发展,此时需增大P;反之需减小P,保证优等个体生存。自适应交叉与变异概率P=式中:Pmax为最大交叉概率,Pmin为最小交叉概率,f为当前个体的适应度,favg为种群平均适应度,fmax为最大适应度。3算例分析以我国北方某港口为例,验证第2 节的多目标求解算法在解决双向航道与泊位资源协调优化问题的有效性和优越性。该港口有一、二、三号港外锚地,3个锚地距航道口分别为3、7、9nmile,双向通航,航道长d,=8nmile,规定若单船宽度大于45m或相向航行的船舶宽度之和大于7 5m,需实行单向通航。航道水深有限,超
25、大型船舶需乘潮进出港。港口共有2 0 个离散型泊位,具体泊位信息如表1所示。进出港船舶信息如表2 所示,该阶段需完成调度2 0 艘船舶,包含12 艘进港船舶和8 艘出港船舶,2 号和12 号船舶需乘潮进出港。第3期12345678910111213张明,等:基于双向航道与泊位资源协调的船舶调度优化表1港口泊位信息主要用途泊位长度/m泊位水深/m1散货2散货3散货4散货5集装箱6集装箱7集装箱8集装箱9集装箱10集装箱11集装箱12集装箱13集装箱14集装箱15集装箱16集装箱17集装箱18滚装19滚装20滚装船舶类型航行方向初始位置船长/m集装箱船出港5号泊位集装箱船出港散货船出港散货船出港集
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 双向 航道 泊位 资源 协调 船舶 调度 优化
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。