上海交通大学学报, 2022, 56(10): 1359-1367 doi: 10.16183/j.cnki.jsjtu.2021.151

机械与动力工程

考虑双供应商的维护和备件订购联合决策优化

叶鸿庆1, 苏华德2, 郑美妹,1, 夏唐斌1

1.上海交通大学 机械与动力工程学院, 上海 200240

2.上海江南长兴造船有限责任公司,上海201913

Joint Optimization of Replacement and Spare Parts Ordering with Dual Sourcing

YE Hongqing1, SU Huade2, ZHENG Meimei,1, XIA Tangbin1

1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

2. Shanghai Jiangnan Changxing Shipbuilding Co., Ltd., Shanghai 201913, China

通讯作者: 郑美妹,女,副教授,博士生导师,电话(Tel.):13651947560;E-mail:miqi@sjtu.edu.cn.

责任编辑: 王一凡

收稿日期: 2021-05-10  

基金资助: 国家自然科学基金资助项目(71802130)
船舶总装建造分段车间5G应用关键技术研究(CJ04N20)

Received: 2021-05-10  

作者简介 About authors

叶鸿庆(1997-),男,云南省昭通市人,硕士生,从事设备维护与备件订购决策优化研究.

摘要

为优化双供应商情形下的设备维护和备件订购联合决策,以多零件并行制造系统为对象,采用泊松过程刻画零件的随机退化,基于马尔科夫决策过程对零件替换和备件订购联合决策进行建模,基于设备状态信息和库存状态信息建立系统状态的转移概率,以最小化系统平均总成本为目标,通过值迭代算法求取最优的设备维护和备件订购联合决策.在此基础上为提高计算效率,缩短求解时间,基于序列优化的方法设计启发式策略,通过双零件系统分析了最优策略和启发式策略的决策差异.敏感性分析结果显示,相比最优策略,启发式策略可以在成本增加率不超过5%时减少计算时间.

关键词: 预防性维护; 备件订购; 双供应商; 联合优化; 启发式策略

Abstract

To optimize the joint decisions of equipment maintenance and spare parts ordering with dual sourcing, a joint policy is proposed for a multi-unit parallel manufacturing system. The degradation trajectories of components are described by the Poisson process. The joint decisions are modeled according to the Markov decision process. Based on components and inventory status, the transition probability of a system is formulated. The value iteration algorithm is applied to obtain the optimal maintenance and spare parts ordering policy to minimize the average total cost of the system. Furthermore, to shorten the computation time, a heuristic strategy is developed according to the principle of sequential optimization. Numerical experiments with a two-component system are conducted to analyze the decision difference between the heuristic strategy and the optimal strategy. The sensitivity analysis shows that compared with the optimal strategy, the heuristic strategy can reduce the computation time when the total cost increases by no more than 5%.

Keywords: preventive maintenance; spare parts ordering; dual sourcing; joint optimization; heuristic strategy

PDF (1030KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

叶鸿庆, 苏华德, 郑美妹, 夏唐斌. 考虑双供应商的维护和备件订购联合决策优化[J]. 上海交通大学学报, 2022, 56(10): 1359-1367 doi:10.16183/j.cnki.jsjtu.2021.151

YE Hongqing, SU Huade, ZHENG Meimei, XIA Tangbin. Joint Optimization of Replacement and Spare Parts Ordering with Dual Sourcing[J]. Journal of Shanghai Jiaotong University, 2022, 56(10): 1359-1367 doi:10.16183/j.cnki.jsjtu.2021.151

符号说明

aA,aAc1c2cccdcFchcpcsC(s,a)safgh0hjjh'jhj|aaHl1l2Lmii,1,0Np1,p2P(x'i|xi)ixix'iPss'asas'qr,r=i=1Nmir(xi)ssaaS,sSTVn(s)snxii退x'iixi|aa退α退ε

制造企业中,设备维护成本是企业总成本的重要组成部分,与维护相关的支出(设备替换和停机成本等)最高可占据生产成本的70%[1].有效的设备维护策略可以减少设备故障时间,是降低维护成本,增强企业竞争力的重要举措.维护策略中,基于设备状态的维护(视情维护)策略根据设备退化的实时状态动态地制定维护决策,从而具有精确性和实时性,逐渐成为维护策略的主流.在视情维护策略研究中,沈南燕等[2]根据关键设备的状态监测数据预估故障概率,在此基础上建立数学模型,优化了设备的维护时间.De Jonge等[3]针对单零件系统,通过数值实验比较了视情维护策略和其余维护策略的有效性.侯文瑞等[4]基于相对劣化度建立了视情维护决策模型,并通过算例分析验证了模型有效性.

