한국국방경영분석학회지 (Journal of the military operations research society of Korea)
- 제11권2호
- /
- Pages.53-63
- /
- 1985
- /
- 1229-9898(pISSN)
다제약식하에서의 최적중복설계에 관한 연구
Redundancy Optimization under Multiple Constraints
초록
This paper presents a multi-costraint optimization model for redundant system reliability. The optimization model is usually formulated as a nonlinear integer programming (NIP) problem. This paper reformulates the NIP problem into a linear integer programming (LIP) problem. Then an efficient 'Branch and Straddle' algorithm is proposed to solve the LIP problem. The efficiency of this algorithm stems from the simultaneous handling of multiple variables, unlike in ordinary branch and bound algorithms. A numerical example is given to illustrate this algorithm.
키워드