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

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

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

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