IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

A Simulated Annealing Algorithm for the Optimal Reliability Design Problem of a Series System with Multiple Component Choices

다중 부품선택이 존재하는 직렬구조 시스템의 최적 신뢰성설계를 위한 시뮬레이티드 어닐링 알고리듬

  • Kim, Ho-Gyun (Department of Information & Industrial Engineering, Dong-Eui University) ;
  • Bae, Chang-Ok (Department of Information & Industrial Engineering, Dong-Eui University) ;
  • Paik, Chun-Hyun (Department of Information & Industrial Engineering, Dong-Eui University)
  • 김호균 (동의대학교공과대학 정보산업공학과) ;
  • 배창옥 (동의대학교공과대학 정보산업공학과) ;
  • 백천현 (동의대학교공과대학 정보산업공학과)
  • Published : 2004.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a simulated algorithm(SA) for the optimal reliability design problem of a series system with multiple component choices incorporated at each subsystem. The objective of the problem is to maximize the system reliability while satisfying some constraint on system budget. The problem is formulated as a nonlinear binary integer programming problem and characterized as an NP-hard problem. The SA algorithm is developed by introducing some solution-improvements methods. Numerical examples are tested and the results are compared. The results have demonstrated the efficiency and the effectiveness of the proposed SA algorithm.

Keywords