基于遗传算法的散货码头泊位快速分配系统及方法.pdf

摘要
申请专利号：	CN201310334664.7	申请日：	2013.08.02
公开号：	CN103400251A	公开日：	2013.11.20
当前法律状态：	撤回	有效性：	无权
法律详情：	发明专利申请公布后的视为撤回IPC(主分类):G06Q 10/08申请公布日:20131120\|\|\|实质审查的生效IPC(主分类):G06Q 10/08申请日:20130802\|\|\|公开
IPC分类号：	G06Q10/08(2012.01)I; G06Q50/28(2012.01)I	主分类号：	G06Q10/08
申请人：	天津港中煤华能煤码头有限公司; 上海海事大学
发明人：	张茂林; 王超峰; 宓为建; 赵海峰; 齐健; 齐月; 李晓东; 王珩; 宓超; 呼莉莉
地址：	300452 天津市滨海新区塘沽南疆路3519号
优先权：
专利代理机构：	天津市三利专利商标代理有限公司 12107	代理人：	仝林叶
PDF下载：	PDF下载

内容摘要

本发明公开了一种基于遗传算法的散货码头泊位快速分配系统及方法。一种基于遗传算法的散货码头泊位快速分配系统，包括船舶输入、快速分配、可视化输出、作业参数设置功能。本发明基于遗传算法的散货码头泊位快速分配方法，是将人工分配的规则与经验提炼成公式与约束条件，根据输入的待靠泊船舶的相关信息，自动形成优化的可视化泊位分配方案，以码头的泊位利用率和机械使用率最大化为目标。本发明通过决策支持系统的开发与应用，提高散货码头的泊位利用率和机械的使用率，增加码头的营运利润。

权利要求书

权利要求书
1.  一种基于遗传算法的散货码头泊位快速分配系统，其特征在于：系统包括船舶输入、快速分配、可视化输出和作业参数设置功能，根据输入的船舶信息，利用公式化的人工分配规则与经验，自动形成优化的可视化泊位分配方案，使码头机械使用率最大化。

2.  根据权利要求1所述的基于遗传算法的散货码头泊位快速分配系统，其特征在于：输入的船舶信息包括船名、抵港时间、配载、贸易类型、货物类型、是否引水和优先等级。

3.  根据权利要求1所述的基于遗传算法的散货码头泊位快速分配系统，其特征在于：可视化输出是将分配方案用一张横向代表桩位，纵向代表一个昼夜的时间周期的坐标来表示；船舶以一个矩形代表，横边表示船舶的有效长度，纵边表示船舶的在泊时间，包括进出港时间、前后手续时间和作业时间。

4.  根据权利要求1所述的基于遗传算法的散货码头泊位快速分配系统，其特征在于：参数设置模块是设置作业区域的位置、作业机械数量和数据库中数据表名。

5.  一种基于遗传算法的散货码头泊位快速分配方法，包括如下步骤：
1)将泊位按照作业机械依次进行划分，划分为：装船机区、卸船机区、门机区，通过支持系统的参数设置来划分不同的区域位置、设置作业机械的数量；
2)对预靠泊船舶进行编号，同时按作业机械进行分类，通过货物类型可以转换为船舶的作业机械，以便在不同的作业区域进行泊位分配；
3)录入所有船舶信息后，支持系统的快速分配功能逐个对作业区域进行自动泊位分配，在同一作业区域内进行泊位分配的具体步骤为4)‐7)；
4)首先查找上一昼夜在泊船舶数，并确定位置、作业时间相关信息；
5)泊位分配的起始时刻为“0点”，这里的“0点”指的是下一昼夜计划的开始时刻，并非通常意义上的“24点”；
6)查找这一时间线上的有效泊位：就是时间线与船舶矩形相交之外的各个线段中大于限定值的那些线段，具体限定值可视码头实际情况而定；
7)对该时间线上的有效泊位，列出所有可能的泊位分配方案；
8)过滤掉无效方案，即不满足码头作业约束条件的方案，例如船舶数小于作业机械数，抵港时间在该时间线之前；
9)再根据打分机制给每一种过滤后的有效方案打分，分数最高的即为最优方案，打分机制内容为：a)泊位利用率高的得分高，根据船舶本身的长度计算，b)优先等级高的得分高，大企业或是与码头往来密切的企业，由计划员在船舶输入界面手动录入，c)机械的利用率越大得分越高，根据作业机械数评分，d)船舶离货源越近得分越高；
10)对该作业区域内的剩余船舶再进行泊位分配，将时间线下移，重复步骤6)-9)，直到遍历下一昼夜的24小时。

