Joint optimization of spare parts inventory and maintenance policies using genetic algorithms

In general, the maintenance and spare parts inventory policies are treated either separately or sequentially in industry. However, since the stock level of spare parts is often dependent on the maintenance policies, it is a better practice to deal with these problems simultaneously. In this study, a simulation optimization approach using genetic algorithms (GAs) has been proposed for the joint optimization of preventive maintenance (PM) and spare provisioning policies of a manufacturing system operating in the automotive sector. A factorial experiment was carried out to identify the best values for the GA parameters, including the probabilities of crossover and mutation, the population size, and the number of generations. The computational experiments showed that the parameter settings given by the proposed approach achieves a significant cost reduction while increasing the throughput of the manufacturing system.

[1]  Ali Gharbi,et al.  Production and preventive maintenance rates control for a manufacturing system: An experimental design approach , 2000 .

[2]  Fred Glover,et al.  Practical introduction to simulation optimization , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[3]  Luca Podofillini,et al.  Condition-based maintenance optimization by means of genetic algorithms and Monte Carlo simulation , 2002, Reliab. Eng. Syst. Saf..

[4]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[5]  Luca Podofillini,et al.  Use of Genetic Algorithms for the Optimization of Spare Parts Inventory , 2001 .

[6]  M. Punniyamoorthy,et al.  Optimization of continuous-time production planning using hybrid genetic algorithms-simulated annealing , 2005 .

[7]  Richard C.M. Yam,et al.  Intelligent Predictive Decision Support System for Condition-Based Maintenance , 2001 .

[8]  Serge Domenech,et al.  A two-stage methodology for short-term batch plant scheduling , 1998 .

[9]  T. A. Westerkamp EVALUATING THE MAINTENANCE PROCESS , 1998 .

[10]  C. Reeves Modern heuristic techniques for combinatorial problems , 1993 .

[11]  H. Ding,et al.  A simulation-optimization approach using genetic search for supplier selection , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[12]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[13]  Ying Wang,et al.  Genetic Algorithm‐Simulation Methodology for Pavement Maintenance Scheduling , 2004 .

[14]  Chinho Lin,et al.  A systematic approach to determine the optimal maintenance policy for an automated manufacturing system , 1997 .

[15]  Farhad Azadivar,et al.  Simulation optimization methodologies , 1999, WSC '99.

[16]  Jorge Haddock,et al.  Simulation optimization using simulated annealing , 1992 .

[17]  Peter Köchel,et al.  Kanban optimization by simulation and evolution , 2002 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  Farhad Azadivar,et al.  Use of simulation in optimization of maintenance policies , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[20]  T. Yang *,et al.  Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors — a case study , 2004 .

[21]  Ray J. Paul,et al.  Simulation optimisation using a genetic algorithm , 1998, Simul. Pract. Theory.

[22]  Hong Chul Lee,et al.  Integration of Process Planning and Scheduling Using Simulation Based Genetic Algorithms , 2001 .

[23]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[24]  W. J. Kennedy,et al.  An overview of recent literature on spare parts inventories , 2002 .

[25]  Craig C. Sherbrooke,et al.  Metric: A Multi-Echelon Technique for Recoverable Item Control , 1968, Oper. Res..

[26]  Mohamed Marzouk,et al.  Simulation optimization for earthmoving operations using genetic algorithms , 2002 .

[27]  Marcello Braglia,et al.  Multi‐attribute classification method for spare parts inventory management , 2004 .

[28]  P. Shahabudeen,et al.  Genetic algorithms for cost-effective maintenance of a reactor-regenerator system , 2004 .

[29]  Luca Podofillini,et al.  Multiobjective spare part allocation by means of genetic algorithms and Monte Carlo simulation , 2005, Reliab. Eng. Syst. Saf..

[30]  Farhad Azadivar,et al.  Simulation optimization with qualitative variables and structural model changes: A genetic algorithm approach , 1999, Eur. J. Oper. Res..

[31]  Richard C.M. Yam,et al.  An Integrated Maintenance Management System for an Advanced Manufacturing Company , 2001 .

[32]  Y. L. Tu,et al.  Integrated maintenance management system in a textile company , 1997 .

[33]  A.B.M. Zohrul Kabir,et al.  A stocking policy for spare part provisioning under age based preventive replacement , 1996 .

[34]  Hideo Fujimoto,et al.  Applications of genetic algorithm and simulation to dispatching rule-based FMS scheduling , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[35]  L. P. Khoo,et al.  Optimising an Assembly Line Through Simulation Augmented by Genetic Algorithms , 2000 .

[36]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[37]  Manuel D. Rossetti,et al.  Evaluating a queueing approximation for the machine interference problem with two types of stoppages via simulation optimization , 1998 .

[38]  Ruhul A. Sarker,et al.  Optimization of maintenance and spare provisioning policy using simulation , 2000 .

[39]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

[40]  Dah-Chuan Gong,et al.  The application of genetic algorithm in the development of preventive maintenance analytic model , 2007 .