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

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

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

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