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

龍圖騰網恭喜韓山師范學院申請的專利一種基于遺傳算法的水果凍干生產調度方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114611997B 。

龍圖騰網通過國家知識產權局官網在2025-05-06發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210326507.0，技術領域涉及：G06Q10/0631；該發明授權一種基于遺傳算法的水果凍干生產調度方法是由黃錦鈿設計研發完成，并于2022-03-30向國家知識產權局提交的專利申請。

本一種基于遺傳算法的水果凍干生產調度方法在說明書摘要公布了：本發明公開了一種基于遺傳算法的水果凍干生產調度方法，包括以下步驟：步驟S1：獲取待凍干的n個水果切片的水果類型、切片重量、切片厚度、到達時間和設備信息；步驟S2：構建采用遺傳算法的模型，并確定相關的約束條件；步驟S3：對上述模型利用遺傳算法處理，通過初始種群與編碼、動態規劃函數、選擇操作及適應度函數、交叉與變異操作，直到產生最優解，即最優生產調度方法；步驟S4：將通過算法產成的最優生產調度方法結果進行顯示。相比傳統采用貪婪策略的遺傳算法，本發明提出的遺傳算法運算得到的調度方案明顯可以縮短水果凍干的最大完成時間，提高加工效率。水果類型越多，或者真空凍干機數量越多，優勢越明顯。

本發明授權一種基于遺傳算法的水果凍干生產調度方法在權利要求書中公布了：1.一種基于遺傳算法的水果凍干生產調度方法，其特征在于：包括以下步驟：步驟S1：獲取待凍干的n個水果切片的水果類型、切片重量、切片厚度、到達時間和設備信息；步驟S2：構建采用遺傳算法的模型，并確定相關的約束條件；步驟S3：對上述模型利用遺傳算法處理，通過初始種群與編碼、動態規劃函數、選擇操作及適應度函數、交叉與變異操作，直到產生最優解，即最優生產調度方法；所述遺傳算法處理步驟如下：步驟SA：讀入加工信息，設置種群規模、迭代次數、交叉和變異概率，開始遺傳算法；步驟SB：初始化種群，基于工件序列編碼產生染色體，染色體數量為預設種群規模；步驟SC：調用動態規劃函數，計算每個染色體對應的最大完成時間目標函數值，并轉化為適應度值，保存歷史最優染色體及其目標函數值；目標函數值轉化為適應度值的公式為： 其中rj表示到達時間，maxrj表示工件的最大到達時間，Cmaxi表示種群中第i個染色體解碼計算得到的最大完成時間，3600表示將時間單位從秒換算為小時；染色體的適應度值轉換為概率值的公式為：pi＝fitnessi∑k∈popfitnessk其中pop表示當代種群；步驟SD：通過輪盤賭的方式選擇存留的染色體；步驟SE：基于預設交叉概率，父代染色體多點交叉產生新個體；步驟SF：基于預設變異概率，產生新個體；步驟SG：是否達到迭代次數；步驟SH：當未達到迭代次數時，返回步驟SC重新計算；當達到迭代次數時，輸出歷史最優染色體及其目標函數值；步驟S4：將通過算法產成的最優生產調度方法結果進行顯示。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人韓山師范學院，其通訊地址為：521041 廣東省潮州市湘橋區橋東韓山師范學院科研處；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。