CN113435810A - 一种二段式集装箱自动派位方法和系统 - Google Patents

一种二段式集装箱自动派位方法和系统 Download PDF

Info

Publication number
CN113435810A
CN113435810A CN202110677309.4A CN202110677309A CN113435810A CN 113435810 A CN113435810 A CN 113435810A CN 202110677309 A CN202110677309 A CN 202110677309A CN 113435810 A CN113435810 A CN 113435810A
Authority
CN
China
Prior art keywords
container
priority
box
allocation
area
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.)
Granted
Application number
CN202110677309.4A
Other languages
English (en)
Other versions
CN113435810B (zh
Inventor
田申申
林政�
张阳
舒元凤
曹泉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Port Group Information Technology Co ltd
Original Assignee
Jiangsu Port Group Information Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiangsu Port Group Information Technology Co ltd filed Critical Jiangsu Port Group Information Technology Co ltd
Priority to CN202110677309.4A priority Critical patent/CN113435810B/zh
Publication of CN113435810A publication Critical patent/CN113435810A/zh
Application granted granted Critical
Publication of CN113435810B publication Critical patent/CN113435810B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种二段式集装箱自动派位方法和系统，该方法包括步骤：步骤1，选择派位方法，如果选择人工派位，执行步骤2；如果选择智能派位，执行步骤3；步骤2，通过集装箱属性若匹配到一个编制好的收箱计划，则根据该收箱计划收箱，完成派位；若匹配到多个收箱计划，则按照收箱计划的优先级依次收箱，完成派位；若未匹配到收箱计划或收箱计划下的范围均已满置，执行步骤3；步骤3，通过分组、过滤、排序获取最优的派位位置，完成派位。该方法既能满足人工派位，又能自动做出快速而准确的智能派位，提高了码头的空间使用率和运转效率。

Description

一种二段式集装箱自动派位方法和系统
技术领域
本发明涉及码头堆场管理技术领域，具体涉及一种二段式集装箱自动派位方法和系统。
背景技术
集装箱码头是海运和陆运枢纽交汇站集装箱高密度转移的地方，如何高效地进行集装箱泊位、岸桥、集卡及堆场等装卸的协同配合，极大程度地影响着码头管理。而码头的各项作业都是以堆存箱为基础展开，集装箱在码头的堆存位置是码头设备调度以及船舶装卸效率的关键。
传统的集装箱配位方法是通过事先编制收箱计划，码头闸口在进箱操作时，码头管理系统根据收箱计划给出相应场位。但是如果没有编制收箱计划，则会出现失位。只能由堆场的工作人员临时编制计划或者通过实时的空位情况调查，手工给出场位。这样的处理将会对码头的作业效率造成巨大的影响，比如会导致闸口拥塞。
可以看到传统的集装箱派位方法，依赖于收箱计划的准确性、及时性，稍有不慎都会造成集装箱的堆放混乱，装配等待时间长，造成人力、物力、财力的浪费，同时，容易造成集装箱的囤积，闸口拥堵，分配作业效率低。
发明内容
本发明的目的在于提供一种二段式集装箱自动派位方法和系统，既能满足人工派位，又能自动做出快速而准确的智能派位，提高了码头的空间使用率和运转效率。
实现本发明目的的技术方案为：
一种二段式集装箱自动派位方法，包括步骤：
步骤1，选择派位方法，如果选择人工派位，执行步骤2；如果选择智能派位，执行步骤3；
步骤2，通过集装箱属性若匹配到一个编制好的收箱计划，则根据该收箱计划收箱，完成派位；若匹配到多个收箱计划，则按照收箱计划的优先级依次收箱，完成派位；若未匹配到收箱计划或收箱计划下的范围均已满置，执行步骤3；
步骤3，通过分组、过滤、排序获取最优的派位位置，完成派位；
所述分组是根据码头各项资源的不同属性进行分类；
所述过滤是通过配置的过滤要素筛选掉不合适的场区、贝位、排、层；
所述排序，通过配置的优先级不同的排序要素或者根据业务要求对过滤后的场位打分并排位，最后将最优的场位作为集装箱的放箱位置。
进一步的，所述分组包括集装箱分组、场地分组、作业类型分组、指令时效性分组以及收箱策略分组。
进一步的，所述集装箱分组包括重箱、GP空箱、好箱、坏箱、进口重箱、20尺出口重箱及40尺堆存空箱；所述场地分组按照堆放类别分为空箱区和进口、出口、中转的重箱区，场地分组按照业务类别分为冷危品区、大票区、查验区以及CFS箱修作业区，场地分组根据期间的机械类别分为场桥作业区、正面吊及堆高机作业区；所述指令时效性分组包括预分配指令、派发时指令和进场时指令；所述作业类型分组包括装船指令、卸船指令、搬移指令和闸口收提箱指令；所述收箱策略表示某种类型分组的集装箱，将使用哪些过滤要素和哪些排序要素，配置有过滤集、排序集，所述收箱策略分组包括进出口重箱策略、空箱策略和坏箱策略。
进一步的，所述过滤具体为：根据分组先匹配至少一种收箱策略，根据该策略中配置的过滤集，只要场地有属性不符合任一过滤要素，则将该类别的场地位置过滤掉。
进一步的，所述过滤要素包括同贝同箱主、同贝同进出口类型、同贝同危险品等级、同排同提单号、同排同内外贸和码放规则。
进一步的，通过配置优先级不同的排序要素对过滤后的场位排位时采用字典排序法，排位第一的场位为最优的场位。
进一步的，所述排序要素包括：空箱区优先、重箱区优先、任意区优先、泊位与场区的距离优先、平均堆存天相近优先、同排同提单号优先、同排同船名航次优先、同排同卸货港优先和贝序优先；通过配置的优先级不同的排序要素对过滤后的场位打分具体为：
所述空箱区优先打分为：指箱区的场区属性为空箱区，则此因素得10分；若该箱区非空箱区，则此因素得0分，得分高者为优；重箱区优先、任意区优先与空箱区优先打分方法相同；
泊位与场区的距离优先打分为：
设泊位p1坐标为(x1,y1)，场区中心p2的坐标为:(x2,y2)；令函数pri(p1,p2)＝-dis(p1,p2)2＝-((x1-x2)2+(y1-y2)2)，使用负的距离的平方作为优先函数；函数得分高者为优；
平均堆存天相近优先打分为：设待分配的集装箱堆存天为a天，待计算贝位B1里面每个集装箱堆存b1,b2,...,bn；令函数
Figure BDA0003121300710000031
使用负的差值之和作为优先函数；函数得分高者为优；
同排同提单号优先打分为：若该排有和待分配集装箱提单号相同的集装箱，则得10分，否则得0分，得分高者为优；同排同船名航次优先、同排同卸货港优先与同排同提单号优先的打分方法相同；
贝序优先打分为：令pri(BAY)＝-NO.(BAY)，以负的贝号作为优先函数，得分高者为优，BAY表示贝，NO.(BAY)表示贝号。
进一步的，所述根据业务要求对过滤后的场位打分是根据业务要求，利用自然数位数特征，自主建模的打分方法。
进一步的，所述业务要求为已有卸船作业指令所在贝较近的场区分配，其打分方法具体为：
如果场贝已经有卸船作业指令，则该场区的这个贝属于精确匹配，优先级最高；该场区的其他贝优先级中等，属于非精确匹配；其他所有非该场区的贝位，属于不匹配贝位；自然数位数取11，其分值的计算公式为：
pri(BAY)＝a*10,000,000,000+b*100,000,000+c
函数分值低者为优；其中，如果两个场区精确匹配，a为1，b和c为0；如果非精确匹配，a为5，b取两个场区的贝位距离，c取0；如果场区不匹配，a为9，b取0，c取两个场区的距离。
一种二段式集装箱自动派位系统，包括数据输入模块、人工计划派位模块、智能派位模块和信息反馈模块；人工计划派位模块和智能派位模块均包括分组匹配单元、场地过滤单元、位置排序单元以及最优位置选取单元；人工计划派位模块还包括高优先级计划组获取单元；其中：
数据输入模块，用于获取输入的待派位集装箱的箱属性；
人工计划派位模块，用于根据人工编制好的收箱计划，寻找最优的派箱场位；
智能派位模块，用于根据待派位集装箱属性以及码头各项资源的不同属性特征，智能寻找最优派箱场位；
分组匹配单元，用于根据当前系统中的配置，匹配集装箱、各场地、该作业类型、该指令时效性、该收箱策略所属的分组；
场地过滤单元，用于根据过滤要素自动过滤不合适的场地；
位置排序单元，用于通过配置的优先级不同的排序要素或者根据业务要求对过滤后的场位打分并排位，获取排位序列；
高优先级计划组获取单元，用于查找人工可用收箱计划，并获取优先级最高的收箱计划；
最优位置选取单元，用于根据位置排序单元的派位序列获取最优的派位位置；
信息反馈模块，用于反馈派位位置或进行失位反馈。
本发明与现有技术相比，其显著效果为：本发明基于人工计划和智能派位两种派位方法，使用分组、过滤和排序三个措施来对同一类别的集装箱派位，通过场地、指令、设备等不同的维度上设置过滤要素和排序要素找到最合适位置，优化了派位的位置；本发明能够通过设定的多维度参数的排序要素，快速地计算出最佳的位置，既节省了时间，又提供最好的派位规划；本发明通过人工派位和智能派位结合，不仅能保证出错率小，且能够最大程度地做到集装箱的合理调配。
附图说明
图1为本发明的人工派位的流程图。
图2为本发明的智能派位的流程图。
图3为本发明系统中各模块之间的关系示意图。
具体实施方式
下面将结合附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
结合图1和图2，一种二段式集装箱自动派位方法，包括步骤：
步骤1，选择派位方法，如果选择人工派位，执行步骤2；如果选择智能派位，执行步骤3；
步骤2，通过集装箱属性若匹配到一个编制好的收箱计划，则根据该收箱计划收箱，完成派位；若匹配到多个收箱计划，则按照收箱计划的优先级依次收箱，完成派位；若未匹配到收箱计划或收箱计划下的范围均已满置，执行步骤3；
步骤3，通过分组、过滤、排序获取最优的派位位置，完成派位；
所述分组是根据码头各项资源的不同属性进行分类；
所述过滤是通过配置的过滤要素筛选掉不合适的场区、贝位、排、层；
所述排序，通过配置的优先级不同的排序要素或者根据业务要求对过滤后的场位打分并排位，最后将最优的场位作为集装箱的放箱位置，不同的打分方法，有的打分高者优先，有的打分低者优先；
作为改进，所述分组可人工定义示例为重箱、GP空箱、好箱、坏箱、进口重箱、20尺出口重箱、40尺堆存空箱等粒度粗细各不同的分类；所述场地分组是按照堆放分类划分为空箱区，进口、出口、中转的重箱区等，场地分组还可以按照业务分类分为冷危品区、大票区、查验区、CFS箱修作业区，或根据期间的机械类别分为场桥作业区、正面吊、堆高机作业区；所述指令时效类型分为预分配指令，派发时指令，进场时指令；所述作业类型分组包括装船指令、卸船指令、搬移指令、闸口收提箱指令等；所述收箱策略分组设置为进出口重箱策略、空箱策略、坏箱策略等。
其中，“分组”的目的是“分治”，分而治之，本发明中主要是通过采用多维度的“分组”，主要体现在对集装箱的分组、对收箱策略的分组、对对场地的分组、对指令时效性的分组、对码放模式的分组等。
所述收箱策略，是集装箱分组、过滤要素集、排序要素集三者的综合。表示某种类型分组的集装箱，将使用某哪些过滤要素，将使用某哪些排序要素。策略中配置的过滤要素集合、排序要素集，是系统中所有过滤集和排序集的一个子集。
所述过滤根据集装箱、场地、机械、指令等不同码头资源属性分组进行场地过滤，贝过滤以及排层过滤的处理，具体处理方式为：先匹配至少一种收箱策略，根据该策略中配置的过滤要素，当只要场地有属性不合符任一过滤要素，则将该类别的场地置为不符合。
所述排序先匹配至少一种收箱策略，将过滤筛选后的场地对策略中的排序要素，使用字典排序法，排名第一的位置即为最合理的位置，结束派位。
所处过滤要素包括：同贝同箱主、同贝同进出口类型、同贝同危险品等级、同排同提单号、同排同内外贸和码放规则；
同贝同箱主(箱型)表示同一个贝里面放的集装箱的箱主(箱型)必须是相同的；
同贝同进出口类型(出口船名航次、进口船名航次、卸货港)表示同一个贝里面所有集装箱的进出口类型(出口船名航次、进口船名航次、卸货港)必须相同；
同贝同危险品等级表示同一个贝里面放的危险品，危险品等级必须相同；
同排同提单号表示这个排里面所有集装箱的提单号必须相同；
同排同内外贸表示这个排里面所有集装箱的内外贸属性必须相同；
码放规则表示固定的，同一个贝位中有些预留位置作为防风位和翻倒箱位，这些位置不允许放置集装箱。
具体地，本发明中的排序要素，也可记做优先规则，所有的优先规则都是配置在收箱策略里面的，不同的收箱策略可以独立配置不同的优先规则。
所述排序要素包括：空箱区优先、重箱区优先、任意区优先、泊位与场区的距离优先、平均堆存天相近优先、同排同提单号优先、同排同船名航次优先、同排同卸货港优先和贝序优先；通过配置的优先级不同的排序要素对过滤后的场位打分具体为：
空箱区(重箱区、任意区)优先要素：如果该箱区的场区属性为空箱区(重箱区、任意区)，则此因素得10分；若该箱区非空箱区(重箱区、任意区)，则此因素得0分；得分高者为优；
泊位与场区的距离优先要素：设泊位坐标p1:(x1,y1)，场区中心的坐标p2:(x2,y2)，令函数pri(p1,p2)＝-dis(p1,p2)2＝-((x1-x2)2+(y1-y2)2)，使用负的距离的平方作为优先函数；函数得分高者为优；
平均堆存天相近优先要素：设待分配的集装箱堆存天为a天，待计算贝位B1里面每个集装箱堆存b1,b2,...,bn；令函数
Figure BDA0003121300710000061
使用负的差值之和作为优先函数；函数得分高者为优；
同排同提单号(船名航次、卸货港)优先要素：若该排有和待分配集装箱相同提单号(船名航次、卸货港)相同的集装箱，则此因素得10分，否则得0分，得分高者为优；
按贝序优先要素：令pri(BAY)＝-NO.(BAY)，以负的贝号作为优先函数，得分高者为优。BAY表示贝，NO.(BAY)表示贝号。
所述根据业务要求对过滤后的场位打分是根据业务要求，利用自然数位数特征，自主建模的打分方法。所述业务要求为已有卸船作业指令所在贝较近的场区分配，其打分方法具体为：
如果场贝已经有卸船作业指令，则该场区的这个贝属于精确匹配，优先级最高；该场区的其他贝优先级中等，属于非精确匹配；其他所有非该场区的贝位，属于不匹配贝位；自然数位数取11，其分值的计算公式为：
pri(BAY)＝a*10,000,000,000+b*100,000,000+c
函数分值低者为优；其中，如果两个场区精确匹配，a为1，b和c为0；如果非精确匹配，a为5，b取两个场区的贝位距离，c取0；如果场区不匹配，a为9，b取0，c取两个场区的距离。例如：
1)如果11A-05这个场贝已经有卸船作业指令，则11A-05这个贝属于精确匹配，优先级最高；
2)如果11A-05这个场贝已经有卸船作业指令，则11A场区的其他贝优先级中等，属于非精确匹配，而此时由于11A-03比11A-17距离11A-05近，故此时11A-03优于11A-09；
3)如果11A-05这个场贝已经卸船作业指令，其他所有非11A场区的贝位，属于不匹配贝位，使用两个场区之间的距离作为分值；
针对这一场景，我们可假设一个较长位数的11位自然数
Figure BDA0003121300710000071
其中，如果两个场区精确匹配，a为1；如果非精确匹配，a为5；如果场区不匹配，a为9；
当a为5，也就是非精确匹配时，b表示两个场区的贝位距离，对于11A-03贝，b为2；对于11A-17贝，b为12；
当a为9，也就是场区完全不匹配是，用c表示两个场区的距离，比如对于11B-01贝，c的值为876米；
pri(BAY)＝a*10,000,000,000+b*100,000,000+c，分值低者为优，若11A-05贝为已知的已经卸过船的贝，则11A-05的分值为10000000000，11A-03的分值为50200000000，11A-17分值为51200000000，11B-01分值为90000000876，可见11A-05分值最小，为最优。
对于其他的业务要求，我们同样可以用上面描述的，对自然数位数不同的划分方法来对分数高低建模。
基于所述方法，一种二段式集装箱自动派位系统，如图3所示，包括数据输入模块、人工计划派位模块、智能派位模块和信息反馈模块；人工计划派位模块和智能派位模块均包括分组匹配单元、场地过滤单元、位置排序单元以及最优位置选取单元；人工计划派位模块还包括高优先级计划组获取单元，其中：
数据输入模块，用于获取输入的待派位集装箱的箱属性；
人工计划派位模块，用于根据人工编制好的收箱计划，寻找最优的派箱场位；
智能派位模块，用于根据待派位集装箱属性以及码头各项资源的不同属性特征，智能寻找最优派箱场位；
分组匹配单元，用于根据当前系统中的配置，匹配集装箱、各场地、该作业类型、该指令时效性、该收箱策略所属的分组；
场地过滤单元，用于根据过滤要素自动过滤不合适的场地；
位置排序单元，用于通过配置的优先级不同的排序要素或者根据业务要求对过滤后的场位打分并排位，获取排位序列；
高优先级计划组获取单元，用于查找人工可用收箱计划，并获取优先级最高的收箱计划；
最优位置选取单元，用于根据位置排序单元的派位序列获取最优的派位位置；
信息反馈模块，用于反馈派位位置或进行失位反馈。
实施例
该实施例的派位方法包含具体实施方式中派位方法的所有技术特征，具体的，本实施例分组时，采用“40HC/E/B”表示为流向类别为堆存的40尺HC空箱，对于属于这样分组的一个空箱，如果匹配到了“收箱策略”为空箱策略中的“空箱大箱主策略”，并且匹配到了划分了A场地和B场地的“102”号收箱计划组。
根据“空箱大箱主策略”中配置的“同贝同箱主”隔离规则筛掉不是同箱主的贝位，根据场地属性过滤掉不属于“空箱区”分组的场地，根据“策略”中配置的“平均堆存天”的优先顺序得到最合适的贝位。根据“码放规则”分组去掉该贝位中不能放箱的位置。
过滤时，根据多维度参数的属性进行贝隔离、排隔离的处理，具体处理方式为：当至多有一项不符合多维度参数的设定的属性，则将把集装箱定位为该场地贝位不符合。
作为本发明的具体实施方式，“过滤”时，在形式上可选择地分为“场地(贝)过滤”和“排过滤”两种类型，在内容上分为“属性控制”和“隔离规则”；“隔离规则”再分为“贝隔离规则”和“排隔离规则”。
本发明中的过滤要素，也可记做隔离规则，所有的隔离规则都是配置在收箱策略里面的，不同的收箱策略可以独立配置不同的隔离规则。
具体地，比如设置场区11A的01贝“在同贝内，空箱好坏箱不能混放”这条规则，属于“贝的好坏箱隔离规则”；设置场区11A的03贝“在同跺(排)内，空箱不同箱主不能混放”这条规则，属于“排的箱主隔离规则”；对场区11A设置“内拖车数为0”属性，对场区A的“拖车属性控制”，为0就表示不允许有任何内拖车进行卸船或者转场操作。
作为本实施例的一种过滤规则，具体为：“在同跺(排)内，空箱和重箱不能混放”、“在同贝内，空箱好坏箱不能混放”、“在同贝内，大小箱不能混放”、“同贝同提单号隔离”“同贝同危品等级隔离”、“同排同卸货港隔离”“同排同重量等级隔离”等这些均为多维度参数的设定的属性。
当分配任何一个集装箱的时候，会逐个对所有的场地检查上述的过滤规则，只要有一条不符合，就认为该场地贝位不符合要求。
通过过滤筛选，就会把所有不能放置该集装箱的位置排除掉，剩下的所有位置都是可以放箱的，所以通过排序，根据配置好的排序要素，对所有场地运用字典排序法，最后得到排名第一的位置就是这个集装箱的放箱位置。
以“进口重箱”的收箱策略为例，分别配置了“进口重箱区优先”、“场区有活动机械优先”、“未填满的贝优先”、“同场区内按贝号排序”等优先规则，意思是符合某种条件的进口重箱会优先分进“有活动机械的进口重箱区的未填满的贝”并按照贝的编号顺序排序，最终会在最小贝号的贝位中找到最优的箱位。
通过分组、过滤和排序，能够针对同一类别的集装箱，通过场地、指令、设备等不同的维度上设置条件、匹配条件、遵守条件来找到最合适位置的方法。它能够通过多维度参数，尽快地计算出最佳的位置，既节省了时间，做到了最好的派位规划，又能保证出错率小，能够最大程度地做到集装箱的合理调配。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种二段式集装箱自动派位方法，其特征在于，包括步骤：
步骤1，选择派位方法，如果选择人工派位，执行步骤2；如果选择智能派位，执行步骤3；
步骤2，通过集装箱属性若匹配到一个编制好的收箱计划，则根据该收箱计划收箱，完成派位；若匹配到多个收箱计划，则按照收箱计划的优先级依次收箱，完成派位；若未匹配到收箱计划或收箱计划下的范围均已满置，执行步骤3；
步骤3，通过分组、过滤、排序获取最优的派位位置，完成派位；
所述分组是根据码头各项资源的不同属性进行分类；
所述过滤是通过配置的过滤要素筛选掉不合适的场区、贝位、排、层；
所述排序，通过配置的优先级不同的排序要素或者根据业务要求对过滤后的场位打分并排位，最后将最优的场位作为集装箱的放箱位置。
2.根据权利要求1所述的二段式集装箱自动派位方法，其特征在于，所述分组包括集装箱分组、场地分组、作业类型分组、指令时效性分组以及收箱策略分组。
3.根据权利要求2所述的二段式集装箱自动派位方法，其特征在于，所述集装箱分组包括重箱、GP空箱、好箱、坏箱、进口重箱、20尺出口重箱及40尺堆存空箱；所述场地分组按照堆放类别分为空箱区和进口、出口、中转的重箱区，场地分组按照业务类别分为冷危品区、大票区、查验区以及CFS箱修作业区，场地分组根据期间的机械类别分为场桥作业区、正面吊及堆高机作业区；所述指令时效性分组包括预分配指令、派发时指令和进场时指令；所述作业类型分组包括装船指令、卸船指令、搬移指令和闸口收提箱指令；所述收箱策略表示某种类型分组的集装箱，将使用哪些过滤要素和哪些排序要素，配置有过滤集、排序集，所述收箱策略分组包括进出口重箱策略、空箱策略和坏箱策略。
4.根据权利要求3所述的二段式集装箱自动派位方法，其特征在于，所述过滤具体为：根据分组先匹配至少一种收箱策略，根据该策略中配置的过滤集，只要场地有属性不符合任一过滤要素，则将该类别的场地位置过滤掉。
5.根据权利要求1所述的二段式集装箱自动派位方法，其特征在于，所述过滤要素包括同贝同箱主、同贝同进出口类型、同贝同危险品等级、同排同提单号、同排同内外贸和码放规则。
6.根据权利要求1所述的二段式集装箱自动派位方法，其特征在于，通过配置优先级不同的排序要素对过滤后的场位排位时采用字典排序法，排位第一的场位为最优的场位。
7.根据权利要求1所述的二段式集装箱自动派位方法，其特征在于，所述排序要素包括：空箱区优先、重箱区优先、任意区优先、泊位与场区的距离优先、平均堆存天相近优先、同排同提单号优先、同排同船名航次优先、同排同卸货港优先和贝序优先；通过配置的优先级不同的排序要素对过滤后的场位打分具体为：
所述空箱区优先打分为：指箱区的场区属性为空箱区，则此因素得10分；若该箱区非空箱区，则此因素得0分，得分高者为优；重箱区优先、任意区优先与空箱区优先打分方法相同；
泊位与场区的距离优先打分为：
设泊位p1坐标为(x1,y1)，场区中心p2的坐标为:(x2,y2)；令函数pri(p1,p2)＝-dis(p1,p2)2＝-((x1-x2)2+(y1-y2)2)，使用负的距离的平方作为优先函数；函数得分高者为优；
平均堆存天相近优先打分为：设待分配的集装箱堆存天为a天，待计算贝位B1里面每个集装箱堆存b1,b2,...,bn；令函数
Figure FDA0003121300700000021
使用负的差值之和作为优先函数；函数得分高者为优；
同排同提单号优先打分为：若该排有和待分配集装箱提单号相同的集装箱，则得10分，否则得0分，得分高者为优；同排同船名航次优先、同排同卸货港优先与同排同提单号优先的打分方法相同；
贝序优先打分为：令pri(BAY)＝-NO.(BAY)，以负的贝号作为优先函数，得分高者为优，BAY表示贝，NO.(BAY)表示贝号。
8.根据权利要求1所述的二段式集装箱自动派位方法，其特征在于，所述根据业务要求对过滤后的场位打分是根据业务要求，利用自然数位数特征，自主建模的打分方法。
9.根据权利要求8所述的二段式集装箱自动派位方法，其特征在于，所述业务要求为已有卸船作业指令所在贝较近的场区分配，其打分方法具体为：
如果场贝已经有卸船作业指令，则该场区的这个贝属于精确匹配，优先级最高；该场区的其他贝优先级中等，属于非精确匹配；其他所有非该场区的贝位，属于不匹配贝位；自然数位数取11，其分值的计算公式为：
pri(BAY)＝a*10,000,000,000+b*100,000,000+c
函数分值低者为优；其中，如果两个场区精确匹配，a为1，b和c为0；如果非精确匹配，a为5，b取两个场区的贝位距离，c取0；如果场区不匹配，a为9，b取0，c取两个场区的距离。
10.一种二段式集装箱自动派位系统，其特征在于，包括数据输入模块、人工计划派位模块、智能派位模块和信息反馈模块；人工计划派位模块和智能派位模块均包括分组匹配单元、场地过滤单元、位置排序单元以及最优位置选取单元；人工计划派位模块还包括高优先级计划组获取单元；其中：
数据输入模块，用于获取输入的待派位集装箱的箱属性；
人工计划派位模块，用于根据人工编制好的收箱计划，寻找最优的派箱场位；
智能派位模块，用于根据待派位集装箱属性以及码头各项资源的不同属性特征，智能寻找最优派箱场位；
分组匹配单元，用于根据当前系统中的配置，匹配集装箱、各场地、该作业类型、该指令时效性、该收箱策略所属的分组；
场地过滤单元，用于根据过滤要素自动过滤不合适的场地；
位置排序单元，用于通过配置的优先级不同的排序要素或者根据业务要求对过滤后的场位打分并排位，获取排位序列；
高优先级计划组获取单元，用于查找人工可用收箱计划，并获取优先级最高的收箱计划；
最优位置选取单元，用于根据位置排序单元的派位序列获取最优的派位位置；
信息反馈模块，用于反馈派位位置或进行失位反馈。
CN202110677309.4A 2021-06-18 2021-06-18 一种二段式集装箱自动派位方法和系统 Active CN113435810B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110677309.4A CN113435810B (zh) 2021-06-18 2021-06-18 一种二段式集装箱自动派位方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110677309.4A CN113435810B (zh) 2021-06-18 2021-06-18 一种二段式集装箱自动派位方法和系统

