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

龍圖騰網恭喜哈爾濱工業大學申請的專利一種基于禁忌搜索算法和遺傳算法結合的調度優化方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN113656156B 。

龍圖騰網通過國家知識產權局官網在2025-04-01發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202110878110.8，技術領域涉及：G06F9/48；該發明授權一種基于禁忌搜索算法和遺傳算法結合的調度優化方法是由石振鋒;李澤宇設計研發完成，并于2021-07-30向國家知識產權局提交的專利申請。

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

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

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人哈爾濱工業大學，其通訊地址為：150001 黑龍江省哈爾濱市南崗區西大直街92號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。