تخصيص اجزاي مازاد در سيستم هاي سري موازي با تركيب اجزاي تعميرناپذير و تعميرپذيردر هر زير سيستم

چكيده فارسي :

چكيده مسئله تخصيص اجزاي مازاد1 از متداولترين روشها براي بهينهسازي قابليت اعتماد سيستمها است در بسياري از تحقيقات گذشته سيستمها صرفا داراي اجزاي تعميرناپذير يا اجزاي تعميرپذير بودند در تحقيقات اخير محققان يك سيستم سري موازي را در نظر گرفتند كه برخي از زيرسيستمهاي آن داراي اجزاي تعميرناپذير و برخي ديگر داراي اجزاي تعميرپذير بودند نوآوري اين پاياننامه در نظر گرفتن يك سيستم سري موازي است كه در آن اجزاي تعميرناپذير و اجزاي تعمير پذير در يك زيرسيستم در كنار هم قرار گرفته و براي انجام مأموريت تعريف شدهاي به صورت هماهنگ با هم عمل ميكنند و لذا براي بهينهسازي چنين سيستمي از مفهوم قابليت دسترسي2 استفاده ميشود هدف اصلي از اين پاياننامه عبارت است از ارائه و حل مدلي به منظور بهينه كردن قابليت دسترسي سيستمي با ويژگي فوق در كنار كمينه كردن هزينهها با توجه به محدوديتهاي وزن و حجم موجود كه در نتيجه تعداد و نوع اجزاي هر زيرسيستم براي تعيين ساختار سيستمي با قابليت دسترسي باال تعيين گردد از آنجا كه مسائل تخصيص اجزاي مازاد در دستهي مسائل NP Hard قرار دارد به منظور حل آنها از روشهاي فراابتكاري مانند الگوريتم ژنتيك GA و استفاده ميشود الگوريتم به كار گرفته شده در اين پايان نامه الگوريتم ژنتيك چندهدفه با مرتبسازي نامغلوب 3 NSGA II است همچنين به منظور بررسي كارايي و صحت مدل ارائه شده و قدرت روش حل نتايج با نتايج به دست آمده از نرم افزار گمز مقايسه شده است با مقايسه نتايج الگوريتم فراابتكاري استفاده شده و نتايج نرمافزار گمز اين نتيجه به دست آمد كه نتايج اختالف ناچيزي با يكديگر دارند در حاليكه سرعت حل الگوريتم فراابتكاري بسيار بيشتر است و قدرت روشهاي فراابتكاري نسبت به روشهاي دقيق در حل مسائل NP Hard به وضوح مشخص شد همچنين با مقايسه نتايج براي فرضيات مدنظر در اين پاياننامه با فرضيات مدنظر در گذشته ثابت شده است كه در حالت تركيبي اجزاي تعميرپذير و تعميرناپذير اين پاياننامه قابليت دسترسي افزايش يافته است و هزينه نيز كاهش پيدا كرده است كلمات كليدي 1 تخصيص اجزاي مازاد 2 بهينهسازي قابليت اعتماد 3 بهينهسازي قابليت دسترسي 4 قابليت اعتماد و دسترسي 5 الگوريتم ژنتيك 1 Redundancy Allocation Problem 2 Availability 3 Non Dominated Sorting Genetic Algorithm

اكبري، زهرا

تخصيص اجزاي مازاد در سيستم هاي سري موازي با تركيب اجزاي تعميرناپذير و تعميرپذيردر هر زير سيستم

تخصيص اجزاي مازاد , بهينه‌سازي قابليت اعتماد , بهينه‌سازي قابليت دسترسي , قابليت اعتماد و دسترسي , الگوريتم ژنتيك