針對多作業(yè)車間生產(chǎn)實際,采用網(wǎng)絡(luò)理論中的賦權(quán)圖、非連接圖等工具進行了建模,并采用蟻群算法(ACO)、遺傳算法(GA)以及組合智能算法對平行流水作業(yè)等四種多作業(yè)車間調(diào)度問題進行了理論研究。針對生產(chǎn)中出現(xiàn)的無緩沖區(qū)的流水作業(yè)問題,提出了一種基于節(jié)拍加工提前量的快速算法,對比傳統(tǒng)的算法,可縮短運算時間30%以上。研究成果在企業(yè)進行了應(yīng)用,取得了縮短工件加工流程時間20%以上的良好效果。項目研究成...
|