Maintenance policy determination for a complex system consisting of series and cold standby system with multiple levels of maintenance action

ORIGINAL ARTICLE
First Online:
Received:
Accepted:

Abstract

Complex systems are categorized by large numbers of components and cut sets with different types or by statistical dependence between the components’ states. Considering this fact, selecting the best maintenance policy for a complex system is a complicated problem. This problem becomes more difficult when we are faced with several actions such as replacement or different repair levels with different cost and failure reduction effects, for each component. In this paper, we propose a mathematical bi-objective model that considers the corrective maintenance (CM) and preventive maintenance (PM) to minimize cost and maximize the reliability for a complex system consisting of series and standby components. Since the proposed model is non-deterministic polynomial-time hard (NP-hard), we utilize the non-dominated sorting genetic algorithm II (NSGA II) that is mostly used to solve the multi-objective models. The proposed NSGA II has a memory to obtain better results in comparison with common multi-objective evolutionary algorithm. The performance of the proposed model has been examined against a numeric instance to indicate the model’s efficiency and effectiveness.

Keywords

Maintenance Repair Genetic algorithm Optimization Non-dominated sorting 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Berrade MD, Cavalcante CAV, Scarf PA (2012) Maintenance scheduling of a protection system subject to imperfect inspection and replacement. Eur J Oper Res 218:716–725CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Berrichi A, Fb Y, Amodeo L, Mezghiche M (2010) Bi-objective ant colony optimization approach to optimize production and maintenance scheduling. Comput Oper Res 37:1584–1596CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Bris R, Châtelet E, Yalaoui F (2003) New method to minimize the preventive maintenance cost of series–parallel systems. Reliab Eng Syst Saf 82:247–255CrossRefGoogle Scholar
  4. 4.
    Busacca P, Marseguerra M, Zio E (2001) Multi-objective optimization by genetic algorithms: application to safety systems. Reliab Eng Syst Saf 72:59–74CrossRefGoogle Scholar
  5. 5.
    Cassady R, Murdock WP, Pohl EA (2001) Selective maintenance for support equipment involving multiple maintenance actions. Eur J Oper Res 129:252–258CrossRefMATHGoogle Scholar
  6. 6.
    Cho D, Parlar M (1991) A survey of maintenance models for multi-unit systems. Eur J Oper Res 51:1–23CrossRefGoogle Scholar
  7. 7.
    Deb K, Samir A, Amrit P, Meyarivan T (2002) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-II. IEEE Trans Evol Comput 6(2):103–112CrossRefGoogle Scholar
  8. 8.
    El-Ferik S, Ben-Daya M (2008) Model for imperfect age-based preventive maintenance with age reduction. J Oper Res Soc 59:1644–1651CrossRefMATHGoogle Scholar
  9. 9.
    Jayakumar A, Asagarpoor S (2004) Maintenance optimization of equipment by linear programming. In International conference on probabilistic methods applied to power systems:145–149Google Scholar
  10. 10.
    Leou RC (2006) A new method for unit maintenance scheduling considering and operation expense. Electri Power Energy Syst 28:471–481CrossRefGoogle Scholar
  11. 11.
    Moghaddam KS, Usher JS (2011) Preventive maintenance and replacement scheduling for repairable and maintainable systems using dynamic programming. Comput Ind Eng 60:654–665CrossRefGoogle Scholar
  12. 12.
    Moradi E, Fatemi Ghomi SMT, Zandieh M (2011) Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem. Expert Syst Appl 38:7169–7178CrossRefGoogle Scholar
  13. 13.
    Nosoohi I, Hejazi SR (2011) A multi-objective approach to simultaneous determination of spare part numbers and preventive replacement times. Appl Math Model 35:1157–1166CrossRefMATHMathSciNetGoogle Scholar
  14. 14.
    Quan G, Greenwood GW, Liu D, Hu S (2007) Searching for multiobjective preventive maintenance schedules: combining preferences with evolutionary algorithms. Eur J Oper Res 177:1969–1984CrossRefMATHGoogle Scholar
  15. 15.
    Robelin CA, Madanat SM (2006) Dynamic programming based maintenance and replacement optimization for bridge decks using history-dependent deterioration models. In Applications of advanced technology in transportation, Proceedings of the ninth international conference on applications of advanced technology in transportation, Chicago, IL, USA:13–18Google Scholar
  16. 16.
    Suresh K, Kumarappan N (2006) Combined genetic algorithm and simulated annealing for preventive unit maintenance scheduling in power system. In IEEE power engineering society general meeting, PES, Montreal, Quebec, CanadaGoogle Scholar
  17. 17.
    Smith CO (1978) Introduction to reliability in design. McGraw-Hill, New YorkGoogle Scholar
  18. 18.
    Tsai YT, Wang KS, Tsai LC (2004) A study of availability-centered preventive maintenance for multi-component systems. Reliab Eng Syst Saf 84:261–270CrossRefGoogle Scholar
  19. 19.
    Tsai YT, Wang KS, Teng HY (2001) Optimizing preventive maintenance for mechanical components using genetic algorithms. Reliab Eng Syst Saf 74:89–97CrossRefGoogle Scholar
  20. 20.
    Wang CH, Lin TW (2011) Improved particle swarm optimization to minimize periodic preventive maintenance cost for series-parallel systems. Expert Syst Appl 38:8963–8969CrossRefGoogle Scholar
  21. 21.
    Yao X, Fu MC, Marcus SI, Fernandez-Gaucherand E (2001) Optimization of preventive maintenance scheduling for semiconductor manufacturing systems: models and implementation. In Proceedings of the 2001 I.E. international conference on control, Mexico City, Mexico: 407–411Google Scholar

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  1. 1.Department of Industrial EngineeringAmirkabir University of TechnologyTehranIran

Personalised recommendations