基于改進(jìn)后的免疫算法在車間生產(chǎn)調(diào)度中的研究.pdf

1、制造業(yè)生產(chǎn)車間作業(yè)調(diào)度問(wèn)題，就是根據(jù)需求合理分配產(chǎn)品制造資源，從而達(dá)到合理利用生產(chǎn)資源、提高企業(yè)經(jīng)濟(jì)效益的目的。因此車間生產(chǎn)調(diào)度在企業(yè)生產(chǎn)經(jīng)營(yíng)活動(dòng)中占有十分重要的地位。而流水車間(Flow Shop)調(diào)度問(wèn)題，是實(shí)際企業(yè)流水線生產(chǎn)一種簡(jiǎn)化模型。它廣泛的應(yīng)用在在流程制造業(yè)中。解決好此類的調(diào)度問(wèn)題，就能大大提高企業(yè)的生產(chǎn)效率，增強(qiáng)企業(yè)的競(jìng)爭(zhēng)力，因此，對(duì)流水車間調(diào)度的研究，具有十分重要的價(jià)值。
　　 傳統(tǒng)的調(diào)度算法在流水車間調(diào)度問(wèn)題求

2、解的過(guò)程中，往往效果不佳，主要原因是在于方法本身的束縛以及約束條件過(guò)多。本文對(duì)流水作業(yè)車間的調(diào)度模型進(jìn)行研究，針對(duì)流水車間在調(diào)度問(wèn)題上的特點(diǎn)，在對(duì)比了傳統(tǒng)的調(diào)度求解算法基礎(chǔ)上，采用了近期較為熱門的人工免疫算法來(lái)求解調(diào)度問(wèn)題。而且采用了具有自適應(yīng)的交叉變異算子，以及采用了對(duì)種群進(jìn)行分割的方法，對(duì)流水車間(Flow Shop)調(diào)度模型進(jìn)行了大規(guī)模的仿真求解實(shí)驗(yàn)。
　　 利用本文提出來(lái)的算法和其他兩種優(yōu)化求解算法對(duì)流水車間調(diào)度模型進(jìn)行