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

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

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