Skip to main content

Advertisement

SpringerLink
Log in

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

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Tu Y, Yeung EHH (1997) Integrated maintenance management system in a textile company. Int J Adv Manuf Technol 13:453–462

    Article  Google Scholar 

  2. Tu Y, Yam R, Tse P, Sun AOW (2001) An integrated maintenance management system for an advanced manufacturing company. Int J Adv Manuf Technol 17:692–703

    Article  Google Scholar 

  3. Yam R, Tse P, Li L, Tu Y (2001) Intelligent predictive decision support system for condition-based maintenance. Int J Adv Manuf Technol 17:383–391

    Article  Google Scholar 

  4. Braglia M, Grassi A, Montanari R (2004) Multi-attribute classification method for spare parts inventory management. J Qual Maint Eng 10:55–65

    Article  Google Scholar 

  5. Sherbrooke CC (1968) METRIC: a multi-echelon technique for recoverable item control. Oper Res 16:122–141

    Article  Google Scholar 

  6. Kennedy WJ, Patterson WJ, Fredendall LD (2002) An overview of recent literature on spare parts inventories. Int J Prod Econ 76:201–215

    Article  Google Scholar 

  7. Kabir ZABM, Al-Olayan SA (1996) A stocking policy for spare part provisioning under age based preventive replacement. Eur J Oper Res 90:171–181

    Article  MATH  Google Scholar 

  8. Sarker R, Haque A (2000) Optimization of maintenance and spare provisioning policy using simulation. Appl Math Model 24:751–760

    Article  MATH  Google Scholar 

  9. Azadivar F, Tompkins G (1999) Simulation optimization with qualitative variables and structural model changes: a genetic algorithm approach. Eur J Oper Res 113:169–182

    Article  Google Scholar 

  10. Gharbi A, Kene JP (2000) Production and preventive maintenance rates control for a manufacturing system: an experimental design approach. Int J Prod Econ 65:275–287

    Article  Google Scholar 

  11. Chien WT, Lin C, Sphicas G (1997) A systematic approach to determine the optimal maintenance policy for an automated manufacturing system. Qual Reliab Eng Int 13:225–233

    Article  Google Scholar 

  12. Rossetti MD, Clark G (1998) Evaluating a queuing approximation for the machine interference problem with two types of stoppages via simulation optimization. Comput Ind Eng 34(3):655–668

    Article  Google Scholar 

  13. Haddock J, Mittenthal J (1992) Simulation optimization using simulated annealing. Comput Ind Eng 22(4):387–395

    Article  Google Scholar 

  14. Ganesh K, Punniyamoorthy M (2004) Optimization of continuous-time production planning using hybrid genetic algorithms-simulated annealing. Int J Adv Manuf Technol 26:148–154

    Article  Google Scholar 

  15. Yang T, Kuo Y, Chang I (2004) Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors – a case study. Int J Prod Res 42(19):4015–4030

    Article  MATH  Google Scholar 

  16. Fujimoto H, Tanigawa Y, Yasuda K, Iwahashi K (1995) Applications of genetic algorithm and simulation to dispatching rule-based FMS scheduling. Proceedings of the IEEE International Conference on Robotics and Automation, Nagoya, pp 190–195

  17. Azzaro-Pantel C, Bernal-Haro L, Baudet P, Domenech S, Pibouleau L (1998) A two-stage methodology for short-term batch plant scheduling: discrete-event simulation and genetic algorithm. Comput Chem Eng 22(10):1461–1481

    Article  Google Scholar 

  18. Lee H, Kim SS (2001) Integration of process planning and scheduling using simulation based genetic algorithms. Int J Adv Manuf Technol 18:586–590

    Article  Google Scholar 

  19. Azadivar F, Wang J (2000) Facility layout optimization using simulation and genetic algorithms. Int J Prod Res 38(17):4369–4383

    Article  MATH  Google Scholar 

  20. Lee SG, Khoo LP, Yin XF (2000) Optimising an assembly line through simulation augmented by genetic algorithms. Int J Adv Manuf Technol 16:220–228

    Article  Google Scholar 

  21. Ding H, Benyoucef L, Xie X (2003) A simulation optimization approach using genetic search for supplier selection. Proceedings of the 2003 Winter Simulation Conference, USA, pp 1260–1267

  22. Köchel P, Nielander U (2002) Kanban optimization by simulation and evolution. Prod Plan Control 13(8):725–734

    Article  Google Scholar 

  23. Azadivar F, Shu V (1998) Use of simulation in optimization of maintenance policies. Proceedings of the 1998 Winter Simulation Conference, USA, pp 1061–1067

  24. Robert TP, Shahabudeen P (2004) Genetic algorithms for cost-effective maintenance of a reactor-generator system. Int J Adv Manuf Technol 23:846–856

    Article  Google Scholar 

  25. Marsequerra M, Zio E, Podofillini L (2002) Condition-based maintenance optimization by means of genetic algorithms and Monte Carlo simulation. Reliab Eng Syst Safe 77:151–166

    Article  Google Scholar 

  26. Marsequerra M, Podofillini L, Zio E (2001) Use of genetic algorithms for the optimization of spare parts inventory. Proceedings of the European Safety and Reliability Conference, Torino, pp 1523–1530

  27. Marsequerra M, Zio E, Podofillini L (2005) Multiobjective spare part allocation by means of genetic algorithms and Monte Carlo simulation. Reliab Eng Syst Safe 87(3):325–335

    Article  Google Scholar 

  28. Shum YS, Gong DC (2005) The application of genetic algorithm in the development of a preventive maintenance analytical model. Int J Adv Manuf Technol DOI 10.1007/s00170-005-0314-4

  29. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, New York

    MATH  Google Scholar 

  30. Coley DA (2003) An introduction to genetic algorithms for scientists and engineers. World Scientific, Singapore

    Google Scholar 

  31. Reeves C (1995) Modern heuristic techniques for combinatorial problems. McGraw-Hill, London

    Google Scholar 

  32. Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor

    Google Scholar 

  33. Law AM, Kelton WD (1991) Simulation modeling and analysis. McGraw-Hill, New York

    Google Scholar 

  34. April J, Glover F, Kelly JP, Laguna M (2003) Practical introduction to simulation optimization. Proceedings of the 2003 Winter Simulation Conference, USA, pp 71–78

  35. Azadivar F (1999) Simulation optimization methodologies. Proceedings of the 1999 Winter Simulation Conference, USA, pp 93–100

  36. Paul JR, Chanev ST (1998) Simulation optimization using a genetic algorithm. Simul Pract Theory 6:601–611

    Article  MATH  Google Scholar 

  37. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York

    Google Scholar 

  38. Westerkamp TA (1998) Evaluating the maintenance process. IIE Solut 30(12):22–27

    Google Scholar 

  39. Cheu RL, Wang Y, Fwa TF (2004) Genetic algorithm-simulation methodology for pavement maintenance scheduling. Comput-Aided Civ Inf 19:446–455

    Article  Google Scholar 

  40. Marzouk M, Moselhi O (2002) Simulation optimization for earthmoving operations using genetic algorithms. Constr Manage Econ 20:535–543

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Dokuz Eylul University, 35100, Bornova, Izmir, Turkey

    M. Ali Ilgin & Semra Tunali

Authors
  1. M. Ali Ilgin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Semra Tunali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Ali Ilgin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ilgin, M.A., Tunali, S. Joint optimization of spare parts inventory and maintenance policies using genetic algorithms. Int J Adv Manuf Technol 34, 594–604 (2007). https://doi.org/10.1007/s00170-006-0618-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-006-0618-z

Keywords

Search

Navigation