عنوان
|
حل مسأله تخصیص افزونگی با استراتژی های انتخاب چندگانه با استفاده از الگوریتم شبیه سازی تبرید
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
کلیدواژهها
|
مسأله تخصیص افزونگی، قابلیت، سیستم سری- موازی، شبیه سازی تبرید
|
چکیده
|
در اکثر مقالات در حوزه مسائل تخصیص افزونگی ، استراتژی افزونگی برای هر زیر سیستم ثابت و از پیش تعیین شده است. در این پژوهش نوع خاصی از RAP مورد مطالعه قرار می گیرد که می توان در آن نوع استراتژی های افزونگی را نیز انتخاب نمود و علاوه بر تعیین تعداد قطعات افزونه، انتخاب استراتژی بین دو گزینه فعال و آماده به کار سرد نیز جز متغیرهای تصمیم مسأله است. هدف این تحقیق، انتخاب استراتژی افزونگی، اجزا و سطح افزونگی هر یک از زیر سیستم ها است تا قابلیت اطمینان کل سیستم افزایش یابد. از آنجایی که RAP جز مسائل NP-Hard است برای حل آن یک الگوریتم شبیه سازی تبرید (SA) ارائه و از ویژگی های الگوریتم جستجوی همسایگی متغیر با تعریف ساختارهای همسایگی مختلف، از افتادن در دام بهینه محلی جلوگیری می شود. به علاوه، برای ارزیابی عملکرد الگوریتم ارائه شده، با دو الگوریتم های معروف موجود مقایسه می شود.
|
پژوهشگران
|
مریم قبادی (نفر سوم)، حامد گلابیان (نفر دوم)، فردین احمدی زر (نفر اول)
|