All Title Author
Keywords Abstract

Ant-Colony Optimization for the System Reliability Problem with Quantity Discounts

DOI: 10.4236/ajor.2017.72007, PP. 99-112

Keywords: Heuristic, Ant-Colony Optimization, Search

Full-Text   Cite this paper   Add to My Lib


This research presents an approach based upon ant-colony optimization to address the system reliability problem. For each component of a system, the number of units in parallel needs to be chosen to maximize the reliability for the entire system. As more parallel units are selected, costs increase in a proportional fashion. For this effort, quantity discounts for additional parallel units are considered, and the budget for purchase of parallel units is limited. Ant colony optimization methodology is employed to find an optimal system reliability that satisfies the budget constraint. The methodology is employed for several test problems, and near-optimal solutions are found.


[1]  Neubeck, K. (2004) Practical Reliability Analysis. Prentice Hall, New Jersey
[2]  O’Connor, P.D.T. (2002) Practical Reliability Engineering. Fourth Edition, John Wiley & Sons, New York.
[3]  Todinov, M. (2016) Reliability and Risk Models: Setting Reliability Requirements. Wiley, New Jersey.
[4]  Dorigo, M., Di Caro, G. and Gambardella, L. M. (1999) Ant Algorithms for Discrete Optimization. Artificial Life, 5, 137-172.
[5]  Dorigo, M., Maniezzo, V. and Colorni, A. (1996) The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics—Part B, 26, 29-41.
[6]  McMullen, P.R. and Tarasewich, P (2003) Using Ant Techniques to Solve the Assembly Line Balancing Problem. IIE Transactions, 35, 605-617.
[7]  Liang, Y. and Smith, A. (2007) The Ant Colony Paradigm for Reliable Systems Design. Computational Intelligence in Reliability Engineering, 40, 1-20.
[8]  Thanitakul, P., Sa-ngiamvibool, W., Aurasopon, A. and Pothiya, S. (2013) Improved Ant Colony Optimization for Solving Reliability Redundancy Allocation Problems. International Journal of Computer, Electrical, Automation, Control and Information Engineering, 7, 314-319.
[9]  Luo, S., Cheng, L., Ren, B. and Zhu, Q. (2014) An Improved Intelligent Ant Colony Algorithm for the Reliability Optimization Problem in Cyber-Physical Systems. Journal of Software, 9, 20-25.


comments powered by Disqus

Contact Us


微信:OALib Journal