一種以維護時間最優(yōu)化為目標(biāo)的維護活動編排方法
【專利摘要】一種以維護時間最優(yōu)化為目標(biāo)的維護活動編排方法，它有六大步驟：步驟一：獲取系統(tǒng)維護活動集合；步驟二：確定維護活動之間約束關(guān)系；步驟三：建立維護活動時序矩陣模型；步驟四：確定維護活動間約束關(guān)系表達式；步驟五：確定維護活動編排優(yōu)化目標(biāo)函數(shù)；步驟六：運用隱枚舉法進行模型求解運算。本發(fā)明在準(zhǔn)確描述保障活動間關(guān)系的前提下，針對保障時間最短對保障流程進行最優(yōu)化求解，消除人為因素對于保障活動編排的影響，從而得到系統(tǒng)的最佳保障活動編排方案，有效縮短保障時間，提高保障效率。
【專利說明】一種以維護時間最優(yōu)化為目標(biāo)的維護活動編排方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明提供一種以維護時間最優(yōu)化為目標(biāo)的維護活動編排方法，它涉及一種針對維護活動編排的模型建立及求解方法，屬于保障性【技術(shù)領(lǐng)域】。
【背景技術(shù)】
[0002]維護活動的執(zhí)行總時間是影響系統(tǒng)保障效能的重要因素，所以縮短維護活動總時間對于提高系統(tǒng)的可用性具有重要的意義。但是由于產(chǎn)品(系統(tǒng))的維護活動由于安全、資源、工位等限制因素的制約下，不能任意多項并行執(zhí)行，也不能以任意順序執(zhí)行，所以通過對維護活動進行合理編排縮短維護任務(wù)總時長，從而達到提高系統(tǒng)總體效能的目的。在工程上，常常采用甘特圖法對維護活動進行編排。這種方法雖能清晰地建立維護活動間的關(guān)系，并能通過關(guān)鍵路徑法直觀地求解出維護任務(wù)的總時長，但是由于人為編排的不確定性較為嚴(yán)重，無法同時將所有維護活動約束都考慮在內(nèi)，從而很難得到滿足保障總時間要求的最優(yōu)編排方案。關(guān)于維護活動編排的現(xiàn)有算法多數(shù)采用權(quán)重值分析法，人為因素仍較為明顯，需要大量的工程示例來修正其結(jié)果的準(zhǔn)確性，所以無法直接對維護活動間的所有限制關(guān)系進行準(zhǔn)確描述，求解出的最優(yōu)解也很難符合實際應(yīng)用情況。

【發(fā)明內(nèi)容】

[0003]本發(fā)明的目的是為了解決上述問題，提出了一種針對維護活動編排的模型建立及求解方法。針對系統(tǒng)的保障特點，分析了影響系統(tǒng)維護活動編排順序的關(guān)鍵因素，將其轉(zhuǎn)化為約束條件并給出定量化方法。在給出維護活動時間最小度量單位的基礎(chǔ)上，結(jié)合維護活動間的時序邏輯關(guān)系及活動時長，建立了維護活動0-1時序矩陣，并用時序矩陣中的元素給出了維護活動間的限制關(guān)系表達式。以維護活動總時長為優(yōu)化目標(biāo)，運用數(shù)學(xué)規(guī)劃法思想對維護活動編排順序進行求解。
[0004]本發(fā)明是一種以維護時間最優(yōu)化為目標(biāo)的維護活動編排方法，包括以下幾個步驟:
[0005]步驟一:獲取系統(tǒng)維護活動集合
[0006]系統(tǒng)維護活動集合包含該系統(tǒng)所有維護活動，可采用表1所示的表格對維護活動集合進行基本描述。系統(tǒng)的維護活動集合可從系統(tǒng)的使用說明、維護說明以及以往的維護工作經(jīng)驗中獲取。
[0007]表1系統(tǒng)維護活動
[0008]
【權(quán)利要求】
1.一種以維護時間最優(yōu)化為目標(biāo)的維護活動編排方法，它包括以下幾個步驟: 步驟一:獲取系統(tǒng)維護活動集合 系統(tǒng)維護活動集合包含該系統(tǒng)所有維護活動，采用下表1所示的表格對維護活動集合進行基本描述，系統(tǒng)的維護活動集合從系統(tǒng)的使用說明、維護說明以及以往的維護工作經(jīng)驗中獲??； 表1系統(tǒng)維護活動
【文檔編號】G06Q10/06GK103985006SQ201410152727
【公開日】2014年8月13日 申請日期:2014年4月16日 優(yōu)先權(quán)日:2014年4月16日
【發(fā)明者】王乃超, 李鐵 申請人:北京航空航天大學(xué)