Skip to main content
Top
Published 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

Authors: M. Sheikhalishahi, V. Ebrahimipour, M. Hosseinabadi Farahani

Published in: Journal of Intelligent Manufacturing | Issue 6/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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.
go back to reference 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
go back to reference 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
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
go back to reference 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.
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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.
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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.
go back to reference 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
go back to reference 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.
go back to reference 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.
go back to reference 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
go back to reference 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
go back to reference 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.
go back to reference 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
go back to reference 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
go back to reference 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.
go back to reference 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.
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
An integrated GA-DEA algorithm for determining the most effective maintenance policy for a k -out-of- n problem
Authors
M. Sheikhalishahi
V. Ebrahimipour
M. Hosseinabadi Farahani
Publication date
01-12-2014
Publisher
Springer US
Published in
Journal of Intelligent Manufacturing / Issue 6/2014
Print ISSN: 0956-5515
Electronic ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-013-0752-z

Other articles of this Issue 6/2014

Journal of Intelligent Manufacturing 6/2014 Go to the issue

Premium Partners