Comparing Two Meta-Heuristic Approaches for Solving Complex System Reliability Optimization
Applied and Computational Mathematics
Volume 4, Issue 2-1, April 2015, Pages: 1-6
Received: Jan. 21, 2015;
Accepted: Jan. 22, 2015;
Published: Mar. 2, 2015
Views 3056 Downloads 176
Hadi Akbarzade Khorshidi, School of Applied Science and Engineering, Faculty of Science, Monash University, Melbourne, Australia
Sanaz Nikfalazar, Faculty of Management, Department of Public Administration, University of Tehran, Tehran, Iran
Using meta-heuristic approaches to solve reliability and redundancy allocation problems (RRAP) has become attractive for researchers in recent years. In this paper, an optimization model is presented to maximize system reliability and minimize system cost simultaneously for multi-state weighted k-out-of-n systems. The model tends to optimize system design and maintenance activities over functioning periods that provides a dynamic modeling. A recently developed meta-heuristic approach imperialist competitive algorithm (ICA) and genetic algorithm (GA) are used to solve the model. The computational results have been compared to find out which approach is more appropriate for solving complex system reliability optimization models. It is shown that GA can find the better solution while ICA is a faster approach. In addition, an investigation is done on different parameters of the ICA.
Hadi Akbarzade Khorshidi,
Comparing Two Meta-Heuristic Approaches for Solving Complex System Reliability Optimization, Applied and Computational Mathematics. Special Issue: Quality, Reliability, Safety, and Risk Modeling and Optimization.
Vol. 4, No. 2-1,
2015, pp. 1-6.
Khorshidi, H. A., Gunawan, I. & Ibrahim, M. Y., Investigation on system reliability optimization based on classification of criteria.in Proc. IEEE International Conference on Industrial Technology (ICIT), 2013.
Chern, M. S., On the computational complexity of reliability redundancy allocation in a series system, Operations Research Letters 1992; 11 (5), 309-315.
Ebrahimipur, V., Qurayshi, S. F., Shabani, A. & Maleki-Shoja, B., Reliability optimization of multi-state weighted k-out-of-n systems by fuzzy mathematical programming and genetic algorithm, International Journal of System Assurance Engineering and Management 2011; 2 (4), 312-318.
Hamadani, A. Z. & Khorshidi, H. A., System reliability optimization using time value of money, International Journal of Advanced Manufacturing Technology 2013; 66 (1-4), 97-106.
Konak, A., Coit, D. W. & Smith, A. E., Multi-objective optimization using genetic algorithms: A tutorial, Reliability Engineering and System Safety 2006; 91 (9), 992-1007.
Coelho, L. D. S., An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications, Reliability Engineering and System Safety 2009; 94 (4), 830-837.
Di, P., Xu, Y. F., Li, F. & Chen, T. 2014. Reliability optimization for multi-state series-parallel system design using ant colony algorithm. Applied Mechanics and Materials.
Afonso, L. D., Mariani, V. C. & Dos Santos Coelho, L., Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization, Expert Systems with Applications 2013; 40 (9), 3794-3802.
Sakalli, U. S., A simulated annealing approach for reliability-based chance-constrained programming, Applied Stochastic Models in Business and Industry 2014; 30 (4), 497-508.
Najafi, A. A., Karimi, H., Chambari, A. & Azimi, F., Two metaheuristics for solving the reliability redundancy allocation problem to maximize mean time to failure of a series-parallel system, Scientia Iranica 2013; 20 (3), 832-838.
Sharifi, M., Mousa Khani, M. & Zaretalab, A., Comparing Parallel Simulated Annealing, Parallel Vibrating Damp Optimization and Genetic Algorithm for Joint Redundancy-Availability Problems in a Series-Parallel System with Multi-State Components, Journal of Optimization in Industrial Engineering 2014; 7 (14), 13-26.
Li, W. & Zuo, M. J., Reliability evaluation of multi-state weighted k-out-of-n systems, Reliability Engineering and System Safety 2008; 93 (1), 161-168.
Khorshidi, H. A., Gunawan, I. & Ibrahim, M. Y., Multi-objective optimization model on reliability-redundancy allocation problem in multi-state weighted k-out-of-n system, IEEE Transactions on Industrial Informatics 2015; (in press)
Khorshidi, H. A., Gunawan, I. & Ibrahim, M. Y., On Reliability Evaluation of Multistate Weighted k-Out-of-n System Using Present Value, Engineering Economist 2015; 60 (1), 22-39.
Atashpaz-Gargari, E. & Lucas, C., Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition, 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007, 4661-4667.
Azad, H. R. L., Boushehri, N. S. & Mollaverdi, N., Investigating the application of opposition concept to colonial competitive algorithm, International Journal of Bio-Inspired Computation 2012; 4 (5), 319-329.