中國計量大學徐新勝獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉中國計量大學申請的專利一種考慮碳排量的柔性作業車間分批調度方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN115099612B 。
龍圖騰網通過國家知識產權局官網在2025-09-12發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202210712628.9,技術領域涉及:G06Q10/0631;該發明授權一種考慮碳排量的柔性作業車間分批調度方法是由徐新勝;杜文;曹立;呂品;程學軍;李孝祿;周康康;徐剛強設計研發完成,并于2022-06-22向國家知識產權局提交的專利申請。
本一種考慮碳排量的柔性作業車間分批調度方法在說明書摘要公布了:本發明公開了一種考慮碳排量的柔性作業車間分批調度方法,通過改進NSGA?Ⅱ算法求解以完工時間和碳排量為目標的柔性作業車間分批調度問題。首先,建立柔性作業車間分批調度的數學模型;設置改進NSGA?Ⅱ算法的相關參數,并采用四段編碼方式對種群個體進行編碼,進而初始化種群。然后,設計交叉、變異算子,分別對批次劃分、子批工件數量劃分、工序排序和機器選擇這四段基因進行交叉變異操作。提出了一種顯隱性基因的概念,并設計顯隱性基因的判別方法,通過該方法能夠有效對個體進行解碼。接著通過非支配排序和擁擠度來選擇保留優良個體。最后,達到迭代次數輸出Pareto最優解集。
本發明授權一種考慮碳排量的柔性作業車間分批調度方法在權利要求書中公布了:1.一種考慮碳排量的柔性作業車間分批調度方法,其特征在于,所述調度方法包括以下步驟: 步驟1、對柔性作業車間分批調度建立數學模型,其中,將碳排量和完工時間設定為模型中的目標函數,建立相應的約束條件; 步驟2、設計一種隨機分批的分批策略,將工件隨機分為多個批次,并得到每個子批下工件數量,通過這種分批方法為算法的初始化種群做準備; 步驟3、設置改進NSGA-II算法的算法參數:初始化種群數量N、交叉概率Pn、變異概率Pm以及最大迭代次數tmax; 步驟4、采用實數編碼初始化種群R0,根據非支配排序選擇優質個體,對其進行交叉變異得到父代種群P1; 步驟5、對父代種群P1中的個體進行選擇、交叉和變異操作,生成子代種群Q1,將種群P1和Q1合并得到新種群R1; 步驟6、對種群R1中的個體解碼,再通過快速非支配排序和擁擠度的計算選擇適應度高的個體保存到下一代父代種群P2; 步驟7、判斷是否達到最大迭代次數tmax,若未達到,則執行步驟5;若達到則輸出最優Pareto解集中所有解; 所述實數編碼初始化種群方法為:設計四段編碼方式表達個體信息包括,第一段表示批次劃分基因,第二段表示子批工件數量基因,第三段表示工序排序基因,第四段表示機器選擇基因;且在工序排序這個基因段設定以最大批次對每種型號工件進行編碼,根據批次劃分段基因將有效基因設定為顯性基因,無效基因設定為隱性基因; 所述對種群R1中的個體解碼具體過程包括:在對種群R1中的個體進行快速非支配排序和擁擠度的計算之前,需要對種群中的每個個體進行解碼;在解碼過程中,只要將顯性基因按照排列順序進行讀取就能獲得調度解。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人中國計量大學,其通訊地址為:310018 浙江省杭州市錢塘新區高教園區學源街258號中國計量大學;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。