پديد آورنده :
آقايي، مهسا
عنوان :
بهينه سازي چند هدفه قابليت اعتماد سيستم هاي k از n با استفاده از سياست انتخاب استراتژي تخصيص
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
يازده، 82ص.: مصور، جدول، نمودار
يادداشت :
ص.ع. به فارسي و انگليسي
استاد راهنما :
علي زينل همداني
توصيفگر ها :
تخصيص اجزاي مازاد , بهينه سازي قابليت اعتماد , برنامه ريزي عدد صحيح , الگوريتم ژنتيك
تاريخ نمايه سازي :
16/3/94
استاد داور :
غلامعلي رئيسي، ناصر ملاوردي
تاريخ ورود اطلاعات :
1396/10/02
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده امروزه مبحث اف ايش قابليت اعتماد در صددنايع پيشددرفته به شدددت مورد توده قرار گرفته اسددت و به طور مسددتمر در حال گسددترن ميباشدد يكي از رونهاي رايج در بهينهسدازي قابليت اعتماد سديسدتمها اسدتفاده از اد اي مازاد در زيرسيستمها ميباشد ايي مسئله كه تحت عنوان مسدئله تخصيص اد اي مازاد شناخته ميشود شامل انتخاب اد اي مازاد بهمنظور بهينهسازي تابع و يا توابع هدد مسئله بر محدوديتهاي از پيش تعييي شدده اسدت در ايي تحقيق تخصديص اد اي مازاد در سديسدتمهاي k از n مورد بررسي قرار گرفته اسدا اسدت در ميالعات قبلي در حوزه سديسدتمهاي k از n فرض شده است كه نوع استراتژي تخصيص اد اي مازاد از قبل تعييي شده است و بهصدورت فعال يا ذخيره آماده به كار مورد اسدتفاده قرار ميگيرد درصدورتي كه انتخاب اسدتراتژي مازاد براي هر زيرسديسدتم اب ار دد د د د د مناسدبتري را در اختيار طراحان قرار ميدهد و مودب بهبود قابليت اعتماد سديسدتم ميشدود در ايي تحقيق براي اوليي بار تخصديص د د دد د اد ا مازاد در يك سديسدتم k از n با اسدتفاده از سدياسدت انتخاب استراتژي تخصيص در نظر گرفته شده است به عبارت دي ر در مدل ارائه شدده انتخاب اسدتراتژي تخصديص در هر زيرسيستم بهعنوان يك متغير تصميم در نظر گرفته شده است پس از توسعه مدل رياضي مسددئله و تبديل آن به يك مدل خيي از رون برنامهري ي عدد صددحيب به عنوان يك رون دقيق براي رسدديدن به دواب بهينه اسددتفاده شدده اسدت از آنجا كه مسدئله بهينهسدازي تخصيص اد ا مازاد در دسته مسائل NP hard قرار دارد و فرضيات دديد باعث پيچيدگي بيش از پيش مدل رياضددي مسددئله ميگردد فقط مسددائل كوچك را ميتوان در يك زمان معقول با رونهاي دقيق حل كرد بنابرايي ال وريتمهاي فرابتكاري همچون ال وريتم ژنتيك GA ال وريتم ژنتيك چندهدفه با مرتبسدددازي نامغلوب NSGA II براي حل مسدئله به كار رفته اسدت همچنيي بهمنظور بررسدي كارايي مدل دديد معرفي شده و قدرت رونهاي حل ارائه شده سعي شده است تا يكي از معرودتريي مثالهاي مودود در ادبيات موضدددوع كه مربوط به يك سددديسدددتم سدددري موازي پيچيده ميباشدددد با اسدددتفاده از ال وريتمهاي طراحي شده حل شود مقايسه نتايج به دست آمده با ساير تحقيقات صورت گرفته نشان ميدهد مي ان قابليت اعتماد سيستم با استفاده از سياست انتخاب استراتژي تخصيص به مي ان قابل تودهي بهبود يافته است كلمات كليدي 2 تخصددديص اد اي مازاد 1 بهينهسدددازي قابليت اعتماد 9 انتخاب اسدددتراتژي تخصددديص 4 سيستمهاي k از 6 n بهينهسازي چندهدفه 7 برنامهري ي عدد صحيب 8 ال وريتم ژنتيك
چكيده انگليسي :
84 Redundancy allocation problem for k out of n systems with a choice of redundancy strategies Mahsa Aghaei Mahsa aghaei@in iut ac ir Date of Submission Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan Iran Degree M Sc Language FarsiSupervisor Ali Zeinal Hamadani hamadani@cc iut ac irAbstract The primary goal of a reliability design is to improve the system reliability One of the most commonmethods in system reliability optimization is using redundant components which is called RedundancyAllocation Problem RAP While there are many forms of the RAP problem this problem generally involvesthe selection of components type and redundancy level for each subsystem in order to maximize the systemreliability under some linear constraints Previous studies in k out of n systems assume that the type ofredundancy strategy for each subsystem is pre determined In this paper a k out of n system with a choice ofredundancy strategies is considered for the first time This thesis proposes a redundancy allocation problemin a k out of n series parallel system when the redundancy strategy can be chosen for each subsystem Inother words in the proposed model the redundancy strategy is considered as an additional decision variableand an exact method based on integer programming is used to obtain the optimal solution of the problem Asthe optimization of RAP belongs to the NP hard class of problems meta heuristic algorithms such as GA andNSGA II is also developed The exact method and the proposed GA are implemented on a well known testproblem and the results demonstrate the efficiency of this methodology compared to previous studies Keywords Redundancy allocation problem Reliability optimization choice of redundancy strategies k out of n system integer programming genetic algorithm multi objective optimization
استاد راهنما :
علي زينل همداني
استاد داور :
غلامعلي رئيسي، ناصر ملاوردي
