حل مسأله تخصیص افزونگی با استراتژی های انتخاب چندگانه با استفاده از الگوریتم شبیه سازی تبرید

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

کلیدواژه ها:

مسأله تخصیص افزونگی ، قابلیت ، سیستم سری- موازی ، شبیه سازی تبرید