International Journal of Scientific & Technology Research

IJSTR@Facebook IJSTR@Twitter IJSTR@Linkedin
Home About Us Scope Editorial Board Blog/Latest News Contact Us

IJSTR >> Volume 5 - Issue 12, December 2016 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Reliability Based Spare Parts Management Using Genetic Algorithm

[Full Text]



Rahul Upadhyay, Suprakash Gupta



Spare parts, Management, Genetic Algorithm.



Effective and efficient inventory management is the key to the economic sustainability of capital intensive modern industries. Inventory grows exponentially with complexity and size of the equipment fleet. Substantial amount of capital is required for maintaining an inventory and therefore its optimization is beneficial for smooth operation of the project at minimum cost of inventory. The size and hence the cost of the inventory is influenced by a large no of factors. This makes the optimization problem complex. This work presents a model to solve the problem of optimization of spare parts inventory. The novelty of this study lies with the fact that the developed method could tackle not only the artificial test case but also a real-world industrial problem. Various investigators developed several methods and semi-analytical tools for obtaining optimum solutions for this problem. In this study, non-traditional optimization tool namely genetic algorithms (GA) are utilized. Apart from this, Cox's regression analysis is also used to incorporate the effect of some environmental factors on the demand of spares. It shows the efficacy of the applicability of non-traditional optimization tool like GA to solve these problems. This research illustrates the proposed model with the analysis of data taken from a fleet of dumper operated in a large surface coal mine. The optimum time schedules so suggested by this GA-based model are found to be cost effective. A sensitivity analysis is also conducted for this industrial problem. Objective function is developed and the factors like the effect of season and production pressure overloading towards financial year-ending is included in the equations. Statistical analysis of the collected operational and performance data were carried out with the help of Easy-Fit Ver-5.5.The analysis gives the shape and scale parameter of theoretical Weibull distribution. The Cox's regression coefficient corresponding to excessive loading and rainfall was obtained in IBM-SPSS Ver-23. The objective function so developed is programmed in MATLAB-2013 and run in Genetic Algorithm environment to obtain the minimum total cost of the inventory. And finally the sensitivity analysis is carried out for this industrial case study problem to find out which component of the cost has greater impact on the total cost of inventory.



[1] Sarmiento, A. Rabelo, L. Lakkoju, R. Moraga, R., "Stability analysis of the supply chain by using neural networks and genetic algorithms", Proceedings of the winter Simulation Conference, pp: 1968-1976, 2007.

[2] Joines J.A., & Thoney, K, Kay M.G, "Supply chain multi-objective optimization", Proceedings of the 4th International Industrial Simulation Conference., Palermo, pp. 125-132, 2008.

[3] P. Radhakrishnan, V.M. Prasad, M.R. Gopalan, "Genetic Algorithm based inventory optimization Analysis in supply chain management", IEEE International Advance Computing Conference (IACC 2009) Patiala, India, 6-7 March 2009.

[4] MCTF, 2012. Airline Maintenance Cost: Executive Commentary - an Exclusive Benchmark Analysis (FY2010 Data) by IATA's Maintenance Cost Task Force.

[5] Jingyao Gu, Guoqing Zhang, Kevin W. Li, "Efficient aircraft spare parts inventory management under demand uncertainty" Journal of Air Transport Management Issue-42 pp. 101-109, 2015.

[6] José Roberto do Rego, Marco Aurélio de Mesquita, " Spare parts inventory control: a literature review", Produção, v. 21, n. 4, out./dez., p. 656-666, 2011.

[7] Nataša Z. Kontrec, Gradimir V. MilovanoviT, Stefan R. PaniT, and Hranislav MiloševiT, "A Reliability-Based Approach to Non-repairable Spare Part Forecasting in Aircraft Maintenance System", Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2015.

[8] Ghobbar, A.A., Friend, C.H., "The material requirements planning system for aircraft maintenance and inventory control": a note. J. Air Transp. Manag.10, pp. 217-221, 2004.

[9] Maurizzio Faccio 2009-10, "Forecasting methods for spare parts Demand" PhD Thesis, Faculty of Engineering, Department of Technical and management of Industrial System, University of Padua, Italy, 2009-10.

[10] Hanke J.E., Reitsch A.G., "Business forecasting" (fourth edition), Needham Heights, MA: Allyn and Bacon, 1992.

[11] Sihong Peng, Nick Vayenas, "Maintainability Analysis of Underground Mining Equipment using Genetic Algorithms: Case Studies with an LHD Vehicle", Hindawi Publishing Corporation Journal of Mining Volume 2014.

[12] US Census Bureau, (Current Industrial Reports) Mining Machinery and Mineral Processing Equipment, U.S. Census Bureau, Suitland, Md, USA, 2009.

[13] Nishith Kumar Samal, Dilip Kumar Pratihar, " Joint optimization of preventive maintenance and spare parts inventory using genetic algorithms and particle swarm optimization algorithm", International Journal of System Assurance Engineering and Management, Vol-6, Issue-3, pp.-248-258, 2015.

[14] S. Godwin Barnabas, I. Ambrose Edward, S.Thandeeswaran, "Spare parts Inventory Model for Auto Mobile Sector using Genetic Algorithm", 3rd International Conference on Trends in Mechanical and Industrial Engineering (ICTMIE-2013), Kuala Lumpur (Malaysia). January 8-9, 2013.

