Journal of Advanced Marine Engineering and Technology

The Korean Society of Marine Engineering (한국마린엔지니어링학회)
권호 표지
DOI QR코드

DOI QR Code

An efficient metaheuristic for multi-level reliability optimization problem in electronic systems of the ship

  • Jang, Kil-Woong (Department of Data Information, Korea Maritime and Ocean University) ;
  • Kim, Jae-Hwan (Department of Data Information, Korea Maritime and Ocean University)
  • Received : 2014.09.15
  • Accepted : 2014.10.29
  • Published : 2014.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

The redundancy allocation problem has usually considered only the component redundancy at the lowest-level for the enhancement of system reliability. A system can be functionally decomposed into system, module, and component levels. Modular redundancy can be more effective than component redundancy at the lowest-level because in modular systems, duplicating a module composed of several components can be easier, and requires less time and skill. We consider a multi-level redundancy allocation problem in which all cases of redundancy for system, module, and component levels are considered. A tabu search of memory-based mechanisms that balances intensification with diversification via the short-term and long-term memory is proposed for its solution. To the best of our knowledge, this is the first attempt to use a tabu search for this problem. Our tabu search algorithm is compared with the previous genetic algorithm for the problem on the new composed test problems as well as the benchmark problems from the literature. Computational results show that the proposed method outstandingly outperforms the genetic algorithm for almost all test problems.

Keywords

References

  1. W. Kuo, V. R. Prasad, F. A. Tillman, and C. L. Hwang, "Optimal reliability design: Fundamentals and Applications," Cambridge University Press, 2001.
  2. W. Kuo and V. R. Prasad, "An annotated overview of system-reliability optimization," IEEE Transactions on Reliability, vol. 49, no. 2, pp. 176-187, 2000. https://doi.org/10.1109/24.877336
  3. W. Kuo, C. L. Hwang, and F. A. Tillman, "A note on heuristic methods in optimal system reliability," IEEE Transactions on Reliability, vol. 27, no. 5, pp. 320-324, 1978.
  4. D. E. Fyffe, W. W. Hines, and N. K. Lee, "System reliability allocation and a computational algorithm," IEEE Transactions on Reliability, vol. 17, no. 2, pp. 64-69, 1968.
  5. Y. Nakagawa and S. Miyazaki, "Surrogate constraints algorithm for reliability optimization problems with two constraints," IEEE Transactions on Reliability, vol. 30, no. 2, pp. 175-180, 1981.
  6. D. E. Coit and J. Liu, "System reliability optimization with k-out-of-n subsystems," International Journal of Reliability, Quality and Safety Engineering, vol. 7, no. 2, pp. 129-142, 2000. https://doi.org/10.1142/S0218539300000110
  7. D. E. Coit and A. E. Smith, "Reliability optimization of series-parallel systems using a genetic algorithm," IEEE Transactions on Reliability, vol. 45, no. 2, pp. 254-260, 1996. https://doi.org/10.1109/24.510811
  8. S. Kulturel-Konak, A. E. Norman, and D. W. Coit, "Efficiently solving the redundancy allocation problem using tabu search," IIE Transactions, vol. 35, no. 6, pp. 515-526, 2003. https://doi.org/10.1080/07408170304422
  9. S. Kulturel-Konak, B. A. Norman, D. W. Coit, and A. E. Smith, "Exploiting tabu search memory in constrained problems," INFORMS Journal on Computing, vol. 16, no. 3, pp. 241-254, 2004. https://doi.org/10.1287/ijoc.1030.0040
  10. Y. C. Liang and A. E. Smith, "An ant colony optimization algorithm for the reliability allocation problem (RAP)," IEEE Transactions on Reliability, vol. 53, no. 3, pp. 417-423, 2004. https://doi.org/10.1109/TR.2004.832816
  11. Y. C. Liang and Y. C. Chen, "Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm," Reliability Engineering and System Safety, vol. 92, no. 3, pp. 323-331, 2007. https://doi.org/10.1016/j.ress.2006.04.013
  12. N. Nahas, M. Nourelfath, and D. Ait-Kadi, "Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems," Reliability Engineering and System Safety, vol. 92, no. 2, pp. 211-222, 2007. https://doi.org/10.1016/j.ress.2005.12.002
  13. M. Ouzineb, M. Nourelfath, and M. Gendreau, "An efficient heuristic for reliability design optimization problems," Computers and Operations Research, vol. 37, no. 2, pp. 223-235, 2010. https://doi.org/10.1016/j.cor.2009.04.011
  14. J. H. Kim and J. S. Kim, "Globally solving the redundancy allocation problem for the case of series- parallel systems," Proceedings of the 2nd Asian International Workshop of Advanced Reliability Modeling II, pp. 150-157, 2006.
  15. C. O. Bae, H. G. Kim, J. H. Kim, J. Y. Son, and W. Y. Yun, "Solving the redundancy allocation problem with multiple component choices using metaheuristics," International Journal of Industrial Engineering, vol. 14, no. 4, pp. 315-323, 2007.
  16. 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. https://doi.org/10.1016/j.cie.2003.12.013
  17. P. Boland and E. EL-Neweihi, "Component redundancy vs. system redundancy in the hazard rate ordering," IEEE Transactions on Reliability, vol. 44, no. 4, pp. 614-619, 1995. https://doi.org/10.1109/24.475980
  18. R. Kumar, K. Izui, Y. Masataka, and S. Nisiwaki, "Multilevel redundancy allocation optimization using hierarchical genetic algorithm," IEEE Transactions on Reliability, vol. 57, no. 4, pp. 650-661, 2008. https://doi.org/10.1109/TR.2008.2006079
  19. W. Y. Yun, 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. https://doi.org/10.1016/j.ress.2006.04.006
  20. J. H. Kim and K. W. Jang, "A modified tabu search for redundancy allocation of complex systems of ships," Journal of the Korean Society of Marine Engineering, vol. 38, no. 2, pp. 225-232, 2014. https://doi.org/10.5916/jkosme.2014.38.2.225
  21. M. S. Chern, "On the computational complexity of reliability redundancy allocation in a series system," Operations Research Letters, vol. 11, no. 5, pp. 309-315, 1992. https://doi.org/10.1016/0167-6377(92)90008-Q