Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 3/2014

01.06.2014

Optimizing bi-objective imperfect preventive maintenance model for series-parallel system using established hybrid genetic algorithm

verfasst von: Chung-Ho Wang, Sheng-Wang Tsai

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This study establishes a bi-objective imperfect preventive maintenance (BOIPM) model of a series-parallel system. The improvement factor method is used to evaluate the extent to which repairing components can restore the system reliability. The total maintenance cost and mean system reliability are optimized simultaneously through determining the most appropriate maintenance alternative. A bi-objective hybrid genetic algorithm (BOHGA) is established to optimize the BOIPM model. The BOHGA utilizes a Pareto-based technique to determine and retain the superior chromosomes as the GA chromosome evolutions are performed. Additionally, a unit-cost cumulative reliability expectation measure (UCCREM) is developed to evaluate the extent to which maintaining each individual component benefits the total maintenance cost and system reliability over the operational lifetime. This UCCREM is then incorporated into the genetic algorithm to construct a superior initial chromosome population and thereby enhance its solution efficiency. In order to obtain diverse bi-objective solutions as the Pareto-efficient frontier is approached, the closeness metric and diversity metric are employed to evaluate the superiority of the non-dominated solutions. Accordingly, decision makers can easily determine the most appropriate maintenance alternative. Three simulated cases verify the efficacy and practicality of this approach for determining an imperfect preventive maintenance strategy.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bai, J.,& Pham, H. (2006). Cost analysis on renewable full-service warranties for multi-component systems. European Journal of Operational Research, 168, 492–508. Bai, J.,& Pham, H. (2006). Cost analysis on renewable full-service warranties for multi-component systems. European Journal of Operational Research, 168, 492–508.
Zurück zum Zitat Baker, B. M.,& Ayechew, M. A. (2003). A genetic algorithm for the vehicle routing problem. Computers and Operations Research, 30, 787–800.CrossRef Baker, B. M.,& Ayechew, M. A. (2003). A genetic algorithm for the vehicle routing problem. Computers and Operations Research, 30, 787–800.CrossRef
Zurück zum Zitat Berrichi, A., Amodeo, L., Yalaoui, F., Châtelet, E.,& Mezghiche, M. (2009). Bi-objective optimization algorithms for joint production and maintenance scheduling: Application to the parallel machine problem. Journal of Intelligent Manufacturing, 20, 389–400. Berrichi, A., Amodeo, L., Yalaoui, F., Châtelet, E.,& Mezghiche, M. (2009). Bi-objective optimization algorithms for joint production and maintenance scheduling: Application to the parallel machine problem. Journal of Intelligent Manufacturing, 20, 389–400.
Zurück zum Zitat Bris, R., Chatelet, E.,& Yalaoui, F. (2003). New method to minimize the preventive maintenance cost of series-parallel systems. Reliability Engineering& System Safety, 82, 247–255. Bris, R., Chatelet, E.,& Yalaoui, F. (2003). New method to minimize the preventive maintenance cost of series-parallel systems. Reliability Engineering& System Safety, 82, 247–255.
Zurück zum Zitat Busacca, P., Marseguerra, M.,& Zio, E. (2001). Multi-objective optimization by genetic algorithms: Application to safety systems. Reliability Engineering& System Safety, 72, 59–74. Busacca, P., Marseguerra, M.,& Zio, E. (2001). Multi-objective optimization by genetic algorithms: Application to safety systems. Reliability Engineering& System Safety, 72, 59–74.
Zurück zum Zitat Castro, I. T. (2009). A model of imperfect preventive maintenance with dependent failure modes. European Journal of Operational Research, 196, 217–224.CrossRef Castro, I. T. (2009). A model of imperfect preventive maintenance with dependent failure modes. European Journal of Operational Research, 196, 217–224.CrossRef
Zurück zum Zitat Coello, C. A. C. (1999). A comprehensive survey of evolutionary-based multi-objective optimization techniques. International Journal of Knowledge and Information System, 1(3), 269–308.CrossRef Coello, C. A. C. (1999). A comprehensive survey of evolutionary-based multi-objective optimization techniques. International Journal of Knowledge and Information System, 1(3), 269–308.CrossRef
Zurück zum Zitat Deb, K., Agrawal, S., Pratap, A.,& Meyarivan, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGAII. IEEE Transactions on Evolutionary Computation, 6, 182–197. Deb, K., Agrawal, S., Pratap, A.,& Meyarivan, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGAII. IEEE Transactions on Evolutionary Computation, 6, 182–197.
Zurück zum Zitat Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. MA: Wiley. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. MA: Wiley.
Zurück zum Zitat Elsayed, A. (1996). Reliability engineering. MA: Wiley. Elsayed, A. (1996). Reliability engineering. MA: Wiley.
Zurück zum Zitat Fonseca, C. M.,& Fleming, P. J. (1998). Multi-objective optimization and multiple constraint handling with evolutionary algorithms—part I: A unified formulation. IEEE Transactions on SMC—Part A: System and Humans, 28(1), 26–37. Fonseca, C. M.,& Fleming, P. J. (1998). Multi-objective optimization and multiple constraint handling with evolutionary algorithms—part I: A unified formulation. IEEE Transactions on SMC—Part A: System and Humans, 28(1), 26–37.
Zurück zum Zitat Fonseca, C. M.,& Fleming, P. J. (1997). Multi-objective optimization. NY: Oxford (Handbook of Evolutionary Computation). Fonseca, C. M.,& Fleming, P. J. (1997). Multi-objective optimization. NY: Oxford (Handbook of Evolutionary Computation).
Zurück zum Zitat Gen, M.,& Cheng, R. (1997). Genetic algorithms and engineering design (pp. 133–172). MA: Wiley. Gen, M.,& Cheng, R. (1997). Genetic algorithms and engineering design (pp. 133–172). MA: Wiley.
Zurück zum Zitat Harrington, E. (1965). The desirability function. Industrial Quality Control, 21(10), 494–498. Harrington, E. (1965). The desirability function. Industrial Quality Control, 21(10), 494–498.
Zurück zum Zitat Hsieh, Y. C., Chen, T. C.,& Bricker, D. L. (1998). Genetic algorithms for reliability design problems. Microelectronics Reliability, 38, 1599–1605. Hsieh, Y. C., Chen, T. C.,& Bricker, D. L. (1998). Genetic algorithms for reliability design problems. Microelectronics Reliability, 38, 1599–1605.
Zurück zum Zitat Khatab, A., Rezg, N.,& Ait-Kadi, D. (2011). Optimum block replacement policy over a random time horizon. Journal of Intelligent Manufacturing, 22(6), 885–889. Khatab, A., Rezg, N.,& Ait-Kadi, D. (2011). Optimum block replacement policy over a random time horizon. Journal of Intelligent Manufacturing, 22(6), 885–889.
Zurück zum Zitat Konak, A., Coit, D. W.,& Smith, A. E. (2006). Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering& System Safety, 91, 992–1007. Konak, A., Coit, D. W.,& Smith, A. E. (2006). Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering& System Safety, 91, 992–1007.
Zurück zum Zitat Levitin, G.,& Lisnianski, A. (2000). Optimization of imperfect preventive maintenance for multi-state systems. Reliability Engineering& System Safety, 67, 193–203.CrossRef Levitin, G.,& Lisnianski, A. (2000). Optimization of imperfect preventive maintenance for multi-state systems. Reliability Engineering& System Safety, 67, 193–203.CrossRef
Zurück zum Zitat Liao, W., Pan, E.,& Xi, L. (2010). Preventive maintenance scheduling for repairable system with deterioration. Journal of Intelligent Manufacturing, 21(6), 875–884. Liao, W., Pan, E.,& Xi, L. (2010). Preventive maintenance scheduling for repairable system with deterioration. Journal of Intelligent Manufacturing, 21(6), 875–884.
Zurück zum Zitat Lin, T. W.,& Wang, C. H. (2012). A hybrid genetic algorithm to minimize the periodic preventive maintenance cost in a series-parallel system. Journal of Intelligent Manufacturing, 23(4), 1225–1236 . Lin, T. W.,& Wang, C. H. (2012). A hybrid genetic algorithm to minimize the periodic preventive maintenance cost in a series-parallel system. Journal of Intelligent Manufacturing, 23(4), 1225–1236 .
Zurück zum Zitat Montgomery, D. C. (2005). Design and analysis of experiments (6th ed.). NY: Wiley. Montgomery, D. C. (2005). Design and analysis of experiments (6th ed.). NY: Wiley.
Zurück zum Zitat Moradi, E., Fatemi Ghomi, S. M. T.,& Zandieh, M. (2011). Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem. Expert Systems with Applications, 38(6), 7169–7178. Moradi, E., Fatemi Ghomi, S. M. T.,& Zandieh, M. (2011). Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem. Expert Systems with Applications, 38(6), 7169–7178.
Zurück zum Zitat Nahas, N., Khatab, A., Ait-Kadi, D.,& Nourelfath, M. (2008). Extended great deluge algorithm for the imperfect preventive maintenance optimization of multi-state systems. Reliability Engineering& System Safety, 93, 1658–1672. Nahas, N., Khatab, A., Ait-Kadi, D.,& Nourelfath, M. (2008). Extended great deluge algorithm for the imperfect preventive maintenance optimization of multi-state systems. Reliability Engineering& System Safety, 93, 1658–1672.
Zurück zum Zitat Nakagawa, T. (2005). Maintenance theory of reliability. London: Springer. Nakagawa, T. (2005). Maintenance theory of reliability. London: Springer.
Zurück zum Zitat Nosoohi, I.,& Hejazi, S. R. (2011). A multi-objective approach to simultaneous determination of spare part numbers and preventive replacement times. Applied Mathematical Modelling, 35, 1157–1166.CrossRef Nosoohi, I.,& Hejazi, S. R. (2011). A multi-objective approach to simultaneous determination of spare part numbers and preventive replacement times. Applied Mathematical Modelling, 35, 1157–1166.CrossRef
Zurück zum Zitat Osyczka, A.,& Kundu, S. (1996). A modified distance method for multi-criteria optimization, using genetic algorithms. Computers& Industrial Engineering, 30, 871–882.CrossRef Osyczka, A.,& Kundu, S. (1996). A modified distance method for multi-criteria optimization, using genetic algorithms. Computers& Industrial Engineering, 30, 871–882.CrossRef
Zurück zum Zitat Park, D. H., Jung, G. M.,& Yum, J. K. (2000). Cost minimization for periodic maintenance policy of a system subject to slow degradation. Reliability Engineering& System Safety, 68, 105–112. Park, D. H., Jung, G. M.,& Yum, J. K. (2000). Cost minimization for periodic maintenance policy of a system subject to slow degradation. Reliability Engineering& System Safety, 68, 105–112.
Zurück zum Zitat Pham, H.,& Wang, H. Z. (1996). Imperfect maintenance. European Journal of Operational Research, 94, 425–438.CrossRef Pham, H.,& Wang, H. Z. (1996). Imperfect maintenance. European Journal of Operational Research, 94, 425–438.CrossRef
Zurück zum Zitat Quan, G., Greenwood, G. W., Donglin, L.,& Sharon, H. (2007). Searching for multi-objective preventive maintenance schedules: Combining preferences with evolutionary algorithms. European Journal of Operational Research, 177, 1969–1984. Quan, G., Greenwood, G. W., Donglin, L.,& Sharon, H. (2007). Searching for multi-objective preventive maintenance schedules: Combining preferences with evolutionary algorithms. European Journal of Operational Research, 177, 1969–1984.
Zurück zum Zitat Rudolph, G. (2001). Evolutionary search under partially ordered fitness sets. In Proceedings of the international symposium on information science innovations in engineering of natural and artificial intelligent systems, pp. 818–822. Rudolph, G. (2001). Evolutionary search under partially ordered fitness sets. In Proceedings of the international symposium on information science innovations in engineering of natural and artificial intelligent systems, pp. 818–822.
Zurück zum Zitat Sachdeva, A., Kumar, D.,& Kumar, P. (2008). Planning and optimizing the maintenance of paper production systems in a paper plant. Computers and Industrial Engineering, 55, 817–829. Sachdeva, A., Kumar, D.,& Kumar, P. (2008). Planning and optimizing the maintenance of paper production systems in a paper plant. Computers and Industrial Engineering, 55, 817–829.
Zurück zum Zitat Schutz, J., Rezg, N.,& Léger, J.-B. (2011). An integrated strategy for efficient business plan and maintenance plan for systems with a dynamic failure distribution. Journal of Intelligent Manufacturing. doi:10.1007/s10845-011-0543-3. Schutz, J., Rezg, N.,& Léger, J.-B. (2011). An integrated strategy for efficient business plan and maintenance plan for systems with a dynamic failure distribution. Journal of Intelligent Manufacturing. doi:10.​1007/​s10845-011-0543-3.
Zurück zum Zitat Soro, I. W., Nourelfath, M.,& Aıt-Kadi, D. (2010). Performance evaluation of multi-state degraded systems with minimal repairs and imperfect preventive maintenance. Reliability Engineering& System Safety, 95, 65–69. Soro, I. W., Nourelfath, M.,& Aıt-Kadi, D. (2010). Performance evaluation of multi-state degraded systems with minimal repairs and imperfect preventive maintenance. Reliability Engineering& System Safety, 95, 65–69.
Zurück zum Zitat Srinivas, N.,& Deb, K. (1994). Multi-objective optimization using non-dominated sorting in genetic algorithms. Evolutionary Computation, 2(3), 221–248. Srinivas, N.,& Deb, K. (1994). Multi-objective optimization using non-dominated sorting in genetic algorithms. Evolutionary Computation, 2(3), 221–248.
Zurück zum Zitat Tavakkoli-Moghaddam, R., Safari, J.,& Sassani, F. (2008). Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm. Reliability Engineering& System Safety, 93, 550–556. Tavakkoli-Moghaddam, R., Safari, J.,& Sassani, F. (2008). Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm. Reliability Engineering& System Safety, 93, 550–556.
Zurück zum Zitat Tian, Z., Lin, D.,& Wu, B. (2012). Condition based maintenance optimization considering multiple objectives. Journal of Intelligent Manufacturing, 23(2), 333–340. Tian, Z., Lin, D.,& Wu, B. (2012). Condition based maintenance optimization considering multiple objectives. Journal of Intelligent Manufacturing, 23(2), 333–340.
Zurück zum Zitat Tsai, Y. T., Wang, K. S.,& Teng, H. Y. (2001). Optimizing preventive maintenance for mechanical components using genetic algorithms. Reliability Engineering& System Safety, 74, 89–97. Tsai, Y. T., Wang, K. S.,& Teng, H. Y. (2001). Optimizing preventive maintenance for mechanical components using genetic algorithms. Reliability Engineering& System Safety, 74, 89–97.
Zurück zum Zitat Tsai, Y. T., Wang, K. S.,& Tsai, L. C. (2004). A study of availability-centered preventive maintenance for multi-component systems. Reliability Engineering& System Safety, 261–270. Tsai, Y. T., Wang, K. S.,& Tsai, L. C. (2004). A study of availability-centered preventive maintenance for multi-component systems. Reliability Engineering& System Safety, 261–270.
Zurück zum Zitat Wang, H. Z. (2002). A survey of maintenance policies of deteriorating systems. European Journal of Operational Research, 139, 469–489.CrossRef Wang, H. Z. (2002). A survey of maintenance policies of deteriorating systems. European Journal of Operational Research, 139, 469–489.CrossRef
Zurück zum Zitat Wang, C. H.,& Li, C. H. (2011). Optimization of an established multi-objective delivering problem by an improved hybrid algorithm. Expert Systems with Applications, 38, 4361–4367.CrossRef Wang, C. H.,& Li, C. H. (2011). Optimization of an established multi-objective delivering problem by an improved hybrid algorithm. Expert Systems with Applications, 38, 4361–4367.CrossRef
Zurück zum Zitat Wang, C. H., Lu, J. Z.,& Wu, C. J. (2009). Optimization of a multi-objective transportation model during War for military. The Journal of Chung Cheng Institute of Technology, 37(2), 10–29. Wang, C. H., Lu, J. Z.,& Wu, C. J. (2009). Optimization of a multi-objective transportation model during War for military. The Journal of Chung Cheng Institute of Technology, 37(2), 10–29.
Zurück zum Zitat Yamachi, H., Tsujimura, Y., Kambayashi, Y.,& Yamamoto, H. (2006). Multi-objective genetic algorithm for solving N-version program design problem. Reliability Engineering& System Safety, 91, 1083–1094. Yamachi, H., Tsujimura, Y., Kambayashi, Y.,& Yamamoto, H. (2006). Multi-objective genetic algorithm for solving N-version program design problem. Reliability Engineering& System Safety, 91, 1083–1094.
Zurück zum Zitat Zequeira, R. I.,& Bérenguer, C. (2006). Periodic imperfect preventive maintenance with two categories of competing failure modes. Reliability Engineering& System Safety, 91, 460–468.CrossRef Zequeira, R. I.,& Bérenguer, C. (2006). Periodic imperfect preventive maintenance with two categories of competing failure modes. Reliability Engineering& System Safety, 91, 460–468.CrossRef
Metadaten
Titel
Optimizing bi-objective imperfect preventive maintenance model for series-parallel system using established hybrid genetic algorithm
verfasst von
Chung-Ho Wang
Sheng-Wang Tsai
Publikationsdatum
01.06.2014
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 3/2014
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-012-0708-8

Weitere Artikel der Ausgabe 3/2014

Journal of Intelligent Manufacturing 3/2014 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.