Optimal redundancy allocation in complex systems

被引:9
作者
Agarwal, Manju [1 ]
Aggarwal, Sudhanshu [2 ]
Sharma, Vikas [1 ]
机构
[1] Univ Delhi, Dept Operat Res, Delhi, India
[2] Indian Natl Sci Acad, Bahadur Shah Zafar Marg, New Delhi, India
关键词
Algorithmic languages; Programming and algorithm theory; Maintenance reliability; Optimization techniques;
D O I
10.1108/13552511011084553
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Purpose - This paper aims to focus on solving highly constrained redundancy optimization problems in binary complex systems. Design/methodology/approach - The proposed algorithm searches a possibly improved solution in the k-neighborhood (k >= 2) of the current best feasible solution, by adding one unit in a selected subsystem and eliminating one from some other subsystem(s). Findings - The algorithm is tested on complex system structures from the literature by solving a set of problems (with both linear and non-linear constraints), with given and randomly generated data. It is observed that, compared with the other existing heuristics, there is much overall improvement in various performance measures. Practical implications - The proposed algorithm is a better alternative and can be easily and efficiently applied to numerous real life systems such as computer and communication systems, telecommunication networks, automobile, nuclear and defense systems etc., giving optimal/near-optimal solutions. Originality/value - Researchers in reliability optimization have placed emphasis on heuristic approaches. The paper presents a new heuristic algorithm for solving the constrained redundancy optimization problems in complex binary systems.
引用
收藏
页码:413 / +
页数:13
相关论文
共 18 条
[1]   IMPROVED ALGORITHM FOR NETWORK RELIABILITY [J].
ABRAHAM, JA .
IEEE TRANSACTIONS ON RELIABILITY, 1979, 28 (01) :58-61
[2]   Penalty function approach in heuristic algorithms for constrained redundancy reliability optimization [J].
Agarwal, M ;
Gupta, R .
IEEE TRANSACTIONS ON RELIABILITY, 2005, 54 (03) :549-558
[3]  
Agarwal M., 2004, OPERATIONAL RES ITS, VI, P214
[4]  
Agarwal M., 2008, INT J MAT STRUCTURAL, V6, P1
[5]  
Agarwal M., 2006, INT J PERFORMABILITY, V2, P331
[6]  
Agarwal M., 2003, J MATH SCI, V2, P72
[7]  
[Anonymous], 2005, PORTFOLIO MANAGEMENT
[8]  
Coit DW, 2001, IIE TRANS, V33, P471, DOI 10.1080/07408170108936846
[9]   Multi-path heuristic for redundancy allocation: The tree heuristic [J].
Ha, CH ;
Kuo, W .
IEEE TRANSACTIONS ON RELIABILITY, 2006, 55 (01) :37-43
[10]   Multi-path approach for reliability-redundancy allocation using a scaling method [J].
Ha, CH ;
Kuo, W .
JOURNAL OF HEURISTICS, 2005, 11 (03) :201-217