家紡企業(yè)生產調度模型及優(yōu)化算法研究.pdf

1、車間調度問題是家紡企業(yè)生產的核心問題。家紡企業(yè)是典型的小批量、多品種的生產制造企業(yè)，生產方式靈活、操作柔性強。因此，研究家紡企業(yè)的車間調度問題，對于提高企業(yè)的生產能力、提高企業(yè)的經濟效益，有著重要的意義。
　　 本文針對車間調度研究中建模及優(yōu)化方法的不足之處，結合家紡企業(yè)的實際生產特點，從以下幾個方面對家紡企業(yè)生產調度問題進行了研究：
　　 首先，針對家紡企業(yè)加工時間和交貨期確定的生產調度問題進行研究，建立確定性問題的數

2、學模型。根據模型特點，提出了一種新穎的人工免疫算法對其求解，采用向量組編碼的方式進行編碼，通過一種新穎的基于濃度的種群多樣性更新選擇方法保證種群多樣性。仿真結果表明，該算法能更快更準確地收斂到全局最優(yōu)。
　　 其次，針對家紡企業(yè)加工時間和交貨期不確定性生產調度問題進行研究，采用模糊理論，建立模糊完工時間最小與平均滿意度最大兩個模型。根據模型特點，提出自適應遺傳算法和改進人工免疫算法對其求解，仿真結果表明，提出的算法能取得比較滿意