Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Shanghai Jiaotong University》 2008-08
Add to Favorite Get Latest Update

Reliability Analysis of System Based on Tabu Search and Ant Algorithm

LIAO Wen-zhu,PAN Er-shun,XI Li-feng(School of Mechanical Engineering,Shanghai Jiaotong University,Shanghai 200240,China)  
In a distributed manufacturing system,redundancy allocation problem(RAP) with satisfactions of reliability of operating successfully and cost with limited constraints has been shown to be NP-hard where system reliability increases while components are enriched,but system cost becomes higher.Thus,a heuristic approach was proposed to find the optimal allocation policy with objective of maximizing system reliability and minimizing system cost.This hybrid algorithm was developed from the ant colony optimization method and the Tabu search technique,which expedites convergence and improves efficiency.The improved approach performs well and is competitive with the best-known heuristics for the test-cases studied,which demonstrates its applicability for actual systems.
【Fund】: 国家自然科学基金资助项目(70671065);; 上海市科委登山行动计划项目(06DZ11202)
【CateGory Index】: TB114.3
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved