Skip to main content
SUPERVISOR
Ali Zeinal Hamadani
علی زینل همدانی (استاد راهنما)
 
STUDENT
Zahra Akbari
زهرا اکبری کلیشادی

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1394

TITLE

Redundancy Allocation Problem in series-parallel systems with combination of repairable and non-repairable components in each sub system
In most of the previous studies, systems just had irreparable components or reparable components; in this article, a series-parallel system is considered that in which the components inside the subsystems can be non-repairable or repairable. The concept of availability is used for optimizing such a system and the main objection of solving the presented model is optimizing the availability of the system along with minimization of costs according to the weight and size restrictions. Although redundancy allocation problems are in the NP-Hard problems that increasing problem size, limitations, and new assumptions result in increasing their complexity, for solving these problems in great size exact methods cannot be used and meta heuristics methods such as genetic algorithm is used. Algorithm used in this study is Non-dominated Sorting Genetic Algorithm. In addition, for investigating implications and accuracy of the proposed model and the power of solution, results are compared with results of Gams software. Comparing the results of meta-inventive algorithm and Gams software, the conclusion was that the results had minor differences whereas the meta-inventive algorithm solution speed is much higher and it is evident that the power of meta-inventive methods is more that exact methods in solving NP-Hard problems. Moreover, comparing hypotheses of this thesis and hypotheses in the literature, it has been confirmed that in the combined state of repairable and irreparable components of this thesis, availability has increased and cost has decreased.
مسئله تخصیص اجزای مازاد از متداول‌ترین روش‌ها برای بهینه‌سازی قابلیت اعتماد سیستم‌ها است. در بسیاری از تحقیقات گذشته سیستم‌ها صرفاً دارای اجزای تعمیرناپذیر یا اجزای تعمیرپذیر بودند؛ در تحقیقات اخیر محققان یک سیستم سری-موازی را در نظر گرفتند که برخی از زیرسیستم‌های آن دارای اجزای تعمیرناپذیر و برخی دیگر دارای اجزای تعمیرپذیر بودند. نوآوری این پایان‌نامه در نظر گرفتن یک سیستم، سری-موازی است، که در آن اجزای تعمیرناپذیر و اجزای تعمیر پذیر در یک زیرسیستم در کنار هم قرار گرفته و برای انجام مأموریت تعریف شده‌ای به صورت هماهنگ با هم عمل می‌کنند و لذا برای بهینه‌سازی چنین سیستمی از مفهوم قابلیت دسترسی استفاده می‌شود. هدف اصلی از این پایان‌نامه عبارت است از ارائه و حل مدلی به منظور بهینه کردن قابلیت دسترسی سیستمی با ویژگی فوق در کنار کمینه کردن هزینه‌ها با توجه به محدودیت‌های وزن و حجم موجود که در نتیجه تعداد و نوع اجزای هر زیرسیستم برای تعیین ساختار سیستمی با قابلیت دسترسی بالا تعیین گردد. از آنجا که مسائل تخصیص اجزای مازاد در دسته‌ی مسائل NP-Hard قرار دارد به منظور حل آن‌ها از روش‌های فراابتکاری مانند الگوریتم ژنتیک و ... استفاده می‌شود. الگوریتم به کار گرفته شده در این پایان نامه الگوریتم ژنتیک چندهدفه با مرتب‌سازی نامغلوب است. هم‌چنین به منظور بررسی کارایی و صحت مدل ارائه شده و قدرت روش حل، نتایج با نتایج به دست آمده از نرم افزار گمز مقایسه شده است. با مقایسه نتایج الگوریتم فراابتکاری استفاده شده و نتایج نرم‌افزار گمز، این نتیجه به دست آمد که نتایج اختلاف ناچیزی با یکدیگر دارند در حالیکه سرعت حل الگوریتم فراابتکاری بسیار بیشتر است و قدرت روش‌های فراابتکاری نسبت به روش‌های دقیق در حل مسائل NP-Hard به وضوح مشخص شد. همچنین با مقایسه نتایج برای فرضیات مدنظر در این پایان‌نامه با فرضیات مدنظر در گذشته ثابت شده است که در حالت ترکیبی اجزای تعمیرپذیر و تعمیرناپذیر این پایان‌نامه قابلیت دسترسی افزایش یافته است و هزینه نیز کاهش پیدا کرده است.

ارتقاء امنیت وب با وف بومی