………………………………..23

3-2- مکانیابی- مسیریابی انبار عبوری……………………………………………………………………………………23

3-3- فرضیات مسأله……………………………………………………………………………………………………………24

3-4- مدل پیشنهادی…………………………………………………………………………………………………………….25

3-4-1- مجموعه ها و اندیس ها…………………………………………………………………………………………..25

3-4-2- پارامتر های ورودی…………………………………………………………………………………………………25

3-4-4- متغیرهای تصمیم…………………………………………………………………………………………………….26

3-4-5- تابع هدف و محدودیتها……………………………………………………………………………………………27

3-5-اعتبار سنجیمدل………………………………………………………………………………………………………..30

3-8- پیچیدگی مسأله…………………………………………………………………………………………………………..34

3-9-ی بر الگوریتم ژنتیک…………………………………………………………………………………………….35

3-9-1- مقدمه…………………………………………………………………………………………………………………….35

3-9-2- مکانیزم الگوریتم ژنتیک……………………………………………………………………………………………36

3-9-3- عملگرهای الگوریتم ژنتیک………………………………………………………………………………………38

3-9-4- کد کردن………………………………………………………………………………………………………………..40

3-9-5- ایجاد جمعیت اولیه………………………………………………………………………………………………….42

3-9-6- تابع برازندگی…………………………………………………………………………………………………………43

3-9-7- انتخاب…………………………………………………………………………………………………………………..43

3-9-8- ترکیب……………………………………………………………………………………………………………………46

3-9-9- احتمال ترکیب………………………………………………………………………………………………………..48

3-9-10- جهش………………………………………………………………………………………………………………….49

3-9-11- استراتژی برخورد با محدودیت ها…………………………………………………………………………..49

3-9-12- شرایط توقف الگوریتم…………………………………………………………………………………………..51

3-10- هوش ازدحامی(SI)…………………………………………………………………………………………………..51

3-11- الگوریتم ازدحام ذرات (PSO)……………………………………………………………………………………53

3-11-1- مقدمه………………………………………………………………………………………………………………….53

3-11-2- مراحل تکامل الگوریتم………………………………………………………………………………………….55

3-11-2- مکانیزم الگوریتم ازدحام ذرات ……………………………………………………………………………..57

3-12- خلاصه فصل…………………………………………………………………………………………………………..59

فصلچهارم:روشحلوتجزیهوتحلیلمحاسباتی

4-1-مقدمه………………………………………………………………………………………………………………………..61

4-2-تشریح ساختار GA بکار گرفته شده………………………………………………………………………………61

4-2-1-نحوه نمایش جواب­ها………………………………………………………………………………………………61

4-2-2-نحوه نمایش جواب الگوریتم ژنتیک پیشنهادی……………………………………………………………64

4-2-3- عملكرد كلی الگوریتم ژنتیك……………………………………………………………………………………68

4-2-4-نحوه تولید جمعیت اولیه………………………………………………………………………………………….69

4-2-5-ارزیابی جواب­ها………………………………………………………………………………………………………69

4-2-6-مکانیزم انتخاب………………………………………………………………………………………………………..69

4-2-7-عملگرهای ژنتیک……………………………………………………………………………………………………70

4-2-7-1-عملگرهای تقاطعی……………………………………………………………………………………………….70

4-2-7-2-عملگرهای جهشی………………………………………………………………………………………………70

4-2-8-تکرار الگوریتم……………………………………………………………………………………………………….70

4-2-9-شرط توقف الگوریتم………………………………………………………………………………………………71

4- 3- تشریح ساختار الگوریتم ازدحام ذرات ارائه شده…………………………………………………………..71

4-3-1- نحوه نمایش ذرات………………………………………………………………………………………………….74

4-3-2- تولید جواب­های اولیه…………………………………………………………………………………………….74

4-3-3- محاسبه مقادیر شایستگی………………………………………………………………………………………..75

4-3-4- تکرار الگوریتم………………………………………………………………………………………………………75

4-3-5- شرط توقف الگوریتم……………………………………………………………………………………………..75

4-4- تولید مسئله نمونه……………………………………………………………………………………………………..76

4-5-ابعادمدل ریاضیپیشنهادی و نتایج محاسباتی لینگو……………………………………………………….77

4-6- مفروضات و پارامترهای الگوریتم­ها……………………………………………………………………………..79

4-7-بررسی همگرایی الگوریتم ارائه شده……………………………………………………………………………..80

4-8- مقایسه نتایج الگوریتم ژنتیک و الگوریتم ازدحام ذرات و لینگو………………………………………81

4-8-خلاصه فصل……………………………………………………………………………………………………………..85

