COMPARISON OF MAX-MIN APPROACH AND NN METHOD FOR RELIABILITY OPTIMIZATION OF SERIES-PARALLEL SYSTEM

作     者：Hsiang LEE Way KUO Chunghun HA 

作者机构：Department of Industrial EngineeringTexas A&M University College StationTX 77843-3131U.S.A.Department of Industrial EngineeringTexas A&M University College StationTX 77843-3131U.S.A.Department of Industrial EngineeringTexas A&M University College StationTX 77843-3131U.S.A. 

出 版 物：《Systems Science and Systems Engineering》 (系统科学与系统工程学报（英文版）)

年 卷 期：2003年第12卷第1期

页      面：39-48页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：Max-min approach heuristics redundancy allocation reliability optimization 

摘      要：Two heuristics, the max-min approach and the Nakagawa and Nakashima method, are considered for the redundancy allocation problem with series-parallel structure. The max-min approach can formulate the problem as an integer linear programming problem instead of an integer nonlinear problem. This paper presents a comparison between those methods from the standpoint of solution quality and computational complexity. The experimental results show that the max-min approach is superior to the Nakagawa and Nakashima method in terms of solution quality in small-scale problems, but analysis of computational complexity shows that the max-min approach is inferior to other greedy heuristics.