基于啟發(fā)式調(diào)度規(guī)則的車間作業(yè)計劃算法及仿真研究.pdf

1、隨著FMS和CIMS技術(shù)的發(fā)展，車間作業(yè)計劃問題的研究越來越顯示出其重要性，成為最具有吸引力的研究領(lǐng)域之一。據(jù)統(tǒng)計，我國機械制造行業(yè)約90％左右的企業(yè)屬于單件訂貨型生產(chǎn)?？梢?，單件訂貨型生產(chǎn)企業(yè)在我國國民經(jīng)濟建設(shè)中起著極其重要的作用。但在由訂單驅(qū)動的生產(chǎn)中，生產(chǎn)的一次性和制造過程的經(jīng)驗性，造成車間級生產(chǎn)的計劃性差，各種變更和意外沖突頻繁。車間級生產(chǎn)計劃成為制造業(yè)企業(yè)的生產(chǎn)管理中最為薄弱的環(huán)節(jié)，也是制造業(yè)企業(yè)管理者最為棘手的問題。針對這一

2、狀況本文將單件訂貨型企業(yè)的動態(tài)車間作業(yè)計劃問題作為研究主題。具體工作如下： 首先從車間作業(yè)計劃的研究現(xiàn)狀入手，系統(tǒng)的闡述了已有的車間作業(yè)計劃問題的特點、分類、模型和求解算法。由于工件是動態(tài)、隨機的到達車間，車間作業(yè)計劃問題通常都是動態(tài)調(diào)度問題。動態(tài)車間作業(yè)計劃的關(guān)鍵是調(diào)度的快速性和響應(yīng)的敏捷性，現(xiàn)有的精確優(yōu)化算法不能求解動態(tài)調(diào)度問題，因此，通常采用具有求解速度快、容易得到滿意甚至近優(yōu)調(diào)度解的啟發(fā)式調(diào)度規(guī)則。 其次，探索了

3、基于啟發(fā)式調(diào)度規(guī)則的車間作業(yè)計劃問題的求解，研究和設(shè)計了啟發(fā)式調(diào)度算法，并采用面向?qū)ο蟮木幊陶Z言Java、基于JBuilder開發(fā)平臺，進行了仿真調(diào)度平臺的設(shè)計和擴充。 隨后，為評價不同的啟發(fā)式調(diào)度規(guī)則對工件隨機陸續(xù)到達的車間作業(yè)計劃問題的調(diào)度性能，設(shè)計了車間作業(yè)計劃問題的仿真調(diào)度案例。在16種仿真參數(shù)集下對調(diào)度案例進行了仿真調(diào)度，得到了相應(yīng)的調(diào)度結(jié)果。 最后，對仿真調(diào)度結(jié)果進行了統(tǒng)計分析。以最大流經(jīng)時間、平均流經(jīng)時間、