陜西科技大學何舟獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉陜西科技大學申請的專利基于Petri網的FMS系統調度與資源配置優化方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN120355041B 。
龍圖騰網通過國家知識產權局官網在2025-09-16發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510844664.4,技術領域涉及:G06Q10/04;該發明授權基于Petri網的FMS系統調度與資源配置優化方法是由何舟;李寧;古嬋設計研發完成,并于2025-06-23向國家知識產權局提交的專利申請。
本基于Petri網的FMS系統調度與資源配置優化方法在說明書摘要公布了:本發明公開了基于Petri網的FMS系統調度與資源配置優化方法,屬于制造系統優化和智能控制技術領域,方法包括按照柔性制造系統的生產要求分配柔性制造系統的資源,得到當前柔性制造系統加工信息,根據當前柔性制造系統加工信息建立柔性制造系統的Petri網模型;將Petri網的變遷集合劃分為基分區,并基于基分區構建基可達圖;采用改進模擬退火算法結合生成濾波束搜索算法,在基可達圖中進行資源配置與調度一體化優化,得到優化后的資源配置方案及機器加工時間;根據優化后的資源配置方案及機器加工時間,按照工序開始時間對所有工件的操作進行時間軸排序,生成最終調度結果。
本發明授權基于Petri網的FMS系統調度與資源配置優化方法在權利要求書中公布了:1.基于Petri網的FMS系統調度與資源配置優化方法,其特征在于,包括以下步驟: 按照柔性制造系統的生產要求分配柔性制造系統的資源,得到當前柔性制造系統加工信息,根據當前柔性制造系統加工信息建立柔性制造系統的Petri網模型; 將Petri網的變遷集合劃分為基分區,并基于基分區構建基可達圖; 采用改進模擬退火算法結合生成濾波束搜索算法,在基可達圖中進行資源配置與調度一體化優化,得到優化后的資源配置方案及機器加工時間;所述改進模擬退火算法包括如下步驟: 步驟1、設定初始溫度,降溫因子,鄰域調整系數,懲罰系數,終止溫度,馬爾科夫鏈長度; 步驟2、隨機生成初始資源配置方案,W(r)為每種資源r的初始配置數量,1,2,…,q為資源r的種類,構建初始資源配置方案對應的Petri網系統(N,M 0),N為Petri網,M 0為Petri網的初始標識; 步驟3、評估初始配置方案的適應度函數,和對應的機器上的加工時間,其中為束搜索算法在Petri網基可達圖空間中搜索調度的最大完工時間,是懲罰函數;,其中,為懲罰函數,為懲罰系數,max為最大值函數,q是資源種類的數量,i為中間變量,為資源,為當前資源配置方案,vr i 表示配置資源需要花費的成本,為能夠支配的總成本; 步驟4、檢查當前溫度是否小于終止溫度,是則進入步驟5,否則輸出資源配置方案及對應的機器上的加工時間,終止迭代; 步驟5、檢查當前迭代次數是否達到馬爾科夫鏈長度,是則進入步驟9,否則進入步驟6; 步驟6、根據當前解,隨機采用四種鄰域搜索策略之一生成新的鄰域解: 步驟7、評估新的鄰域解的適應度函數,其中為新解的適應度函數,為新解的束搜索算法在Petri網基可達圖空間中搜索調度的最大完工時間,是新解的懲罰函數; 步驟8、若,則接受新解:;若,則以概率接受新解;返回步驟5; 步驟9、計算當前解的接受率,利用自適應溫度調整機制更新溫度; 步驟10、利用自適應鄰域搜索范圍機制調整鄰域搜索范圍; 步驟11、返回步驟4繼續檢查當前溫度是否小于終止溫度,是則進入步驟5,否則輸出資源配置方案及對應的機器上的加工時間,終止迭代; 根據優化后的資源配置方案及機器加工時間,按照工序開始時間對所有工件的操作進行時間軸排序,生成最終調度結果。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人陜西科技大學,其通訊地址為:710021 陜西省西安市未央區大學園;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。