一種基于遺傳算法的水果凍干生產調度方法

基本信息

申請?zhí)?/td> CN202210326507.0 申請日 -
公開（公告）號 CN114611997A 公開（公告）日 2022-06-10
申請公布號 CN114611997A 申請公布日 2022-06-10
分類號 G06Q10/06（2012.01）I;G06N3/12（2006.01）I 分類 計算；推算；計數;
發(fā)明人 黃錦鈿 申請（專利權）人 韓山師范學院
代理機構 北京久維律師事務所 代理人 -
地址 521041廣東省潮州市湘橋區(qū)橋東韓山師范學院科研處
法律狀態(tài) -

摘要

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