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

شکل (4- 2). نمودار مقایسه زمان محاسباتی الگوریتم ژنتیك و الگوریتم آزاد سازی لاگرانژ و Lingo در اندازه های متفاوت.. 64

چکیده: