買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉電子科技大學長三角研究院(湖州)申請的專利一種基于馬鹿算法的Job Shop調度問題求解方法獲國家發(fā)明授權專利權，本發(fā)明授權專利權由國家知識產(chǎn)權局授予，授權公告號為：CN116300701B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權局官網(wǎng)在2025-09-19發(fā)布的發(fā)明授權授權公告中獲悉：該發(fā)明授權的專利申請?zhí)?專利號為：202211094063.9，技術領域涉及：G05B19/418；該發(fā)明授權一種基于馬鹿算法的Job Shop調度問題求解方法是由李福生;蘇進;趙彥春;唐榮江;張煥龍;沈馮立設計研發(fā)完成，并于2022-09-08向國家知識產(chǎn)權局提交的專利申請。

本一種基于馬鹿算法的Job Shop調度問題求解方法在說明書摘要公布了：本發(fā)明公開了一種基于馬鹿算法的JobShop調度問題求解方法，屬于車間調度領域，所述方法是通過隨機密鑰對JobShop調度解編碼，采用咆哮、戰(zhàn)斗和配對操作平衡算法的探索和利用，采用歐式距離度量雄鹿和雌鹿之間距離來解決JobShop調度問題。本發(fā)明首次將馬鹿算法嘗試應用于JobShop調度問題中，相較于傳統(tǒng)的數(shù)學規(guī)劃方法，在大規(guī)模調度問題上，能夠在多項式時間內(nèi)得到令人滿意的調度解，同時維持較低的計算復雜度和較高的魯棒性。

本發(fā)明授權一種基于馬鹿算法的Job Shop調度問題求解方法在權利要求書中公布了：1.一種基于馬鹿算法的JobShop調度問題求解方法，其特征在于：通過隨機密鑰對JobShop調度解編碼，采用咆哮、戰(zhàn)斗和配對操作平衡算法的探索和利用，采用歐式距離度量雄鹿和雌鹿之間距離來解決JobShop調度問題； 所述的基于馬鹿算法的JobShop調度問題求解方法，包括以下步驟： 步驟1：輸入待生產(chǎn)加工數(shù)據(jù)構建調度實例，并初始化參數(shù)； 步驟2：采用隨機密鑰對調度解進行編碼，并隨機生成初始化調度解種群； 步驟3：以總完工時間最小為目標函數(shù)，對種群中所有個體進行適應度評價，并利用精英準則，由個體適應度大小，確定雄性個體和雌鹿； 步驟4：所有雄性個體進行咆哮操作，重新計算咆哮后的雄性個體適應度，由雄性個體適應度選出指揮官和雄鹿； 步驟5：指揮官和雄鹿進行戰(zhàn)斗操作，進一步更新指揮官； 步驟6：基于指揮官的適應度大小，隨機為其分配相應數(shù)量的雌鹿，并由該指揮官和其分配的雌鹿構成馬鹿部族； 步驟7：指揮官分別與本部族和其他任一部族中的雌鹿配對，雄鹿基于歐式距離和最近的雌鹿配對，生成下一代種群； 步驟8：返回步驟3進行下一代種群的適應度評價，迭代運算直至算法滿足停止條件，輸出最優(yōu)解； 步驟3中，以總完工時間最小為目標函數(shù)的公式為： 其中，f為最大完工時間，n為工件個數(shù)；ni為第i個工件的工序數(shù)；OTij為第i個工件的第j道工序的加工時間；ODij為第i個工件的第j道工序開始加工時間與該工件第j-1道工序結束加工時間的差值，即工序延遲時間，當j＝1時，ODij為第i個工件的開始加工時間與調度起始時間的差值，即工件延遲時間； 步驟3中利用精英準則，由個體適應度大小，確定雄性個體和雌鹿具體為：計算種群中所有個體的適應度值，并按照降序排列；精英準則表現(xiàn)在，根據(jù)精英比例s,將排名前s％的個體確定為雄性個體，剩余個體確定為雌鹿，其中精英比例s為可調參數(shù)。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯(lián)系本專利的申請人或專利權人電子科技大學長三角研究院(湖州)，其通訊地址為：313000 浙江省湖州市西塞山路819號科技創(chuàng)新綜合體B1幢；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。