Publications (2)

Publication Number Publication Date
CN113435810A true CN113435810A (zh) 2021-09-24
CN113435810B CN113435810B (zh) 2022-06-28

Family

ID=77756491

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110677309.4A Active CN113435810B (zh) 2021-06-18 2021-06-18 一种二段式集装箱自动派位方法和系统

Country Status (1)

Country Link
CN (1) CN113435810B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117196261A (zh) * 2023-11-06 2023-12-08 江苏省港口集团信息科技有限公司 一种基于场桥作业范围的任务指令分配方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101042745A (zh) * 2006-03-21 2007-09-26 上海浦东国际集装箱码头有限公司 集装箱码头堆场自动配位系统及应用方法
CN103065005A (zh) * 2012-12-20 2013-04-24 招商局国际信息技术有限公司 堆场配位的方法和系统
CN103164755A (zh) * 2011-12-08 2013-06-19 招商局国际信息技术有限公司 一种创建堆场计划的方法及系统
CN111144806A (zh) * 2019-12-18 2020-05-12 青岛港国际股份有限公司 一种危险品集装箱自动配载方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101042745A (zh) * 2006-03-21 2007-09-26 上海浦东国际集装箱码头有限公司 集装箱码头堆场自动配位系统及应用方法
CN103164755A (zh) * 2011-12-08 2013-06-19 招商局国际信息技术有限公司 一种创建堆场计划的方法及系统
CN103065005A (zh) * 2012-12-20 2013-04-24 招商局国际信息技术有限公司 堆场配位的方法和系统
CN111144806A (zh) * 2019-12-18 2020-05-12 青岛港国际股份有限公司 一种危险品集装箱自动配载方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117196261A (zh) * 2023-11-06 2023-12-08 江苏省港口集团信息科技有限公司 一种基于场桥作业范围的任务指令分配方法
CN117196261B (zh) * 2023-11-06 2024-02-27 江苏省港口集团信息科技有限公司 一种基于场桥作业范围的任务指令分配方法

