田雪雁，王孟雅，潘爾順

(上海交通大學(xué) 機械與動力工程學(xué)院， 上海 200240)

設(shè)備性能隨使用時間退化，發(fā)生故障的概率增加，合理預(yù)防性維護(hù)能夠有效提高設(shè)備的可用度.但進(jìn)行預(yù)防性維護(hù)需要停機，而生產(chǎn)線設(shè)備間的退化狀態(tài)不同，單臺設(shè)備維護(hù)或故障都會造成產(chǎn)線停運.因此，常在設(shè)備間設(shè)置緩存區(qū)，以避免設(shè)備維護(hù)或故障時頻繁中斷生產(chǎn)過程.緩存的設(shè)置會影響原有的設(shè)備維護(hù)體系，而現(xiàn)有系統(tǒng)的預(yù)防性維護(hù)多憑經(jīng)驗決策，故有必要對帶緩存生產(chǎn)系統(tǒng)的預(yù)防性維護(hù)策略的機理進(jìn)行研究.

從20世紀(jì)60年代起，有學(xué)者開始關(guān)注設(shè)備維護(hù)優(yōu)化問題，取得了較好的研究成果[1-5].但針對帶緩存生產(chǎn)系統(tǒng)維護(hù)策略的研究相對較少.Rezg等[6]研究了生產(chǎn)線的預(yù)防性維護(hù)和緩存控制，設(shè)備到達(dá)維護(hù)年齡或出現(xiàn)故障立即維護(hù)，通過聯(lián)合優(yōu)化維護(hù)年齡和緩存容量，最小化平均成本.Cheng等[7-8]針對兩設(shè)備一緩存系統(tǒng)，研究了當(dāng)上游設(shè)備退化服從幾何過程、非靜態(tài)伽馬過程時的固定周期維護(hù)策略.Gan等[9]考慮了維護(hù)、緩存和備件的相互影響.Niyamosoth等[10]研究了包含一臺租賃設(shè)備和緩存區(qū)的系統(tǒng)，優(yōu)化出租人的維護(hù)周期和承租人的緩存容量以最小化總成本.Nahas等[11-13]研究了維護(hù)頻率與平均故障間隔時間的關(guān)系，通過遺傳算法求解緩存和維護(hù)聯(lián)合優(yōu)化問題.Renna[14]對串行多設(shè)備生產(chǎn)線進(jìn)行了類似的研究.Zandieh等[15]建立了包含生產(chǎn)率最大化、緩存區(qū)最小化及不合格品數(shù)最小化的多目標(biāo)聯(lián)合優(yōu)化模型.

上述研究的優(yōu)化目標(biāo)多為固定的維護(hù)周期，雖然建模過程中考慮了緩存，但沒有考慮特定緩存狀態(tài)對維護(hù)決策的影響.因此部分學(xué)者通過建立馬爾科夫模型優(yōu)化設(shè)備維護(hù)策略，維護(hù)決策同時取決于設(shè)備退化狀態(tài)和緩存狀態(tài).文獻(xiàn)[16]只考慮上游設(shè)備的退化和維護(hù)，運用馬爾科夫決策理論計算并證明了控制限策略是使得平均成本最優(yōu)的策略.Dimitrakos等[17]擴展了文獻(xiàn)[16]中的模型，考慮上游設(shè)備的非平穩(wěn)退化和更完善的成本結(jié)構(gòu)，將維護(hù)持續(xù)時間從幾何分布拓展到連續(xù)分布.Karamatsoukis等[18]在上述研究的基礎(chǔ)上考慮了上下游兩設(shè)備的退化和維護(hù)決策.Fitouhi等[19]則考慮在生產(chǎn)率水平約束下最小化總成本.Zhou等[20]針對具有兩個多組件系統(tǒng)和一個中間緩存區(qū)的串并聯(lián)系統(tǒng)的預(yù)防性維護(hù)問題，開發(fā)了馬爾科夫決策方法.Gan等[21]關(guān)注了緩存、預(yù)防性維護(hù)及部件更換之間的相互作用，除維護(hù)策略外優(yōu)化備件一般訂單的下達(dá)時間.

