新一代信息技術(shù)
一種基于多目標(biāo)差分進(jìn)化可變子批的柔性車(chē)間調(diào)度方法
本發(fā)明公開(kāi)了一種基于多目標(biāo)差分進(jìn)化可變子批的柔性車(chē)間調(diào)度方法,包括:S1:建立目標(biāo)函數(shù),確定約束條件,對(duì)染色體進(jìn)行編碼并初始化相關(guān)參數(shù);S2:對(duì)染色體做變異交叉選擇,進(jìn)行算法迭代;S3:采用兩階段解碼方式進(jìn)行解碼并計(jì)算目標(biāo)值;S4:判斷是否達(dá)到結(jié)束條件,若是,輸出最優(yōu)調(diào)度方案對(duì)應(yīng)的甘特圖,否則返回S2繼續(xù)執(zhí)行。本發(fā)明采用可變子批進(jìn)行工件的批量拆分,并設(shè)計(jì)了兩階段解碼方式,將四維問(wèn)題降到三維問(wèn)題,縮小了解集空間,有效的提升了求解質(zhì)量;同時(shí)結(jié)合企業(yè)實(shí)際生產(chǎn),采用批次流設(shè)計(jì),同時(shí)考慮了成本和完工時(shí)間,在成本計(jì)算中,同時(shí)考慮了不同機(jī)器空閑時(shí)長(zhǎng)的代價(jià)和不同機(jī)器加工相同工件的成本,更貼合實(shí)際生產(chǎn)模型。
長(zhǎng)春工業(yè)大學(xué)
授權(quán)發(fā)明