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

龍圖騰網(wǎng)恭喜哈爾濱工業(yè)大學(xué)申請的專利一種基于禁忌搜索算法和遺傳算法結(jié)合的調(diào)度優(yōu)化方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN113656156B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-04-01發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202110878110.8，技術(shù)領(lǐng)域涉及：G06F9/48；該發(fā)明授權(quán)一種基于禁忌搜索算法和遺傳算法結(jié)合的調(diào)度優(yōu)化方法是由石振鋒;李澤宇設(shè)計研發(fā)完成，并于2021-07-30向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于禁忌搜索算法和遺傳算法結(jié)合的調(diào)度優(yōu)化方法在說明書摘要公布了：一種基于禁忌搜索算法和遺傳算法結(jié)合的調(diào)度優(yōu)化方法，屬于柔性制造生產(chǎn)調(diào)度技術(shù)領(lǐng)域。解決現(xiàn)有技術(shù)中存在的進(jìn)行瓶頸檢測過程中遇到的狀態(tài)空間爆炸問題。本發(fā)明適用于柔性制造系統(tǒng)的Petri網(wǎng)模型，該模型采用隨機(jī)調(diào)度，利用遺傳算法和禁忌搜索算法對Petri網(wǎng)模型數(shù)據(jù)進(jìn)行優(yōu)化。禁忌搜索為：選取遺傳算法生成的子代作為可行解X；在每次迭代中：通過解X的鄰域產(chǎn)生多個可行解進(jìn)而獲得候選解，判斷所有候選解是否滿足破禁規(guī)則，若滿足則用滿足破禁規(guī)則的解Y代替X，將Y對應(yīng)的禁忌對象放入禁忌表，若不滿足則選擇候選解中非禁忌對象對應(yīng)的最佳解，將與之對應(yīng)的禁忌對象放入禁忌表，去除最早進(jìn)入禁忌表的禁忌對象。本發(fā)明適用于柔性制造系統(tǒng)的調(diào)度。

本發(fā)明授權(quán)一種基于禁忌搜索算法和遺傳算法結(jié)合的調(diào)度優(yōu)化方法在權(quán)利要求書中公布了：1.一種基于禁忌搜索算法和遺傳算法結(jié)合的調(diào)度優(yōu)化方法，所述調(diào)度優(yōu)化方法適用于柔性制造系統(tǒng)的Petri網(wǎng)模型，其特征在于，所述Petri網(wǎng)模型進(jìn)行隨機(jī)調(diào)度，然后利用遺傳算法和禁忌搜索算法對Petri網(wǎng)模型數(shù)據(jù)進(jìn)行優(yōu)化；所述Petri網(wǎng)模型的組成：庫所P1,P2,…,Pn為n種工件的初始狀態(tài)，所述初始狀態(tài)是未加工的狀態(tài)，庫所Pi的標(biāo)記數(shù)量表示工件i的生產(chǎn)數(shù)量，所述生產(chǎn)的數(shù)量是需要加工的工件數(shù)量，i＝1,2,…,n；對于存在庫所序列所述表示第i種工件在第m個工序下的狀態(tài)；庫所M1,M2,…,Mk表示k種機(jī)器的使用權(quán)，其初始標(biāo)識下的庫所標(biāo)記數(shù)量與庫所標(biāo)記數(shù)量上限均為1；對于存在變遷序列表示第i種工件的加工工序，是時間的隨機(jī)變量，表示變遷的平均值為第i種工件在第m個工序加工時間；對Petri網(wǎng)模型數(shù)據(jù)進(jìn)行優(yōu)化的方法：構(gòu)建初始化種群，100個個體構(gòu)成初始種群，設(shè)置迭代次數(shù)為k，k的初始值為0；進(jìn)行迭代循環(huán)，將每個個體的總的加工時間作為適應(yīng)度；判斷是否滿足終止條件，如果滿足則選擇最后一代種群中的最優(yōu)解作為最后輸出的結(jié)果，若不滿足則繼續(xù)進(jìn)行迭代；對種群進(jìn)行選擇操作、交叉操作和變異操作，更新群體生成子代種群；當(dāng)k20時，采用禁忌算法對每個個體進(jìn)行優(yōu)化；當(dāng)k200時，結(jié)束循環(huán)，選擇最后一代種群中的最優(yōu)解作為優(yōu)化的結(jié)果；所述禁忌搜索的流程如下：初始解產(chǎn)生：選取遺傳算法生成的子代作為可行解X，清空禁忌表；判斷終止條件，如果滿足終止條件則結(jié)束迭代，否則繼續(xù)進(jìn)行；在每次迭代中：通過解X的鄰域產(chǎn)生多個可行解，并從中選定若干候選解；分析所有候選解是否滿足破禁規(guī)則，若滿足則選擇滿足破禁規(guī)則的解Y代替X并用Y對應(yīng)的禁忌對象放入禁忌表，去除最早進(jìn)入禁忌表的禁忌對象；若不滿足則選擇候選解中非禁忌對象對應(yīng)的最佳的解為新的當(dāng)前解，同時用與之對應(yīng)的禁忌對象放入禁忌表，去除最早進(jìn)入禁忌表的禁忌對象；所述遺傳算法采用以下矩陣編碼： 其中，矩陣行號代表加工步驟，矩陣的列號代表工件的類型，矩陣中的元素值代表加工的機(jī)器號；其中g(shù)ef表示第f個工件的第e道工序在機(jī)器gef上加工；所述對種群進(jìn)行交叉操作中，交叉的母體選擇方式為隨機(jī)選??；父體選擇為父代中適應(yīng)度最高的個體。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人哈爾濱工業(yè)大學(xué)，其通訊地址為：150001 黑龍江省哈爾濱市南崗區(qū)西大直街92號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。