這類研究多假設(shè)故障維修和預(yù)防性維護(hù)是完美的，但這在實際中難以實現(xiàn).此外，已有文獻(xiàn)多以總成本作為優(yōu)化目標(biāo)，但緩存區(qū)的設(shè)置不僅引起成本變化，也會延長設(shè)備運行時間進(jìn)而提高產(chǎn)量.針對這些問題，本文在現(xiàn)有文獻(xiàn)的基礎(chǔ)上有以下創(chuàng)新點：①考慮系統(tǒng)內(nèi)其他設(shè)備和緩存狀態(tài)的影響，針對特定系統(tǒng)狀態(tài)進(jìn)行預(yù)防性維護(hù)決策；②考慮不完美維護(hù)，維護(hù)改善設(shè)備狀態(tài)但不一定使其恢復(fù)全新，基于此構(gòu)建馬爾科夫狀態(tài)轉(zhuǎn)移模型，更符合實際生產(chǎn)；③用系統(tǒng)運行利潤代替成本作為優(yōu)化目標(biāo)，可以更全面地衡量維護(hù)決策的效果.

本文以兩設(shè)備一緩存生產(chǎn)系統(tǒng)為研究對象，同時考慮上下游設(shè)備的退化和不完美維護(hù)，以兩設(shè)備狀態(tài)和緩存量描述系統(tǒng)狀態(tài)，建立離散時間的馬爾科夫決策模型.以系統(tǒng)的長期期望運行利潤最大化為目標(biāo)，優(yōu)化不同系統(tǒng)狀態(tài)下的設(shè)備維護(hù)決策.

1 問題描述

本文以兩設(shè)備一緩存生產(chǎn)系統(tǒng)為研究對象，如圖1所示，其中M1、M2分別為生產(chǎn)系統(tǒng)的上下游設(shè)備，B為緩存區(qū).零件從系統(tǒng)外部流向M1，經(jīng)由M1加工后流向緩存區(qū)，M2從緩存區(qū)提取零件，加工完成后流出系統(tǒng).緩存容量為K，當(dāng)緩存未滿且兩設(shè)備運行時，M1以生產(chǎn)率p供應(yīng)緩存，M2以生產(chǎn)率d(p>d)消耗緩存.一旦緩存達(dá)到容量限制，將M1生產(chǎn)率從p調(diào)整為d.

圖1 兩設(shè)備一緩存生產(chǎn)系統(tǒng)Fig.1 Two-machine one-buffer production system

上下游設(shè)備的失效率隨役齡的增加而增加，可在離散等距的觀測周期τ=0,1,…進(jìn)行檢查評估以確定設(shè)備狀態(tài).以上游設(shè)備為例，M1共有3m個狀態(tài)：①根據(jù)失效率將運行狀態(tài)劃分為1,2,…,m，數(shù)值越大表示設(shè)備狀態(tài)越差；②若設(shè)備在運行狀態(tài)i發(fā)生故障，則轉(zhuǎn)移至狀態(tài)m+i，因此m+1,m+2,…,2m表示設(shè)備的故障狀態(tài)，數(shù)值越大表示故障越嚴(yán)重，越不易維修，設(shè)備故障后立即小修，小修完成后返回故障前狀態(tài)i；③若設(shè)備在運行狀態(tài)i進(jìn)行維護(hù)，則轉(zhuǎn)移至狀態(tài)2m+i，故2m+1,2m+2,…,3m表示維護(hù)狀態(tài)，數(shù)值越大表示狀態(tài)越差，越不易維護(hù)，不完美維護(hù)完成后，設(shè)備有可能轉(zhuǎn)移至不劣于維護(hù)前狀態(tài)i的任一運行狀態(tài)j，即滿足1≤j≤i.同樣地，M2共有3n個狀態(tài).

生產(chǎn)系統(tǒng)的狀態(tài)用3個變量(i,i′,κ)描述，i和i′分別表示上下游設(shè)備的狀態(tài)，κ為緩存量.則生產(chǎn)系統(tǒng)的狀態(tài)空間S={(i,i′,κ)|i∈{1,2,…,3m},i′∈{1,2,…,3n},κ∈{0,1,…,K}}.

