A TABU SEARCH FOR MULTIPLE MULTI-LEVEL REDUNDANCY ALLOCATION PROBLEM IN SERIES-PARALLEL SYSTEMS

作者：Jang Kil Woong; Kim Jae Hwan^*

来源：International Journal of Industrial Engineering-Theory Applications and Practice, 2011, 18(3): 120-129.

• tabu search
• module
• component
• redundancy allocation
• reliability optimization

The traditional RAP (Redundancy Allocation Problem) is to consider only the component redundancy at the lowest-level. A system can be functionally decomposed into system, module, and component levels. Modular redundancy can be more effective than component redundancy at the lowest-level. We consider a MMRAP (Multiple Multi-level Redundancy Allocation Problem) in which all available items for redundancy (system, module, and component) can be simultaneously chosen. A tabu search (TS) of memory-based mechanisms that balances intensification with diversification via the short-term and long-term memory is proposed for its solution. To the best of our knowledge, this is the first attempt to use a TS for MMRAP. Our algorithm is compared with the existing genetic algorithm(GA) for MMRAP on the new composed test problems as well as the benchmark problems in the literature. Computational results show that the TS outstandingly outperforms the GA for all test problems.
Significance: To evaluate the performance of metaheuristic approaches for the MMRAP, the existing GA was coded in C/C++ programming language and a TS algorithm was developed. From computational results, we noticed that the proposed TS substantially outperformed the existing GA.

• 出版日期2011