一種基于遺傳算法的水果凍干生產(chǎn)調(diào)度方法

基本信息

申請(qǐng)?zhí)?/td> CN202210326507.0 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN114611997A 公開(kāi)(公告)日 2022-06-10
申請(qǐng)公布號(hào) CN114611997A 申請(qǐng)公布日 2022-06-10
分類(lèi)號(hào) G06Q10/06(2012.01)I;G06N3/12(2006.01)I 分類(lèi) 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 黃錦鈿 申請(qǐng)(專利權(quán))人 韓山師范學(xué)院
代理機(jī)構(gòu) 北京久維律師事務(wù)所 代理人 -
地址 521041廣東省潮州市湘橋區(qū)橋東韓山師范學(xué)院科研處
法律狀態(tài) -

摘要

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