Efficient optimization of multi-objective redundancy allocation problems in series-parallel systems

Abstract: Reliability issues are most important types of optimization problems and they are used in communication, transportation and electrical systems. This paper presents two mathematical models to solve the k-out-of-n redundancy problem where there are two objectives: maximization of reliability and minimization of cost subject to two constraints. Constraints are associated with weight and volume. In addition, strategy of redundancy is intended and ready to go cold and the components of the systems are also identical, because the model is to solve the complex models of the genetic algorithm (GA) and simulated annealing (SA). The proposed study uses NSGAII and MOPSO to solve the proposed studies and compare them using TOPSIS method.

How to cite this paper

 Arjestan, M. (2017). Efficient optimization of multi-objective redundancy allocation problems in series-parallel systems.Decision Science Letters , 6(3), 307-322.

Refrences

Aggarwal, K. K., Gupta, J. S., & Misra, K. B. (1975). A new heuristic criterion for solving a redundancy optimization problem. IEEE Transactions on Reliability, 24, 86-87.
Bulfin, R. L., & Liu, C .Y. (1985). Optimal allocation of redundant components for large systems. IEEE Transactions on Reliability, 34, 241-7.
Chambari, A., Rahmati, S. H. A., & Najafi, A. A. (2012). A bi-objective model to optimize reliability and cost of system with a choice of redundancy strategies. Computers & Industrial Engineering, 63(1), 109-119.
Chen, T., & You, P. (2005). Immune algorithms – based approach for redundant reliability problems with multiple component choices. Computers in Industry, 56, 195-205.
Chern, M. S. (1992). On the Computational Complexity of Reliability Redundancy Allocation in a Series System. Operation Research Letters, 11, 309-315.
Coit, D. W., & Liu, J. (2000). System reliability optimization with k- out – of – n subsystems. International Journal of Reliability, Quality & Safety Engineering, 7, 129-143.
Fyffe, D. E., Hines, W. W., & Lee, N. K. (1968). System Reliability Allocation and a Computational Algorithm. IEEE Transactions on Reliability, 17, 64-69.
Gopal, k., Aggarwal, K. K., & Gupta, J. S. (1978). An improved algorithm for reliability optimization. IEEE Transactions on Reliability, 27, 325-328.
Ha, C., & Kuo, W. (2006). Reliability redundancy allocation: an improved realization for non – convex nonlinear programming problem. European Journal of Operational Research, 171, 24-38.
Hsieh, Y – C. (2002). A Two – Phase Liner programming Approach for redundancy Allocation Problem. Yugoslav Journal of Operations Research, 12 (2), 227-236.
Kim, H., Bae, C., & Park, S. (2004). Simulated annealing algorithm for redundancy optimization with multiple component choices in advanced reliability modeling proceeding of the Asian international workshop. World Scientific, pp. 237- 244.
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simmulated annealing. science, 220(4598), 671-680.
Kulturel-Konak, S., Smith, A. E., & Norman, B. A. (2006). Multi-objective tabu search using a multinomial probability mass function. European Journal of Operational Research, 169(3), 918-931.
Lee, H., Kuo, W., & Ha, c. (2003). Comparison of max – min approach and NN method for reliability optimization of series – parallel system. Journal of Systems Science and Systems Engineering, 12 (1), 39-48.
Liang, Y-C., & Smith, A. (2004). An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Transactions on Reliability. 53, 417- 423.
Misar, K.B. (1972). Reliability optimization of series – parallel system. IEEE Transactions on Reliability. 21, 230-238.
Misra, K. B., & Sharma, J. (1973). Reliability optimization of a system by zero-one programming. Microelectronics Reliability, 12(3), 229-233.
Nahas, N., Nourelfath, M., & Ait – kadi, D. (2007). Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series – parallel systems. Reliability Engineering and System Safety, 92, 211-222.
Nakagawa, Y., & Miyazaki, S. (1981). Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints. IEEE Transactions on Reliability, 30, 175-180.
Nakagava, Y., & Nakashima, K. (1977). A heuristic method for determining optimal reliability allocation. IEEE Transactions on Reliability, 26, 156-161.
Onishi, J., Kimura, S., James, R. J. W., & Nakagawa, Y. (2007). Solving the redundancy allocation problem with a mix of components using the improved surrogate constraint method. IEEE Transactions on Reliability, 56 (1), 94-101.
Sharma, J., & Yenkateswarn, K. V. (1971). A direct method for maximizing the system reliability. IEEE Transactions on Reliability, 20, 256-259.
Soltani, R. (2014). Reliability optimization of binary state non-repairable systems: A state of the art survey. International Journal of Industrial Engineering Computations, 5(3), 339.
Tavakkoli-Moghaddam, R., Safari, J., & Sassani, F. (2008). Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm. Reliability Engineering & System Safety, 93(4), 550-556.
Taguchi, G. (1986). Introduction to quality engineering: designing quality into products and processes.
Yoon, K., & Hwang, C. L. (1981). TOPSIS (technique for order preference by similarity to ideal solution)–a multiple attribute decision making, w: Multiple attribute decision making–methods and applications, a state-of-the-at survey.