Browse > Article
http://dx.doi.org/10.5762/KAIS.2017.18.4.334

Redundancy Allocation in A Multi-Level Series System by Cuckoo Search  

Chung, Il-Han (Department of Safety & Industrial Management, Ulsan College)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.18, no.4, 2017 , pp. 334-340 More about this Journal
Abstract
Reliability is considered a particularly important design factor for systems that have critical results once a failure occurs in a system, such as trains, airplanes, and passenger ships. The reliability of the system can be improved in several ways, but in a system that requires considerable reliability, the redundancy of parts is efficient in improving the system reliability. In the case of duplicating parts to improve reliability, the kind of parts and the number of duplicating parts should be determined under the system reliability, part costs, and resources. This study examined the redundancy allocation of multi-level systems with serial structures. This paper describes the definition of a multi-system and how to optimize the kind of parts and number of duplications to maximize the system reliability. To optimize the redundancy, the cuckoo search algorithm was applied. The search procedure, the solution representation and the development of the neighborhood solution were proposed to optimize the redundancy allocation of a multi-level system. The results of numerical experiments were compared with the genetic algorithm and cuckoo search algorithm.
Keywords
cuckoo search; MRAP; multi-level; redundancy; reliability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Y. Yun and J. W. Kim, "Multi-level redundancy optimization in series systems", Computers and Industrial Engineering, vol. 46, no. 2, pp. 337-346, 2004. DOI: https://doi.org/10.1016/j.cie.2003.12.013   DOI
2 W. Y. Yun, and Y. M. Song and H. G. Kim, "Multiple multi-level redundancy allocation in series systems", Reliability Engineering and System Safety, vol. 92, no. 3, pp. 308-313, 2007. DOI: https://doi.org/10.1016/j.ress.2006.04.006   DOI
3 R. Kumar, K. Izui, M. Yoshimura, and S. Nishiwaki, "Optimal multilevel redundancy allocation in series and series-parallel systems", Computers and Industrial Engineering, vol. 57, no. 1, pp. 169-180, 2009. DOI: https://doi.org/10.1016/j.cie.2008.11.008   DOI
4 A. Pourdarvish and Z. Ramezani, "Cold standby redundancy allocation in a multi-level series system by memetic algorithm", International Journal of Reliability, Quality and Safety Engineering, vol. 20, no. 3, pp. 1-16, 2013. DOI: https://doi.org/10.1142/S021853931340007X
5 P. He, K.Wu, J. Xu, J.Wen, Z. Jiang, "Multilevel redundancy allocation using two dimensional arrays encoding and hybrid genetic algorithm", Computers and Industrial Engineering, vol. 64, no. 1, pp. 69-83, 2013. DOI: https://doi.org/10.1016/j.cie.2012.08.008   DOI
6 Z. Wang, K.Tang and X. Yao, "A memetic algorithm for multi-level redundancy allocation", IEEE Transactions on Reliability, vol. 59, no. 4, pp. 754-765, 2010. DOI: https://doi.org/10.1109/TR.2010.2055927   DOI
7 K. J. Jang and J. H. Kim, "A tabu search for multiple multi-level redundancy allocation problem in series-parallel systems", International Journal of Industrial Engineering, vol. 18, no. 3, pp. 120-129, 2011.
8 T. J. Hsieh, "Hierarchical redundancy allocation for multi-level reliability systems employing a bacterial-inspired evolutionary algorithm", Information Sciences, 288, pp. 174-193, 2014. DOI: https://doi.org/10.1016/j.ins.2014.07.055   DOI
9 W. C. Yeh, "A two-stage discrete particle swarm optimization for the problem of multiplemulti-level redundancy allocation in series systems", Expert Systems with Applications, vol. 36, no. 5, pp. 9192-9200, 2009. DOI: https://doi.org/10.1016/j.eswa.2008.12.024   DOI
10 X. S. Yang, S. Deb, "Cuckoo search via levy flights", Proceedings of World Congress on Nature & Biologically Inspired Computing, Coimbatore, India, 2009.
11 H. Garg, "An approach for solving constrained reliability redundancy allocation problems using cuckoo search algorithm", Beni-suef University Journal of Basic and Applied Science, vol. 4, no. 1, pp. 14-25, 2015. DOI: https://doi.org/10.1016/j.bjbas.2015.02.003   DOI
12 A. Ouaarab, B. Ahiod, and X. S. Yang, "Discrete cuckoo search algorithm for the travelling salesman problem", Neural Computing & Application, vol. 24, no. 7, pp. 1659-1669, 2014. DOI: https://doi.org/10.1007/s00521-013-1402-2   DOI
13 P. Dasgupta and S. Das, "A discrete inter-species cuckoo search for flow shop scheduling problems", Computers & Operations Research, 60, pp. 111-120, 2015. DOI: https://doi.org/10.1016/j.cor.2015.01.005   DOI