说明书

说明书基于遗传算法的散货码头泊位快速分配系统及方法
技术领域
本发明涉及散货码头泊位分配问题，提供一种散货码头泊位快速分配系统及方法，该系统以图形化方式开发，界面操作简单，辅助码头实现泊位分配。
背景技术
伴随着集装箱运输业的快速发展和港口之间竞争日益激烈化的趋势，增强港口竞争力已经成为全球港口的首要任务。泊位利用率的提高和船舶装卸速度的加快是提升港口作业效率和服务水平的关键因素，是增强港口竞争力的有效途径。因此，泊位分配问题成为港口研究中的重点。
国内外的学者在泊位分配方面已经有非常成熟的研究。蔡芸等针对集装箱码头的泊位分配及岸边集装箱起重机调度问题，建立了最小化总体船舶在港时间的仿真优化模型，采用遗传算法产生和评价泊位分配方案；张海滨等把码头泊位的调度问题转化为带有约束条件的特殊二维装箱问题，建立连续泊位调度的非线性规划模型，利用启发式算法求解泊位分配问题；韩骏等提出以船舶在港时间最小为目标的泊位与岸桥协调调度优化方法，应用免疫遗传算法对问题进行求解；秦进等提出新的离散型泊位分配模型，对船舶在港口内的服务时间和港口内泊位的可用时间都考虑了时间窗约束，并在目标函数中考虑了船舶的不同服务时间价值，基于模拟退火算法进行问题的计算与分析；王红湘等根据岸壁线有限情况下的泊位分配原则，建立基于启发式算法的动态泊位分配策略数学模型，以上海某集装箱码头为例，对模型进行模拟和优化；IMAI等针对大船和驳船混合靠泊问题，以大船和驳船装卸时间最短为目标，构建线性规划模型并采用遗传算法作为求解算法；CHEN等提出可选择性的网络图（Network Pattern），并建立考虑到时间和地点的泊位分配网络模型；GUAN等将二叉树和启发式算法相结合，用于解决泊位分配这类大规模问题，其目标是使完成任务所花的时间最小化。
虽然对于集装箱码头的泊位分配问题，国内外的研究者已经进行了大量的研究，然而，却鲜有针对散货码头，尤其是煤码头泊位计划的研究。
目前，码头的泊位分配计划基本上是计划员人工分配，在这一环节由于计划员个人习惯和能力差距会存在较大变数，不同人员可能会编制出不同的计划，并且由于缺乏相应的标准，难以界定其合理性。大量可选择的船舶使计划员在泊位分配时需要进行更多比较和计算，牵扯了大量精力。
发明内容
本发明要解决的技术问题第一方面在于，提供基于遗传算法的散货码头泊位快速分配系统。
本发明要解决的技术问题第二方面在于，提供基于遗传算法的散货码头泊位快速分配系统的实现方法。
一种基于遗传算法的散货码头泊位快速分配系统，其特征在于：该系统包括船舶输入、快速分配、可视化输出、作业参数设置功能。
输入的船舶信息为：船名、抵港时间、配载、贸易类型、货物类型、是否引水。利用船名可以从数据库中得到船舶的长度，再结合是否引水可以算出船舶占用泊位的长度；而通过货物类型可以转换为船舶的作业机械，便可为船舶分配作业区域。
快速分配就是将人工分配的规则与经验提炼成公式与约束条件，结合高效的算法，对输入的船舶进行自动泊位分配，得到一套优化的泊位分配方案，使得泊位利用率和机械使用率最大化。
可视化输出能够将自动分配的结果通过图形化的方式呈现出来，其中船舶以一个矩形代表，横边表示船舶的有效长度，纵边表示船舶的在泊时间（包括进出港时间、前后手续时间、作业时间）。
作业参数主要是各种作业机械的数量、作业区域的起止位置。
一种基于遗传算法的散货码头泊位快速分配方法，包括如下步骤：
1)将泊位按照作业机械依次进行划分，一般可划分为：装船机区、卸船机区、门机区，可通过支持系统的参数设置来划分不同的区域位置、设置作业机械的数量，具体实施时可根据码头的情况而定，装船机区域可参见附图1、2；
2)对预靠泊船舶进行编号，也按作业机械进行分类，通过货物类型可以转换为船舶的作业机械，以便在不同的作业区域进行泊位分配；
3)录入所有船舶信息后，支持系统的快速分配功能逐个对作业区域进行自动泊位分配，在同一作业区域内进行泊位分配的具体步骤为4)‐7)；
4)首先查找上一昼夜在泊船舶数，并确定位置、作业时间相关信息；
5)泊位分配的起始时刻为“0点”，这里的“0点”指的是下一昼夜计划的开始时刻，并非通常意义上的“24点”；
6)查找这一时间线上的有效泊位：就是时间线与船舶矩形相交之外的各个线段中大于限定值的那些线段，具体限定值可视码头实际情况而定；
7)对该时间线上的有效泊位，列出所有可能的泊位分配方案；
8)过滤掉无效方案，即不满足码头作业约束条件的方案，例如船舶数小于作业机械数，抵港时间在该时间线之前；
9)再根据打分机制给每一种过滤后的有效方案打分，分数最高的即为最优方案，机制内容为：a)泊位利用率（可根据船舶本身的长度计算）高的得分高，b)优先等级（大企业或是与码头往来密切的企业，由计划员在船舶输入界面手动录入）高的得分高，c)机械的利用率越大（可根据作业机械数评分）得分越高，d)船舶离货源越近得分越高；
10)对该作业区域内的剩余船舶再进行泊位分配，将时间线下移，重复步骤6)‐9)，直到遍历下一昼夜的24小时。
本发明通过决策支持系统的开发与应用，提高散货码头的泊位利用率和机械的使用率，增加码头的营运利润。该系统建立后，将计划员从繁琐的计算中解放出来。计划员每天只需将预分配的各项船舶数据输入系统机，系统便可以按照既定的标准自动进行泊位分配，将大量繁琐的计算工作交给计算机完成，可以使计划员有更多时间用于掌握船货信息，更好的争船揽货，并且计划员可以结合生产实际，不断完善船舶筛选的条件，使系统更加科学合理。系统自动分配的方案是最优的，不会因为计划员的能力和经验的差别而存在不足。同时，变依靠计划员经验管理为科学管理，切实提高调度室管理水平，生产管理水平的提高可以使码头生产趋于合理化。
附图说明
图1与图2是实例中装船机作业区域的泊位示意图。
具体实施方式
本发明的基于遗传算法的散货码头泊位快速分配方法，是将人工分配的规则与经验提炼成公式与约束条件，根据输入的待靠泊船舶的相关信息，自动形成优化的可视化泊位分配方案，以码头的泊位利用率和机械使用率最大化为目标。
下面结合天津港煤码头的具体实例对本发明进行阐述。
根据现场调研：天津港煤码头桩位自西向东为W1—W24、E1—E20，泊位自西向东按照作业机械可分为3个不同的作业区域：装船机、门机、卸船机作业区域，其中装船机2台，门机4台；下一昼夜的泊位分配计划起止时间：当日的16:00至次日的16:00；预留长度：有引水的船舶靠泊时，预留长度为相邻两船最近的代缆桩之间的距离（缆到缆），此距离不能小于靠泊船只自身长度的120%。没有引水的船舶靠泊时，预留长度为相邻两船之间的最近距离（船到船），此距离不能小于靠泊船只自身长度的120%。如船舶自身的长度不足100米，也按100米算；船只靠泊时两船之间的最小间隔为15m（不区分船只大小）。
具体求解步骤如下：
1)泊位按作业机械分为3个不同的作业区域：装船机、门机、卸船机作业区域，三者的位置分别是W1—W19、W19—E3、E3—E20。
2)对待靠泊船舶进行编号，按作业机械也分为3类。
3)在同一作业区域内进行泊位分配，下面以装船机作业区域为例（W1—W19），假设该作业区域待靠泊船舶总数为s。如图1所示为装船机作业区域，横向为泊位岸线，纵向为下一昼夜计划的24小时。
4)首先查找上一昼夜在泊船舶数，并确定位置、作业时间等相关信息。如图1中的船①即为上一昼夜在泊船舶。
5)查找装船机作业区域指定时间线上的有效泊位（从“0点”也即当日16:00开始），时间线与代表船舶的矩形相交之外的各段长度大于限定值即为有效泊位，本例将限定值设为30m。如图1中t时间线上的有效泊位为船①左右两段红色线段。
6)针对该时间线上的有效泊位，所有可能的方案总数可用组合数来表示：
N=Cm1+Cm2+···+Cmm]]>
式中：m表示该时间线上待分配的船舶总数，“0点”时间线上m＝s。
7)假设分配i条船，共有种，以其中一种为例，介绍寻找有效分配方案的过程，该过程是对这一时间线上的各个子有效泊位自西向东逐个分配的。
a)首先在这i条船中选1条，看是否可以放入第一个子有效泊位，约束条件为：

