Location and allocation problem for spare parts depots on integrated logistics support

doi:10.21629/JSEE.2019.06.1

Journal of Systems Engineering and Electronics ›› 2019, Vol. 30 ›› Issue (6): 1252-1259.doi: 10.21629/JSEE.2019.06.1

• Reliability • Previous Articles Next Articles

Location and allocation problem for spare parts depots on integrated logistics support

Meilin WEN^1,²(), Bohan LU^1,²(), Shuyu LI^1,²(), Rui KANG^1,^2,*()

¹ School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China
² Science and Technology on Reliability and Environmental Engineering Laboratory, Beijing 100191, China

Received:2018-04-17 Online:2019-12-20 Published:2019-12-25
Contact: Rui KANG E-mail:wenmeilin@buaa.edu.cn;lba828@buaa.edu.cn;lsy9682@163.com;kangrui@buaa.edu.cn
About author:WEN Meilin was born in 1980. She received her B.S. degree in mathematical sciences from Tianjin University in 2003 and M.S. and Ph.D. degrees in mathematics from Tsinghua University in 2008. Since 2009, she has been an associate research fellow of the Reliability and System Engineering Department in Beihang University. She is the author of more than a dozen SCI papers. Her research interests are uncertainty theory and uncertainty reliability theory. E-mail: wenmeilin@buaa.edu.cn|LU Bohan was born in 1993. She received her B.E. degree in safety engineering from Hebei University. Since 2016, She has been a master graduate student with the School of Reliability and System Engineering, Beihang University. Her research interests include optimization of spare parts, and uncertainty reliability theory. E-mail: lba828@buaa.edu.cn|LI Shuyu was born in 1996. She received her B.E. degree in safety engineering from Beihang University. Since 2018, she has been a master graduate student with the School of Reliability and System Engineering, Beihang University. Her research interests include optimization of maintenance, and belief reliability theory. E-mail: lsy9682@163.com|KANG Rui was born in 1966. He is a Changjiang Scholar, and a distinguished professor awarded by the Chinese Ministry of Education. He is the Chinese director of International Center for Resilience and Safety of Critical Infrastructure (CRESCI) and the Chinese director of Sino-French Risk Science and Engineering (RISE) Lab. Now, he also works in School of Reliability and Systems Engineering, Beihang University, Beijing, China. He received his bachelor's and master's degrees in electrical engineering from Beihang University in 1987 and 1990, respectively. His main research interests include belief reliability theory, reliability-centered systems engineering, reliability design and testing theory and methods for high-reliable and long-lifetime product and resilience modeling and evaluation for cyber-physical system. He has published eight books and more than 150 research papers. He is also the associate editor of IEEE Transaction on Reliability and the associate editor of Proceedings of the Insititution of Mechanical Engineers, Part O: Journal of Risk and Reliability. He is the founder of China Prognostics and Health Management Society and also a famous reliability expert in Chinese industry. He received several awards from the Chinese government for his outstanding scientific contributions, including second prize of National Science and Technology Progress Award, and first prize for Science and Technology Progress Award of Ministry of Industry and Technology, etc. E-mail: kangrui@buaa.edu.cn
Supported by:
the Science Challenge Project(TZ2018007);the National Natural Science Foundation of China(71671009);the National Natural Science Foundation of China(61871013);the National Natural Science Foundation of China(61573041);the National Natural Science Foundation of China(61573043);This work was supported by the Science Challenge Project (TZ2018007) and the National Natural Science Foundation of China (71671009; 61871013; 61573041; 61573043)

Abstract

Abstract:

KANG Rui was born in 1966. He is a Changjiang Scholar, and a distinguished professor awarded by the Chinese Ministry of Education. He is the Chinese director of International Center for Resilience and Safety of Critical Infrastructure (CRESCI) and the Chinese director of Sino-French Risk Science and Engineering (RISE) Lab. Now, he also works in School of Reliability and Systems Engineering, Beihang University, Beijing, China. He received his bachelor's and master's degrees in electrical engineering from Beihang University in 1987 and 1990, respectively. His main research interests include belief reliability theory, reliability-centered systems engineering, reliability design and testing theory and methods for high-reliable and long-lifetime product and resilience modeling and evaluation for cyber-physical system. He has published eight books and more than 150 research papers. He is also the associate editor of IEEE Transaction on Reliability and the associate editor of Proceedings of the Insititution of Mechanical Engineers, Part O: Journal of Risk and Reliability. He is the founder of China Prognostics and Health Management Society and also a famous reliability expert in Chinese industry. He received several awards from the Chinese government for his outstanding scientific contributions, including second prize of National Science and Technology Progress Award, and first prize for Science and Technology Progress Award of Ministry of Industry and Technology, etc. E-mail: kangrui@buaa.edu.cn