兩設(shè)備均有3種可以執(zhí)行的行動，即a,a′∈{0,1,2}，0表示不采取任何措施，1和2分別表示維護(hù)和小修，行動集用Π表示.設(shè)備處于運行狀態(tài)時，需要決策是否進(jìn)行預(yù)防性維護(hù)，可選擇行動0或1；當(dāng)且僅當(dāng)設(shè)備故障時選擇行動2.

本文采用離散時間的馬爾科夫決策過程對帶緩存雙機生產(chǎn)系統(tǒng)進(jìn)行預(yù)防性維護(hù)決策.以最大化的系統(tǒng)長期運行利潤為目標(biāo)，決策當(dāng)上下游設(shè)備分別處于不同狀態(tài)，以及不同的緩存狀態(tài)下，是否進(jìn)行設(shè)備的預(yù)防性維護(hù).

為便于模型的構(gòu)建，結(jié)合生產(chǎn)實際，本文提出如下假設(shè)：

(1) 初始時刻兩設(shè)備均處于最佳狀態(tài)，緩存量為0；

(2) 上下游設(shè)備的狀態(tài)及狀態(tài)轉(zhuǎn)移相互獨立；

(3) 上游設(shè)備不會出現(xiàn)零件供應(yīng)短缺，下游設(shè)備不會阻塞；

(4) 小修和預(yù)防性維護(hù)持續(xù)時間均服從幾何分布；

(5) 由于設(shè)備故障是非計劃性的突發(fā)情況，因此小修過程相比于預(yù)知的維護(hù)更為復(fù)雜，故小修的期望完成時間和成本均大于預(yù)防性維護(hù)[22].

2 馬爾科夫決策模型

2.1 設(shè)備狀態(tài)轉(zhuǎn)移模型

故障狀態(tài)m+i不能從i以外的其他運行狀態(tài)到達(dá)，即對于1≤i,j≤m且i≠j，滿足pj(m+i)=0.μi為狀態(tài)m+i的小修成功率，當(dāng)M1處于故障狀態(tài)m+i，下一周期只會：① 小修完成，以概率μi轉(zhuǎn)移至故障前運行狀態(tài)i；② 小修未完成，狀態(tài)不變，即p(m+i)(m+i)=1-μi.M1運行狀態(tài)和故障狀態(tài)下的狀態(tài)轉(zhuǎn)移如圖2所示.

圖2 M1運行和故障狀態(tài)轉(zhuǎn)移Fig.2 Transition of working and failure states of M1

圖3 M1維護(hù)狀態(tài)轉(zhuǎn)移Fig.3 Transition of maintenance states of M1

小修和維護(hù)的成功率與維護(hù)前的運行狀態(tài)i有關(guān)，對于1≤iμj以及νi>νj.根據(jù)假設(shè)(5)，0<μi<νi<1.

2.2 系統(tǒng)狀態(tài)轉(zhuǎn)移概率

對于帶緩存雙機系統(tǒng)的狀態(tài)轉(zhuǎn)移概率，若系統(tǒng)在周期τ處于狀態(tài)s，當(dāng)采取策略π=(a,a′)時，下一周期系統(tǒng)狀態(tài)轉(zhuǎn)移至狀態(tài)u的概率Psu(π)為

(1)

(2)

(3)

(4)

(5)

(6)

(7)

上述公式均滿足1≤i≤j≤m,1≤i′≤j′≤n,0≤κ≤K.式(1)、(2)表示兩設(shè)備均運行時的轉(zhuǎn)移概率；式(3)表示M1在狀態(tài)i進(jìn)行維護(hù)且本周期內(nèi)維護(hù)未完成的概率；式(4)表示兩設(shè)備均停機維護(hù)且均在本周期完成的概率；式(5)表示M1運行，M2故障小修且修復(fù)完成的概率；式(6)表示M1小修，M2維護(hù)且均完成的概率；式(7)為兩設(shè)備同時小修且本周期內(nèi)未修復(fù)成功的概率.其他狀態(tài)下的轉(zhuǎn)移概率與上述概率結(jié)構(gòu)相似，不再贅述.

