ارائه مدل و الگوریتم های پیشنهادی.. 16

 

 

1-3 مقدمه  17

 

 

3-2 ساختار مسئله  18

 

 

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