CLC Number:

Meilin WEN, Bohan LU, Shuyu LI, Rui KANG. Location and allocation problem for spare parts depots on integrated logistics support[J]. Journal of Systems Engineering and Electronics, 2019, 30(6): 1252-1259.

Figures/Tables 6

Fig 1

Fig 2

Table 1

Table 2

Fig 3

Table 3

References 31

1	HOLMSTRÖM J, PARTANEN J, TUOMI J, et al. Rapid manufacturing in the spare parts supply chain. Journal of Manufacturing Technology Management, 2010, 21 (6): 687- 697. doi: 10.1108/17410381011063996
2	DÍAZ A, FUB M C. Models for multi-echelon repairable item inventory systems with limited repair capacity. European Journal of Operational Research, 1997, 97 (3): 480- 492.
3	ADAN I J B F, SLEPTCHENKO A, HOUTUM G J V. Reducing costs of spare parts supply systems via static priorities. Asia-Pacific Journal of Operational Research, 2009, 26 (4): 559- 585. doi: 10.1142/S0217595909002377
4	XU D. The research on key technologies of integrated logistics support. Changsha, China: National University of Defense Technology, 2006. (in Chinese)
5	CROSTON J D. Forecasting and stock control for intermittent demands. Journal of the Operational Research Society, 1972, 23 (3): 289- 303.
6	GHODRATI B, ARTIBA A, KUMAR U. Reliability and operating environment-based spare parts estimation approach. Journal of Quality in Maintenance Engineering, 2005, 11 (2): 169- 184. doi: 10.1108/13552510510601366
7	LAUA H C, SEE C T, CHENG S Y. Evaluation of time-varying availability in multi-echelon spare parts systems with passivation. European Journal of Operational Research, 2006, 170 (1): 91- 105.
8	KENNEDY W J, PATTERSON J W, FREDENDALL L D. An overview of recent literature on spare parts inventories. International Journal of Production Economics, 2002, 76 (2): 201- 215. doi: 10.1016/S0925-5273(01)00174-8
9	SUN L, ZUO H. Optimal inventory modeling of multi-echelon system for aircraft spares parts. Information Technology Journal, 2013, 12 (4): 688- 695. doi: 10.3923/itj.2013.688.695
10	WEN M L, HAN Q, YANG Y, et al. Uncertain optimization model for multi-echelon spare parts supply system. Applied Soft Computing, 2016, 56 (C): 646- 654.
11	CHURCH R, REVELLE C. The maximal covering location problem. Papers of the Regional Science Association, 1974, 32 (1): 101- 118. doi: 10.1007/BF01942293
12	MEGIDD N, ZEMELS T E, HAKIMIB S L. The maximum coverage location problem. SIAM Journal on Algebraic Discrete Methods, 1983, 4 (2): 253- 261. doi: 10.1137/0604028
13	MURRAY A T, TONG D, KIM K. Enhancing classic coverage location models. International Regional Science Review, 2010, 33 (2): 115- 133. doi: 10.1177/0160017609340149
14	CHURCH R L, VELLE C R. The planar maximal covering location problem. Papers in Regional Science, 2005, 32 (1): 101- 118. doi: 10.1111/j.1435-5597.1974.tb00902.x
15	REVELLE C, HOGAN K. The maximum reliability location problem and $\alpha $-reliablep-center problem: derivatives of the probabilistic location set covering problem. Annals of Operations Research, 1989, 18 (1): 155- 173. doi: 10.1007/BF02097801
16	O'HANLEYAB J R. Designing robust coverage networks to hedge against worst-case facility losses. European Journal of Operational Research, 2011, 209 (1): 23- 36.
17	BERMAN O, DREZNER Z, KRASS D. Generalized coverage: new developments in covering location models. Computers & Operations Research, 2010, 37 (10): 1675- 1687.
18	ERDEMIR E T, BATTA R, ROGERSON P A, et al. Joint ground and air emergency medical services coverage models: a greedy heuristic solution approach. European Journal of Operational Research, 2010, 207 (2): 736- 749.
19	MAK H Y, SHEN Z J M. A two-echelon inventory-location problem with service considerations. Naval Research Logistics, 2010, 56 (8): 730- 744.
20	GÜLPNAR N, PACHAMANOVA D, ÇANAKOǦLU E. Robust strategies for facility location under uncertainty. European Journal of Operational Research, 2013, 225 (1): 21- 35.
21	SHERBROOKE C C. Metric: a multi-echelon technique for recoverable item control. Operations Research, 1968, 16 (1): 122- 141.
22	JAARSVELD W V, DEKKER R. Spare parts stock control for redundant systems using reliability centered maintenance data. Reliability Engineering & System Safety, 2011, 96 (11): 1576- 1586.
23	QV H C, SUN C L. Study on spare parts model based on reliability of system. Aviation Maintenance and Engineering, 2004, 3, 50- 51.
24	COHEN M, KAMESAM P V, KLEINDORFER P, et al. Optimizer: IBM's multi-echelon inventory system for managing service logistics. Interfaces, 1990, 20 (1): 65- 82. doi: 10.1287/inte.20.1.65
25	AL-RIFAI M H, ROSSETTI M D. An efficient heuristic optimization algorithm for a two-echelon (R, Q) inventory system. International Journal of Production Economics, 2007, 109 (1/2): 195- 213.
26	WONG H, KRANENBURG B, HOUTUM G J V, et al. Efficient heuristics for two-echelon spare parts inventory systems with an aggregate mean waiting time constraint per local warehouse. OR Spectrum, 2007, 29 (4): 699- 722. doi: 10.1007/s00291-007-0077-4
27	CHENG H L, KANG R, XIAO B P, et al. Spare model under the constraint of spare sufficiency. Systems Engineering and Electronics, 2007, 29 (8): 1314- 1316.
28	LONG J, KANG R, KANG X M, et al. Optimization of spares supply based on integrated supply performance measure. Systems Engineering and Electronics, 2007, 29 (12): 2085- 2087.
29	LAD B K, KULKARNI M S. Integrated reliability and optimal maintenance schedule design: a life cycle cost based approach. International Journal of Product Lifecycle Management, 2008, DOI: 10.1504/IJPLM.2008.019971.
30	RUSTENBURG W D. A system approach to budget-constrained spare parts management. Eindhoven, the Netherlands: Eindhoven University of Technology, 2000.
31	MEGIDDO N, SUPOWIT K J. On the complexity of some common geometric location problems. SIAM Journal on Computing, 1984, 13 (1): 182- 196. doi: 10.1137/0213014

