Recently, the "INFORMS Journal on Computing" published online the research findings of "Exact MILP Models for Redundancy Allocation with Mixed Components" by Feng Jianguang, an associate professor at the School of Management, Northwestern Polytechnical University. Feng Jianguang, an associate professor at the School of Management, is the first author of the paper, and Professor Che Ada is the corresponding author. This research focuses on the Redundancy Allocation Problem (RAP) in system design, which aims to maximize system reliability by reasonably allocating redundant components under limited resources. This study proposes a stepwise linearization method for nonlinear reliability functions in scenarios involving heterogeneous components and complex structures, constructs multiple exact Mixed Integer Linear Programming (MILP) models, and significantly reduces the number of decision variables and constraints in the models through a tree-like structure representation. The computational results demonstrate the efficient solving performance of the developed models and methods, especially in large-scale complex systems, showing robustness and scalability, and significantly outperforming existing branch-and-bound methods.

"INFORMS Journal on Computing" is the official journal of the Institute for Operations Research and the Management Sciences (INFORMS), and is considered a top-tier journal in the field of operations research and optimization. It is also one of the top 24 academic journals selected by the University of Texas at Dallas for business schools (referred to as UTD24).

About the Author:

Feng Jianguang, an associate professor at the School of Management, Northwestern Polytechnical University, primarily focuses on researching combinatorial optimization theories and methods pertaining to complex system operation management. He has led one National Natural Science Foundation of China (NSFC) Youth Program and one General Program. His research findings have been published in journals such as INFORMS Journal on Computing, European Journal of Operational Research, International Journal of Production Research, OR Spectrum, and IEEE Transactions on Systems, Man, and Cybernetics: Systems. He has received one second prize for scientific and technological progress in Shaanxi Province and one first prize for outstanding achievements in scientific and technological research in Shaanxi universities.

(Content/Feng Jianguang Review/Jia Ming)