حل مسئله دوهدفه تخصيص افزونگي پايايي براي بهينه سازي MTTF و هزينه در يك سيستم سري - موازي

در اين مقاله به مدل سازي و حل مسئله ي تخصيص افزونگي براي سيستم هاي سري- موازي پرداخته ايم. در اين مسئله فرض شده است كه هر در زيرسيستم مي توان از بين انتخاب هاي موجود يك جزء را براي قرارگيري انتخاب كرد و به تعدادي از آن جزء در آن زيرسيستم قرار داد، كه اين اجزاء در وزن و هزينه با يكديگر متفاوتند. پس از تصميم گيري در مورد نوع و تعداد اجزاي انتخابي، به يك نوع تابع توزيع احتمال را انتخاب كند. ،(MTTF) هر زيرسيستم اجازه داده مي شود تا جهت محاسبه ي متوسط زمان تا خرابي بدليل پيچيدگي محاسبه متوسط زمان تا خرابي براي هر يك از زيرسيستم ها، در اين مقاله از شبيه سازي مونت كارلو استفاده شده مي باشد، براي بدست آوردن جواب هاي قابل قبول نياز به الگوريتم هاي فراابتكاري NP-Hard است. از آنجا كه اين مدل از مسائل براي حل اين مسئله توسعه داده شده است. در پايان MOPSO و NSGA-II است كه الگوريتم هاي بهينه سازي چندهدف هي مثال هاي عددي براي ارزيابي الگوريتم ها ارائه شده و دو الگوريتم به لحاظ كارايي با هم مقايسه شده اند.