大多数维护文献都假设备件的库存量始终得到满足,忽略了备件库存决策[5].然而实际中,设备维护策略的实施依赖于备件库存.设备的维护频率和维护零件数量会根据备件库存量和订购量进行相应的调整.备件存量过少会导致缺货、设备维护频率降低和设备故障概率增加,存量过多将造成空间和资金的浪费,甚至导致维护频率增加.因此,企业应考虑设备维护和备件库存管理的联合优化.近年来,越来越多的文献关注两者的联合优化.针对单零件系统,文献[6-8]考虑基于阈值的预防性维护与备件订购策略的联合优化,以成本最小化为目标建立数学模型,求解了预防性维护周期、阈值等参数.在单零件系统之外,很多文献也研究了多零件系统的联合优化问题.肖罗椿[9]考虑了同类型多零件系统的视情维修和备件供应联合决策优化,以最小化平均费用率为目标,通过仿真和遗传算法求解了预防性失效阈值等参数.Zhang等[10]针对视情维护和备件订购联合策略,基于阈值进行建模,通过遗传算法优化了检测间隔、维护阈值和安全库存.Olde Keizer等[5]将多台设备的视情维护和备件订购策略建模为马尔科夫决策过程,通过值迭代方法求解了最优的联合策略.

上述联合优化的文献均假设备件从单供应商处订购,但实际上备件订购往往面临价格和提前期不同的多个供应商,决策者需根据设备和库存状态选择有效的供应商进行补货.文献[11-12]分析了价格、提前期不同的双供应商(双源)订购模型对库存决策的影响,相比单源订购,双源订购在成本、补货速度等方面显示出了较高的优越性.但上述文献都忽略了维护对备件库存的影响.在考虑双供应商的设备维护策略中,决策者一方面需要平衡备件的订购成本和设备的故障成本.订购过多会增加总订购成本和持货成本,订货过少则易导致备件不足和设备故障.另一方面需要权衡供应商订购的提前期和价格,例如设备健康状态下可以向提前期长而订购价格低的供应商订购备件,而当设备的零件急需替换时则可以以更高的价格向提前期短的供应商补货.少数设备维护和备件订购联合优化的文献考虑了价格和提前期不同的双源订购模型[13-14],但均采用阈值控制策略,即当零件退化值或备件库存水平满足阈值条件时执行维护或订购决策.相比于阈值决策,马尔科夫决策模型能根据设备和库存状态信息进行动态决策,在降低成本上往往有更高的优越性[5].

针对以上问题,本文基于价格和提前期不同的双供应商(双源)订购模型研究设备维护与备件订购联合决策优化,以多台设备组成的并行制造系统为对象,以平均总成本最小化为目标,基于离散时间的马尔科夫决策过程进行建模,通过值迭代方法和启发式方法进行模型求解.本文创新可主要体现在两方面.一方面,本文的模型不仅考虑设备维护,还考虑备件的双供应商订购,实现了设备维护和备件订购两个系统的整体优化,有效降低总成本.而以往的文献,大多数只考虑设备维护或者双供应商订购,未曾考虑两者的结合.另一方面,本论文设计了启发式方法求解模型,有效降低了模型的求解时间.以往文献中针对于马尔科夫决策过程建立的模型多采用值迭代方法求解.但是,在多设备系统中,考虑双供应商和备件订购将导致状态和决策空间变大,使值迭代方法的求解时间变得很长.针对该问题,本文设计了启发式策略,有效缩短了求解时间.

1 问题描述

本文以多台设备组成的并行制造系统为研究对象,研究视情预防性维护和备件订购联合决策优化.系统结构参考文献[15]设置,如图1所示.

图1

图1   多设备并行制造系统

Fig.1   Multi-unit parallel manufacturing system


