機加生產(chǎn)排程決策支持系統(tǒng).pdf

1、車間生產(chǎn)排程是生產(chǎn)管理（生管系統(tǒng)）的核心功能之一，優(yōu)化、合理的作業(yè)排程是車間生產(chǎn)管理系統(tǒng)在企業(yè)成功應(yīng)用的關(guān)鍵，本文對生產(chǎn)排程系統(tǒng)中的車間排程模型及其算法進行了深入研究，其目的在于探尋排程系統(tǒng)中車間作業(yè)排程策略，建立本公司機加生產(chǎn)排程決策支持系統(tǒng)DPS，為公司JIT生產(chǎn)模式提供生產(chǎn)排程優(yōu)化支持，以適應(yīng)F集團垂直整合制造環(huán)境的要求，提升公司產(chǎn)品的市場競爭力。 排程問題，是一種求解困難的組合優(yōu)化問題，是制造業(yè)中研究的熱點。通過對本課題

2、中機加車間生產(chǎn)排程進行分析，可以看出這是一個典型的JSP生產(chǎn)排程問題，在此基礎(chǔ)上，我給出了求解JSP生產(chǎn)排程一般性模型。 排程問題的求解方法很多，通過對目前多種常用的排程優(yōu)化方法進行分析比較，考慮到在排程中對現(xiàn)有專業(yè)排程人員經(jīng)驗的較好利用，指出結(jié)合啟發(fā)式規(guī)則的混合遺傳算法是解決本機加生產(chǎn)排程問題的一個較好的優(yōu)化算法。將基于生物進化理論的遺傳算法（GA）運用于車間作業(yè)排程算法設(shè)計中，深入地研究了基因表示及染色體編碼與解碼、交叉、變

3、異及選擇算子的設(shè)計，同時結(jié)合啟發(fā)式規(guī)則設(shè)計了一種混合遺傳算法，并針對車間作業(yè)排程的經(jīng)典算例，用研究的遺傳算法進行了仿真校驗。實例研究表明，所設(shè)計的GA算法在仿真速度和優(yōu)化結(jié)果上都取得了令人滿意的效果。 基于上述理論與方法的研究，以本機加車間為背景對排程系統(tǒng)DPS進行了設(shè)計，DPS排程系統(tǒng)的核心是排程模塊設(shè)計與優(yōu)化算法，這里圍繞排程模塊對DPS系統(tǒng)進行了分析，并對排程結(jié)果進行了探討。 最后，對全文工作進行了總結(jié)，展望了今后