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

بهینه سازی قابلیت اطمینان یک سیستم بهعنوان یکی از مهمترین فاکتورهای ارزیابی هر وسیله ای همواره مورد توجه محققان بوده است. یکی از مسائل مهم و معروف در زمینه بهینه سازی قابلیت اطمینان مساله تخصیص افزونگی است. در این مساله سعی میشود ضمن رعایت بعضی محدودیتها با تخصیص اجزای ذخیره (مازاد/افزونه) به زیرسیستمهای یک سیستم تا حد امکان قابلیت اطمینان آن بهبود یابد. در این مقاله مساله تخصیص افزونگی مطرح میشود که در آن برای هر زیرسیستم با بررسی استراتژیهای تخصیص مختلف بهترین آنها انتخاب میشود. همچنین قطعات تخصیص داده شده به هر زیرسیستم میتواند از انواع مختلفی باشد. از آنجایی که مساله تخصیص افزونگی از جمله مسائل NP-hard است، در این مقاله از الگوریتم ژنتیک برای حل آن استفاده میشود. در انتها نیز با ارائه یک مثال عددی نشان داده میشود که امکان انتخاب انواع استراتژیهای تخصیص و نیز امکان تخصیص قطعات غیریکسان در هر زیرسیستم که باعث افزایش فضای جواب و امکان انتخاب جواب از بین حالتهای بیشتر شده میتواند قابلیت اطمینان سیستم را بهبود دهد.

کلیدواژه ها:

بهینه سازی قابلیت اطمینان ، مساله تخصیص افزونگی ، استراتژی تخصیص ، قطعات غیریکسان ، الگوریتم ژنتیک.