فصل پنجم: نتیجه گیری و ارائه پیشنهادات آتی

5-1-نتیجه گیری……………………………………………………………………………………………………………..87

5-2-پیشنهادهای آتی………………………………………………………………………………………………………..88

منابع و مآخذ……………………………………………………………………………………………………………………90

فهرست جداول

جدول 2-1 : راهنمای استفاده از انبار عبوری…………………………………………………………………………..11

جدول 3-1 اطلاعات مکانهای کاندید انبار عبوری……………………………………………………………………31

جدول 3-2- تعداد ماشینهای موجود در هر انبار عبوری وظرفیت هر نوع وسیله نقلیه…………………31

جدول 3-3- حجم هر نوع کالا……………………………………………………………………………………………..31

جدول 3-4- ماتریس قابلیت حمل هر وسیله نقلیه بسته به نوع کالا……………………………………………31

جدول 3-5- ظرفیت هر تأمین کننده از هر نوع کالا…………………………………………………………………31

جدول 3-6- تقاضا هر مشتری از هر نوع کالا………………………………………………………………………….31

جدول 3-7- فاصله نقاط………………………………………………………………………………………………………32

جدول 3-8- هزینه حمل بین نقاط…………………………………………………………………………………………32

جدول 3-9- مقدار کالای بارگیری شده توسط وسایل نقلیه در تأمین کنندگان و انبارهای عبوری…34

جدول 3-9- مقدار کالای تخلیه شده توسط وسایل نقلیه در مشتریان و انبارهای عبوری……………..34

جدول 4-1. سطوح پارامترهای مسئله در سایز کوچک……………………………………………………………..76

جدول4-2- ابعاد مدل به ازای مقادیر مختلف و نتایج محاسباتی لینگو………………………………………..78

جدول 4-3-مقادیر پارامترهای الگوریتمGA……………………………………………………………………………79

جدول 4-4-مقادیر پارامترهای الگوریتمPSO………………………………………………………………………….79

جدول4-5-نماد های به کار رفته برای مقایسه الگوریتم ها………………………………………………………….81

جدول4-6- مقادیر به دست آمده از اجراهای متفاوت برای هر دو الگوریتم و لینگو…………………….82

جدول4-7-مقادیرRPDو متوسط زمان محاسبه………………………………………………………………………84

فهرست اشکال

شکل2-1- تصویر شماتیک از یک انبارعبوری………………………………………………………………………..9

شکل 2-2- کنترل مواد در نوعی از انبار عبوری……………………………………………………………………..9

شکل 2-3 : انبار عبوری تک مرحله ای………………………………………………………………………………..13

شکل 2-4 : انبار عبوری دو مرحله ای………………………………………………………………………………….13

شکل 3-1- نمایی از مسیر حرکت وسیله نقلیه………………………………………………………………………33

شکل3-2- دیاگرام بلوکی الگوریتم ژنتیک ساده……………………………………………………………………..40

شکل 3-3- نمایش ترکیب یک نقطه ای ………………………………………………………………………………47

شکل 3-4- نمایش ترکیب دو نقطه ای…………………………………………………………………………………47

شکل 3-5- نمایش وارونه سازی بیت…………………………………………………………………………………..49

شکل 3-6- نمایش تغییر ترتیب قرار گیری…………………………………………………………………………..49

شکل3-7- دیاگرام بلوکی الگوریتم ازدحام ذرات ساده……………………………………………………………..57

شکل4-1- فضای جواب و کدینگ مسأله……………………………………………………………………………..62

شکل4-2- ارتباط بین فضای کدینگ و جواب……………………………………………………………………….62

شکل4-3- نمونه نحوه پردازش 4 کار روی یک ماشین…………………………………………………………..63

شکل 4-4- کروموزوم مرحله اول………………………………………………………………………………………..64

شکل 4-5- کروموزوم مرحله دوم……………………………………………………………………………………….65

شکل 4-6-کروموزوم مرحله دوم در حالتی که انبار عبوری 1 برقرار نشود………………………………..65

شکل 4-7- کروموزوم مرحله سوم………………………………………………………………………………………66

شکل4-8- کروموزوم مرحله چهارم…………………………………………………………………………………….67

شکل 4-9- ساختار الگوریتم ژنتیک ساده……………………………………………………………………………..68

شکل 4-10- ساختار الگوریتم بهینه­سازی ازدحام ذرات…………………………………………………………73

فهرست نمودار

نمودار4-1- همگرایی الگوریتم ژنتیک ارائه شده……………………………………………………………………80

نمودار4-2- همگرایی الگوریتم ازدحام ذرات ارائه شده………………………………………………………….80