An Adjusted Water Cycle Algorithm for Solving Reliability-redundancy Allocation Problems with Cold-standby Components

Document Type: Research Paper


Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran


Reliability-redundancy allocation problem (RRAP) is one of the most practical methods used to improve system reliability through performing a tradeoff between reliability and redundancy levels of components. RRAP aims to maximize the overall system reliability by creating a balance between the reliabilities of components and the number of redundant components in each subsystem. In RRAP, redundant components operate in a predetermined order under a redundancy strategy. In this paper, cold standby redundancy strategy is considered for the redundant components. Besides, a penalty guided water cycle algorithm is adjusted for solving the problem. The proposed algorithm is implemented on two famous benchmark problems to evaluate the performance of the proposed approach. Numerical results reveal the superiority of the proposed solution method compared to previous studies.


Main Subjects

Abouei Ardakan, M., and Rezvan, M. T. (2018). Multi-objective optimization of reliability–redundancy allocation problem with cold-standby strategy using NSGA-II. Reliability Engineering & System Safety, Vol. 172, pp. 225–238.

Abouei Ardakan, M., Sima, M., Zeinal Hamadani, A., and Coit, D. W. (2016). A novel strategy for redundant components in reliability--redundancy allocation problems. IIE Transactions, Vol. 48(11), pp. 1043–1057.

Afonso, L. D., Mariani, V. C., and dos Santos Coelho, L. (2013). Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization. Expert Systems with Applications, Vol. 40(9), pp. 3794–3802.

Ardakan, M. A., and Hamadani, A. Z. (2014a). Reliability–redundancy allocation problem with cold-standby redundancy strategy. Simulation Modelling Practice and Theory, Vol. 42, pp. 107–118.

Ardakan, M. A., and Hamadani, A. Z. (2014b). Reliability optimization of series–parallel systems with mixed redundancy strategy in subsystems. Reliability Engineering & System Safety, Vol. 130, pp. 132–139.

Ardakan, M. A., Hamadani, A. Z., and Alinaghian, M. (2015). Optimizing bi-objective redundancy allocation problem with a mixed redundancy strategy. ISA Transactions, Vol. 55, pp. 116–128.

Chen, T.-C. (2006). IAs based approach for reliability redundancy allocation problems. Applied Mathematics and Computation, Vol. 182(2), pp. 1556–1567.

COIT, D. W. (2001). Cold-standby redundancy optimization for nonrepairable systems. IIE Transactions, Vol. 33(6), pp. 471–478.

Dhingra, A. K. (1992). Optimal apportionment of reliability and redundancy in series systems under multiple objectives. IEEE Transactions on Reliability, Vol. 41(4), pp. 576–582.

dos Santos Coelho, L. (2009). An efficient particle swarm approach for mixed-integer programming in reliability–redundancy optimization applications. Reliability Engineering & System Safety, Vol. 94(4), pp. 830–837.

Elsayed, E. A. (2012). Reliability engineering (Vol. 88). John Wiley & Sons.

Eskandar, H., Sadollah, A., Bahreininejad, A., and Hamdi, M. (2012). Water cycle algorithm – A novel metaheuristic optimization method for solving constrained engineering optimization problems. Computers & Structures, Vol. 110–111, 151–166.

Habib, A., Alsieidi, R., and Youssef, G. (2009). Reliability analysis of a consecutive r-out-of-n: F system based on neural networks. Chaos, Solitons & Fractals, Vol. 39(2), pp. 610–624.

Hikita, M., Nakagawa, Y., Nakashima, K., and Narihisa, H. (1992). Reliability optimization of systems by a surrogate-constraints algorithm. IEEE Transactions on Reliability, Vol. 41(3), pp. 473–480.

Hsieh, T.-J., and Yeh, W.-C. (2012). Penalty guided bees search for redundancy allocation problems with a mix of components in series–parallel systems. Computers & Operations Research, Vol. 39(11), pp. 2688–2704.

Hsieh, Y.-C., Chen, T.-C., and Bricker, D. L. (1998). Genetic algorithms for reliability design problems. Microelectronics Reliability, Vol. 38(10), pp. 1599–1605.

Hsieh, Y.-C., and You, P.-S. (2011). An effective immune based two-phase approach for the optimal reliability–redundancy allocation problem. Applied Mathematics and Computation, Vol. 218(4), pp. 1297–1307.

Kim, H. (2018). Maximization of system reliability with the consideration of component sequencing. Reliability Engineering & System Safety, Vol. 170(Supplement C), pp. 64–72.

Kuo, W. (2001). Optimal reliability design: fundamentals and applications. Cambridge university press.

Kuo, W., Lin, H.-H., Xu, Z., & Zhang, W. (1987). Reliability optimization with the Lagrange-multiplier and branch-and-bound technique. IEEE Transactions on Reliability, Vol. 36(5), pp. 624–630.

Liang, Y.-C., and Smith, A. E. (2004). An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Transactions on Reliability, Vol. 53(3), pp. 417–423.

Mellal, M. A., and Zio, E. (2016). A penalty guided stochastic fractal search approach for system reliability optimization. Reliability Engineering & System Safety, Vol. 152(Supplement C), pp. 213–227.

Nahas, N., and Nourelfath, M. (2005). Ant system for reliability optimization of a series system with multiple-choice and budget constraints. Reliability Engineering & System Safety, Vol. 87(1), pp. 1–12.

Peiravi, A., Karbasian, M., and Abouei Ardakan, M. (2017). K-mixed strategy: A new redundancy strategy for reliability problems. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 1748006X17736166. Article in press.

Ramirez-Marquez, J. E., Coit, D. W., and Konak, A. (2004). Redundancy allocation for series-parallel systems using a max-min approach. Iie Transactions, Vol. 36(9), pp. 891–898.

Tavakkoli-Moghaddam, R., Safari, J., and Sassani, F. (2008). Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm. Reliability Engineering & System Safety, Vol. 93(4), pp. 550–556.

Valian, E., Tavakoli, S., Mohanna, S., and Haghi, A. (2013). Improved cuckoo search for reliability optimization problems. Computers & Industrial Engineering, Vol. 64(1), pp. 459–468.

Valian, E., and Valian, E. (2013). A cuckoo search algorithm by Lévy flights for solving reliability redundancy allocation problems. Engineering Optimization, Vol. 45(11), pp. 1273–1286.

Wang, L., and Li, L. (2012). A coevolutionary differential evolution with harmony search for reliability–redundancy optimization. Expert Systems with Applications, Vol. 39(5), pp. 5271–5278.

Wu, P., Gao, L., Zou, D., and Li, S. (2011). An improved particle swarm optimization algorithm for reliability problems. ISA Transactions, Vol. 50(1), pp. 71–81.

Yeh, W.-C., and Hsieh, T.-J. (2011). Solving reliability redundancy allocation problems using an artificial bee colony algorithm. Computers & Operations Research, Vol. 38(11), pp. 1465–1473.

Zou, D., Gao, L., Li, S., and Wu, J. (2011). An effective global harmony search algorithm for reliability problems. Expert Systems with Applications, Vol. 38(4), pp. 4642–4648.