Ls＝100m(Ls＜100)
ΔD＞15m
式中：Ls为船舶自身长度；
Db为相邻两船（已靠泊）最近的代缆桩之间的距离；
Ds为相邻两船（已靠泊）之间的最近距离；
ΔD为相邻两船间距。
b)若满足上述条件，则可以放入，此时需重新查找这一时间线上的有效泊位，因为原有效泊位分配完后有可能生成一个新有效泊位（如图2中船②与船①之间以及船①右边的红色线段），对于更新过的有效泊位，再从i-1条船中选1条，按以上方法占用有效泊位；若不满足上述条件，直接分配下一子有效泊位，方法同上。
c)若这i条船全部都已分配，则视为一种可选方案；或者若遍历了所有的有效泊位，这i条船没有全部分配，则该方案不可选。考虑中的下一种方案。
8)遍历所有N种方案，可得到一系列可选方案，对于每一种可选方案，进行过滤，并按照打分机制打分，找到一种分数最高的有效方案作为最优的方案。
9)将时间线下移Δt，重复步骤5)和8)。假设上一时间线上的分数最高的有效方案为分配j条船，则这一条时间线上的待分配船舶数将减少j。本实例中Δt取0.1小时。
10)遍历下一昼夜的泊位分配计划的24小时，即时间线移到次日的16:00，便可得到整个装船机作业区域的一种优化的泊位分配方案，使得泊位利用率和机械使用率最大。

