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

01.12.2014

An integrated GA-DEA algorithm for determining the most effective maintenance policy for a k -out-of- n problem

verfasst von: M. Sheikhalishahi, V. Ebrahimipour, M. Hosseinabadi Farahani

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

Einloggen

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

search-config
loading …

Abstract

This paper presents a novel hybrid GA-DEA algorithm in order to solve multi-objective \(k\)-out-of-\(n\) problem and determine preferred policy. The proposed algorithm maximizes overall system reliability and availability, while minimizing system cost and queue length, simultaneously. To meet these objectives, an adaptive hybrid GA-DEA algorithm is developed to identify the optimal solutions and improve computation efficiency. In order to improve computation efficiency genetic algorithm (GA) is used to simulate a series production line and find the Pareto-optimal solutions which are different values of \(k\) and \(n\) of \(k\)-out-of-\(n\) problem. Data envelopment analysis is used to find the best \(k\) and \(n\) from Genetic Algorithm’s Pareto solutions. An illustrative example is applied to show the flexibility and effectiveness of the proposed algorithm. The proposed algorithm of this study would help managers to identify the preferred policy considering and investigating various parameters and scenarios in logical time. Also considering different objectives result in Pareto-optimal solutions that would help decision makers to select the preferred solution based on their situation and preference.

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 Azadeh, A., Sheikhalishahi, M., & Asadzadeh, S. M. (2011). A flexible neural network-fuzzy data envelopment analysis app roach for location optimization of solar plants with uncertainty and complexity. Renewable Energy, 36, 3394–3401.CrossRef Azadeh, A., Sheikhalishahi, M., & Asadzadeh, S. M. (2011). A flexible neural network-fuzzy data envelopment analysis app roach for location optimization of solar plants with uncertainty and complexity. Renewable Energy, 36, 3394–3401.CrossRef
Zurück zum Zitat Allella, F., Chiodo, E., & Lauria, D. (2005). Optimal reliability allocation under uncertain condition, with application to hybrid electric vehicle design. International Journal of Quality and Reliability Management, 22(6), 626–641.CrossRef Allella, F., Chiodo, E., & Lauria, D. (2005). Optimal reliability allocation under uncertain condition, with application to hybrid electric vehicle design. International Journal of Quality and Reliability Management, 22(6), 626–641.CrossRef
Zurück zum Zitat Banker, R. D., Charnes, R. F., & Cooper, W. W. (1984). Some models for estimating technical and scale inefficiencies in data envelopment analysis. Management Science, 30, 1078–1092.CrossRef Banker, R. D., Charnes, R. F., & Cooper, W. W. (1984). Some models for estimating technical and scale inefficiencies in data envelopment analysis. Management Science, 30, 1078–1092.CrossRef
Zurück zum Zitat Bates, A. D., O’Dea, M. H., & Gellert, M. (1996). Energy coupling in Escherichia coli DNA gyrase: The relationship between nucleotide binding, strand passage, and DNA supercoiling. Biochemistry, 35, 1408–1416.CrossRef Bates, A. D., O’Dea, M. H., & Gellert, M. (1996). Energy coupling in Escherichia coli DNA gyrase: The relationship between nucleotide binding, strand passage, and DNA supercoiling. Biochemistry, 35, 1408–1416.CrossRef
Zurück zum Zitat Bessent, A., & Bessent, W. (1980). Determining the comparative efficiency of schools through data envelopment analysis. Educational Administration Quarterly, 1, 57–75.CrossRef Bessent, A., & Bessent, W. (1980). Determining the comparative efficiency of schools through data envelopment analysis. Educational Administration Quarterly, 1, 57–75.CrossRef
Zurück zum Zitat Booker, A. J., Meckesheimer, M., & Torng, T. (2004). Reliability based design optimization using design explorer. Optimization and Engineering, 5, 179–205.CrossRef Booker, A. J., Meckesheimer, M., & Torng, T. (2004). Reliability based design optimization using design explorer. Optimization and Engineering, 5, 179–205.CrossRef
Zurück zum Zitat Charnes, A., Cooper, W., & Rhodes, E. (1978a). Measuring the efficiency of decision-making units. European Journal of Operational Research, 2, 429–444.CrossRef Charnes, A., Cooper, W., & Rhodes, E. (1978a). Measuring the efficiency of decision-making units. European Journal of Operational Research, 2, 429–444.CrossRef
Zurück zum Zitat Charnes, A., Cooper, W., & Rhodes, E. (1978b). Measuring the efficiency of decision-making units. European Journal of Operational Research, 2, 429–444.CrossRef Charnes, A., Cooper, W., & Rhodes, E. (1978b). Measuring the efficiency of decision-making units. European Journal of Operational Research, 2, 429–444.CrossRef
Zurück zum Zitat Coit, D. W., & Smith, A. (1995). Optimization approaches to the redundancy allocation to the redundancy allocation problem for series-parallel systems. In: Proceedings of the fourth industrial engineering research conference (pp. 342–349). Nashville, TN, May. Coit, D. W., & Smith, A. (1995). Optimization approaches to the redundancy allocation to the redundancy allocation problem for series-parallel systems. In: Proceedings of the fourth industrial engineering research conference (pp. 342–349). Nashville, TN, May.
Zurück zum Zitat Dai, Y. S., & Wang, X. L. (2006). Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm. Reliability Engineering and System Safety, 91, 1071–1082.CrossRef Dai, Y. S., & Wang, X. L. (2006). Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm. Reliability Engineering and System Safety, 91, 1071–1082.CrossRef
Zurück zum Zitat Ding, Y., & Lisnianskia, A. (2008). Fuzzy universal generating functions for multi-state system reliability assessment. Fuzzy Sets and Systems, 159, 307–324.CrossRef Ding, Y., & Lisnianskia, A. (2008). Fuzzy universal generating functions for multi-state system reliability assessment. Fuzzy Sets and Systems, 159, 307–324.CrossRef
Zurück zum Zitat Ebrahimipour, V., & Sheikhalishahi, M. (2010). Application of multi-objective particle swarm optimization to solve a fuzzy multi-objective reliability redundancy allocation problem. 2011 IEEE International Systems Conference (pp. 326–333). Quebec, Canada: Montreal. Ebrahimipour, V., & Sheikhalishahi, M. (2010). Application of multi-objective particle swarm optimization to solve a fuzzy multi-objective reliability redundancy allocation problem. 2011 IEEE International Systems Conference (pp. 326–333). Quebec, Canada: Montreal.
Zurück zum Zitat Ebrahimipour, V., Sheikhalishahi, M., Maleki Shoja, B., & Goldansaz, M. (2010). A universal generating function approach for redundancy optimization for hot-standby Multi-State Series-Parallel k-out-of-n Systems (pp. 235–239). Pisa: Fourth UKSim European Symposium on Computer Modeling and Simulation. Ebrahimipour, V., Sheikhalishahi, M., Maleki Shoja, B., & Goldansaz, M. (2010). A universal generating function approach for redundancy optimization for hot-standby Multi-State Series-Parallel k-out-of-n Systems (pp. 235–239). Pisa: Fourth UKSim European Symposium on Computer Modeling and Simulation.
Zurück zum Zitat Eschenauer, H., Koski, J., & Osyczka, A. (1990). Multicriteria design optimization: Procedures and optimization, Berlin, Heidelberg, New York: Springer-Verlag. Eschenauer, H., Koski, J., & Osyczka, A. (1990). Multicriteria design optimization: Procedures and optimization, Berlin, Heidelberg, New York: Springer-Verlag.
Zurück zum Zitat Fare, R., Grosskopf, S., & Tyteca, D. (1996). An activity analysis model of the environment performance of firms: Application to fossil-fuel-fired electric utilities. Ecological Economics, 18, 161–175. Fare, R., Grosskopf, S., & Tyteca, D. (1996). An activity analysis model of the environment performance of firms: Application to fossil-fuel-fired electric utilities. Ecological Economics, 18, 161–175.
Zurück zum Zitat Farrell, M. J. (1957). The measurement of productive efficiency. Journal of the Royal Statistical Society, 120, 253–281.CrossRef Farrell, M. J. (1957). The measurement of productive efficiency. Journal of the Royal Statistical Society, 120, 253–281.CrossRef
Zurück zum Zitat Ganley, J., & Cubbin, J. (1992). Public sector efficiency measurement: Applications of data envelopment analysis. North-Holland: Elsevier. Ganley, J., & Cubbin, J. (1992). Public sector efficiency measurement: Applications of data envelopment analysis. North-Holland: Elsevier.
Zurück zum Zitat Gupta, R. K., Bhunia, A. K., & Roy, D. (2009). A GA based penalty function technique for solving constrained redundancy allocation problem of series system with interval valued reliability of components. Computational and Applied Mathematics, 232, 275–284.CrossRef Gupta, R. K., Bhunia, A. K., & Roy, D. (2009). A GA based penalty function technique for solving constrained redundancy allocation problem of series system with interval valued reliability of components. Computational and Applied Mathematics, 232, 275–284.CrossRef
Zurück zum Zitat Kumar, R., Izui, K., Yoshimura, M., & Nishiwaki, S. (2009). Optimal multilevel redundancy allocation in series and series-parallel systems. Computers and Industrial Engineering, 57, 169–180.CrossRef Kumar, R., Izui, K., Yoshimura, M., & Nishiwaki, S. (2009). Optimal multilevel redundancy allocation in series and series-parallel systems. Computers and Industrial Engineering, 57, 169–180.CrossRef
Zurück zum Zitat Lai, Y. J., & Hwang, C. L. (1992). Fuzzy mathematical programming. Berlin, Heidelberg, USA, Newyork: Springer.CrossRef Lai, Y. J., & Hwang, C. L. (1992). Fuzzy mathematical programming. Berlin, Heidelberg, USA, Newyork: Springer.CrossRef
Zurück zum Zitat Levitin, G. (2005). Universal generating function in reliability analysis and optimization, Springer Series in Reliability Engineering. Levitin, G. (2005). Universal generating function in reliability analysis and optimization, Springer Series in Reliability Engineering.
Zurück zum Zitat Levitin, G., & Amari, S. (2010). Approximation algorithm for evaluating time-to-failure distribution of k-out-of-n system with shared standby elements. Reliability Engineering and System Safety, 95, 396–401.CrossRef Levitin, G., & Amari, S. (2010). Approximation algorithm for evaluating time-to-failure distribution of k-out-of-n system with shared standby elements. Reliability Engineering and System Safety, 95, 396–401.CrossRef
Zurück zum Zitat Li, C. Y., Chen, X., Yi, X. S., & Tao, J. Y. (2010). Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures. Reliability Engineering and System Safety, 95, 202–207.CrossRef Li, C. Y., Chen, X., Yi, X. S., & Tao, J. Y. (2010). Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures. Reliability Engineering and System Safety, 95, 202–207.CrossRef
Zurück zum Zitat Li, W., & Zuo, M. J. (2008). Reliability evaluation of multi-state weighted k-out-of- n systems. Reliability Engineering and System Safety, 93, 160–167.CrossRef Li, W., & Zuo, M. J. (2008). Reliability evaluation of multi-state weighted k-out-of- n systems. Reliability Engineering and System Safety, 93, 160–167.CrossRef
Zurück zum Zitat Li, Z., Liao, H., & Coit, D. W. (2009). A two-stage approach for multi-objective decision making with applications to system reliability optimization. Reliability Engineering and System Safety, 94, 1585–1592.CrossRef Li, Z., Liao, H., & Coit, D. W. (2009). A two-stage approach for multi-objective decision making with applications to system reliability optimization. Reliability Engineering and System Safety, 94, 1585–1592.CrossRef
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.CrossRef 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.CrossRef
Zurück zum Zitat Long, Q., Xie, M., Ng, S. H., & Levitin, G. (2008). Reliability analysis and optimization of weighted voting systems with continuous states input. European Journal of Operational Research, 191(1), 240–252.CrossRef Long, Q., Xie, M., Ng, S. H., & Levitin, G. (2008). Reliability analysis and optimization of weighted voting systems with continuous states input. European Journal of Operational Research, 191(1), 240–252.CrossRef
Zurück zum Zitat Luxhoj, J. T., & Shyur, H. J. (1997). Comparison of proportional hazards models and neural networks for reliability estimation. Journal of Intelligent Manufacturing, 8(3), 227–234.CrossRef Luxhoj, J. T., & Shyur, H. J. (1997). Comparison of proportional hazards models and neural networks for reliability estimation. Journal of Intelligent Manufacturing, 8(3), 227–234.CrossRef
Zurück zum Zitat Marseguerra, M., & Zio, E. (2000). Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation. Reliability Engineering and System Safety, 68, 69–83.CrossRef Marseguerra, M., & Zio, E. (2000). Optimizing maintenance and repair policies via a combination of genetic algorithms and Monte Carlo simulation. Reliability Engineering and System Safety, 68, 69–83.CrossRef
Zurück zum Zitat Munoz, A., Martorell, S., & Serradell, V. (1997). Genetic algorithm in optimizing surveillance and maintenance of components. Reliability Engineering and System Safety, 57, 107–120.CrossRef Munoz, A., Martorell, S., & Serradell, V. (1997). Genetic algorithm in optimizing surveillance and maintenance of components. Reliability Engineering and System Safety, 57, 107–120.CrossRef
Zurück zum Zitat Oh, H., Shibutani, T., & Pecht, M. (2012). Precursor monitoring approach for reliability assessment of cooling fans. Journal of Intelligent Manufacturing, 23(2), 173–178. Oh, H., Shibutani, T., & Pecht, M. (2012). Precursor monitoring approach for reliability assessment of cooling fans. Journal of Intelligent Manufacturing, 23(2), 173–178.
Zurück zum Zitat Olsen, O., & Petersen, N. (1995). Chance constrained efficiency evaluation. Management Science, 41, 442–457.CrossRef Olsen, O., & Petersen, N. (1995). Chance constrained efficiency evaluation. Management Science, 41, 442–457.CrossRef
Zurück zum Zitat Patel, J., & Choi, S. K. (2012). An enhanced classification approach for reliability estimation of structural systems. Journal of Intelligent Manufacturing,. doi:10.1007/s10845-012-0702-1. Patel, J., & Choi, S. K. (2012). An enhanced classification approach for reliability estimation of structural systems. Journal of Intelligent Manufacturing,. doi:10.​1007/​s10845-012-0702-1.
Zurück zum Zitat Prabhu Gaonkar, R. S., Xie, M., Ng, K. M., & Habibullah, M. S. (2011). Subjective operational reliability assessment of maritime transportation system. Expert Systems with Applications, 38(11), 13835–13846. Prabhu Gaonkar, R. S., Xie, M., Ng, K. M., & Habibullah, M. S. (2011). Subjective operational reliability assessment of maritime transportation system. Expert Systems with Applications, 38(11), 13835–13846.
Zurück zum Zitat Ramirez-Marquez, J. E., & Coit, D. W. (2004). A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems. Reliability Engineering and System Safety, 83, 341–349.CrossRef Ramirez-Marquez, J. E., & Coit, D. W. (2004). A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems. Reliability Engineering and System Safety, 83, 341–349.CrossRef
Zurück zum Zitat Ramirez-Marqueza, J. E., & Coit, D. W. (2007). Optimization of system reliability in the presence of common cause failures. Reliability Engineering and System Safety, 92, 1421–1434.CrossRef Ramirez-Marqueza, J. E., & Coit, D. W. (2007). Optimization of system reliability in the presence of common cause failures. Reliability Engineering and System Safety, 92, 1421–1434.CrossRef
Zurück zum Zitat Srinivas, N., & Deb, K. (1994). Muiltiobjective optimization using nondominated sorting in genetic algorithms. Journal Evolutionary Computation, 2(3), 221–248. Srinivas, N., & Deb, K. (1994). Muiltiobjective optimization using nondominated sorting in genetic algorithms. Journal Evolutionary Computation, 2(3), 221–248.
Zurück zum Zitat Tian, Z., & Zuo, M. J. (2006). Redundancy allocation for multi-state systems using physical programming and genetic algorithms. Reliability Engineering and System Safety, 91, 1049–1056.CrossRef Tian, Z., & Zuo, M. J. (2006). Redundancy allocation for multi-state systems using physical programming and genetic algorithms. Reliability Engineering and System Safety, 91, 1049–1056.CrossRef
Zurück zum Zitat Vidyarthi, D. P., & Tripathi, A. K. (2001). Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm. Systems Architecture, 47, 549–554.CrossRef Vidyarthi, D. P., & Tripathi, A. K. (2001). Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm. Systems Architecture, 47, 549–554.CrossRef
Zurück zum Zitat Wang, K. S., Chang, W. H., Tsai, Y. T., Hsu, F. S. (1996). Using genetic algorithm planning preventive replacement of components in a system. In: Proceedings of the 13th National conference of the Chinese society of mechanical engineers, pp. 271–278. Wang, K. S., Chang, W. H., Tsai, Y. T., Hsu, F. S. (1996). Using genetic algorithm planning preventive replacement of components in a system. In: Proceedings of the 13th National conference of the Chinese society of mechanical engineers, pp. 271–278.
Zurück zum Zitat Wang, S., & Watada, J. (2009). Modelling redundancy allocation for a fuzzy random parallel_series System. Computational and Applied Mathematics, 232, 539–557. Wang, S., & Watada, J. (2009). Modelling redundancy allocation for a fuzzy random parallel_series System. Computational and Applied Mathematics, 232, 539–557.
Zurück zum Zitat Yeh, Q.-J. (1996). Application of data envelopment analysis in conjunction with financial ratios for bank performance evaluation. The Journal of the Operational Research Society, 47(8), 980–988.CrossRef Yeh, Q.-J. (1996). Application of data envelopment analysis in conjunction with financial ratios for bank performance evaluation. The Journal of the Operational Research Society, 47(8), 980–988.CrossRef
Zurück zum Zitat Yun, W. Y., Song, Y. M., & Kim, H. G. (2007). Multiple multi-level redundancy allocation in series systems. Reliability Engineering and System Safety, 92, 308–313.CrossRef Yun, W. Y., Song, Y. M., & Kim, H. G. (2007). Multiple multi-level redundancy allocation in series systems. Reliability Engineering and System Safety, 92, 308–313.CrossRef
Zurück zum Zitat Zhang, T., Xiea, M., & Horigome, M. (2006). Availability and reliability of k-out-of-(M+N): G warm standby systems. Reliability Engineering and System Safety, 91, 381–387.CrossRef Zhang, T., Xiea, M., & Horigome, M. (2006). Availability and reliability of k-out-of-(M+N): G warm standby systems. Reliability Engineering and System Safety, 91, 381–387.CrossRef
Metadaten
Titel
An integrated GA-DEA algorithm for determining the most effective maintenance policy for a k -out-of- n problem
verfasst von
M. Sheikhalishahi
V. Ebrahimipour
M. Hosseinabadi Farahani
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 6/2014
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-013-0752-z

Weitere Artikel der Ausgabe 6/2014

Journal of Intelligent Manufacturing 6/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.