上述狀態(tài)轉(zhuǎn)移概率公式體現(xiàn)了狀態(tài)空間的選擇.以式(1)、(2)為例，當(dāng)本周期初的系統(tǒng)狀態(tài)為(i,i′,κ)且采取的策略為兩設(shè)備均不維護(hù)時，本周期內(nèi)兩設(shè)備同時運行.當(dāng)本周期結(jié)束時，緩存量只可能增加為κ+p-d或因容量限制保持K不變，且兩設(shè)備只可能以相應(yīng)概率轉(zhuǎn)移至運行狀態(tài)j和j′或出現(xiàn)故障停機.即下一周期生產(chǎn)系統(tǒng)只會在狀態(tài)空間中選擇其可能到達(dá)的狀態(tài)，到這些狀態(tài)的轉(zhuǎn)移概率大于0，而到其他狀態(tài)的轉(zhuǎn)移概率為0.

2.3 利潤函數(shù)

若周期τ系統(tǒng)處于狀態(tài)s并采取策略π=(a,a′)，在該周期內(nèi)取得的利潤用R(s,π)表示.R(s,π)為該周期內(nèi)的收入與成本之差，本文考慮的成本結(jié)構(gòu)包括材料成本、設(shè)備運行成本、緩存成本以及維護(hù)小修成本.

R((i,i′,κ),(0,0))=dg-min{p,K+d-κ}(cr+

(8)

(9)

R((i,n+i′,κ),(0,2))=-min{p,K-κ}(cr+

(10)

(11)

(12)

R((2m+i,n+i′,κ),(1,2))=

(13)

上式均滿足1≤i≤m,1≤i′≤n,0≤κ≤K.式(8)表示兩設(shè)備均運行時，該周期內(nèi)的系統(tǒng)利潤；式(9)表示當(dāng)M1維護(hù)，M2運行時，周期內(nèi)的系統(tǒng)利潤；式(10)表示當(dāng)M1運行，M2小修時，周期內(nèi)的系統(tǒng)利潤；式(11)～(13)表示上下游設(shè)備同時停機，進(jìn)行維護(hù)或小修時，周期內(nèi)的利潤.其他狀態(tài)下的系統(tǒng)利潤與上述利潤結(jié)構(gòu)相似.

2.4 長期期望利潤模型

考慮無限階段的馬爾科夫決策過程，對生產(chǎn)系統(tǒng)的長期期望利潤進(jìn)行建模.為保證長期期望利潤收斂，取折扣因子0<α<1.則經(jīng)過τ個周期的期望利潤Vτ(s)滿足

(14)

s∈S,τ>0

(15)

當(dāng)一臺設(shè)備發(fā)生故障小修而另一臺設(shè)備正常運行時，以M1故障為例，采取不同維護(hù)策略時的期望利潤為

當(dāng)一臺設(shè)備正在進(jìn)行預(yù)防性維護(hù)而另一臺設(shè)備正常運行時，以M2維護(hù)為例，采取不同維護(hù)策略時的期望利潤為

當(dāng)上下游設(shè)備均發(fā)生故障小修時，期望利潤為

R((m+i,n+i′,κ)，(2,2))+

根據(jù)假設(shè)(1)，初始狀態(tài)為s=(1,1,0)，則當(dāng)τ趨于無限大時，系統(tǒng)長期期望利潤V*滿足

(16)

式(16)即為維護(hù)決策的目標(biāo)函數(shù)，通過最大化長期期望利潤，即可得到各個系統(tǒng)狀態(tài)下兩設(shè)備的維護(hù)決策.

3 數(shù)值分析

值迭代方法是應(yīng)用最為廣泛的求解無限階段折扣馬爾科夫決策過程的方法，本文通過值迭代方法求解最優(yōu)維護(hù)策略的步驟如下：

步驟1：初始化，對任意系統(tǒng)狀態(tài)s=(i,i′,κ)∈S，設(shè)置V0(s)=0，令τ=1，取ε為一個足夠小的正數(shù)；

步驟2：對于每個狀態(tài)s∈S，通過計算式(14)，求得Vτ(s)；

步驟3：若|Vτ(s)-Vτ -1(s)|<ε，進(jìn)入步驟4，否則，令τ=τ+1，返回步驟2；

步驟4：輸出各狀態(tài)下最優(yōu)的設(shè)備維護(hù)決策，輸出初始狀態(tài)為(1,1,0)的最優(yōu)長期期望利潤V*，算法結(jié)束.

代入上述參數(shù)對模型進(jìn)行求解，3個算例得到的最大長期期望利潤分別為94.83、65.78及62.44，對應(yīng)各系統(tǒng)狀態(tài)下M1最優(yōu)的預(yù)防性維護(hù)決策如表1所示，括號里的3個數(shù)字從左往右依次為3個算例的求解結(jié)果，表示在給定的M2狀態(tài)i′和緩存狀態(tài)κ下，M1的最優(yōu)預(yù)防性維護(hù)起始狀態(tài)i(i′,κ)*，即M1狀態(tài)優(yōu)于該值則正常運行，否則進(jìn)行維護(hù).

M2的最優(yōu)預(yù)防性維護(hù)起始狀態(tài)i′(i,κ)*如表2所示.

表1 M1最優(yōu)維護(hù)策略Tab.1 Optimal maintenance policy of M1

從上述3個算例的求解結(jié)果都可以看出，對于一臺設(shè)備而言，當(dāng)緩存量和系統(tǒng)內(nèi)其他設(shè)備處于不同狀態(tài)時，其執(zhí)行預(yù)防性維護(hù)的起始狀態(tài)是不同的，即緩存量和其他設(shè)備所處的狀態(tài)都會對其維護(hù)決策造成影響.接下來針對算例1進(jìn)行更為詳細(xì)的數(shù)據(jù)分析.

分別取上下游設(shè)備處于狀態(tài)1及其對應(yīng)的小修狀態(tài)7和維護(hù)狀態(tài)13，繪制另一臺設(shè)備的維護(hù)起始狀態(tài)與緩存狀態(tài)的關(guān)系圖，如圖4、5所示.圖中3條不重合的曲線體現(xiàn)了系統(tǒng)內(nèi)其他設(shè)備狀態(tài)對維護(hù)決策的影響，曲線的變化趨勢體現(xiàn)了緩存對維護(hù)決策的影響.可以看出，兩設(shè)備都傾向于在另一臺設(shè)備停機時提前進(jìn)行維護(hù).M1受緩存狀態(tài)的影響更大，更傾向于在緩存量能夠滿足M2需求時提前維護(hù).M2則為保證產(chǎn)出，在M1運行或緩存充足時都不會提前維護(hù)，只有M1停機且緩存量不足時，才會進(jìn)行提前維護(hù).

圖4 不同系統(tǒng)狀態(tài)下的M1維護(hù)起始狀態(tài)Fig.4 Initial maintenance states of M1 in different system states

表2 M2最優(yōu)維護(hù)策略Tab.2 Optimal maintenance policy of M2

圖5 不同系統(tǒng)狀態(tài)下的M2維護(hù)起始狀態(tài)Fig.5 Initial maintenance state of M2 in different system state

圖6 不同cp和下的系統(tǒng)利潤Fig.6 System profit at different cp and values

圖7 不同ch和νi下的系統(tǒng)利潤Fig.7 System profit at different ch and νi values

圖8 不同ch和下的系統(tǒng)利潤Fig.8 System profit at different ch and values

4 結(jié)語

本文建立了兩設(shè)備一緩存的生產(chǎn)系統(tǒng)模型，上下游設(shè)備均有可能故障停機，故障后立即小修，正常運行時可以選擇是否進(jìn)行預(yù)防性維護(hù)，小修和維護(hù)都是不完美的.通過建立馬爾科夫決策模型，考慮材料成本、設(shè)備運行成本、緩存成本以及維護(hù)小修成本，建立了系統(tǒng)的長期期望利潤模型作為優(yōu)化目標(biāo)，在不同系統(tǒng)狀態(tài)下進(jìn)行設(shè)備的維護(hù)決策.算例求解結(jié)果表明，系統(tǒng)狀態(tài)會影響設(shè)備的維護(hù)決策，根據(jù)系統(tǒng)狀態(tài)采取更靈活的維護(hù)策略是有必要的.

本文結(jié)果對包含兩臺以上設(shè)備生產(chǎn)系統(tǒng)的設(shè)備維護(hù)問題具有一定的參考作用，未來可對更為復(fù)雜的生產(chǎn)系統(tǒng)進(jìn)行進(jìn)一步研究.