基于DBR和啟發(fā)式規(guī)則的裝備大修任務(wù)兩階段調(diào)度方法.pdf

1、大型裝備大修模式下的任務(wù)調(diào)度問題,作為一類非典型的作業(yè)調(diào)度問題,區(qū)別于傳統(tǒng)的車間作業(yè)調(diào)度問題(JSSP)和流水作業(yè)調(diào)度問題(FSSP),由于大修過程中,維修需求的高度不確定性,復(fù)雜的工藝約束和作業(yè)環(huán)境,在研究者和企業(yè)界中一直沒有針對可行的解決方法。隨著制造服務(wù)業(yè)對MRO過程支持技術(shù)需求的不斷增長,該問題成了制約MRO行業(yè)發(fā)展的突出瓶頸。該類不確定性復(fù)雜作業(yè)調(diào)度問題難以用傳統(tǒng)的車間調(diào)度方法進(jìn)行建模和求解,主要的困難在于作業(yè)過程的有效表示和

2、問題復(fù)雜解空間的約減,對此,本文提出基于DBR和啟發(fā)式規(guī)則的不確定環(huán)境下裝備大修任務(wù)兩階段調(diào)度方法,突破上述兩個(gè)難點(diǎn),實(shí)現(xiàn)裝備大修作業(yè)的有效調(diào)度管理,保證企業(yè)績效目標(biāo)的實(shí)現(xiàn)。
　　 第一階段,從當(dāng)前裝備大修行業(yè)任務(wù)調(diào)度工作現(xiàn)狀及特點(diǎn)入手,針對大修系統(tǒng)存在作業(yè)能力瓶頸這一情況,設(shè)計(jì)了面向裝備大修作業(yè)系統(tǒng)的分層瓶頸識別體系,將作業(yè)系統(tǒng)的瓶頸劃分為系統(tǒng)性瓶頸、任務(wù)性瓶頸、隨機(jī)性瓶頸等3類,實(shí)現(xiàn)快速、準(zhǔn)確、低成本的瓶頸識別。有效的瓶頸識

3、別是使用DBR工具的起點(diǎn),在成功識別作業(yè)系統(tǒng)瓶頸的基礎(chǔ)上,針對瓶頸設(shè)置時(shí)間緩沖和庫存緩沖兩種機(jī)制,以保護(hù)瓶頸。同時(shí)針對維修過程中存在的協(xié)同、回流以及交貨工作需求,在大修過程的DBR模型中增加針對三者的緩沖設(shè)計(jì),以防范波動(dòng)因素對系統(tǒng)處理能力的影響。
　　 第二階段,對瓶頸進(jìn)行優(yōu)化調(diào)度。DBR是通過增加瓶頸處理批量降低處理批次,以減少設(shè)備調(diào)整時(shí)間達(dá)到瓶頸吞吐能力的提升的,但是DBR的瓶頸批量處理策略并不適合裝備大修的一臺或少量幾臺的

4、訂單維修方式,為此,本文設(shè)計(jì)基于啟發(fā)式規(guī)則的瓶頸調(diào)度算法,也可顯著提升瓶頸的處理能力。同時(shí),基于協(xié)同工作的關(guān)系,建立非瓶頸的排程方法。
　　 最后,針對基于DBR和規(guī)則的裝備大修任務(wù)兩階段裝備調(diào)度方法,以某機(jī)車廠的機(jī)車大修任務(wù)調(diào)度工作過程為例,利用Extend軟件進(jìn)行建模仿真,實(shí)驗(yàn)表明該方法在環(huán)境參數(shù)不斷變化的情況下具有較高的穩(wěn)定性(Robustness),較低的計(jì)算資源需求,較快的反應(yīng)時(shí)間,可滿足不確定環(huán)境下裝備大修的任務(wù)調(diào)度