资源描述

《基于遗传算法的散货码头泊位快速分配系统及方法.pdf》由会员分享，可在线阅读，更多相关《基于遗传算法的散货码头泊位快速分配系统及方法.pdf（7页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 103400251 A (43)申请公布日 2013.11.20 CN 103400251 A *CN103400251A* (21)申请号 201310334664.7 (22)申请日 2013.08.02 G06Q 10/08(2012.01) G06Q 50/28(2012.01) (71)申请人天津港中煤华能煤码头有限公司地址 300452 天津市滨海新区塘沽南疆路 3519 号申请人上海海事大学 (72)发明人张茂林王超峰宓为建赵海峰齐健齐月李晓东王珩宓超呼莉莉 (74)专利代理机构天津市三利专利商标代理有限公司 12107 。

2、代理人仝林叶 (54) 发明名称基于遗传算法的散货码头泊位快速分配系统及方法 (57) 摘要本发明公开了一种基于遗传算法的散货码头泊位快速分配系统及方法。一种基于遗传算法的散货码头泊位快速分配系统，包括船舶输入、快速分配、可视化输出、作业参数设置功能。本发明基于遗传算法的散货码头泊位快速分配方法，是将人工分配的规则与经验提炼成公式与约束条件，根据输入的待靠泊船舶的相关信息，自动形成优化的可视化泊位分配方案，以码头的泊位利用率和机械使用率最大化为目标。本发明通过决策支持系统的开发与应用，提高散货码头的泊位利用率和机械的使用率，增加码头的营运利润。 (。

3、51)Int.Cl. 权利要求书 1 页说明书 4 页附图 1 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请权利要求书1页说明书4页附图1页 (10)申请公布号 CN 103400251 A CN 103400251 A *CN103400251A* 1/1 页 2 1. 一种基于遗传算法的散货码头泊位快速分配系统，其特征在于：系统包括船舶输入、快速分配、可视化输出和作业参数设置功能，根据输入的船舶信息，利用公式化的人工分配规则与经验，自动形成优化的可视化泊位分配方案，使码头机械使用率最大化。 2. 根据权利要求 1 所述的基于遗传算法的散货码。

