一種模具制造項目的監(jiān)視模型及啟發(fā)式求解算法.pdf

1、模具企業(yè)因為其生產(chǎn)制造的內(nèi)在原因，在生產(chǎn)過程中存在的許多不確定因素，因此模具企業(yè)項目生產(chǎn)經(jīng)常存在生產(chǎn)拖期現(xiàn)象。項目的最后完工時間是否延期是模具企業(yè)收益保證的生命線，在模具企業(yè)生產(chǎn)中，項目延期主要通過追加資源的趕工手段來保證項目的正常完工。由于一般一個大中型模具企業(yè)在一個加工時段有多套模具在制，并且模具企業(yè)的生產(chǎn)規(guī)模相對于其它制造企業(yè)偏小，其關(guān)鍵資源（CNC，EDM）的價格昂貴，其數(shù)量相對有限。關(guān)鍵資源的稀缺，經(jīng)常成為模具企業(yè)生產(chǎn)加工過程

2、的瓶頸。因此企業(yè)管理者經(jīng)常需要在生產(chǎn)過程中進行決策控制。決策層對多項目采取決策控制手段都是在某項目一個制造節(jié)點完工時刻進行，因此求解模具多項目進度監(jiān)控問題是典型的隨機環(huán)境下Semi-Markov決策過程。 本研究分析求解了Semi-Markov決策問題中存在的幾個難點問題，針對其中的軌跡演化擴散難點：因為存在項目狀態(tài)轉(zhuǎn)移軌跡擴散現(xiàn)象，所以需要通過探索合理的啟發(fā)式規(guī)則來建立有限時間內(nèi)可計算并高精度地求解近似軌跡空間?；谲壽E收斂系

3、數(shù)原則，建立了一種全新的符合工程實踐的基于項目時間懲罰系數(shù)的啟發(fā)式算法?？偨Y(jié)了兩種啟發(fā)式算法的優(yōu)缺點，得出本文所建立的基于項目時間懲罰系數(shù)的啟發(fā)式算法，該方法在解決項目軌跡演化收斂方面具有非常大的優(yōu)勢?？紤]到軌跡的異?？赡苄?，為了使建立的近似求解軌跡空間具有一定的魯棒性，本文結(jié)合項目時間懲罰系數(shù)和高概率可能存在軌跡這兩種思路，形成了較完備的求解Semi-Markov決策問題的近似軌跡空間。在解決了求解精度的基礎(chǔ)上，利用當前成熟的并行計算