Parameter	$\nu$/(km/h)	$T_0$/h	$\lambda$	$P_0$	$A_0$	$Z$	$H$
Value	40	2	0.1	0.85	0.8	2	60

Case	m = 1		m = 2
Case	Position	$C / F$	Position	$C / F$
1	1	67.20	2, 3	39.88
2	2	57.32	2, 5	38.09
3	3	55.90	3, 4	36.63
4	4	71.93	3, 6	35.35
5	5	56.30	3, 8	39.58
6	6	62.47	3, 9	41.14
7	7	0.00	3, 10	38.76
8	8	63.84	5, 8	35.49
9	9	66.93	5, 9	37.80
10	10	18.28	5, 10	39.88

Site	1	2	3	4	5	6	7	8	9	10
Parameter	Coordinates/km	(0, 0)	(50, -36)	(130, 41)	(200, 7)	(120, 66)	(138, -19)	(145, 162)	(60, 109)	(35, 67)	(83, 10)
Parameter	$N$	1	6	12	5	7	13	3	8	3	16
$m = 1$	$x_j $	0	0	0	0	0	0	0	0	0	1
$m = 1$	$a$	0	3	4	0	3	5	0	0	2	43
$m = 2$	$x_j $	0	0	1	0	0	1	0	0	0	0
$m = 2$	$a$	0	0	23	6	3	25	0	0	0	3

Location and allocation problem for spare parts depots on integrated logistics support

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 6

References 31

Related Articles 0

Recommended Articles

Metrics

Comments