4、头泊位快速分配系统，其特征在于：输入的船舶信息包括船名、抵港时间、配载、贸易类型、货物类型、是否引水和优先等级。 3. 根据权利要求 1 所述的基于遗传算法的散货码头泊位快速分配系统，其特征在于：可视化输出是将分配方案用一张横向代表桩位，纵向代表一个昼夜的时间周期的坐标来表示；船舶以一个矩形代表，横边表示船舶的有效长度，纵边表示船舶的在泊时间，包括进出港时间、前后手续时间和作业时间。 4. 根据权利要求 1 所述的基于遗传算法的散货码头泊位快速分配系统，其特征在于：参数设置模块是设置作业区域的位置、作业机械数量和数据库中数据表名。 5. 一种基于。

5、遗传算法的散货码头泊位快速分配方法，包括如下步骤： 1) 将泊位按照作业机械依次进行划分，划分为：装船机区、卸船机区、门机区，通过支持系统的参数设置来划分不同的区域位置、设置作业机械的数量； 2) 对预靠泊船舶进行编号，同时按作业机械进行分类，通过货物类型可以转换为船舶的作业机械，以便在不同的作业区域进行泊位分配； 3) 录入所有船舶信息后，支持系统的快速分配功能逐个对作业区域进行自动泊位分配，在同一作业区域内进行泊位分配的具体步骤为 4)7) ； 4) 首先查找上一昼夜在泊船舶数，并确定位置、作业时间相关信息； 5) 泊位分配的起始时刻为 “0 点。

6、” ，这里的 “0 点” 指的是下一昼夜计划的开始时刻，并非通常意义上的 “24 点” ； 6) 查找这一时间线上的有效泊位：就是时间线与船舶矩形相交之外的各个线段中大于限定值的那些线段，具体限定值可视码头实际情况而定； 7) 对该时间线上的有效泊位，列出所有可能的泊位分配方案； 8) 过滤掉无效方案，即不满足码头作业约束条件的方案，例如船舶数小于作业机械数，抵港时间在该时间线之前； 9) 再根据打分机制给每一种过滤后的有效方案打分，分数最高的即为最优方案，打分机制内容为： a) 泊位利用率高的得分高，根据船舶本身的长度计算， b) 优先等级高的得分高，。

