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

Document Type: research paper

Author

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

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.

Keywords


Article Title [Persian]

ارائه یک مدل دوهدف تخصیص عضو مازاد برای بهینه سازی هزینه و قابلیت اطمینان یک سیستم سری –موازی و حل آن با استفاده

Author [Persian]

  • محمدرضا شهریاری
گروه ریاضی، دانشگاه آزاد اسلامی، واحد تهران شمال، تهران، ایران
Abstract [Persian]

با توجه به افزایش عمومی توجه به مقوله کیفیت، توجه به بحث بهینه سازی قابلیت اطمینان در مرحله طراحی از اولویت بالایی برخوردار شده است. این تحقیق بر روی یکی از مدل­های موجود در علم قابلیت اطمینان به نام مسئله تخصیص افزونگی متمرکز شده و یک مدل دو هدفه برای این مسئله با سیستم سری-موازی ارائه شده است که در آن نرخ خرابی اجزاء وابسته به تعداد اجزاء فعال می­باشد. اهداف این مسئله عباتند از افزایش قابلیت اطمینان سیستم و کاهش هزینه کل تخصی اجزاء. همچنین جهت نزدیک تر شدن این مسئله به جهان واقعی هزینه اتصال داخلی اجزاء نیز به مسئله اضافه شده است که در حوزه الکترونیک یک بحث بسیار متداول می­باشد. با توجه به آنکه مسئله تخصیص افزونگی متعلق به دسته مسائل NP. Hard می­باشد برای حل مسئله ارائه شده از الکوریتم NSGA-II استفاده شده و برای تنظیم پارامترهای مدل نیز از روش رویه پاسخ استفاده شده است.
 

Keywords [Persian]

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

[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.