每台设备都包含一个关键零件,零件服从退化率为α的泊松退化过程,彼此之间退化过程相互独立.零件的状态由退化值xi{0,1,,L}描述,当零件的退化值到达阈值L时零件故障.关键零件的故障将导致设备关闭,造成高额的设备失效成本并应即刻替换,零件可由库存中的备件替换.当库存中的备件数量减少时,制造系统需从常规供应商和紧急供应商处补充备件.本文参考文献[16]假设供应商的提前期为固定值,其中常规供应商的提前期l1较长,但是零件的单位购买价格c1较低.当系统在库备件量不足以满足替换需求时,将通过紧急供应商补充需要替换的备件.紧急供应商的提前期l2可忽略,但收取的单位价格c2较高(>c1).系统检测策略参考文献[13]采取周期性检测,检测间隔为T.决策者在检测点tk=kT(k=1,2,)处获得设备状态信息和库存状态信息,并做出相应决策.系统的决策包括替换和订购两部分.替换分为预防性替换和故障后替换.当零件退化值xi低于故障阈值时为预防性替换,否则为故障后替换.替换后零件状态恢复至起始状态.

本文的研究目标为最小化系统的长期平均总成本.总成本由替换成本、故障成本、订购成本和持货成本4个部分组成.替换成本包括替换的准备成本cs和每个零件的单位替换成本cp(预防性替换)和cc(故障后替换),其中替换的准备成本与替换的零件数量无关,当替换发生时发生[10].当设备因关键零件失效而故障时,会产生惩罚成本cd.订购导致的成本包括固定成本cF和每个零件的单位订购成本c1(常规供应商)或c2(紧急供应商).在决策后,仓库中的每个备件在下一个检测间隔间会产生持货成本ch.

2 维护与订购策略联合建模

介绍视情维护和备件订购联合决策模型和求解方法.首先通过马尔科夫决策过程对系统决策状态、转移概率等进行建模.之后采用值迭代算法求解最优策略.最后通过序列优化的启发式方法求得启发式策略,改进求解效率.

2.1 马尔科夫决策模型

马尔科夫决策模型是求解序列决策问题常用的方法之一[17].本文采用离散时间的马尔科夫决策模型对上述系统进行决策建模.根据图1的制造系统模型,马尔科夫决策过程可以用状态、决策、成本和转移概率表示.系统状态s图1中各台设备关键零件的退化值、在库库存量和在途库存量组成,表示为s(x1, x2, …, xN, h0, h1, …, hl-1),缩写为s.其中(x1, x2, …, xN)表示系统退化状态,xi表示零件i(i=1, 2, …, N)的退化状态.(h0, h1, …, hl-1)表示系统库存状态, hj表示j(j=0, 1, …, l-1)个检测间隔后到达的备件数量,h0为在库库存量.$ l=\max \left\{\left[\frac{l_{1}}{T}\right],\left\lceil\frac{l_{2}}{T}\right]\right\}$,代表备件到达所需的最长检测间隔数量,其中l2根据模型假设可忽略,设置为0; \lceil x\rceil表示大于等于x的最小整数.

系统动作由替换和订购组成,表示为a(m1,m2,,mN,p1,p2),缩写为a.其中mi描述是否替换关键零件i,mi=1(替换)或0(不替换),p1p2依次表示向常规供应商和紧急供应商订购的备件数量.

C(s,a)为系统在状态s下执行动作a后导致的成本,由替换、故障、订购和持货成本组成.替换成本为替换的准备成本和预防性替换(或故障后替换)成本之和.假设总的替换零件数量为r=i=1Nmi,单个零件的替换成本为r(xi)=cp(1-1{xi=L})+cc1{xi=L},其中1{e}为指示函数,当e成立时,取1,否则取0.总替换成本可表示为cs1{r>0}+i=1Nmir(xi).故障成本由设备在决策点的状态决定.当零件退化值到达失效阈值时发生故障,产生相应成本.因此,系统的故障成本可表示为i=1Ncd1{xi=L}.订购成本由固定成本和零件的购买成本组成,可表示为i=12(cF1{pi>0}+pici).系统在下个检测间隔间的持货成本由在库库存量和替换、订购决策决定.由于紧急供应商的提前期可忽略,订购的备件当期补充库存,所以总持货成本为ch(h0+p2-r).

在决策点执行动作后,系统状态将先根据动作更新,之后以概率转移到下一个状态.假设执行完动作a后的系统状态为sa(x1a,x2a,,xN|a,h0a,h1a,,hl-1a),则xi|a=xi|a,mi=00,mi=1,h0a=h0+p2-r.令下一个决策点的系统状态为.s'(x'1,x'2,,x'N,h'0,h'1,,h'l-1).则库存状态的转移关系为