7、大企业或是与码头往来密切的企业，由计划员在船舶输入界面手动录入， c) 机械的利用率越大得分越高，根据作业机械数评分， d) 船舶离货源越近得分越高； 10) 对该作业区域内的剩余船舶再进行泊位分配，将时间线下移，重复步骤 6)-9)，直到遍历下一昼夜的 24 小时。权利要求书 CN 103400251 A 2 1/4 页 3 基于遗传算法的散货码头泊位快速分配系统及方法技术领域 0001 本发明涉及散货码头泊位分配问题，提供一种散货码头泊位快速分配系统及方法，该系统以图形化方式开发，界面操作简单，辅助码头实现泊位分配。背景技术 0002 伴随着集装箱。

8、运输业的快速发展和港口之间竞争日益激烈化的趋势，增强港口竞争力已经成为全球港口的首要任务。泊位利用率的提高和船舶装卸速度的加快是提升港口作业效率和服务水平的关键因素，是增强港口竞争力的有效途径。因此，泊位分配问题成为港口研究中的重点。 0003 国内外的学者在泊位分配方面已经有非常成熟的研究。蔡芸等针对集装箱码头的泊位分配及岸边集装箱起重机调度问题，建立了最小化总体船舶在港时间的仿真优化模型，采用遗传算法产生和评价泊位分配方案；张海滨等把码头泊位的调度问题转化为带有约束条件的特殊二维装箱问题，建立连续泊位调度的非线性规划模型，利用启发式算法求解泊位分配问题。

9、；韩骏等提出以船舶在港时间最小为目标的泊位与岸桥协调调度优化方法，应用免疫遗传算法对问题进行求解；秦进等提出新的离散型泊位分配模型，对船舶在港口内的服务时间和港口内泊位的可用时间都考虑了时间窗约束，并在目标函数中考虑了船舶的不同服务时间价值，基于模拟退火算法进行问题的计算与分析；王红湘等根据岸壁线有限情况下的泊位分配原则，建立基于启发式算法的动态泊位分配策略数学模型，以上海某集装箱码头为例，对模型进行模拟和优化； IMAI 等针对大船和驳船混合靠泊问题，以大船和驳船装卸时间最短为目标，构建线性规划模型并采用遗传算法作为求解算法； CHEN 等提出可。

10、选择性的网络图（Network Pattern），并建立考虑到时间和地点的泊位分配网络模型； GUAN 等将二叉树和启发式算法相结合，用于解决泊位分配这类大规模问题，其目标是使完成任务所花的时间最小化。 0004 虽然对于集装箱码头的泊位分配问题，国内外的研究者已经进行了大量的研究，然而，却鲜有针对散货码头，尤其是煤码头泊位计划的研究。 0005 目前，码头的泊位分配计划基本上是计划员人工分配，在这一环节由于计划员个人习惯和能力差距会存在较大变数，不同人员可能会编制出不同的计划，并且由于缺乏相应的标准，难以界定其合理性。大量可选择的船舶使计划员在泊位分配时。

11、需要进行更多比较和计算，牵扯了大量精力。发明内容 0006 本发明要解决的技术问题第一方面在于，提供基于遗传算法的散货码头泊位快速分配系统。 0007 本发明要解决的技术问题第二方面在于，提供基于遗传算法的散货码头泊位快速分配系统的实现方法。 0008 一种基于遗传算法的散货码头泊位快速分配系统，其特征在于：该系统包括船舶说明书 CN 103400251 A 3 2/4 页 4 输入、快速分配、可视化输出、作业参数设置功能。 0009 输入的船舶信息为：船名、抵港时间、配载、贸易类型、货物类型、是否引水。利用船名可以从数据库中得到船舶的长度，。

