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

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

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

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

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