산업공학 (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)
  • 발행 : 2004.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드