A Birnbaum Importance and regression analysis based heuristic algorithm for multi-Type component assignment problem

Abstract

In this paper, a new kind of multi-Type component assignment problem (MCAP) called the two types of component of component assignment problem (TCAP) is proposed. The problem is to assign two types of components to three types of positions in a system in order to obtain high system reliability. The number of each type of components equals the number of positions in the system where the components can be placed in. A new heuristic algorithm, called the REG-ZK method, based on Birnbaum Importance and regression analysis for solving the new MCAP, is illustrated in the paper. Comprehensive numerical experiments on small systems and large systems are conducted to evaluate the optimization effect of the method. Compared to the enumeration and randomization method, the REG-ZK method proves to be applicable and efficient with good optimization quality.