Open AccessA Birnbaum Importance and regression analysis based heuristic algorithm for multi-type component assignment problem
Author(s) -
Zhiling Guan,
Yida Shi,
Siqi Qiu
Publication year - 2021
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1043/3/032019
Subject(s) - component (thermodynamics) , heuristic , type (biology) , computer science , mathematical optimization , reliability (semiconductor) , weapon target assignment problem , enumeration , algorithm , generalized assignment problem , optimization problem , mathematics , combinatorics , ecology , power (physics) , physics , quantum mechanics , biology , thermodynamics
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.