12、再结合是否引水可以算出船舶占用泊位的长度；而通过货物类型可以转换为船舶的作业机械，便可为船舶分配作业区域。 0010 快速分配就是将人工分配的规则与经验提炼成公式与约束条件，结合高效的算法，对输入的船舶进行自动泊位分配，得到一套优化的泊位分配方案，使得泊位利用率和机械使用率最大化。 0011 可视化输出能够将自动分配的结果通过图形化的方式呈现出来，其中船舶以一个矩形代表，横边表示船舶的有效长度，纵边表示船舶的在泊时间（包括进出港时间、前后手续时间、作业时间）。 0012 作业参数主要是各种作业机械的数量、作业区域的起止位置。 0013 一种基于遗传算法的。

13、散货码头泊位快速分配方法，包括如下步骤： 0014 1) 将泊位按照作业机械依次进行划分，一般可划分为：装船机区、卸船机区、门机区，可通过支持系统的参数设置来划分不同的区域位置、设置作业机械的数量，具体实施时可根据码头的情况而定，装船机区域可参见附图 1、 2 ； 0015 2) 对预靠泊船舶进行编号，也按作业机械进行分类，通过货物类型可以转换为船舶的作业机械，以便在不同的作业区域进行泊位分配； 0016 3) 录入所有船舶信息后，支持系统的快速分配功能逐个对作业区域进行自动泊位分配，在同一作业区域内进行泊位分配的具体步骤为 4)7) ； 0017 4。

14、) 首先查找上一昼夜在泊船舶数，并确定位置、作业时间相关信息； 0018 5)泊位分配的起始时刻为 “0点” ，这里的 “0点” 指的是下一昼夜计划的开始时刻，并非通常意义上的 “24 点” ； 0019 6) 查找这一时间线上的有效泊位：就是时间线与船舶矩形相交之外的各个线段中大于限定值的那些线段，具体限定值可视码头实际情况而定； 0020 7) 对该时间线上的有效泊位，列出所有可能的泊位分配方案； 0021 8) 过滤掉无效方案，即不满足码头作业约束条件的方案，例如船舶数小于作业机械数，抵港时间在该时间线之前； 0022 9) 再根据打分机制给每一种过滤后。

15、的有效方案打分，分数最高的即为最优方案，机制内容为： a) 泊位利用率（可根据船舶本身的长度计算）高的得分高， b) 优先等级（大企业或是与码头往来密切的企业，由计划员在船舶输入界面手动录入）高的得分高， c) 机械的利用率越大（可根据作业机械数评分）得分越高， d) 船舶离货源越近得分越高； 0023 10) 对该作业区域内的剩余船舶再进行泊位分配，将时间线下移，重复步骤 6)9)，直到遍历下一昼夜的 24 小时。 0024 本发明通过决策支持系统的开发与应用，提高散货码头的泊位利用率和机械的使用率，增加码头的营运利润。该系统建立后，将计划员从繁琐的计。

16、算中解放出来。计划员每天只需将预分配的各项船舶数据输入系统机，系统便可以按照既定的标准自动进行泊位分配，将大量繁琐的计算工作交给计算机完成，可以使计划员有更多时间用于掌握船货信息，更好的争船揽货，并且计划员可以结合生产实际，不断完善船舶筛选的条件，使系统更加科学合理。系统自动分配的方案是最优的，不会因为计划员的能力和经验的差别而存在不足。说明书 CN 103400251 A 4 3/4 页 5 同时，变依靠计划员经验管理为科学管理，切实提高调度室管理水平，生产管理水平的提高可以使码头生产趋于合理化。附图说明 0025 图 1 与图 2 是实例中装船机作业。

17、区域的泊位示意图。具体实施方式 0026 本发明的基于遗传算法的散货码头泊位快速分配方法，是将人工分配的规则与经验提炼成公式与约束条件，根据输入的待靠泊船舶的相关信息，自动形成优化的可视化泊位分配方案，以码头的泊位利用率和机械使用率最大化为目标。 0027 下面结合天津港煤码头的具体实例对本发明进行阐述。 0028 根据现场调研：天津港煤码头桩位自西向东为 W1W24、 E1E20，泊位自西向东按照作业机械可分为 3 个不同的作业区域：装船机、门机、卸船机作业区域，其中装船机 2 台，门机 4 台；下一昼夜的泊位分配计划起止时间：当日的 16:00 至。

