[發明專利]基于多Agent系統的儲配出庫管理方法

在審

• 申請號: 201410571121.1
• 申請日: 2014-10-23
• 公開（公告）號: CN105590180A
• 公開（公告）日: 2016-05-18
• 發明（設計）人: 何麗
• 申請（專利權）人: 陜西中浩源水電工程有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 西安弘理專利事務所 61214
• 代理人: 燕肇琪

技術領域

本發明屬于儲配管理技術領域，涉及一種基于多Agent系統的儲配出庫 管理方法。

背景技術

傳統的儲配控制結構一般有集中式和分布式兩種。

集中式控制結構系統上、下層控制單元之間是主從控制關系，傳感數據 從最底層流向高層管理控制單元，最高層管理控制單元產生指令，并向下層 單元發送。上層控制的主要功能是調度，并根據下層控制提交的知識進行決 策。集中式控制結構的優點是由于上層控制者具有全局視點，因而能提供最 優化調度。然而集中式控制結構存在較多缺點：集中式控制結構不能提供行 為的及時狀態描述，傳輸和控制流向響應速度低；結構僵化，很難添加、修 改和刪除資源，從而導致無法擴充或者重新設計系統；幾乎所有的決策都是 由主控制器作出，忽視了控制單元的交互作用，如果上層控制單元的失效將 導致整個系統失靈。

分布式控制結構把系統劃分為相對獨立的自治實體，各實體通過傳遞消 息實現系統整體控制。局部模塊享有自治權，能夠自主決策以達到其目標， 必要時也可相互協作，對任務進行分配并確定解決問題的方案。分布式控制 系統的優點包括：各模塊可以獨立開發，易實現；實體享有自治權，易于修 改和維護；局部故障不影響其他模塊，容錯性好；擴展性好，不需修改現有 系統；動態重新配置能力較高；注重控制單元之間的交互，系統適應性好、 靈活性和抗干擾能力強。分布式控制結構的缺點是忽視上下層控制單元之間 的交互關系，缺乏前瞻性和全局視點。

發明內容

本發明的目的是提供一種基于多Agent系統的儲配出庫管理方法，解決 了現有倉儲管理技術中存在的配置不合理，導致出庫效率不高的問題。

本發明所采用的技術方案是，一種基于多Agent系統的儲配出庫管理方 法，具體控制過程是：

第一步：管理層Agent根據訂單信息確定出庫任務，選擇出庫方式(由 固定貨架出庫還是由旋轉貨架出庫)，并將指令發送給控制層相對應的子 Agent；

第二步：控制層子Agent收到出庫指令，根據堆垛機的空閑狀態或旋轉 貨架升降臺的工作情況，經過算法運算，制定優化調度方案，確定出庫任務 所在貨位，并將決策結果下發給實體層對應的堆垛機Agent或旋轉貨架 Agent，以及AGVAgent、分揀系統Agent，同時監控實體層的運作；

第三步：實體層接收并執行控制層發出的任務和指令；

第四步：實體層執行指令過程中，貨物在通過安裝RFID閱讀器的出庫 臺、分揀臺等重要關卡時，每件附有電子標簽的貨物通過RFID將信息反饋 給服務器中的智能儲配系統；

第五步：管理層Agent的系統服務器接收到反饋信息后，將其存入數據 庫，管理層再對下一條任務作出決策。

本發明的有益效果是，與傳統的倉儲管理系統(WMS)相比，(1)提 出基于多AGENT系統的調度方法，利用Agent技術具有的并行處理、健壯 性、易于修改擴充等優點，增強系統的適應性、靈活性和智能性。(2)對傳 統的倉儲流程進行分析改進，對倉儲作業流程進行優化再造，提高作業過程 運行階段的應變能力，實現作業流程動態調度及智能柔性的倉儲作業。

具體實施方式

本發明方法依賴于一種多Agent系統，多Agent系統(Multi-Agent System，MAS)是指由多個Agent組成的Agent社會系統，每個Agent有自 己的能力和與公共環境相聯系的角色，各Agent成員的活動是自治的和獨立 的，Agent之間可以相互通信，能夠對接收到的信息進行處理，對接收到的 消息進行推理。在問題求解過程中，各個Agent為了共同的全局目標，也可 能是各自的不同目標，這些Agent共享有關問題和求解方法的知識，彼此之 間的目標與行為矛盾和沖突通過競爭和磋商等手段協調解決。

多Agent系統具有如下優點：

(1)并行處理：各Agent選擇有利于自己局部利益的決策目標和控制 策略，自主決策，決策的制定和任務的執行具有并行的特點。這種并行處理 機制大大提高了問題求解效率。