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

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

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

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