Reliability Allocation and Research of System Based on Improved Ant Algorithm and Tabu Search
In distributed manufacturing system, components need to be appropriately allocated such that reliability of operating successfully is assuring and constraints with limited resources are satisfied. For requiring lower cost and higher reliability, manufacturing systems become more and more complex; it is increasingly important to develop efficient solutions to this redundancy allocation problem. In the paper, RAP which has been shown to be NP-hard is formulated with objective of maximizing system reliability and minimizing system cost, but existing approaches are limited to the use in problems of small size. Thus, an efficient hybrid heuristic algorithm is presented for finding the near-optimal components allocation within reasonable time that is inspired from ant colony optimization method and tabu search technique. The proposed method performs well in test-cases studied, which demonstrates its applicability.
Reliability Allocation Redundancy Allocation Problem (RAP) Ant Colony Tabu Search
Liao Wenzhu Pan Ershun Xi Lifeng
School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai P.R.China, 200240
国际会议
天津
英文
2007-10-20（万方平台首次上网日期，不代表论文的发表时间）