بهره گرفتن از روش EPSILON CONSTRAINT به مدل تک هدفی تبدیل میشود. مساله نمونه با اندازههای کوچک، توسط نرم افزار لینگو و الگوریتم کلونی زنبور حل میشود و جوابهای خروجی لینگو با جوابهای بدست آمده از الگوریتم کلونی زنبور، مقایسه میشوند.همچنین برای ارزیابی کارایی الگوریتم پیشنهادی از سه شاخص کیفیت، پراکندگی و یکنواختی استفاده میشود.در نهایت به این نتیجه میرسیم که الگوریتم پیشنهادی ارائه شده در این پایاننامه در همه مسایل، توانایی بالایی برای تولید جوابهای پارتوی متنوع و پراکنده دارد و با بهره گرفتن از مقایسه جوابهای خروجی لینگو و الگوریتم کلونی زنبور عسل نشان میدهیم الگوریتم همواره به سمت جوابهای بهینه همگرا است.
کلمات کلیدی: مکانیابی تخصیص, پیوسته, فازی, کلونی زنبور, بهینهسازی دو هدفی, الگوریتم فراابتکاری.
تقدیم أ
تقدیر ب
چکیده. ج
فهرست مطالب ه
فهرست اشکال ح
فهرست جداول. ط
فهرست مطالب
1- فصل اول 1
مقدمه و کلیات تحقیق 1
1-1- مقدمه. 2
1-2- بیان مساله تحقیق 3
1-3- مفروضات و اهداف مدل 5
1-4- ضرورت انجام تحقیق. 6
1-5- روششناسی تحقیق 8
1-6- جمعبندی. 8
2- فصل دوم 9
ادبیات و پیشینه تحقیق. 9
2-1- مقدمه 10
2-2- مکانیابی تسهیلات. 11
2-2-1- انواع مسایل مکانیابی-تخصیص 12
2-2-1-1- طبقهبندی بر اساس فضای جواب 12
2-2-1-2- طبقهبندی بر اساس هدف. 13
2-2-1-3- طبقهبندی بر اساس ظرفیت تسهیلات. 16
2-2-2- سیر تاریخی مساله مکانیابی–تخصیص. 17
2-2-3- سیر تاریخی مساله مکانیابی_تخصیص با شرایط عدم قطعیت 23
2-2-4- سیر تاریخی مساله مکانیابی–تخصیص چند هدفی 25
2-2-5- مکانیابی-تخصیص در زنجیره تامین 26
2-3- سیر تاریخی روشهای حل مکانیابی-تخصیص پیوسته 32
2-3-1- روشهای دقیق 33
2-3-2- روشهای ابتکاری. 34
2-3-3- روشهای فراابتکاری 37
2-4- پیشینهی تحقیق مساله مکانیابی-تخصیص پیوسته 40
2-5- نظریهی فازی. 47
2-5-1- تعاریف اولیه 48
2-5-2- نظریهی اعتبار. 51
2-5-3- کاربردهای نظریهی اعتبار 53
2-6- جمعبندی. 58
3- فصل سوم. 59
روش تحقیق 59
3-1- مقدمه 60
3-2- تعریف مساله مورد بررسی و مفروضات آن. 60
3-2-1- اندیسها و پارامترها و متغیرهای مدل 61
3-2-2- تبدیل مدل فازی به یک مدل قطعی متناظر. 65
3-2-3- مدل قطعی. 70
3-3- تبدیل مدل دو هدفی به مدل تک هدفی با بهره گرفتن از روشe-constraint. 71
3-4- جمعبندی. 74
4- فصل چهارم. 75
نتایج محاسباتی و یافتههای تحقیق. 75
4-1- مقدمه 76
4-2- الگوریتم بهینهسازی کلونی زنبور. 76
4-2-1- ساختار کلی الگوریتم کلونی زنبور عسل 76
4-2-2- ساختار پیشنهادی 78
4-2-2-1- نحوه نمایش جواب. 79
4-2-2-2- چگونگی تولید جوابهای اولیه 79
4-2-2-2-1- ساختار جستجوی همسایگی متغیر 81
4-2-2-2-2- لیست ممنوع 84
4-2-2-2-3- مسیر جستجو. 84
4-2-2-2-4- شرط توقف و تشکیل جمعیت اولیه جوابها. 85
4-2-2-2-5- به روز رسانی نقطه آرمانی پویا. 87
4-2-2-3- جستجوی موضعی (دسته p1 زنبورها) 87
4-2-2-4- جستجوی همسایگی تصادفی ( دستهی p2 ) 90
4-2-2-5- بهروز رسانی آرشیو پارتو 92
4-2-2-6- رویه بهبود 92
4-2-2-7- انتخاب جمعیت 92
4-3- نتایج محاسباتی. 93
4-3-1- مقدمه 93
4-3-2- نتایج حل مسایل با اندازههای کوچک. 94
4-3-3- شاخصهای مقایسهای 96
4-3-4- مسایل نمونه. 97
4-3-5- تنظیم پارامترها. 98
4-3-5-1- تنظیم پارامتر با بهره گرفتن از MINITAB. 99
4-3-5-2- تنظیم سایر پارامترها 105
4-3-6- نتایج حل مسایل نمونه 106
[سه شنبه 1398-12-06] [ 04:14:00 ب.ظ ]
|