摘要：為了滿足汽車生產過程中多個車間對訂單排序方式的不同需求,提出一種包括沖壓、焊接、涂裝、總裝四大車間各自需求和生產節(jié)拍在內的多級流水車間調度模型。結合汽車企業(yè)均衡化生產理念,提出訂單序列中顏色變更次數(shù)、車型變更次數(shù)、裝配作業(yè)平順程度和生產節(jié)拍4項優(yōu)化指標,根據(jù)這4項指標計算各車間的調度成本,并以最小化總成本為優(yōu)化目標。設計了一種改良變異算子,用于增強文化基因算法的局部搜索能力。經(jīng)過仿真比較,該算法在收斂速度、收斂精度、最優(yōu)解質量等方面比另外3種經(jīng)典算法均有明顯優(yōu)勢,驗證了所提模型及算法的有效性。