Ant Colony Optimization Approach to Heterogeneous Redundancy in Multi-state Systems with Multi-state Components
An algorithm based on ant colony optimization (ACO) has been developed and employed to address the problem of optimum redundancy allocation in series-parallel multi-state systems (MSS) consisting of multi-state components.The objective is to obtain a minimum cost configuration of the system that satisfies the given reliability and weight constraints and the consumer load demand occurring in different operating time intervals.The demand distribution is presented as a piecewise cumulative load curve.The multi-state components are chosen from a list of products available in the market and have their characteristic feeding capacity,reliability,weight and cost.The capacity of the system, thus,strongly depends upon the selection of constituent components.The algorithm allocates heterogeneous redundancy i.e.non-identical components (of maximum two types) are allowed in each subsystem The search of optimal system structure in the ACO algorithm presented in the paper implements a multinomial probability based method to compute exact system reliability index.A penalty function is coupled to handle the constraints and restrict the search near the feasible region.The algorithm is very easy to apply and still obtains very good solutions with promising time efficiency.Two illustrative examples are given to validate the algorithm and to demonstrate its performance.
series-parallel system multi-state system multi-state components heterogeneous redundancy ant colony optimization
Vikas K.Sharma Manju Agarwal
Department of Operational Research University of Delhi Delhi-110007,India
国际会议
2009 8th International Conference on Reliability,Maintainability and Safety(第八届中国国际可靠性、维修性、安全性会议)
成都
英文
116-121
2009-08-24（万方平台首次上网日期，不代表论文的发表时间）