嵌入牽引機(jī)制的平行機(jī)類型模具熱處理車間動態(tài)批調(diào)度.pdf

1、模具行業(yè)具有極高產(chǎn)業(yè)重業(yè)性，模具生產(chǎn)水平的高低，已經(jīng)成為衡量一個國家產(chǎn)品制造水平高低的重要標(biāo)志。隨著市場競爭越來越激烈、產(chǎn)品更新速度日益加快，客戶對交貨準(zhǔn)時性越來越重視。模具熱處理是模具生產(chǎn)過程中的一個極其重要而又容易成為瓶頸的環(huán)節(jié)，且熱處理又屬于高能耗、高污染的加工過程。因此，如何能夠有效地控制熱處理生產(chǎn)以提高準(zhǔn)時交貨率和能源效率，這是企業(yè)迫切需要解決的問題。另外，相比于設(shè)備更新及工藝改造，通過提高管控能力與提供科學(xué)的決策支持是減小制

2、造周期和能耗的最為現(xiàn)實的途徑。
　　本文以國內(nèi)某大型模具生產(chǎn)企業(yè)為背景，研究一類平行機(jī)類型模具熱處理車間動態(tài)批調(diào)度問題。該問題以加權(quán)拖期量和平均能耗為優(yōu)化目標(biāo)，并且考慮調(diào)度任務(wù)的較強(qiáng)的差異性和動態(tài)到達(dá)性、平行機(jī)能力非同等性。圍繞此問題的解決，從調(diào)度機(jī)制、優(yōu)化模型和求解算法等方面展開研究。首先，借鑒當(dāng)前批調(diào)度領(lǐng)域流行的LAB(Look-ahead batch)策略建立事件驅(qū)動型熱處理車間的動態(tài)調(diào)度機(jī)制，考慮到該類調(diào)度機(jī)制在全局調(diào)度上

3、的近視性，因此針對性地提出兩級面對上游工序具有可嵌入性的主動牽引機(jī)制，在預(yù)測時窗及全局總體趨勢上對組批決策給予優(yōu)化。其次，基于調(diào)度機(jī)制提出一類針對模具熱處理車間上機(jī)決策求解問題的啟發(fā)式算法EFP-MU-LAB，基于兩級主動牽引機(jī)制提出相應(yīng)的啟發(fā)式牽引規(guī)則，即事件觸發(fā)牽引規(guī)則(TE-ETP)及周期性定時牽引規(guī)則(TE-FTP)，并將啟發(fā)式牽引規(guī)則嵌入到調(diào)度算法中。根據(jù)所提出的算法，本研究中通過大量的仿真實驗來驗證其有效性并進(jìn)行相關(guān)的環(huán)境適