Journal of the Korean Society of Marine Environment & Safety (해양환경안전학회지)

The Korean Society of Marine Environment and safety (해양환경안전학회)
권호 표지

A Study on A Global Optimization Method for Solving Redundancy Optimization Problems in Series-Parallel Systems

직렬-병렬 시스템의 중복 설계 문제의 전역 최적화 해법에 관한 연구

  • 김재환 (한국해양대학교 공과대학 응용수학과) ;
  • 유동훈 (ㅍ한국해양대학교 공과대학 응용수학과)
  • Published : 2000.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is concerned with finding the global optimal solutions for the redundancy optimization problems in series-parallel systems related with system safety. This study transforms the difficult problem, which is classified as a nonlinear integer problem, into a 0/1 IP(Integer Programming) by using binary integer variables. And the global optimal solution to this problem can be easily obtained by applying GAMS (General Algebraic Modeling System) to the transformed 0/1 IP. From computational results, we notice that GA(Genetic Algorithm) to this problem, which is, to our knowledge, known as a best algorithm, is poor in many cases.

Keywords

References

  1. IEEE Trans. on Rel. v.R-26 no.3 F.A. Tilman;C.L.Hwang;W.Kuo
  2. Optimal Redundancy for Reliability in Series System v.17 Optimal Redundnacy for Reliability in Series System P.M. Ghare;R.E. Taylor
  3. IEEE Trans. on Rel. v.27 Optimal reliability allocation by Branch and Bound techniques Nakagawa, Y.;Nakashima, K;Hattori, Y.
  4. IEEE Trans. on Rel. v.R-17 System Reliability Allocation and a Computational Algorithm D.E. Fyffe;W.W. Hines;N.K.Lee
  5. IEEE Trans. on Rel. v.R-30 Surrogate constraint algorithm for reliability optimization problem with two constraints Y. Nakagawa;S. Miyazaki
  6. IEEE. Trans. on Rel. v.R-34 Optimal Allocation of Redundant Components for Large Systems R.L. Bulfin;C.Y. Liu
  7. Dynamic Programming R. Bellman
  8. Operations Research v.6 Dynamic programming and reliability of multicomponent devices R. E. Bellman;E. Dreyfus
  9. Applied Dynamic Programming R. E. Bellman;E. Dreyfus
  10. Proc. Genetic Algorithms Genetic optimization using a penalty function A. E. Smith;D.M. Tate