اختصاصی از
سورنا فایل پایان نامه یک مدل تلفیقی ریاضی و تصمیم گیری چند معیاره برای مکان یابی ساختمان های دانشگاه: مطالعه موردی دانشگاه گنبد دانلود با لینک مستقیم و پر سرعت .
فرمت فایل : WORD (قابل ویرایش)
تعداد صفحات:128
پایان نامه
مقطع کارشناسی ارشد
رشته مهندسی صنایع
فهرست مطالب:
فصل اول: مقدمه و کلیات تحقیق 2
1-1 مقدمه 2
1-2 بیان مسأله اساسی تحقیق 2
1-3 اهمیت و ضرورت انجام تحقیق 3
1-4 جنبه جدید بودن و نوآوری در تحقیق 4
1-5 اهداف مشخص تحقیق 4
1-6 سؤالات تحقیق 4
1-7 تعریف واژهها و اصطلاحات فنی و تخصصی 4
فصل دوم: ادبیات و پیشینه تحقیق 6
2-1 مقدمه 7
2-2 تصمیم گیری 8
2-2-1 مراحل تصمیم گیری 10
2-2-2 انواع تصمیم گیری 10
2-2-3 روش های تصمیم گیری 11
2-2-4 انواع مدل های تصمیم گیری 11
2-3 تصمیم گیری چند معیاره 11
2-3-1 انواع مدل های تصمیم گیری چند معیاره (MCDM) 12
2-3-1-1 تصمیم گیری چند هدفه (MODM) 12
2-3-1-2 تصمیم گیری چند شاخصه ( ) 12
2-3-1-3 انواع روش های تصمیم گیری چند شاخصه 14
2-3-1-4 روش مجموع ساده وزین (SAW) 15
2-3-1-5 دلایل بکارگیری تصمیم گیری چند معیاره 15
2-3-1-6 لزوم تصمیم گیری چندمعیاره در پروژه ها و مسائل مختلف 16
2-4 جانمایی 16
2-4-1 مدل QAP 18
2-5 تفاوت بین الگوریتم های دقیق وهیورستیک ومتاهیورستیک 20
2-6 الگوریتم ژنتیک 24
2-6-1 تاریخچه 24
2-6-2 کاربرد های الگوریتم ژنتیک 24
2-6-3 مزایای بکارگیری الگوریتم ژنتیک 25
2-6-4 معایب الگوریتم ژنتیک 26
2-6-5 واژگان الگوریتم ژنتیک 26
2-6-6 مفاهیم کلیدی در الگوریتم ژنتیک 27
2-7 جمع بندی 37
فصل سوم: روش تحقیق 39
3-1 مقدمه 39
3-2 روش تحقیق 39
3-3 سوالات تحقیق 41
3-4 اهداف تحقیق 41
3-5 روش های گردآوری اطلاعات 41
3-6 اعتبار سنجی 42
3-7 روش حل مدل 42
3-8 شیوه تجزیه و تحلیل داده ها 42
3-9 جمع‌بندی 42
فصل چهارم: محاسبات و یافته های تحقیق 45
4-1 مقدمه 45
4-2 داده های مورد نیاز مدل 45
4-3 محدوده زمانی ومکانی تحقیق 45
4-4 داده های جمع آوری شده 45
4-5 حل مسئله QAP با استفاده از الگوریتم ژنتیک 53
4-6 نتایج حاصل از حل مسئله با استفاده از الگوریتم ژنتیک 57
4-6-1 نتایج حاصل از الگوریتم اول 57
4-6-2 نتایج حاصل از الگوریتم دوم 65
4-6-3 مقایسه دو الگوریتم 73
4-7 استفاده از رویکرد تصمیم گیری چند معیاره در انتخاب استقرار برتر 75
4-8 جمع بندی 79
فصل پنجم: نتیجه گیری و پیشنهادات 82
5-1 مقدمه 82
5-2 تحلیل نتایج حاصل از حل مدل 82
5-3 نتیجه گیری 90
5-4 پیشنهادات کاربردی 90
5-5 پیشنهادات تحقیقات آتی 91
منابع و مراجع 92
پیوست اول شرح الگوریتم اول برای مسئله QAP 96
پیوست دوم شرح الگوریتم دوم برای حل مسئله QAP 106
فهرست جداول
جدول 2 1 مقایسه روش های دقیق، ابتکاری و فراابتکاری 22
جدول 2 2 محاسبه احتمال در چرخه رولت 34
جدول 2 3 محاسبات روش مسابقه 35
جدول 2 4 محاسبات روش رتبه بندی 36
جدول 4 1 ماتریس فاصله 48
جدول 4 2 ماتریس جریان 51
جدول 4 3 نتایج حاصل از 1000 بار تکرار الگوریتم 57
جدول 4 4 نتایج حاصل از 2000 بار تکرار الگوریتم 60
جدول 4 5 نتایج حاصل از 3000 بار تکرار الگوریتم 61
جدول 4 6 نتایج حاصل از 4000 بار تکرار الگوریتم 61
جدول 4 7 نتایج حاصل از 5000 بار تکرار الگوریتم 62
جدول 4 8 نتایج حاصل از 10000 بار تکرار الگوریتم 63
جدول 4 9 نتایج حاصل از 1000 بار تکرار الگوریتم 65
جدول 4 10 نتایج حاصل از 2000 بار تکرار الگوریتم 66
جدول 4 11 نتایج حاصل از 3000 بار تکرار الگوریتم 66
جدول 4 12 نتایج حاصل از 4000 بار تکرار الگوریتم 67
جدول 4 13 نتایج حاصل از 5000 بار تکرار الگوریتم 68
جدول 4 14 نتایج حاصل از 10000 بار تکرار الگوریتم 71
جدول 4 15 استقرار های به دست آمده از الگوریتم دوم با 5000 تکرار 76
جدول 4 16 خوشه بندی نقشه دانشگاه برای امتیاز دهی به معیارها 76
جدول 4 17 خوشه بندی نقشه دانشگاه برای امتیاز دهی به معیارها 76
جدول 4 18 امتیاز هرگزینه با توجه به معیارها در روش SAW 77
جدول 4 19 نمره هر گزینه با استفاده از روش SAW 78
جدول 5 1 هزینه های چیدمان ها 82
فهرست شکل ها
شکل 2 1 نقاط بهینه سراسری و محلی 22
شکل 2 2 روش ادغام 30
شکل 2 3 چرخه رولت 35
شکل 2 4 چرخه رولت در روش رتبه بندی 37
شکل 4 1 چیدمان تسهیلات موجود 47
شکل 4 2 فلوچارت الگوریتم اول 54
شکل 4 3 فلوچارت الگوریتم دوم 55
شکل 4 4 عدم همگرایی الگوریتم اول (استراتژی بد) 56
شکل 4 5 همگرایی الگوریتم دوم (استراتژی خوب) 56
شکل 4 6 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 1000 بار تکرار) 58
شکل 4 7 نقشه 1000 بار تکرار 59
شکل 4 8 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 2000 بار تکرار) 60
شکل 4 9 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 3000 بار تکرار) 61
شکل 4 10 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 4000 بار تکرار) 62
شکل 4 11 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 5000 بار تکرار) 63
شکل 4 12 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 10000 بار تکرار) 64
شکل 4 13 روند تغییر زمان و هزینه در ازای افزایش تکرار (تولید مثل) 64
شکل 4 14 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 1000 بار تکرار) 65
شکل 4 15 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 2000 بار تکرار) 66
شکل 4 16 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 3000 بار تکرار) 67
شکل 4 17 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 4000 بار تکرار) 68
شکل 4 18 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 5000 بار تکرار) 69
شکل 4 19 چیدمان تسهیلات از5000 تکرار الگوریتم 70
شکل 4 20 روند حرکت بهترین جواب هر تولید مثل الگوریتم (برای 10000 بار تکرار) 71
شکل 4 21 چیدمان تسهیلات از 1000 تکرار الگوریتم 72
شکل 4 22 روند تغییر زمان و هزینه در ازای افزایش تکرار (تولید مثل) 73
شکل 4 23 مقایسه هزینه به دست آمده از دو الگوریتم در تکرار های مختلف 74
شکل 4 24 مقایسه زمان به دست آمده از دو الگوریتم در تکرار های مختلف 74
شکل 4 25 چیدمان بهینه تسهیلات از روش saw 79
شکل 5 1 چیدمان موجود تسهیلات 84
شکل 5 2 چیدمان حاصل از 10000 بار تکرار الگوریتم دوم 86
شکل 5 3 چیدمان حاصل ار روش تصمیم گیری 87
شکل 5 4 چیدمان دستی 89
چکیده:
یکی از مواردی که در طراحی تسهیلات باید مد نظر قرار گیرد، شکل چیدمان و کاهش میزان رفت و آمد میان تسهیلات است. اصولا یافتن یک چیدمان بهینه، کمک به سزایی در کاهش هزینه و تسهیل عبور و مرور در سطح تسهیلات می می کند.
یکی از متداول ترین مدل های تخصیص تسهیلات به مکان های از پیش تعیین شده، مسئله تخصیص درجه دوم می باشد. این مدل توانایی در نظر گرفتن هزینه هر دو تسهیل در هر دو مکان خاص را دارد. با این حال این مدل تنها فاصله و تواتر میان تسهیلات را دربر می گیرد و زمانی که تصمیم گیران معیارهای خاصی را مدنظر قرار داشته باشند، این مدل ناکارآمد می باشد. لذا برای مد نظر قرار دادن برخی از معیارهای تصمیم گیرندگان می توان از مدل های تصمیم گیری استفاده کرد.
یکی از مشکلاتی که طراحی چیدمان با آن روبرو است، افزایش تعداد تسهیلات است، چراکه در این صورت احتمال به دام افتادن در نقاط بهینه محلی افزایش یافته و از طرف دیگر حرکت به سمت نقطه بهینه سراسری بسیار زمان بر می گردد. از این رو برای حل مسائل و مدل های چیدمان از روش های فراابتکاری استفاده می شود.
در این تحقیق چیدمان جدیدی از تسهیلات دانشگاه گنبد با استفاده از مدل تخصیص درجه دوم ارائه می گردد. به دلیل اندازه بالای مسئله، برای حل مدل از روش فراابتکاری الگوریتم ژنتیک استفاده می شود. الگوریتم ژنتیک به عنوان یک روش فرا ابتکاری، توانایی بالایی در جستجوی فضای حل در چند جهت داشته، در نتیجه احتمال به دام افتادن در نقطه بهینه محلی را به شدت کاهش می دهد.
در ادامه برای لحاظ معیارهایی که مدل تخصیص درجه دوم توانایی درنظر گرفتن آن ها را ندارد. از روش تصمیم گیری چند معیاره استفاده می شود. برای این منظور با تعریف و وزن دهی معیارهای مدنظر تصمیم گیر، جواب های منتخب حاصل از مدل تخصیص درجه دوم امتیاز دهی شده و گزینه برتر انتخاب می شود.
در نظر گرفتن ماتریس تواتر و فاصله و هم چنین معیارهای تعریف شده توسط تصمیم گیر مهمترین مزیت چیدمان به دست آمده نهایی است. مقایسه میان هزینه چیدمان پیشنهادی و چیدمان فعلی دانشگاه، نشان می دهد که چیدمان پیشنهادی هزینه بسیار کمتری نسبت به چیدمان فعلی دارد.
کلمات کلیدی:
تخصیص – مدل تخصیص درجه دوم – تصمیم گیری چند معیاره – روش وزن دهی ساده – روش های فراابتکاری – الگوریتم ژنتیک
دانلود با لینک مستقیم
