دانلود پایان نامه ارشد: مساله مکان یابی- تخصیص تسهیلات و انبار مرکزی با تقاضای برنولی |
3-2-1 مفروضات مدل 18
3-2-2 زیر نویس های مدل 19
3-2-3 پارامتر های مدل 19
3-2-4 متغیر های تصمیم مدل 20
3-2-5 سایر علائممدل ریاضی 20
3-2-6 مدل ریاضی پیشنهادی 21
3-2-7 تشریح جزئیات و عملکرد مدل 22
3-3 خطی سازی مدل پیشنهادی 26
3-4 مثال 28
3-5 لزوم استفاده از رویكرد فرا ابتكاری و ابتکاری 31
3-6 تشریح الگوریتم ژنتیک 32
3-7 مفاهیم كلیدی الگوریتم ژنتیك 33
3-7-1 کدینگ 33
3-7-2 ایجاد جمعیت اولیه 34
3-7-3 عملگر های الگوریتم ژنتیک 34
3-7-4 تابع برازش 37
3-7-5 استراتژی برخورد با محدودیت ها 37
3-8 ساختار كلی الگوریتم ژنتیك 38
3-9 رویه انجام الگوریتم ژنتیک 40
3-9-1 نمایش كروموزوم 40
3-9-2 جمعیت اولیه 41
3-9-3 ارزیابی 42
3-9-4 معیار توقف 42
3-9-5 نخبه گرایی 42
3-9-6 عملگر 42
3-10 الگوریتم آزاد سازی لاگرانژ 48
3-10 -1 مراحل الگوریتم آزاد سازی لاگرانژ 50
3-10 -2 شرایط توقف الگوریتم آزاد سازی لاگرانژ 50
3-11 رویه انجام الگوریتم آزاد سازی لاگرانژ 51
فصل چهارم……………….. 54
نتایج محاسباتی 54
4-1 نتایج محاسباتی 55
5-2 مسایل نمونه 55
نتیجه گیری و پیشنهادات آتی 65
5-1 نتیجه گیری 66
5-2 پیشنهادات آتی 67
مراجع فارسی 68
مراجع لاتین 69
Abstract 72
فهرست جداول
فصل دوم
جدول (1- 1). خلاصه ادبیات موضوعی مساله مکان یابی- تخصیص…. 14
فصل سوم
جدول (3 – 1). تعداد متغیر های مسئله خطی و غیر خطی.. 28
جدول (3 – 2). تعداد متغیر های مسئله خطی و غیر خطی.. 28
جدول (3 – 3). مقادیر پارامتر . 29
جدول (3 – 4). مقادیر پارامتر برای تسهیلات i 29
جدول (3- 5). مقادیر پارامتر های انبار. 29
جدول (3- 6). مقادیر تابع هدف.. 30
جدول (3- 7). جواب بهینه مسئله. 30
جدول(3- 8). روند الگوریتم ژنتیك. 39
جدول(3- 9) مراحل بهینه سازی گرادیان. 53
فصل چهارم
جدول(4- 1). پارامترهای الگوریتم ژنتیك… 56
جدول(4- 2). پارامترهای الگوریتم لاگرانژ. 56
جدول(4- 3). نتایج محاسباتی در مقیاس های کوچک… 60
جدول(4- 4). نتایج محاسباتی در مقیاس های بزرگ.. 61
جدول(4- 5). مقایسه جواب های B&B و الگوریتم GA.. 62
فهرست شکل ها
فصل اول
شکل(1 – 1). دسته بندی کلی مسائل برنامه ریزی تسهیلات[1]. 3
شکل( 1 – 2). دسته بندی نوین مسائل مکان یابی [1]. 6
فصل سوم
شکل(3- 1). کروموزم. 41
شکل(3- 2). تقاطع نوع I. 43
شکل(3- 3(.تقاطع نوع II. 45
شکل(3- 4). جهش نوع I. 46
شکل(3- 5). جهش نوع II. 47
فصل چهارم
شکل (4- 1). نمودار همگرایی مقادیر تابع هدف در GA.. 63
فرم در حال بارگذاری ...
[چهارشنبه 1399-10-17] [ 03:49:00 ق.ظ ]
|