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

doi:10.16183/j.cnki.jsjtu.2021.151

摘要/Abstract

摘要：

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

Key words: preventive maintenance, spare parts ordering, dual sourcing, joint optimization, heuristic strategy

中图分类号:

TH17

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

YE Hongqing, SU Huade, ZHENG Meimei, XIA Tangbin. Joint Optimization of Replacement and Spare Parts Ordering with Dual Sourcing[J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1359-1367.

图/表 9

图1

图2

表1

图3

图4

表2

表3

表4

表5

参考文献 21

[1]	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
[2]	沈南燕, 武星, 李静, 等. 自动化生产线中关键设备的预维护策略研究[J]. 机械工程学报, 2020, 56(21): 231-240. doi: 10.3901/JME.2020.21.231
	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
[3]	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
[4]	侯文瑞, 蒋祖华, 金玉兰. 基于相对劣化度的视情维修决策模型[J]. 上海交通大学学报, 2008, 42(7): 1090-1094.
	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.
[5]	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
[6]	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
[7]	王华. 设备维护和备件库存的联合建模与决策研究[D]. 上海: 上海交通大学, 2016.
	WANG Hua. Study on joint modeling and decision of equipment maintenance and spare parts inventory[D]. Shanghai: Shanghai Jiao Tong University, 2016.
[8]	张晓红, 曾建潮. 设备视情预防维修与备件订购策略的联合优化[J]. 机械工程学报, 2015, 51(11): 150-158. doi: 10.3901/JME.2015.11.150
	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
[9]	肖罗椿. 同类型多部件系统的视情维修与备件供应联合优化[D]. 南京: 南京航空航天大学, 2016.
	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.
[10]	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
[11]	章魏. 多源采购的库存控制策略研究[D]. 安徽: 中国科学技术大学, 2014.
	ZHANG Wei. Research on the multiple sourcing inventory control policy[D]. Anhui: University of Science and Technology of China, 2014.
[12]	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
[13]	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.
[14]	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
[15]	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
[16]	杨志远, 赵建民, 程中华, 等. 多元退化系统维修与备件订购策略优化模型[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.
[17]	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
[18]	PUTERMAN M L. Markov decision processes: Discrete stochastic dynamic programming[M]. New Jersey: John Wiley & Sons, Inc., 1994.
[19]	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
[20]	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
[21]	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.

参数	取值	参数	取值
c₁	120	c_p	36
c₂	240	c_s	30
c_c	54	l₁	2
c_d	200	L	9
c_F	15	T	1
c_h	0.48	α	0.5
H	N+2	ε	0.0005

N	最优策略		阈值策略			启发式策略
N	f	g/s	f	g/s	q/%	f	g/s	q/%
2	27.8	38	30.0	15	7.9	27.9	9	0.4
4	51.2	5 214	56.5	485	10.4	51.9	255	1.4

c_h	最优策略		启发式策略		q/%
c_h	f	g/s	f	g/s	q/%
0.5	51.3	5 013	52.0	262	1.4
1	52.1	4 608	52.9	215	1.5
2	53.3	4 583	54.1	214	1.5
3	54.2	4 645	55.1	226	1.7

c_p	最优策略		启发式策略		q/%
c_p	f	g/s	f	g/s	q/%
12	45.2	4 714	46.0	264	1.8
24	48.2	5 042	49.0	259	1.7
36	51.2	5 214	51.9	255	1.4
48	54.1	5 293	54.9	252	1.5

c₁	最优策略		启发式策略		q/%
c₁	f	g/s	f	g/s	q/%
50	32.5	5 236	33.7	293	3.7
100	45.9	4 961	46.7	270	1.7
150	58.9	5 222	59.7	249	1.4
200	71.5	5 203	72.7	246	1.7