كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / نهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

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

نویسندگان :

هادی قلی نژاد¹ رمضان خسروی²

1- مجتمع آموزش عالی گناباد 2- مجتمع آموزش عالی گناباد

کلمات کلیدی :

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

چکیده :

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