[發(fā)明專利]全自動化集裝箱碼頭的裝船調度方法及系統

有效

• 申請?zhí)枺?/td>: 201710749352.0
• 申請日: 2017-08-28
• 公開（公告）號: CN107545366B
• 公開（公告）日: 2020-07-31
• 發(fā)明（設計）人: 章學民
• 申請（專利權）人: 上海振華重工電氣有限公司;上海振華重工（集團）股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 上海集信知識產權代理有限公司 31254
• 代理人: 周成

1.一種全自動化集裝箱碼頭的裝船調度方法，其特征在于，包括：

構造動態(tài)結構式流水線；

設定任務優(yōu)先級；

根據拓撲法計算裝船任務次序；

根據拓撲序計算三角形堆箱斜面；

根據作業(yè)路負荷動態(tài)分配自動導向水平運輸車，

其中，所述根據拓撲法計算裝船任務次序包括以下步驟：

W：由任務箱信息WI組成的集合，W＝{WIi|WIi∈WQ,i∈N}，WQ為工作隊列，N為自然數；

二維矩陣TopologyMatrix[m][n]：用W作為二維矩陣的行、列；用0、1、-1描述WIm,WIn之間次序關系，0表示次序無關，1表示WIm在WIn之前，-1表示WIm在WIn之后；

TopologySort()方法：根據TopologyMatrix[m][n]列出的關系對W做拓撲排序，根據排序結果修改任務箱信息WI的時間戳屬性，任務箱信息WI之間的先后次序即可由時間戳確定；

GetSourceWI()方法：獲取沒有物理和邏輯依賴的任務箱信息WI，這類任務箱信息WI對應的集裝箱任務JOB具有高優(yōu)先派發(fā)權。

2.如權利要求1所述的全自動化集裝箱碼頭的裝船調度方法，其特征在于：

所述任務優(yōu)先級的參數包括均衡岸橋負荷、可執(zhí)行任務、在場箱翻倒頻次、作業(yè)路配置的自動導向水平運輸車數量、任務計劃時間、均衡自動軌道吊負荷。

3.如權利要求1所述的全自動化集裝箱碼頭的裝船調度方法，其特征在于，根據拓撲序計算三角形堆箱斜面包括以下步驟：

4.1：對工作隊列WQ內任務箱信息WI進行拓撲排序獲得全序TopoW，＜；

4.2：找出TopoW中沒有對本WQ有物理依賴的任務箱信息WI并排序生成KeyWIQueue隊列；

4.3：從KeyWIQueue取出最后一個任務箱信息WI記為KeyWILast；

4.4：從TopoW中取出排在KeyWILast之后的WI生成RemainWIList列表；

4.5：從RemainWIList中找出對KeyWILast有物理依賴的WI附加到KeyWIQueue隊尾；

4.6：重復步驟4.3、4.4、4.5，直到RemainWIList為空或從RemainWIList找不到對KeyWILast有物理依賴的任務箱信息WI為止；

4.7：創(chuàng)建用于存儲斜面的隊列SlopeQueue；

4.8：從KeyWIQueue隊列取出隊首元素記為KeyWINext；

4.9：取出從TopoW首個元素到KeyWINext的所有元素生成集合Slope，把Slope附加到斜面隊列SlopeQueue；

4.10：重復4.8、4.9，直到KeyWIQueue為空；

其中，

W＝{WIi|WIi∈WQ,i∈N}

TopoW＝TopologySort(W)＝TopoW，＜

TopoS＝{WIi|WIi∈TopoW∧WIi∈SLOPE,i∈N}

TopoS∈{TopoSj,j∈N}＝TopoSj□TopoW

TopoW，＜＝TopoS,＜

TopoW，＜＝{TopoSj,j∈N},＜

W：工作隊列WQ內的任務箱信息WI集合

SLOPE：工作隊列WQ內任意斜面

TopoW：經過拓撲排序的W

TopoS：經過拓撲排序的SLOPE

TopoW，＜：TopoW上WI的全序排列

TopoS,＜：TopoS上WI的全序排列

{TopoSj,j∈N}：由不同TopoS組成的集合

{TopoSj,j∈N},＜：TopoS集合上的全序排列。

4.如權利要求1所述的全自動化集裝箱碼頭的裝船調度方法，其特征在于，根據作業(yè)路負荷動態(tài)分配自動導向水平運輸車包括以下步驟：

5.1，針對流水線最小自動導向水平運輸車設定值的自動導向水平運輸車分配；

5.2，在5.1的分配基礎上，針對流水線最大自動導向水平運輸車設定值的自動導向水平運輸車分配。