18、次日的 16:00 ；预留长度：有引水的船舶靠泊时，预留长度为相邻两船最近的代缆桩之间的距离（缆到缆），此距离不能小于靠泊船只自身长度的 120%。没有引水的船舶靠泊时，预留长度为相邻两船之间的最近距离（船到船），此距离不能小于靠泊船只自身长度的120%。如船舶自身的长度不足100 米，也按 100 米算；船只靠泊时两船之间的最小间隔为 15m（不区分船只大小）。 0029 具体求解步骤如下： 0030 1) 泊位按作业机械分为 3 个不同的作业区域：装船机、门机、卸船机作业区域，三者的位置分别是 W1W19、 W19E3、 E3E20。 0。

19、031 2) 对待靠泊船舶进行编号，按作业机械也分为 3 类。 0032 3) 在同一作业区域内进行泊位分配，下面以装船机作业区域为例（W1W19），假设该作业区域待靠泊船舶总数为 s。如图 1 所示为装船机作业区域，横向为泊位岸线，纵向为下一昼夜计划的 24 小时。 0033 4)首先查找上一昼夜在泊船舶数，并确定位置、作业时间等相关信息。如图1中的船即为上一昼夜在泊船舶。 0034 5) 查找装船机作业区域指定时间线上的有效泊位（从 “0 点” 也即当日 16:00 开始），时间线与代表船舶的矩形相交之外的各段长度大于限定值即为有效泊位，本例将限定值设。

20、为 30m。如图 1 中 t 时间线上的有效泊位为船左右两段红色线段。 0035 6) 针对该时间线上的有效泊位，所有可能的方案总数可用组合数来表示： 0036 0037 式中： m 表示该时间线上待分配的船舶总数，“0 点” 时间线上 m s。 0038 7) 假设分配 i 条船，共有种，以其中一种为例，介绍寻找有效分配方案的过程，该过程是对这一时间线上的各个子有效泊位自西向东逐个分配的。 0039 a) 首先在这 i 条船中选 1 条，看是否可以放入第一个子有效泊位，约束条件为： 0040 说明书 CN 103400251 A 5 4/4 页 6 0041 Ls 1。

21、00m(Ls 100) 0042 D 15m 0043 式中： Ls为船舶自身长度； 0044 Db为相邻两船（已靠泊）最近的代缆桩之间的距离； 0045 Ds为相邻两船（已靠泊）之间的最近距离； 0046 D 为相邻两船间距。 0047 b) 若满足上述条件，则可以放入，此时需重新查找这一时间线上的有效泊位，因为原有效泊位分配完后有可能生成一个新有效泊位（如图 2 中船与船之间以及船右边的红色线段），对于更新过的有效泊位，再从 i-1 条船中选 1 条，按以上方法占用有效泊位；若不满足上述条件，直接分配下一子有效泊位，方法同上。 0048 c) 若。

22、这 i 条船全部都已分配，则视为一种可选方案；或者若遍历了所有的有效泊位，这 i 条船没有全部分配，则该方案不可选。考虑中的下一种方案。 0049 8) 遍历所有 N 种方案，可得到一系列可选方案，对于每一种可选方案，进行过滤，并按照打分机制打分，找到一种分数最高的有效方案作为最优的方案。 0050 9)将时间线下移t，重复步骤5)和8)。假设上一时间线上的分数最高的有效方案为分配 j 条船，则这一条时间线上的待分配船舶数将减少 j。本实例中 t 取 0.1 小时。 0051 10)遍历下一昼夜的泊位分配计划的24小时，即时间线移到次日的16:00，便可得到整个装船机作业区域的一种优化的泊位分配方案，使得泊位利用率和机械使用率最大。说明书 CN 103400251 A 6 1/1 页 7 图 1 图 2 说明书附图 CN 103400251 A 7 。

展开阅读全文