面向均衡生產(chǎn)的多級流水車間調(diào)度模型求解

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