h'i=h0a+h1a,i=0hi+1a,i{2,3,,l-2}p1,i=l-1

针对系统退化状态,假设单个关键零件的转移概率为P(x'i|xi|a),由于系统为并行结构,零件间的退化过程相互独立.系统的转移概率为

Pss'a=i=1NP(x'i|xi|a)

系统的状态转移和决策需满足相应的约束.根据问题描述,当在库库存不足时通过紧急订购补充库存,即$p_{2}=\max \left\{m_{i=1}-h_{0}, 0\right\}$.同时库存有容量限制,在库和在途库存量需不超过最大容量,假设库存容量为H,有hj-N1+p1+p2H,其中N1为在库库存的消耗量,$l=\max \left\{\left[\frac{l_{1}}{T}\right],\left[\frac{l_{2}}{T}\right]\right\}$,其中l2=0.

系统的总成本由值函数Vn(s)描述,表示经过算法n次迭代后的累计总成本,由各个阶段的动作成本C(s,a)组成.根据Bellman方程[18],最优值函数的迭代计算公式为

Vn(s)=mina(C(s,a)+E(Vn-1(s')))

式中:E(Vn-1(s'))a后系统在下一个决策点的累计总成本期望,即

E(Vn-1(s'))=s,s'SPss'aVn-1(s')

2.2 求解算法

上述模型可以通过值迭代算法来求得最优的维护和订购联合策略以及最优的平均总成本.在本文中假定当迭代的误差|Mn-mn|εmn时,算法收敛,其中Mnmn分别为

Mn=maxsS(Vn(s)-Vn-1(s))
mn=minsS(Vn(s)-Vn-1(s))

算法收敛后平均总成本由Vn(s)-Vn-1(s)T确定.具体的值迭代算法流程如图2所示.

图2

图2   值迭代算法流程图

Fig.2   Process of value iteration algorithm


值迭代方法是求解马尔科夫决策模型的最优化方法,可以获得最优的维护和订购联合决策.然而,算法需要大量的计算时间.为提高计算效率,本文采用了一种序列优化的启发式方法,在保证成本增加率低的同时减少计算时间.具体思想为:将维护决策和订购决策分离,先优化维护决策,在此基础上优化订购决策.对于维护,由于零件相同且相互独立,本文将系统状态(多个零件和库存状态)分为单个零件和库存状态,通过值迭代算法快速求出单个零件的最优维护决策.之后按照零件退化值降序判断单个零件是否维护.当决定完维护决策后通过枚举的方法选择最优的订购量,得到最终的维护和订购联合决策.具体的算法流程如下:

(1)初始化n=0,V0(s)=0,输入T,cp,cc,,l1.

(2) 根据图2的值迭代算法输出单个零件维护决策函数m(xi,h0,h1,,hl-1).

(3) 对于所有系统状态s,从高到底降序遍历零件状态,计算维护决策(mi=m(xi,h0,h1,,hl-1).当在库库存不足时通过紧急订购补充库存,即p2=max{i=1Nmi-h0,0}.之后根据维护后的零件状态,枚举得到最优的订购量p1.

(4) 计算收敛误差.若Mn-mnεmn算法收敛,输出最终策略和平均总成本;否则重复步骤3.

上述启发式算法对于计算效率的改进主要在于减少了计算联合决策时迭代的次数.值迭代算法中,最优联合决策通过遍历所有决策获得.由于设备维护仅考虑替换决策,每个零件的决策数量为2则N个零件的维护决策空间规模为2N.采购决策应满足最大库存限制,即p1+p2H.同时,紧急订购量应不超过系统零件数量,即p2N.所以,采购决策空间规模为HN.综合维护和订购决策,值迭代算法每次遍历的决策空间规模为2NHN.相比值迭代算法,启发式算法在算法的步骤3中计算联合决策时,只需遍历零件个数和订购决策p1.每轮迭代的次数由2NHN缩短至N+H,从而提高计算效率.

3 算例分析

为了验证本文所采用的启发式策略有效性,以2个零件和4个零件的系统进行算例分析.首先以2零件的系统分析最优策略和启发式策略的决策异同.之后以4零件的系统分析参数(持货成本、预防性替换成本、订购成本)的变化对成本和计算时间的影响.

3.1 决策和成本分析

所采用的2零件系统算例参数参考文献[19]和假设得到,具体参数如表1所示.

表1   算例参数

Tab.1  Parameters of numerical experiments

参数取值参数取值
c1120cp36
c2240cs30
cc54l12
cd200L9
cF15T1
ch0.48α0.5
HN+2ε0.0005

新窗口打开| 下载CSV


图3图4对比了值迭代算法和启发式算法在不同库存状态下的决策策略.图中决策表示为“m1m2-p1p2”.前两位数表示是否替换零件,1表示替换,0表示不替换;后两位数依次表示向常规供应商和紧急供应商订购的零件数量.

图3(a)~3(c)和图4(a)~4(c)可知,当在库量为0时,最优策略和启发式策略的决策差异小.这是因为启发式策略主要改变了零件的替换策略.当系统无替换决策时,启发式策略将采取和最优策略相同的订购策略.当系统在库库存量不为0时,如图3(d)和图4(d)所示,随着零件退化值的增加,当两个零件的退化值都较高时,系统将会延迟零件的替换动作.零件1由替换变为不替换,而启发式策略则无延迟替换决策.这是因为多个零件共享备件,零件间的替换决策会相互影响.当备件数量有限且零件的退化值相同时,由于退化的随机性,难以确定下一决策点零件退化值的高低,此时将替换延迟到下一决策点可以减少设备失效的成本.随着在库备件数量的增加,延迟替换决策减少.如图3(f)和图4(f)所示,启发式策略和最优策略的差异逐渐减小,启发式策略优越性逐渐增加.因此在采用启发式策略时可以适当增加备件存量,从而减少与最优策略的差异,降低总成本.

图3

图3   最优决策策略

Fig.3   Optimal strategy of value iteration algorithm


图4

图4   启发式决策策略

Fig.4   Heuristic strategy of heuristic method


表2对比了最优策略、阈值策略和启发式策略在2零件和4零件系统的平均总成本f和计算时间g.阈值策略采取(Y, y, Lp)策略[20-21],即当零件状态达到Lp时执行替换,不足的零件通过紧急订购p2补充,常规供应商的订购量p1

p1=Y-(h0a+h1),h0a+h1y0,

表2   2零件和4零件系统平均总成本和计算时间

Tab.2  Average total costs and computation times for two-unit and four-unit systems

N最优策略阈值策略启发式策略
fg/sfg/sq/%fg/sq/%
227.83830.0157.927.990.4
451.25 21456.548510.451.92551.4

新窗口打开| 下载CSV


其中:h0a为执行完替换和紧急订购后的在库库存,即h0a=h0+p2-r,在本次实验中,选择Lp=L-1,并枚举得到最优的库存阈值(Y,y).由于最大库存容量为N+2Yy,针对2零件和4零件系统,(Y,y)(Y,y)共有15和28种组合.计算时间基于AMD Ryzen 9 3900X 12-Core@3.80 GHz处理器和Python语言得到.由表2可知,启发式策略相比最优策略平均总成本有所上升,但成本增加率q小于5%.计算时间上,启发式策略优于最优策略,尤其是当系统零件数量为4时,计算时间从 5 214 s 减少到了 255 s.对比阈值策略,启发式策略所花时间更少.同时,由于启发式策略的联合决策基于单个零件的最优决策获得,相比固定阈值策略启发式策略平均总成本更低.由表2可知,对于4零件系统,阈值策略成本增加率为10.4%,而启发式策略成本增加率只有1.4%.

3.2 敏感性分析

为进一步分析启发式策略的有效性,以4零件的制造系统为对象,采用表1的算例参数,对模型中的备件持货成本、预防性替换成本和常规供应商的订购成本进行敏感性分析,研究参数对启发式策略的成本增加率和计算时间的影响,结果如表3~5所示.

表3   ch对启发式策略平均总成本和计算时间的影响

Tab.3  Impact of ch on average total cost and computation time

ch最优策略启发式策略q/%
fg/sfg/s
0.551.35 01352.02621.4
152.14 60852.92151.5
253.34 58354.12141.5
354.24 64555.12261.7

新窗口打开| 下载CSV


表4   cp对启发式策略平均总成本和计算时间的影响

Tab.4  Impact of cp on average total cost and computation time

cp最优策略启发式策略q/%
fg/sfg/s
1245.24 71446.02641.8
2448.25 04249.02591.7
3651.25 21451.92551.4
4854.15 29354.92521.5

新窗口打开| 下载CSV


表5   c1对启发式策略平均总成本和计算时间的影响

Tab.5  Impact of c1 on average total cost and computation time

c1最优策略启发式策略q/%
fg/sfg/s
5032.55 23633.72933.7
10045.94 96146.72701.7
15058.95 22259.72491.4
20071.55 20372.72461.7

新窗口打开| 下载CSV


表3显示了持货成本ch对启发式策略平均总成本和计算时间的影响.当ch较大时,为降低成本,系统会减少备件存量.多个零件共享备件,根据图3图4的决策分析,备件库存减少时维护策略的影响增加.启发式策略的替换策略相比最优策略会带来更多的成本.因此,随着ch的增加,启发式策略成本增加率增加,说明启发式策略更适合于ch小的场景.计算时间上,启发式策略的求解时间显著优于最优策略,相似的结果如表45所示.

表4显示了预防性替换成本cp如何影响启发式策略的优越性.设备替换存在准备成本,从而零件退化状态间存在依赖,同时替换多个零件会倾向于降低总成本.当cp较小时准备成本影响较大,维护的依赖性更强.启发式策略根据单台设备的状态判断是否维护,忽略了设备之间的依赖性,导致成本增加率较大.同时,当cp增加时,系统会减少备件库存,替换策略对总成本的影响增强,从而启发式策略的成本增加率将增加,优越性减弱.

表5显示了常规供应商的单位订购成本c1对启发式策略优越性的影响.备件的订购存在固定成本.当c1较小时,固定成本的影响较大,系统订购的频率降低,从而替换策略的影响增大,启发式策略有更大的成本增加率.当c1逐渐增加至靠近紧急供应商的订购成本c2时,系统会减少向常规供应商的订购频率,替换策略影响增强,启发式策略成本增加率会随着c1的增加再次增加.

4 结语

针对双供应商情形下的多零件设备维护和备件订购联合决策问题,建立了基于马尔科夫决策过程的预防性维护模型,基于设备状态和库存状态信息进行维护和订购联合决策优化,通过值迭代算法求取了最优的联合决策策略.在此基础上设计了启发式的设备维护和备件订购联合策略,在平均总成本增加率在一定范围(5%)内时减少了策略求解时间,通过算例分析验证了启发式策略的有效性.

针对拓展方向,将从以下两个方向拓展:① 本文仅考虑替换,在替换之外,可以引入小修、大修等维护动作,包括机会维护等策略;② 本文考虑并行的制造系统,在此基础上可以考虑串联以及k-out-of-n架构的制造系统.

参考文献

BEVILACQUA M, BRAGLIA M.

The analytic hierarchy process applied to maintenance strategy selection

[J]. Reliability Engineering & System Safety, 2000, 70(1): 71-83.

DOI:10.1016/S0951-8320(00)00047-8      URL     [本文引用: 1]

沈南燕, 武星, 李静, .

自动化生产线中关键设备的预维护策略研究

[J]. 机械工程学报, 2020, 56(21): 231-240.

DOI:10.3901/JME.2020.21.231      [本文引用: 1]

为了避免由于设备故障导致的生产线停产,首先研究生产线故障维修成本、预防性维护成本和停产损失的计算方法,建立生产线平均可靠度与维护总成本多目标优化模型,从而获得了最优的生产线周期性维护计划。针对关键设备,如数控机床、工业机器人,运行状态突然严重劣化的情况,基于时间延迟理论得到了关键设备子系统可靠度随时间变化的规律,根据设备运行状态的监测数据,采用支持向量机模型对设备子系统潜在故障的发生概率进行预测。由此建立了关键设备延迟维护最佳时刻优化模型,并通过粒子群优化算法求解关键设备的最佳维护时刻。最后,通过实例仿真分析验证了文本预维护策略的有效性,能够在保证可靠度要求的同时,有效降低维护成本。

SHEN Nanyan, WU Xing, LI Jing, et al.

Research on pre-maintenance strategy of key equipment in automatic production line

[J]. Journal of Mechanical Engineering, 2020, 56(21): 231-240.

DOI:10.3901/JME.2020.21.231      [本文引用: 1]

In order to avoid the shutdown of production line caused by equipment failures, the optimal periodic maintenance plan is firstly obtained by solving a multi-objective optimization model of average reliability and total maintenance cost of the entire production line where the costs of downtime, breakdown repair and preventive maintenance are accurately evaluated based on equipment reliability. For the sudden and severe deterioration of key equipment, such as CNC machine tool and industrial robot, time delay theory is utilized to formulate subsystem reliability of key equipment and then the potential failure probability of equipment subsystem is predicted by using Support Vector Machine according to monitoring data on equipment operating status. And thus, the optimization model of delayed maintenance time of key equipment is established and solved by particle swarm optimization to search for the optimal maintenance time of key equipment. The case study conducted by simulation analysis shows the effectiveness of the proposed pre-maintenance strategy which can ensure the reliability and minimize maintenance cost of production line.

DE JONGE B, TEUNTER R, TINGA T.

The influence of practical factors on the benefits of condition-based maintenance over time-based maintenance

[J]. Reliability Engineering & System Safety, 2017, 158: 21-30.

DOI:10.1016/j.ress.2016.10.002      URL     [本文引用: 1]

侯文瑞, 蒋祖华, 金玉兰.

基于相对劣化度的视情维修决策模型

[J]. 上海交通大学学报, 2008, 42(7): 1090-1094.

[本文引用: 1]

HOU Wenrui, JIANG Zuhua, JIN Yulan.

Relative-deterioration degree based policy research of condition-based maintenance

[J]. Journal of Shanghai Jiao Tong University, 2008, 42(7): 1090-1094.

[本文引用: 1]

OLDE KEIZER M C A, TEUNTER R H, VELDMAN J.

Joint condition-based maintenance and inventory optimization for systems with multiple components

[J]. European Journal of Operational Research, 2017, 257(1): 209-222.

DOI:10.1016/j.ejor.2016.07.047      URL     [本文引用: 3]

ARMSTRONG M J, ATKINS D R.

Joint optimization of maintenance and inventory policies for a simple system

[J]. IIE Transactions, 1996, 28(5): 415-424.

DOI:10.1080/07408179608966288      URL     [本文引用: 1]

王华. 设备维护和备件库存的联合建模与决策研究[D]. 上海: 上海交通大学, 2016.

[本文引用: 1]

WANG Hua. Study on joint modeling and decision of equipment maintenance and spare parts inventory[D]. Shanghai: Shanghai Jiao Tong University, 2016.

[本文引用: 1]

张晓红, 曾建潮.

设备视情预防维修与备件订购策略的联合优化

[J]. 机械工程学报, 2015, 51(11): 150-158.

DOI:10.3901/JME.2015.11.150      [本文引用: 1]

研究设备的视情预防维修与备件订购策略的联合优化问题。在分析设备劣化与备件库存联合状态转换的基础上,给出了联合状态的稳态概率密度函数的显式表达式和数值求解方法。基于此联合概率密度函数,推导连续劣化的设备受备件库存状态影响的维修概率和备件的订购和持有概率,建立以设备的检测周期、备件订购阈值、预防维修阈值为决策变量,同时考虑维修和备件相关成本的长期平均费用率模型。通过数值试验验证了联合概率密度函数推导的正确性和所建立的模型的有效性。灵敏度分析结果表明维修成本和备件成本之间存在一定的权衡,只有将二者联合优化才能取得设备的全局最优联合策略。以氢气合成装置传输管道的变薄劣化为例验证了模型的实用性。

ZHANG Xiaohong, ZENG Jianchao.

Joint optimization of condition-based preventive maintenance and spare parts provisioning policy for equipment maintenance

[J]. Journal of Mechanical Engineering, 2015, 51(11): 150-158.

DOI:10.3901/JME.2015.11.150      [本文引用: 1]

A jointly condition-based preventive maintenance and spare parts provisioning policy is discussed for equipment maintenance. Based on analysis of all possible transitions of the joint state of equipment and its spare parts inventory, the explicit expression of stationary joint probability density function is derived and its numerical solution is deduced. On the basis of the joint probability density function, the maintenance probabilities of the equipment with the influence of spare parts inventory and the ordering and holding probabilities of its spare parts are derived. Then the expected long-run cost rate model is formulated for the joint policy using the renewal process, taking into account the costs incurred for performing maintenance and managing the spare parts inventory. A numerical experiment is carried out to identify the optimal values for the parameters of the policy, including the inspection interval, the ordering threshold, and the preventive maintenance threshold. The experiment results verify that the derivation of the joint probability density function is correct and the established model is effective. The results of the sensitivity analysis show that a trade-off exists between the maintenance related costs and the inventory related costs, and joint optimization of preventive maintenance and spare parts provisioning policy can ensure a global optimal policy. A practical case is provided to verify the effectiveness of the proposed method.

肖罗椿. 同类型多部件系统的视情维修与备件供应联合优化[D]. 南京: 南京航空航天大学, 2016.

[本文引用: 1]

XIAO Luochun. Joint optimization of spare parts ordering and maintenance policies for system with multiple identical parts[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2016.

[本文引用: 1]

ZHANG X H, ZENG J C.

Joint optimization of condition-based opportunistic maintenance and spare parts provisioning policy in multiunit systems

[J]. European Journal of Operational Research, 2017, 262(2): 479-498.

DOI:10.1016/j.ejor.2017.03.019      URL     [本文引用: 2]

章魏. 多源采购的库存控制策略研究[D]. 安徽: 中国科学技术大学, 2014.

[本文引用: 1]

ZHANG Wei. Research on the multiple sourcing inventory control policy[D]. Anhui: University of Science and Technology of China, 2014.

[本文引用: 1]

HUA Z S, YU Y M, ZHANG W, et al.

Structural properties of the optimal policy for dual-sourcing systems with general lead times

[J]. IIE Transactions, 2015, 47(8): 841-850.

DOI:10.1080/0740817X.2014.982839      URL     [本文引用: 1]

YAN T, LEI Y, WANG B, et al.

Joint maintenance and spare parts inventory optimization for multi-unit systems considering imperfect maintenance actions

[J]. Reliability Engineering & System Safety, 2020, 202: 1-12.

[本文引用: 1]

PANAGIOTIDOU S.

Joint optimization of spare parts ordering and maintenance policies for multiple identical items subject to silent failures

[J]. European Journal of Operational Research, 2014, 235(1): 300-314.

DOI:10.1016/j.ejor.2013.10.065      URL     [本文引用: 1]

LIN X, BASTEN R J I, KRANENBURG A A, et al.

Condition based spare parts supply

[J]. Reliability Engineering & System Safety, 2017, 168: 240-248.

DOI:10.1016/j.ress.2017.05.035      URL     [本文引用: 1]

杨志远, 赵建民, 程中华, .

多元退化系统维修与备件订购策略优化模型

[J]. 上海交通大学学报, 2021, 55(7): 858-867.

YANG Zhiyuan, ZHAO Jianmin, CHENG Zhonghua, et al.

Optimization model of maintenance and spare parts ordering policy in multivariate degradation system

[J]. Journal of Shanghai Jiao Tong University, 2021, 55(7): 858-867.

CHEN D, TRIVEDI K S.

Optimization for condition-based maintenance with semi-Markov decision process

[J]. Reliability Engineering & System Safety, 2005, 90(1): 25-29.

DOI:10.1016/j.ress.2004.11.001      URL     [本文引用: 1]

PUTERMAN M L.

Markov decision processes: Discrete stochastic dynamic programming

[M]. New Jersey: John Wiley & Sons, Inc., 1994.

[本文引用: 1]

NGUYEN K A, DO P, GRALL A.

Joint predictive maintenance and inventory strategy for multi-component systems using Birnbaum’s structural importance

[J]. Reliability Engineering & System Safety, 2017, 168: 249-261.

DOI:10.1016/j.ress.2017.05.034      URL     [本文引用: 1]

LING W, JIAN C, MAO W.

A condition-based replacement and spare provisioning policy for deteriorating systems with uncertain deterioration to failure

[J]. European Journal of Operational Research, 2009, 194(1): 184-205.

DOI:10.1016/j.ejor.2007.12.012      URL     [本文引用: 1]

ZHANG X H, ZENG J C, GAN J.

Joint optimization of condition-based maintenance and spare part inventory for two-component system

[J]. Journal of Industrial & Production Engineering, 2018, 35(6): 394-420.

[本文引用: 1]

/