基于遺傳算法求解柔性作業(yè)車(chē)間調(diào)度問(wèn)題.pdf

1、制造業(yè)同人們的生活密切聯(lián)系，其發(fā)展走向可直接影響國(guó)家的綜合實(shí)力。制造業(yè)企業(yè)不僅需要將制造技術(shù)走在科技前端，而且需要加強(qiáng)生產(chǎn)和經(jīng)營(yíng)管理技術(shù)，這樣才能時(shí)刻保持其核心競(jìng)爭(zhēng)力。而企業(yè)的調(diào)度是企業(yè)管理的核心和難點(diǎn)。生產(chǎn)調(diào)度的制定，作為制造業(yè)生產(chǎn)運(yùn)作管理的最重要的任務(wù)，其結(jié)果強(qiáng)烈影響著企業(yè)的利潤(rùn)取得、資源的利用效率及產(chǎn)品能否準(zhǔn)時(shí)交貨等。在實(shí)際生產(chǎn)環(huán)境中，柔性作業(yè)車(chē)間調(diào)度問(wèn)題(FJSP)允許所有工序可以在整個(gè)機(jī)器集中任意選擇一臺(tái)加工機(jī)器，這樣的生產(chǎn)調(diào)

2、度系統(tǒng)可以按照資源負(fù)荷情況靈活地分配資源，提高加工的靈活性，更接近實(shí)際生產(chǎn)環(huán)境，卻因此加大了可行解的搜索范圍，增加了問(wèn)題復(fù)雜性。由于柔性作業(yè)車(chē)間調(diào)度研究的歷史尚短，其發(fā)展還不夠完善，在模型和求解策略上還存在一些亟待解決的難題。
　　遺傳算法作為一種群體智能算法，操作簡(jiǎn)便，在求解FJSP時(shí)具有較好的尋優(yōu)能力和魯棒性，但是仍然存在著收斂速度慢、極易早熟以及種群多樣性不足的缺陷。本文針對(duì)遺傳算法在求解FJSP時(shí)存在的不足，作了以下幾點(diǎn)改

3、進(jìn)。綜合考慮種群多樣性和工序先后秩序約束，提出了用于初始化機(jī)器選擇段染色體的全局隨機(jī)選擇機(jī)制（GRS機(jī)制）;提出了改進(jìn)遺傳算法，在算法陷入局部最優(yōu)狀態(tài)后加入再激活機(jī)制來(lái)更新種群，調(diào)整其種群多樣性至初始化狀態(tài);設(shè)計(jì)了種群獨(dú)立比作為評(píng)價(jià)指標(biāo)來(lái)衡量種群多樣性，并將小生境技術(shù)引入遺傳算法中，在改進(jìn)GA每一次遺傳更新操作后加入基于小生境的預(yù)選擇機(jī)制，提出了改進(jìn)小生境遺傳算法。
　　本文將兩種改進(jìn)算法用于求解11組標(biāo)準(zhǔn)測(cè)試案例，并將實(shí)驗(yàn)結(jié)果與