CN111898859A - 一种多目标单向航道码头连续型泊位分配调度方法 - Google Patents
一种多目标单向航道码头连续型泊位分配调度方法 Download PDFInfo
- Publication number
- CN111898859A CN111898859A CN202010582430.4A CN202010582430A CN111898859A CN 111898859 A CN111898859 A CN 111898859A CN 202010582430 A CN202010582430 A CN 202010582430A CN 111898859 A CN111898859 A CN 111898859A
- Authority
- CN
- China
- Prior art keywords
- ship
- port
- information
- wharf
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000003860 storage Methods 0.000 claims abstract description 7
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000002922 simulated annealing Methods 0.000 claims description 8
- 238000005457 optimization Methods 0.000 claims description 6
- 230000001360 synchronised effect Effects 0.000 claims description 6
- 238000012795 verification Methods 0.000 claims description 6
- 238000001816 cooling Methods 0.000 claims description 5
- 239000003643 water by type Substances 0.000 claims description 5
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 238000004519 manufacturing process Methods 0.000 claims description 3
- 238000003032 molecular docking Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000013178 mathematical model Methods 0.000 description 2
- 238000003825 pressing Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000004873 anchoring Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000000452 restraining effect Effects 0.000 description 1
- 238000007789 sealing Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Quality & Reliability (AREA)
- Data Mining & Analysis (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- General Engineering & Computer Science (AREA)
- Molecular Biology (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computing Systems (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种多目标单向航道码头连续型泊位分配调度方法,本发明将船舶进出港问题抽象成二维装箱模型,以港口有效泊位利用率最大和成本最低为综合目标,设计混合算法进行求解,本申请充分考虑船舶进出港条件及装卸成本因素,包括:载重吨较大船舶需要在潮汐时间范围内进出港;不能夜航的船舶需要在日落前或日出后进出港;靠泊船舶停靠位置所属岸线功能应与船舶货物类型等要求相匹配;每段岸线上停靠船舶的货物到达各库区有不同的装卸成本。采用本方法对港口船舶进出港时间及停靠位置进行自动安排,可以充分利用泊位资源,节约成本,提升港口运行效率。
Description
技术领域
本专利申请属于港口调度技术领域,更具体地说,是涉及一种以码头有效泊位利用率最大和港口成本最低为目标的多目标单向航道码头连续型泊位分配调度方法。
背景技术
近年来,我国沿海的大型枢纽港口已敏锐觉察到全球港口国际化、智慧化、绿色化发展的趋势,特别在智慧港口的规划与建设方面,加快了步伐。由于早期规划和资金投入等问题,航道及泊位等港口基础资源很难在短时间内提升,因此,科学合理的安排船舶靠离泊计划可有效解决压船、压港的现象。此外,散货码头不同货种堆存的位置具有较大差别,在为船舶安排靠泊位置时,充分考虑货物的装卸位置既能提升作业效率又能为码头节约港内运输成本。
单向航道指在航道上行驶的两条船不存在相遇或追越现象,不同船舶之间保持安全距离依次经过堤口,船舶成簇进出港可以有效利用航道资源,频繁的转换靠离泊轮次不利于港口整体运行效率。
随着船舶的大型化发展,对于载重20万吨以上的散货船或Cape船(Cape船,好望角型船,是指载重吨在8万吨以上,一般为9个舱口,主要承运矿石等大宗散货且营运航线相对单一的船舶,)往往需要18米以上的吃水,港口的航道水深往往不能满足船舶的航行条件,因此需要借助潮汐因素。不同码头对船舶是否乘潮水的判定条件不同,但往往对于需要乘潮水的船舶,其进出港经过堤口时间需在潮汐时间点前20分钟至潮汐时间点后60分钟范围内,且乘潮水的船舶具有较大的优先级,应给予优先安排。
港口一般由多个港池组成,以唐山港京唐港区为例(如图1),港口拥有5个港池,其中常用的有4个,港池内有多条岸线,不同岸线间水深、载重吨及岸边作业设备存在差异。岸线内包含多个缆桩,船舶停靠的位置可以用船头和船尾系的缆桩号表示。一般规定,岸线长度应大于该岸线内停靠所有船舶的长度之和的1.2倍。码头内各作业公司在码头内拥有不同的岸线段,本公司岸线优先安排在本公司办理手续的船舶停靠,当无在本公司办理手续的船舶停靠时,安排其他公司相应货物类型的船舶停靠。
泊位分配调度与港口服务效率密切相关,国内外学者对此类问题做了大量的研究,其中以规定时间内所有抵达锚地船舶总在港时间最短或总等待时间最短为目标的研究居多,例如,Imai A等遵循“先到先服务原则”以船舶抵达锚地时间早晚等因素进行泊位分配,构建了数学模型并设计启发式算法进行求解;郑红星等人考虑潮汐对载重吨较大的船舶进出港的影响,以船舶进出港总等待时间最小为目标构建数学模型并将航道使用问题抽象成带时间窗的旅行商(TSP)问题,改进了和声搜索算法进行求解。此外,还有学者考虑多目标构建模型,例如,张新宇等人以所有船舶总在港时间和等待时间最少为目标,建立基于单向航道的多目标船舶调度优化模型,该模型假设船舶已有靠泊泊位信息,并设计多目标遗传算法求解;Hansen等除了考虑抵港船舶的作业时间外还将船舶停靠不同位置港口的运输成本引入目标函数,建立了离散型泊位分配模型并设计可变邻域搜索的启发式算法进行求解。
目前我国各港口船舶靠离泊计划均是由调度室人员根据经验手工安排,在执行过程中值班室工作人员根据现场情况随时调整。随着港口规模的扩大,进出港船舶数量的增多,只着重于某一单一目标依据经验人工安排计划已不能适应港口发展的需要。
发明内容
本发明需要解决的技术问题是提供一种多目标单向航道码头连续型泊位分配调度方法,该方法充分考虑单向航道行驶限制、潮汐对船舶进出港影响、同港池内船舶进出港影响和船舶停靠要求等。
为了解决上述问题,本发明所采用的技术方案是:
一种多目标单向航道码头连续型泊位分配调度方法,根据基础信息,充分考虑所有约束条件,以码头有效泊位利用率最大及成本最低为目标,将目标抽象为二维装箱模型,并设计出混合算法求解目标函数,从而自动安排出锚地船舶进港时间及停靠位置和已完工船舶离港时间的靠离泊方案。
本发明技术方案的进一步改进在于:具体包括如下步骤:
S1、输入基础信息和约束条件,基础信息包括船舶信息、码头各港池内岸线信息、航道信息、潮汐信息、日出日落信息、不同岸线到堆场内各库区成本信息;限定条件包括船舶进出港条件、码头内各作业公司要求、潮汐对大型船舶进出港的影响、单向航道使用及实际生产需求;
S2、结合目标函数定义适应度函数;
S3、基于启发式规则,在满足所有约束条件下产生初始种群;
S4、通过邻域变化方法实现种群更新;
S5、对更新后得到的种群先进行合理性验证,然后通过适应度函数与原种群比较,保留较优的种群;
S6、引入动态内循环次数和动态降温系数的模拟退火算法进行迭代寻优,其中S3-S6为混合算法求解目标函数的过程。
本发明技术方案的进一步改进在于:步骤S1中,船舶信息包括锚地船舶信息和在泊船舶信息,其中的锚地船舶信息进一步包含船舶名称、载重、船长、进港吃水、进港是否赶潮水、进港是否夜航、货类、货物所属库区、停靠锚地、抵达锚地时间、作业时长、办单公司、特殊要求;在泊船舶信息进一步包含船舶名称、出港吃水、出港是否赶潮水、出港是否夜航、停靠缆桩号、计划完工时间、特殊需求;
码头各港池内岸线信息包括港池信息和岸线信息,港池信息进一步包含港池名称、岸线段、优先级别;岸线信息进一步包含岸线名称、长度、作业货物类型、水深、吨位、缆桩数目、所属公司;
潮汐信息表进一步包含时间、潮高;日出日落信息表进一步包含日期、日出时间、日落时间;
不同岸线到堆场内各库区成本信息(库区-岸线成本信息)进一步包含库区名称、对应岸线段成本。
本发明技术方案的进一步改进在于:步骤S2具体为:以码头有效泊位利用率最大及成本最低为目标,由于多目标函数求解一般难以找到最优解,因此通过设置两种考虑因素所占权重得到最优解的近似解,将多目标问题转化成单目标问题进行求解,具体内容包括:
式中,C表示为到达锚地船集合,ci,i∈(1,2,...,n),SL表示码头内岸线总长,PT表示安排计划时间(一般为24小时计划),cli表示船舶i长度,cwi表示船舶i载重吨,wti表示船舶i靠泊后作业时长,csi表示船舶i靠泊停靠岸线,ai表示船舶i货物区域,表示船舶i装卸货物的单位成本,ω1和ω2为正实数,满足ω1+ω2=1,F1为计算有效泊位利用率方法,为方便后续计算取泊位利用率相反数,F2为码头成本计算方法,F为目标函数。
本发明技术方案的进一步改进在于:有效泊位利用率与成本占同等权重,即ω1=ω2=0.5,所以定义适应度函数为
本发明技术方案的进一步改进在于:步骤S3具体为:初始种群产生方法为在满足所有靠离泊条件及约束外,优先安排需要乘潮水的船舶的靠离泊计划,对于进港需要乘潮水的船舶,若靠泊位置空闲,其靠泊经过堤口时间应该在抵达锚地时间后最近的一个潮汐时间范围内,若靠泊位置有其他船舶作业,则占用位置的船舶应在完工后尽快离港,对于不能夜航的船舶只能选择在白天的潮汐时间内安排计划。船舶在靠泊抵达岸线前或离泊解缆后需要拖轮或掉头等操作,因此在某时间段内,如果有个多港池内多条船舶满足靠离泊条件时,应遵循港池优先级原则,并且避免同一港池内两条船进行连续靠泊或离泊,若只有同一港池内多条船舶满足靠离泊条件时,则可忽略此要求。对于进出港不需要乘潮水的船舶优先安排进港船舶,采用批量进出的方式,增大航道的使用效率,减少进出轮次转换,从而提升港口服务效率。
本发明技术方案的进一步改进在于:步骤S4具体为:通过2种邻域变化方法实现种群更新,种群更新采用单独移动或批量移动和同步移动两种策略。
本发明技术方案的进一步改进在于:步骤S5具体为:对更新后得到的个体先进行合理性验证,检查是否满足进出港时间航道使用约束条件,与其他船舶是否满足岸线使用约束条件等。假设当前个体为S,更新后个体为S',计算适应度差值Δf=f(S')-f(S),若Δf<0则接受新个体。
本发明技术方案的进一步改进在于:步骤S6具体为:为了提升算法的计算性能及运行效率,引入动态降温系数的模拟退火算法进行迭代寻优,该动态降温系数的模拟退火算法具体为:假设m初始时刻锚地待靠泊船舶数量,n为初始时刻港口内在泊船舶数量,初始温度为100,终止温度为1,t为当前温度,降温系数为
由于采用了上述技术方案,本发明取得的有益效果是:港口使用该方法进行船舶泊位调度计划安排,可以提升港口整体服务效率及节约港内装卸成本,负责计划调度的工作人员无需多年工作经验和专业能力,该方法将自动计算出科学合理的计划方案,提升港口调度部门的业务水平,使港口向智慧化方向发展。
附图说明
图1是本发明实施例中唐山港京唐港区示意图;
图2是本发明算法流程图;
图3是本发明单独移动策略图;
图4是本发明批量移动策略图;
图5是本发明同步移动策略图;
图6是本发明二维装箱示意图;
图7是本发明靠离泊计划图;
图8是本发明计划展示图。
具体实施方式
下面结合实施例对本发明做进一步详细说明。
本发明公开了一种多目标单向航道码头连续型泊位分配调度方法,根据基础信息,充分考虑所有约束条件,以码头有效泊位利用率最大及成本最低为目标,将目标抽象为二维装箱模型,并设计出混合算法求解目标函数,从而自动安排出锚地船舶进港时间及停靠位置和已完工船舶离港时间的靠离泊方案。
具体包括如下步骤:
S1、输入基础信息和约束条件,基础信息包括船舶信息、码头各港池内岸线信息、航道信息、潮汐信息、日出日落信息、不同岸线到堆场内各库区成本信息;限定条件包括船舶进出港条件、码头内各作业公司要求、潮汐对大型船舶进出港的影响、单向航道使用及实际生产需求;
S2、结合目标函数定义适应度函数;
S3、基于启发式规则,在满足所有约束条件下产生初始种群;
S4、通过邻域变化方法实现种群更新;
S5、对更新后得到的种群先进行合理性验证,然后通过适应度函数与原种群比较,保留较优的种群;
S6、引入动态内循环次数和动态降温系数的模拟退火算法进行迭代寻优,其中S3-S6为混合算法求解目标函数的过程。
步骤S1中,船舶信息包括锚地船舶信息和在泊船舶信息,其中的锚地船舶信息进一步包含船舶名称、载重、船长、进港吃水、进港是否赶潮水、进港是否夜航、货类、货物所属库区、停靠锚地、抵达锚地时间、作业时长、办单公司、特殊要求;在泊船舶信息进一步包含船舶名称、出港吃水、出港是否赶潮水、出港是否夜航、停靠缆桩号、计划完工时间、特殊需求;
码头各港池内岸线信息包括港池信息和岸线信息,港池信息进一步包含港池名称、岸线段、优先级别;岸线信息进一步包含岸线名称、长度、作业货物类型、水深、吨位、缆桩数目、所属公司;
潮汐信息表进一步包含时间、潮高;日出日落信息表进一步包含日期、日出时间、日落时间;
不同岸线到堆场内各库区成本信息(库区-岸线成本信息)进一步包含库区名称、对应岸线段成本。
步骤S2具体为:以码头有效泊位利用率最大及成本最低为目标,由于多目标函数求解一般难以找到最优解,因此通过设置两种考虑因素所占权重得到最优解的近似解,将多目标问题转化成单目标问题进行求解,具体内容包括:
式中,C表示为到达锚地船集合,ci,i∈(1,2,...,n),SL表示码头内岸线总长,PT表示安排计划时间(一般为24小时计划),cli表示船舶i长度,cwi表示船舶i载重吨,wti表示船舶i靠泊后作业时长,csi表示船舶i靠泊停靠岸线,ai表示船舶i货物区域,表示船舶i装卸货物的单位成本,ω1和ω2为正实数,满足ω1+ω2=1,F1为计算有效泊位利用率方法,为方便后续计算取泊位利用率相反数,F2为码头成本计算方法,F为目标函数。
步骤S3具体为:初始种群产生方法为在满足所有靠离泊条件及约束外,优先安排需要乘潮水的船舶的靠离泊计划,对于进港需要乘潮水的船舶,若靠泊位置空闲,其靠泊经过堤口时间应该在抵达锚地时间后最近的一个潮汐时间范围内,若靠泊位置有其他船舶作业,则占用位置的船舶应在完工后尽快离港,对于不能夜航的船舶只能选择在白天的潮汐时间内安排计划。船舶在靠泊抵达岸线前或离泊解缆后需要拖轮或掉头等操作,因此在某时间段内,如果有个多港池内多条船舶满足靠离泊条件时,应遵循港池优先级原则,并且避免同一港池内两条船进行连续靠泊或离泊,若只有同一港池内多条船舶满足靠离泊条件时,则可忽略此要求。对于进出港不需要乘潮水的船舶优先安排进港船舶,采用批量进出的方式,增大航道的使用效率,减少进出轮次转换,从而提升港口服务效率。
步骤S4具体为:通过2种邻域变化方法实现种群更新,种群更新采用单独移动或批量移动和同步移动两种策略。
步骤S5具体为:对更新后得到的个体先进行合理性验证,检查是否满足进出港时间航道使用约束条件,与其他船舶是否满足岸线使用约束条件等。假设当前个体为S,更新后个体为S',计算适应度差值Δf=f(S')-f(S),若Δf<0则接受新个体。
步骤S6具体为:为了提升算法的计算性能及运行效率,引入动态降温系数的模拟退火算法进行迭代寻优,该动态降温系数的模拟退火算法具体为:假设m初始时刻锚地待靠泊船舶数量,n为初始时刻港口内在泊船舶数量,初始温度为100,终止温度为1,t为当前温度,降温系数为
为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解,下面以唐山港京唐港区具体实施例进行阐述本发明。
具体流程为:开始执行算法,载入初始数据,基于启发式规则产生n个初始个体,组成种群s;
基于单独或批量移动策略和同步移动策略更新个体,组成新的种群s’;
对于种群s中的个体x,其更新后对应种群s’中y;
判断个体y是否满足约束条件,若不满足,则拒绝接受新个体,将y替换成x;如果满足,则根据适应度函数判断新旧个体优劣;
判断新个体y是否较优,如果较优,则接受新个体,若不是,则选择性接受新个体;
接受新个体后,判断是否达到终止温度,如果达到,则输出结果,结束作业;如果不达到,则返回第二步骤,进行循环
下面以实施例进行详细说明:
1、船舶调度模型
船舶靠泊条件包括:其停靠位置所属岸线功能应与船舶货物类型相匹配;其靠泊时间应在船舶抵达锚地时间之后;对于进港需要乘潮水的船舶,其进港经过堤口时间需要在潮汐时间范围内;对于进港不能夜航的船舶,其进港经过堤口时间要在日出时间之后或日落时间之前;对于有特殊停靠要求的船舶(如指定某一段岸线停靠),则安排出的靠泊计划不应与特殊要求相违背。
船舶离港条件包括:对于离港需要乘潮水的船舶,其离港经过堤口时间需要在潮汐时间范围内;对于离港不能夜航的船舶,其解缆时间要在日出时间之后或靠泊经过堤口时间在日落时间之前;离港船舶经过堤口后在满足吃水的条件下,选择合适的位置提前下主航道。
根据港口内船舶停靠泊位的特点,可以将该问题抽象为二维装箱模型(如图6)。其中,横轴总长为港口内岸线总长度,分为不同岸线段,纵轴总长为安排计划时间(一般为24小时计划);船舶停靠用矩形来表示,矩形的长为船舶长度,矩形的宽为船舶在泊作业时长,矩形的左下顶点纵坐标代表船舶靠泊时间。
1.1模型假设
1)所有船舶在航道行驶速度相同,为固定常数;
2)在主航道行驶的任意两船舶在任意时刻需保持最小安全距离,为固定常数;
3)进港船舶抵达泊位后便可开工作业;
4)在泊船舶在计划完工时间后1个小时满足出港条件;
5)主航道两侧水深已知,出港船舶在离港过程中,如两侧水深满足出港吃水要求,则可提前下主航道,即船舶离港前下主航道位置已知;
6)计划周期内不考虑封航、天气、风力及设备故障等情况;
7)不考虑拖轮和引航员影响;
1.2符号定义
C到达锚地船集合,ci,i∈(1,2,...,n);
cli船舶i长;
cwi表示船舶i载重吨;
cci船舶i类型;
ai表示船舶i货物装卸区域;
cgi船舶i中货物类型;
cpi靠泊后船舶i位置坐标;
csi表示船舶i靠泊停靠岸线;
cdi船舶i靠泊时吃水深度;
tmi船舶i抵达外锚地时间;
tsi船舶i开始靠泊时间(锚地出发时间);
tai船舶i抵达泊位时间;
tli船舶i开始离泊时间;
wti船舶i靠泊后作业时长;
SL岸线总长;
sllk第k段岸线长度;
slgk第k段岸线停靠船货物类型;
sldk岸线k段水深;
tidalt潮汐时间点;
tidalp堤口位置坐标;
anchp锚地坐标;
v船舶在内外航道的行驶速度;
CS主航道长度;
PT表示表示安排计划时间(一般为24小时计划);
η主航道上两船安全距离;
||g||求两点间距离。
1.3目标函数
ω1和ω2为正实数,满足ω1+ω2=1,本实例取ω1=ω2=0.5,F1为计算有效泊位利用率方法,为方便后续计算取相反数,F2为码头成本计算方法,F为目标函数。
1.4约束条件
1)岸线上任意两船不交叠。
定义δij和ρij两个变量来表示船舶是否重叠。其中δij和ρij的取值只能为0和1。两船重叠问题即图6中任意两矩形不重叠。
ρij=1表示满足船i在船j的下方且不重叠,即两条船在时间方向上不重叠。
ρij=0表示船i在船j的上方或是两者存在重叠。
δij=1表示满足船i在船j的左侧且不重叠,即两条船在泊位空间上不重叠。
δij=0表示船i在船j的右侧或是两者存在重叠。
T表示时间无穷大,S表示长度无穷大。
2)泊位功能及水深要与船舶停靠要求相匹配。
对于船舶ci其候选停靠岸线slk需满足如下要求:
3)岸线长度约束。
任意时刻对于岸线slk,其在泊n艘船舶总船长需满足如下要求:
4)航道上行驶的两船安全距离约束。
(t-tsi)*vi-(t-tsj)*vj≥η (6)
(t-tli)*vi-(t-tlj)*vj≥η (7)
当船ci和船cj均为离泊时,则tei≤t≤tej,遵循公式(6)。
当船ci和船cj均为靠泊时,则tsi≤t≤tsj,遵循公式(7)。
5)需乘潮水船舶经过堤口时的时间约束
当船ci为靠泊需乘潮水时,遵循公式(8)。
当船cj为离泊需乘潮水时,遵循公式(9)。
2、求解过程
S1、载入基础数据;
S2、载入在泊船舶计划信息;
S3、调用算法求解;
S4、生成船舶计划周期内靠离泊计划如图7;
S5、计划展示如图8。
在图1中,小写数字代表港池。大写数字代表锚地;图5为同步移动船舶,参考图5,10号船舶需要等4号船舶离港后才具备进港条件。
此外,基于本申请的船舶-泊位分配调度方法,还研发了相应的智慧港口自动指泊系统,该系统包含Web端、手机APP端及港口内设备终端。其中,Web端供港口内计划调度人员及计划执行人员使用,计划调度人员使用该系统安排出未来一段时间内的靠离泊计划,计划执行人员使用该系统主要关注航道使用情况,在保证当前一段时间内计划正常执行的前提下对未来计划航道使用情况进行推演;手机APP端供码头现场单船指导员使用,主要维护船舶状态(如已靠泊或已离泊)和船舶计划完工时间等;港口内设备终端主要提供位置信息及作业信息等。
Claims (9)
1.一种多目标单向航道码头连续型泊位分配调度方法,其特征在于:根据基础信息,充分考虑所有约束条件,以码头有效泊位利用率最大及成本最低为目标,将目标抽象为二维装箱模型,并设计出混合算法求解目标函数,从而自动安排出锚地船舶进港时间及停靠位置和已完工船舶离港时间的靠离泊方案。
2.根据权利要求1所述的一种多目标单向航道码头连续型泊位分配调度方法,其特征在于:具体包括如下步骤:
S1、输入基础信息和约束条件,基础信息包括船舶信息、码头各港池内岸线信息、潮汐信息、日出日落信息、不同岸线到堆场内各库区成本信息;限定条件包括船舶进出港条件、码头内各作业公司要求、潮汐对大型船舶进出港的影响、单向航道使用及实际生产需求;
S2、结合目标函数定义适应度函数;
S3、基于启发式规则,在满足所有约束条件下产生初始种群;
S4、通过邻域变化方法实现种群更新;
S5、对更新后得到的种群先进行合理性验证,然后通过适应度函数与原种群比较,保留较优的种群;
S6、引入动态内循环次数和动态降温系数的模拟退火算法进行迭代寻优。
3.根据权利要求2所述的一种多目标单向航道码头连续型泊位分配调度方法,其特征在于:步骤S1中,船舶信息包括锚地船舶信息和在泊船舶信息,其中的锚地船舶信息进一步包含船舶名称、载重、船长、进港吃水、进港是否赶潮水、进港是否夜航、货类、货物所属库区、停靠锚地、抵达锚地时间、作业时长、办单公司、特殊要求;在泊船舶信息进一步包含船舶名称、出港吃水、出港是否赶潮水、出港是否夜航、停靠缆桩号、计划完工时间、特殊需求;
码头各港池内岸线信息包括港池信息和岸线信息,港池信息进一步包含港池名称、岸线段、优先级别;岸线信息进一步包含岸线名称、长度、作业货物类型、水深、吨位、缆桩数目、所属公司;
潮汐信息表进一步包含时间、潮高;日出日落信息表进一步包含日期、日出时间、日落时间;
不同岸线到堆场内各库区成本信息(库区-岸线成本信息)进一步包含库区名称、对应岸线段成本。
4.根据权利要求2所述的一种多目标单向航道码头连续型泊位分配调度方法,其特征在于:步骤S2具体为:以码头有效泊位利用率最大及成本最低为目标,由于多目标函数求解一般难以找到最优解,因此通过设置两种考虑因素所占权重得到最优解的近似解,将多目标问题转化成单目标问题进行求解,具体内容包括:
6.根据权利要求2所述的一种多目标单向航道码头连续型泊位分配调度方法,其特征在于:步骤S3具体为:初始种群产生方法为在满足所有靠离泊条件及约束外,优先安排需要乘潮水的船舶的靠离泊计划,对于进港需要乘潮水的船舶,若靠泊位置空闲,其靠泊经过堤口时间应该在抵达锚地时间后最近的一个潮汐时间范围内,若靠泊位置有其他船舶作业,则占用位置的船舶应在完工后尽快离港,对于不能夜航的船舶只能选择在白天的潮汐时间内安排计划。船舶在靠泊抵达岸线前或离泊解缆后需要拖轮或掉头等操作,因此在某时间段内,如果有个多港池内多条船舶满足靠离泊条件时,应遵循港池优先级原则,并且避免同一港池内两条船进行连续靠泊或离泊,若只有同一港池内多条船舶满足靠离泊条件时,则可忽略此要求。对于进出港不需要乘潮水的船舶优先安排进港船舶,采用批量进出的方式,增大航道的使用效率,减少进出轮次转换,从而提升港口服务效率。
7.根据权利要求2所述的一种多目标单向航道码头连续型泊位分配调度方法,其特征在于:步骤S4具体为:通过2种邻域变化方法实现种群更新,种群更新采用单独移动或批量移动和同步移动两种策略。
8.根据权利要求2所述的一种多目标单向航道码头连续型泊位分配调度方法,其特征在于:步骤S5具体为:对更新后得到的个体先进行合理性验证,检查是否满足进出港时间航道使用约束条件,与其他船舶是否满足岸线使用约束条件等。假设当前个体为S,更新后个体为S',计算适应度差值Δf=f(S')-f(S),若Δf<0则接受新个体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010582430.4A CN111898859A (zh) | 2020-06-23 | 2020-06-23 | 一种多目标单向航道码头连续型泊位分配调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010582430.4A CN111898859A (zh) | 2020-06-23 | 2020-06-23 | 一种多目标单向航道码头连续型泊位分配调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111898859A true CN111898859A (zh) | 2020-11-06 |
Family
ID=73206415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010582430.4A Withdrawn CN111898859A (zh) | 2020-06-23 | 2020-06-23 | 一种多目标单向航道码头连续型泊位分配调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111898859A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112712288A (zh) * | 2021-01-18 | 2021-04-27 | 大连海事大学 | 一种内河码头干散货作业集成调度方法 |
CN113593290A (zh) * | 2021-06-25 | 2021-11-02 | 桂林电子科技大学 | 基于泊位可感知停车冲突规避调度方法、系统及存储介质 |
CN113689738A (zh) * | 2021-08-20 | 2021-11-23 | 大连海事大学 | 一种长航道大型船舶精细化逐段乘潮进港方法 |
CN113822518A (zh) * | 2021-02-07 | 2021-12-21 | 香港理工大学深圳研究院 | 一种ais大数据驱动的集装箱港口装卸效率计算方法 |
CN115577859A (zh) * | 2022-11-21 | 2023-01-06 | 南京联云智能系统有限公司 | 一种锚地泊位分配方法、系统及设备 |
CN116090799A (zh) * | 2023-04-10 | 2023-05-09 | 交通运输部水运科学研究所 | 一种针对复杂散粮作业的码头生产调度方法及系统 |
CN116090668A (zh) * | 2023-03-23 | 2023-05-09 | 青岛杰瑞工控技术有限公司 | 一种基于二维装箱问题的港口泊位分配方法 |
CN114881327B (zh) * | 2022-05-07 | 2023-06-09 | 青岛港国际股份有限公司 | 一种油港资源优化调度方法 |
CN117522235A (zh) * | 2024-01-05 | 2024-02-06 | 哪吒港航智慧科技(上海)有限公司 | 码头发运智能调度方法、系统、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104281894A (zh) * | 2014-10-30 | 2015-01-14 | 大连海事大学 | 基于航道与泊位资源的船舶调度优化方法 |
CN107330561A (zh) * | 2017-07-05 | 2017-11-07 | 青岛大学附属医院 | 一种基于蚁群算法的多目标岸桥‑泊位调度优化方法 |
CN110782160A (zh) * | 2019-10-24 | 2020-02-11 | 中交水运规划设计院有限公司 | 船舶泊位分配方法、系统及装置 |
-
2020
- 2020-06-23 CN CN202010582430.4A patent/CN111898859A/zh not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104281894A (zh) * | 2014-10-30 | 2015-01-14 | 大连海事大学 | 基于航道与泊位资源的船舶调度优化方法 |
CN107330561A (zh) * | 2017-07-05 | 2017-11-07 | 青岛大学附属医院 | 一种基于蚁群算法的多目标岸桥‑泊位调度优化方法 |
CN110782160A (zh) * | 2019-10-24 | 2020-02-11 | 中交水运规划设计院有限公司 | 船舶泊位分配方法、系统及装置 |
Non-Patent Citations (2)
Title |
---|
王超 等: "单向航道约束下的港口自动指泊系统", 《港口科技》, no. 12, pages 41 - 45 * |
郑红星;刘保利;王泽浩;匡海波;: "考虑潮汐的多港池港口船舶调度优化", 系统工程理论与实践, no. 10, pages 192 - 205 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112712288B (zh) * | 2021-01-18 | 2023-12-19 | 大连海事大学 | 一种内河码头干散货作业集成调度方法 |
CN112712288A (zh) * | 2021-01-18 | 2021-04-27 | 大连海事大学 | 一种内河码头干散货作业集成调度方法 |
CN113822518B (zh) * | 2021-02-07 | 2022-08-12 | 香港理工大学深圳研究院 | 一种ais大数据驱动的集装箱港口装卸效率计算方法 |
CN113822518A (zh) * | 2021-02-07 | 2021-12-21 | 香港理工大学深圳研究院 | 一种ais大数据驱动的集装箱港口装卸效率计算方法 |
CN113593290B (zh) * | 2021-06-25 | 2022-12-13 | 桂林电子科技大学 | 基于泊位可感知停车冲突规避调度方法、系统及存储介质 |
CN113593290A (zh) * | 2021-06-25 | 2021-11-02 | 桂林电子科技大学 | 基于泊位可感知停车冲突规避调度方法、系统及存储介质 |
CN113689738B (zh) * | 2021-08-20 | 2022-06-14 | 大连海事大学 | 一种长航道大型船舶精细化逐段乘潮进港方法 |
CN113689738A (zh) * | 2021-08-20 | 2021-11-23 | 大连海事大学 | 一种长航道大型船舶精细化逐段乘潮进港方法 |
CN114881327B (zh) * | 2022-05-07 | 2023-06-09 | 青岛港国际股份有限公司 | 一种油港资源优化调度方法 |
CN115577859A (zh) * | 2022-11-21 | 2023-01-06 | 南京联云智能系统有限公司 | 一种锚地泊位分配方法、系统及设备 |
CN116090668A (zh) * | 2023-03-23 | 2023-05-09 | 青岛杰瑞工控技术有限公司 | 一种基于二维装箱问题的港口泊位分配方法 |
CN116090799A (zh) * | 2023-04-10 | 2023-05-09 | 交通运输部水运科学研究所 | 一种针对复杂散粮作业的码头生产调度方法及系统 |
CN117522235A (zh) * | 2024-01-05 | 2024-02-06 | 哪吒港航智慧科技(上海)有限公司 | 码头发运智能调度方法、系统、电子设备及存储介质 |
CN117522235B (zh) * | 2024-01-05 | 2024-03-26 | 哪吒港航智慧科技(上海)有限公司 | 码头发运智能调度方法、系统、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111898859A (zh) | 一种多目标单向航道码头连续型泊位分配调度方法 | |
CN109533997B (zh) | 自动化码头船舶进出港口的智能管理系统 | |
CN110110403B (zh) | 一种适用单向连续过闸船舶的调度排档方法 | |
CN103577655B (zh) | 基于元胞自动机模型的港口航道微观仿真方法 | |
CN113792990B (zh) | 一种考虑前置和后置缓冲区的地面锁站智能动态布置方法 | |
CN109523215B (zh) | 自动化码头船舶进出港口的智能管理方法 | |
CN108346319B (zh) | 一种进出大型海港复杂航道的全局交通组织优化方法 | |
CN113689037A (zh) | 一种散货港口生产调度优化方法 | |
Li et al. | An adaptive heuristic algorithm based on reinforcement learning for ship scheduling optimization problem | |
CN107480830A (zh) | 基于港口‑航道‑锚地复合系统仿真的锚位数优化方法 | |
CN104376375A (zh) | 基于多目标模糊规划的海上船舶溢油事故应急资源调配方法 | |
CN114254962A (zh) | 一种顺岸式边装卸自动化码头动态同步泊位计划方法 | |
Zhong et al. | A Bi-objective green tugboat scheduling problem with the tidal port time windows | |
Wu et al. | Evacuating offshore working barges from a land reclamation site in storm emergencies | |
Zhang et al. | Optimising feeder routing for container ships through an electronic chart display and information system | |
CN105844363A (zh) | 一种减少油码头主航道通过成本的方法 | |
CN101782987A (zh) | 港口拖轮动态调度方法 | |
Jia et al. | Vessel traffic scheduling optimization for passenger RoRo terminals with restricted harbor basin | |
CN113743739B (zh) | 一种基于混合整数规划、组合优化算法的agv调度方法 | |
CN109961168A (zh) | 基于潮位信息的船舶进港优化调度系统 | |
Xia et al. | Research on safety and efficiency warranted vessel scheduling in unidirectional multi-junction waterways of port waters | |
CN107220737A (zh) | 一种Hub‑spoke模式下港口集装箱班轮支线网络优化方法 | |
YiLou et al. | Study on the optimal dispatching algorithm of ships in and out of tidal two-way channel | |
CN109979243A (zh) | 基于能见度信息的船舶进港优化调度系统 | |
Liu et al. | Application of Improved NSGA-II Algorithm in Ship Entry and Exit Dispatching |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20201106 |