Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Bessent, A., & Bessent, W. (1980). Determining the comparative efficiency of schools through data envelopment analysis. Educational Administration Quarterly, 1, 57–75.

    Article  Google Scholar 

  • Booker, A. J., Meckesheimer, M., & Torng, T. (2004). Reliability based design optimization using design explorer. Optimization and Engineering, 5, 179–205.

    Article  Google Scholar 

  • Charnes, A., Cooper, W., & Rhodes, E. (1978a). Measuring the efficiency of decision-making units. European Journal of Operational Research, 2, 429–444.

    Article  Google Scholar 

  • Charnes, A., Cooper, W., & Rhodes, E. (1978b). Measuring the efficiency of decision-making units. European Journal of Operational Research, 2, 429–444.

    Article  Google Scholar 

  • 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.

  • 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.

    Article  Google Scholar 

  • Ding, Y., & Lisnianskia, A. (2008). Fuzzy universal generating functions for multi-state system reliability assessment. Fuzzy Sets and Systems, 159, 307–324.

    Article  Google Scholar 

  • 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., 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.

  • Eschenauer, H., Koski, J., & Osyczka, A. (1990). Multicriteria design optimization: Procedures and optimization, Berlin, Heidelberg, New York: Springer-Verlag.

  • 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.

    Google Scholar 

  • Farrell, M. J. (1957). The measurement of productive efficiency. Journal of the Royal Statistical Society, 120, 253–281.

    Article  Google Scholar 

  • Ganley, J., & Cubbin, J. (1992). Public sector efficiency measurement: Applications of data envelopment analysis. North-Holland: Elsevier.

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Lai, Y. J., & Hwang, C. L. (1992). Fuzzy mathematical programming. Berlin, Heidelberg, USA, Newyork: Springer.

    Book  Google Scholar 

  • Levitin, G. (2005). Universal generating function in reliability analysis and optimization, Springer Series in Reliability Engineering.

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Munoz, A., Martorell, S., & Serradell, V. (1997). Genetic algorithm in optimizing surveillance and maintenance of components. Reliability Engineering and System Safety, 57, 107–120.

    Article  Google Scholar 

  • Oh, H., Shibutani, T., & Pecht, M. (2012). Precursor monitoring approach for reliability assessment of cooling fans. Journal of Intelligent Manufacturing, 23(2), 173–178.

    Google Scholar 

  • Olsen, O., & Petersen, N. (1995). Chance constrained efficiency evaluation. Management Science, 41, 442–457.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Srinivas, N., & Deb, K. (1994). Muiltiobjective optimization using nondominated sorting in genetic algorithms. Journal Evolutionary Computation, 2(3), 221–248.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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, S., & Watada, J. (2009). Modelling redundancy allocation for a fuzzy random parallel_series System. Computational and Applied Mathematics, 232, 539–557.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Acknowledgments

The authors are grateful for the valuable comments and suggestion from the respected reviewers. Their valuable comments and suggestions have enhanced the strength and significance of our paper. The authors would like to acknowledge the financial support of University of Tehran for this research under grant number 27775/01/07.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, University college of Engineering, University of Tehran, Tehran, Iran

    M. Sheikhalishahi, V. Ebrahimipour & M. Hosseinabadi Farahani

  2. Mathematics and Industrial Engineering Department, Ecole Polytechnique de Montreal, P.O.Box: 1439955961, Montreal, QC, Canada

    V. Ebrahimipour

Authors
  1. M. Sheikhalishahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Ebrahimipour
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Hosseinabadi Farahani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. Ebrahimipour.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sheikhalishahi, M., Ebrahimipour, V. & Farahani, M.H. An integrated GA-DEA algorithm for determining the most effective maintenance policy for a k -out-of- n problem. J Intell Manuf 25, 1455–1462 (2014). https://doi.org/10.1007/s10845-013-0752-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-013-0752-z

Keywords

Search

Navigation