Solving Redundancy Allocation Problem with Repairable Components Using Genetic Algorithm and Simulation Method

Subject Areas : Statistics

M. Shahriari ¹

1 - Faculty of Management, South Tehran Branch, Islamic Azad University, Tehran, Iran

Received: 2015-05-01 Accepted : 2015-11-01 Published : 2015-10-01

Keywords: قابلیت اطمینان, سیستم‌های سری-موازی, مسئله تخصیص افزونگی, الگوریتم NSGA-II, روش رویه پاسخ,

Abstract :

Reliability optimization problem has a wide application in engineering area. One of the most important problems in reliability is redundancy allocation problem (RAP). In this research, we worked on a RAP with repairable components and k-out-of-n sub-systems structure. The objective function was to maximize system reliability under cost and weight constraints. The aim was determining optimal components number of each subsystem, including the optimal number of repairmen allocated to each subsystem. Because this model belongs to Np. Hard problem, we used genetic algorithm (GA) for solving the presented model and response surface methodology (RSM) was used for tuning of algorithm parameters. Also for calculating the reliability of each subsystem (and system reliability) we used a simulation method. Finally, a numerical example was solved to test the algorithm performance.

References:

[1] Aggarwal, K. K, Gupta, J. S. and Misra, K. B., “A New Heuristic Criterion for Solving a Redundancy Optimization Problem”, IEEE Transactions on Reliability 1975; Vol. 24, pp. 86-87.

[2] Aggarwal, K. K., “Redundancy Optimization in General Systems”, IEEE Transaction on Reliability, 1976; Vol. 25, pp. 330-332.

[3] Chern, M. S., “On the Computational Complexity of Reliability Redundancy Allocation in a Series System”, Operation Research Letters 1992; Vol. 11, pp. 309- 315.

[4] Coit, D. W. and Smith, A., “Considering Risk Profiles in Design Optimization for Series Parallel Systems”, Proceedings of the Reliability & Maintainability Symposium, Philadelphia, 1997.

[5] Coit, D. W. and Smith, A., “Redundancy Allocation to Maximize a Lower Percentile of the System Time-toFailure Distribution”, IEEE Transactions on Reliability 1998; Vol. 47, pp. 79-87.

[6] Coit, D. W. and Smith, A., “Stochastic Formulations of the Redundancy Allocation Problem”, Proceedings of the Fifth Industrial Engineering Research Conference, Minneapolis, 1996.