Browse > Article

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)
Publication Information
IE interfaces / v.17, no.spc, 2004 , pp. 69-78 More about this Journal
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
optimal reliability design; multiple component choices; simulated annealing;
Citations & Related Records
연도 인용수 순위
  • Reference