恭喜山東省計算中心(國家超級計算濟南中心);齊魯工業大學(山東省科學院);山東山科智控數字化科技有限公司張夢獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網恭喜山東省計算中心(國家超級計算濟南中心);齊魯工業大學(山東省科學院);山東山科智控數字化科技有限公司申請的專利基于改進金槍魚群算法的柔性車間排產方法及程序產品獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN115062980B 。
龍圖騰網通過國家知識產權局官網在2025-05-23發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202210695393.7,技術領域涉及:G06Q10/0631;該發明授權基于改進金槍魚群算法的柔性車間排產方法及程序產品是由張夢;張讓勇;白金強;程廣河;郝鳳琦;顧笑言設計研發完成,并于2022-06-17向國家知識產權局提交的專利申請。
本基于改進金槍魚群算法的柔性車間排產方法及程序產品在說明書摘要公布了:一種基于改進金槍魚群算法的柔性車間排產方法及程序產品,屬于新一代信息通信的技術領域。本發明將一種改進的金槍魚群算法用于求解柔性作業車間調度問題,以機器的最大完工時間為優化目標建立了柔性作業車間調度模型。提出改進金槍魚群算法,算法對位置更新公式進行改進,并引入了Tent混沌映射和Levy飛行策略,實現了全局搜索和局部探索的有效平衡,最終達到:根據輸入的工件信息后,能夠輸出合理調度計劃的技術目的。在本發明中,可采用國際通用算例進行描述。
本發明授權基于改進金槍魚群算法的柔性車間排產方法及程序產品在權利要求書中公布了:1.一種基于改進金槍魚群算法的柔性車間排產方法,其特征在于,包括:1輸入按照國際通用算例輸入調度計劃的基本信息;所述調度計劃的基本信息包括:待加工工件的數量、每個工件的加工工序、加工工序備選的機器、每個加工工序占用機器的時長;2處理采取唯一編碼的形式對工序部分進行編碼:工序排序中基因位代表了工件號,在工序排序中出現的位置元素表示當前的加工工件所處的第幾道工序;種群初始化:初始化生成的種群是由一個個個體組成,一個個體解釋為一個排產計劃,當前個體均是由上下限范圍內的小數構成,個體由小數表示,小數組成部分表示位置元素;所述個體數為全部工序數;將個體位置元素里的隨機數按照ROV規則為每個隨機數賦予唯一的ROV值,按照ROV值與工序的對應關系為每個隨機數賦予工序編碼,生成的工序排序則是界限內連續值對應的工序計劃;將得到的工序排序按照從左到右依次進行機器選擇,在可選加工機器集中為工序Oij選擇加工機器;將上述初始化生成的位置元素采用改進金槍魚群算法進行位置元素更新,改進金槍魚群算法的位置元素更新公式為: β=ebl*cos2πbXI 在公式VI-XIII中,第t+1次迭代的第i個個體;L為Levy飛行;第t次迭代的最優個體;為第t次迭代的隨機個體;第t次迭代的第i個個體;TF是一個值為1或-1的隨機數;α≤0.7;t為當前迭代次數;tmax為最大迭代次數;NP種群數量;其中,Levy的隨機步長的方法如下: 在公式XIV中,u~N0,σ2,u和v服從正態分布,Γ是gamma函數,參數β是區間[0,2]之間的隨機數;位置元素更新完后,將個體按照上述位置元素到調度計劃的解碼步驟進行解碼即求得個體的最小最大完工時間,其中,位置更新完后相當于公式I后得到的個體,解碼步驟即從公式I后的描述開始,但不包括公式I;待滿足循環條件后跳出約束后將各群體的最優進行比較后選擇更優個體進行輸出即可,tmax為最大迭代次數,限制的迭代次數;3輸出輸出的是一個完整的調度計劃。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人山東省計算中心(國家超級計算濟南中心);齊魯工業大學(山東省科學院);山東山科智控數字化科技有限公司,其通訊地址為:250000 山東省濟南市經十路東首科學院路19號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。