[15] Abbas Barabadi, Javad Barabady, Tore Markeset, "Application of reliability models with covariates in spare part prediction and optimization- A case study", Reliability Engineering and System Safety, Vol-123, pp-1-7, 2014.

[16] Behzad Ghodrati, Uday Kumar, "Reliability and operating environment-based spare parts estimation approach", Journal of Quality in Maintenance Engineering, Vol. 11, No. 2, pp. 169-184, 2005.

[17] Chen F.L., Chen Y.C., "An investigation of forecasting critical spare parts requirement", World congress on computer science and information engineering, p. 225-230, 2009.

[18] Ghobbar A.A., Friend C.H., “Evaluation of forecasting methods for intermittent parts demand in the field of aviation: a predictive model”, Computers & Operation research, n.30, p.2097-2114, 2003.

[19] Ben-Daya M., Duffuaa S.O., Raouf A., Maintenance, modelling and optimization, Norwell, Massachusetts: Kluwer Academic Publisher, 2000.

[20] Croston J.D., "Forecasting and stock control for intermittent demands", Operational Research Quarterly, n.23, p.289-303, 1972.

[21] Syntetos A.A., Boylan J.E., "On the bias of intermittent demand estimates", International journal production economics, n.71, p. 457-466, 2001.

[22] Harris FW, "How many parts to make at once", Fact Mag Manag 10(2):135. doi:10.1.1/jpb001, 1913.

[23] Wilson RH, "A scientific routine for stock control", Harv Bus Rev 13:116, 1913.

[24] Jaber MY, Inventory management, non-classical views. CRC Press Taylor & Francis Group LLC, Boca Rato, 2009.

[25] Barlow RE, Proschan F, "Mathematical theory of reliability", Wiley, Hoboken, 1965.

[26] Pham H, "Handbook of reliability engineering", Springer, London, 2003.

[27] Nakagawa T, "Maintenance theory of reliability", Springer series in reliability engineering Springer, London, 2005.

[28] Wang H, Pham H, "Reliability and optimal maintenance", Springer series in reliability engineering Springer, London, 2006.

[29] Flowers AD, O’Neill JB II, "An application of classical inventory analysis to spare parts inventory", Interfaces 8(2):76, 1978.

[30] Kaio N, Osaki S, "Optimum ordering policies with lead time for an operating unit in preventive maintenance", IEEE Trans Reliab, Vol.-27, Issue (4), pp-270, 1978.

[31] Yamada S, Osaki S, "Optimum replacement policies for a system composed of components", IEEE Trans Reliab, Vol.-30, Issue (3), pp.-278, 1981.

[32] Acharya D, Nagabhushanam G, Alam SS, "Joint optimal block replacement and spare provisioning policy", IEEE Trans Reliab, Vol.-35, Issue (4), pp.-447, 1986.

[33] Chien YH, "Generalized spare ordering policies with allowable inventory time", Int J Syst Sci, Vol.-36, Issue (13), pp.-823, 2005.

[34] Ilgin MA, Tunali S, "Joint optimization of spare parts inventory and maintenance policies using genetic algorithms", Int J Adv Manuf Technol, Vol.-43, pp.-594, doi: 10.1007/s00170-006-0618-z, 2007.

[35] Gharbi A, Kenne JP, Beit M, "Optimal safety stocks and preventive maintenance periods in unreliable manufacturing systems", Int J Prod Econ, Vol.-107, pp.-422, 2007.

[36] Rausch M, Liao H, "Joint production and spare part inventory control strategy driven by condition based maintenance", IEEE Trans Reliab, Vol.-59, Issue (3), pp.-507, doi:10.1109/TR.2010.2055917, 2010.

[37] Chen JA, Chien YH, "Optimal spare ordering time for preventive replacement to maximize the cost effectiveness', Commun Stat—Theory Methods, Vol.-39, pp.-2410, doi: 10.1080/ 03610926.2010.484156, 2010.

[38] Xu CA, Zhao JM, Wang ZY, Guo RH, In: Proceedings of international conference on quality, reliability, risk, maintenance, and safety engineering (ICQR2MSE), Santa Barbara, California, USA, 2011.

[39] Basten RJI, van der Heijden MC, Schutten JMJ, "Joint optimization of level of repair analysis and spare parts stocks", Eur J Oper Res, Vol.-222,Issue (3), pp.-474, doi:10.1016/j.ejor.2012.05.045, 2012.

[40] Kurnaiti N, Yeh RH, Haridinuto, In: Proceedings of the institute of industrial engineers Asian conference, Santa Barbara, California, USA, pp 1353–1360, 2013.

[41] Chen L, Ye ZS, Xie M, "Joint maintenance and spare parts provisioning policy for k-out-of-n systems", Asia-Pac J Oper Res, Vol.-30, Issue (6), pp.-63, doi: 10.1142/S0217595913500231, 2013.

[42] Goldberg, David E., 'Genetic Algorithm in search, optimization and machine learning', Pearson Education (P) Ltd., Singapore, 1987.

[43] Mitchell Melanie, "An Introduction to Genetic Algorithms", A Bradford Book The MIT Press Cambridge, Massachusetts, London, England, Fifth printing, 1999.

[44] Cox, D.R., “Regression models and life-tables”, Journal of the Royal Statistical Society, Vol. B34, pp. 187-220, 1972.

[45] http://ncl.gov.in/page.php?pid=53.

[46] http://www.mathworks.com/search/site_search.html?c%5 B%5D=entire_site&q=genetic+algorithm.