云南財經大學金莉蘋獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉云南財經大學申請的專利一種基于啟發式算法的多載量AMR調度方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN120196128B 。
龍圖騰網通過國家知識產權局官網在2025-08-12發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510677204.7,技術領域涉及:G05D1/698;該發明授權一種基于啟發式算法的多載量AMR調度方法是由金莉蘋;李澤邦;陳曦;李艷芳;王家鵬;胡文遠;周永濤;穆順祺;湯子美;洪永帥;羅新晨;林世杰設計研發完成,并于2025-05-23向國家知識產權局提交的專利申請。
本一種基于啟發式算法的多載量AMR調度方法在說明書摘要公布了:本發明涉及智能制造裝備調度算法技術領域,公開一種基于啟發式算法的多載量AMR調度方法,旨在解決智能制造場景中物料搬運任務調度效率低下的問題。本方法首先將機組站臺及路徑轉化為加權有向圖,權重為AMR運行時間;其次使用K?means算法對站臺進行聚類,以減少計算量,并將聚類中心作為任務起點候選;然后基于貪心算法生成局部最優調度方案,優先選擇耗時最短的任務,同時滿足容量約束;最后對比不同聚類中心方案的總耗時,選擇全局最優解輸出。該方法能夠顯著縮短任務完成時間,減少路徑重復與資源浪費,提高AMR的搬運效率和裝載率,同時降低能耗,符合綠色制造的發展趨勢,實現了高效、合理的調度,適用于多機臺聯動的生產制造場景。
本發明授權一種基于啟發式算法的多載量AMR調度方法在權利要求書中公布了:1.一種基于啟發式算法的多載量AMR調度方法,其特征在于,該基于啟發式算法的多載量AMR調度方法包括以下步驟: 步驟1路徑建模:將機組站臺及路徑轉化為加權有向圖,權重為AMR運行時間,基于加速度和速度兩項參數進行動態計算; 步驟2站臺聚類:使用K-means算法將站臺按位置分組,減少計算量,聚類中心作為任務起點候選; 步驟3貪心調度:以每個聚類中心為起點,通過貪心算法優先選擇耗時最短的任務,生成局部最優調度方案,且滿足容量約束; 貪心算法的具體步驟如下: 步驟3.1初始化AMR狀態:設定多載量AMR的初始狀態,包括當前位置、當前任務狀態、容量; 步驟3.2任務時間計算與選擇:根據拓撲計算AMR自身所處位置到達其他任務起點以及自身已承載任務需到達的終點的時間;然后,選擇耗時最短的任務并執行,更新AMR狀態; 步驟3.3循環執行任務:重復任務選擇與執行,直至所有任務完成或AMR容量耗盡;記錄該聚類中心對應的總耗時Tk及任務執行序列; 步驟4全局優化:對比所有聚類中心方案的總耗時,選擇最優方案輸出,指導AMR執行任務,使路徑與效率最優。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人云南財經大學,其通訊地址為:650221 云南省昆明市五華區龍泉路237號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。