Also Published As

Publication number Publication date
CN113435810B (zh) 2022-06-28

Similar Documents

Publication Publication Date Title
Kizilay et al. A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals
CN101585453B (zh) 集装箱码头出口箱堆场自动分配方法
Kemme Design and operation of automated container storage systems
Dekker et al. Advanced methods for container stacking
Facchini et al. Optimal dry port configuration for container terminals: A non-linear model for sustainable decision making
Güven et al. Trip allocation and stacking policies at a container terminal
Dotoli et al. A decision support system for optimizing operations at intermodal railroad terminals
CN111144806B (zh) 一种危险品集装箱自动配载方法
CN113435810B (zh) 一种二段式集装箱自动派位方法和系统
CN112926873A (zh) 集装箱码头船舶配载深度学习混合训练系统
Lun et al. An analytical framework for managing container terminals
Zabihi et al. A multi criteria decision-making model for selecting hub port for Iranian marine industry
CN113689076B (zh) 基于核心作业线提升船舶装卸作业效率的方法
Jurjević et al. The operational planning model of transhipment processes in the port
Razouk et al. New approaches for solving the container stacking problem
Gkolias The discrete and continuous berth allocation problem: Models and algorithms
Bilican et al. A collaborative decision support framework for sustainable cargo composition in container shipping services
Kastner et al. Assessing performance of container slot allocation heuristics
Wiese Quantitative decision support for the layout design of container terminals
Ambrosino et al. An optimization model for defining storage strategies for export yards in container terminals: a case study
Zehendner Operations management at container terminals using advanced information technologies
Reefke Simulation of container traffic flows at a metropolitan seaport
Wu Container Yard Allocation under Uncertainty.
Asef-Vaziri et al. Design and analysis of an automated container handling system in seaports
Zhao et al. Management of Vessel Loading Operations in the Container Terminal

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
GR01 Patent grant
GR01 Patent grant