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

 

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

 

چکیده:

 

در این تحقیق مکان یابی چند تسهیل و یک انبار مرکزی با تقاضا برنولی مورد بررسی قرار گرفت که مکان ها بصورت گسسته می باشند. هدف این مسئله مکان یابی- تخصیص، تعیین مکان بهینه تسهیلات و تخصیص تمام مشتریان به تسهیلات مستقر شده و همچنین مکان یابی یک انبار از بین مکان های کاندید انبار به عنوان انبار مرکزی و تخصیص تسهیلات به آن انبار می باشد بطوریکه بتوانیم مجموع هزینه های ثابت تسهیلات مکان یابی شده و انبار مرکزی و بعلاوه هزینه سرویس دهی و هزینه منابع برون سپار آنها را مینیمم شود.