فهرست شکل ها x

فصل اول  1

کلیات تحقیق   1

1-1 مقدمه  2

1-2 دسته بندی كلی مسایل برنامه ریزی تسهیلات   3

1-3  دسته بندی مسائل مکانیابی با نگرش سنتی   3

1-4 دسته بندی مسائل مکانیابی با نگرش نوین   5

1-5  اهداف تحقیق   6

1-7 ساختار پایان نامه  7

فصل دوم  8

ادبیات موضوع  8

2-1 مقدمه  9

2-2 ادبیات موضوع  9

فصل سوم  16

ارائه مدل و الگوریتم های پیشنهادی.. 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

فصل چهارم

شکل (4- 1). نمودار همگرایی مقادیر تابع هدف در GA.. 63

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

چکیده:

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

نتایج محاسباتی این تحقیق، نشان می دهد كه مساله توسط نرم افزارLINGO در اندازه های بزرگ در زمان معقول به حل بهینه دست پیدا نمی کند. به منظور نشان دادن كارایی مساله در مقیاس های بزرگ، دو الگوریتم فرا ابتكاری (الگوریتم ژنتیك) و ابتکاری( الگوریتم آزاد سازی لاگرانژ) پیشنهاد و با یكدیگر مقایسه شده اند.

مقدمه
مسائل مکان یابی- تخصیص[1] شامل استقرار مجموعه ای از تسهیلات جدید[2] در بین تسهیلات موجود و تخصیص تسهیلات موجود به تسهیلات جدید است بصورتی که تقاضای تسهیلات موجود برآورده شود[2]. در دنیای واقعی بسیاری از مسائل را می توان با بهره گرفتن از مدلهای ارائه شده برای این دسته از مسائل حل کرد و جوابهای بسیار خوبی دست یافت که با اجرای آنها از صرف هزینه های اضافی می توان جلوگیری کرد و سود فراوانی بدست آورد. در واقع این مدلها را می توان با اهداف بهبودی و یا در زمینه- های طراحی بکار برد. این گونه مسائل ابتدا توسط کوپر[3] در سال 1963 ارائه شد.

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

1.فضای تخصیص

در بعضی مسائل نمی توان از تمامی سطح بصورت پیوسته استفاده کرد که این مسائل می بایستی بصورت گسسته[4] مورد تحلیل قرارگیرند.

2. ظرفیت سرویس دهنده ها

ظرفیت تسهیلاتی که مسولیت سرویس دهی را بر عهده دارند در اغلب موارد محدود[5] است لذا تسهیلات جدید به دو دسته ظرفیت محدود و نامحدود تقسیم می شوند.

3.تقاضا

تقاضای مشتریان[6] را می توان بصورت احتمالی و یا قطعی در نظر گرفت.

ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است

متن کامل را می توانید دانلود نمائید