بهینه سازی سیستمهای سری- موازی چندحالته با استفاده از الگوریتم ژنتیک

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشگاه آزاد اسلامی واحد نجف‌آباد، گروه مهندسی صنایع، استان اصفهان، ایران

2 گروه مهندسی صنایع، دانشگاه صنعتی مالک‌اشتر، تهران، استان تهران، ایران.

3 گروه مهندسی صنایع، دانشگاه تهران، تهران، استان تهران، ایران

چکیده
نیاز روز افزون به سیستمهایی با دسترسپذیری/ قابلیت اطمینان بالا منجر شده است که در سالهای اخیر، مطالعات بسیاری درزمینه بهینهسازی قابلیتاطمینان )دسترسپذیری در صورتی که سیستم تعمیرپذیر باشد( صورت گیرد . استفاده از انواع سیاستهایافزونگی و افزودن اجزا اضافی، اساساً به عنوان راههای افزایش دسترس پذیری سیستم در نظرگرفته میشوند. در صورتی که سیستم،چندحالته باشد به دلیل پیچیدگی محاسباتی ایجاد شده، روشهایی که برای محاسبه دسترسپذیری سیستم بهکار میروند نقش مهمیدر ارائه یک پاسخ قابل قبول ایفا میکنند.این مقاله قصد دارد برای سیستمهای چندحالته، هزینهها را با این محدودیت که دسترسپذیریسیستم از حد قابل قبولی بیشتر باشد، کمینه نماید. مسئله تخصیص افزونگی، ناهمگن مدلسازی شده است که اجزا در چنین سیستمیمیتوانند متفاوت باشند.هر دو اجزا و سیستم میتوانند حالتهای متفاوتی داشته باشند که برای محاسبه دسترسپذیری سیستم ازالگوریتم تابع مولد عمومی و برای بهینهکردن ساختار سیستم از الگوریتم ژنتیک استفاده میشود.

کلیدواژه‌ها


عنوان مقاله English

Multi-state series–parallel system optimization using the genetic algorithm

نویسندگان English

Sirvan Karimi 1
Mehdi Karbasian 2
Reza Tavakoli-Moghadam 3
1 Islamic Azad University, Najafabad Branch, Department of Industrial Engineering, Isfahan Province, Iran
2 Department of Industrial Engineering, Malek Ashtar University of Technology, Tehran, Tehran Province, Iran
3 Department of Industrial Engineering, University of Tehran, Tehran, Tehran Province, Iran
چکیده English

The growing need for systems with high availability/reliability has led to numerous studies in recent years on reliability optimization (availability, if the system is repairable). The use of different redundancy policies and adding extra components are generally considered effective ways to increase system availability. When the system is multi-state, due to the computational complexity involved, the methods used to calculate system availability play a crucial role in providing an acceptable solution. This paper aims to minimize costs for multi-state systems under the constraint that system availability must exceed an acceptable threshold. The redundancy allocation problem is modeled as heterogeneous, meaning that components in such a system can differ from one another. Both components and the system can have multiple states. To compute system availability, the Universal Generating Function (UGF) algorithm is employed, and to optimize the system structure, the Genetic Algorithm (GA) is used.

کلیدواژه‌ها English

Multi-state systems
heterogeneous redundancy
Universal Generating Function (UGF) algorithm
genetic algorithm