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
