این مطلب را هم بخوانید :

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

 

جدول3-13-تعداد کارگر مورد نیاز سطحk  در صورت کار…. 52

جدول3-14-میزان تولید محصول با کیفیت q .  53

جدول 3-15-میزان مواد خام حمل شده با کیفیت L در دوره اول . 54

جدول 3-16-میزان مواد خام حمل شده با کیفیت L در دوره دوم. 54

جدول 3-17-میزان محصول تولید شده با اپراتور سطحkومواد اولیه سطحLدر دوره دوم……………. 55

جدول 3-18-میزان محصول تولید شده با اپراتور سطحkومواد اولیه سطحLدر دوره دوم……………. 55

جدول 3-19-میزان محصول ارسالی به مشتری در دوره اول. 56

جدول 3-20-میزان محصول ارسالی به مشتری در دوره دوم. 56

جدول 3-21- برنامه نیروی انسانی به دست آمده از حل مدل. 57

جدول4-1- مقادیر متغیر  .. 70

جدول 4-2- ماتریس اولویتها 71

جدول 4-3- قیمت خرید ماده نوع L از تأمین کننده s. 71

جدول 4-4- بخش دوم کروموزوم………………………………………………………………………………. 71

 

جدول 4-5-ماتریس اولویتها بخش دوم. 72

جدول4-6-مقایسه عملکرد الگوریتم های NSGAII وNRGA.. 77

 

فهرست شکل ها

شکل 1-1- یک شبکه زنجیره تأمین سه مرحلهای.. 5

شکل 2-1- نمایی از یک زنجیره تامین.. 9

شکل 2-2- شبکه سری.. 16

شکل2-3- شبکه زنجیره تأمین واگرا 17

شکل2-4-شبکه زنجیره تأمین همگرا 17

این مطلب را هم بخوانید :

شکل2-5- شبکه زنجیره تأمین مختلط.. 18

شکل 2-5.مثالی از نگاشت بین فضای جواب وفضای توابع هدف… 25

شکل2-6. بیان تصویری بهینگی پارتو در فضای هدف (الف) و 26

شکل 2-7-نمایش حل های مناسب… 35

پیوست …………………………………………………………………………………………………………………………………97

فهرست جدول ها

جدول 2-1. عوامل در نظر گرفته شده در مدل های ارائه شده قبلی ………………………………………………………………………… 17

جدول 3-1. نمادهای استفاده شده در مدل تقاضای شرطی ……………………………………………………………………………………… 20

جدول 3-2. نمادهای استفاده شده در مدل انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی …………….. 23

جدول 3-3. نمادهای استفاده شده در مدل تخصیص فضای قفسه کالاها با تقاضای فازی ………………………………………. 30

جدول 3-4. نمادهای استفاده شده در مدل سفارش با توجه به انقضاء پذیری کالا ………………………………………………….. 39

جدول 4-1. مقادیر مورد نیاز و طول عمر کالاهای مکمل کالای …………………………………………………………………………… 49

جدول 4-2. مقادیر تقاضای شرطی کالاهای مکمل کالای …………………………………………………………………………………….. 50

جدول 4-3. پارامترهای ورودی مسئله محک انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی ………….. 51

جدول 4-4. نتایج حل مسئله محک انتخاب کالاهای عرضه شده در دسته کالایی با تقاضای فازی ………………………… 51

جدول 4-5. تغییرات در پارامتر تقاضای فازی مسئله محک ……………………………………………………………………………………… 52

جدول 4-6. نتایج حل مسئله محک با تغییر …………………………………………………………………………………………………………. 52

جدول 4-7. تغییرات در پارامتر مسئله محک ……………………………………………………………………………………………… 53

جدول 4-8. نتایج حل مسئله محک با تغییر مقدار …………………………………………………………………………………….. 53

جدول 4-9. تغییرات در پارامتر مسئله محک ………………………………………………………………………………………………….. 54

جدول 4-10. نتایج حل مسئله محک با تغییر مقدار ………………………………………………………………………………………. 54

جدول 4-11. تغییرات در پارامتر مسئله محک …………………………………………………………………………………………………….. 55

جدول 4-12. نتایج حل مسئله محک با تغییر مقدار ……………………………………………………………………………………………. 55

جدول 4-13. تغییرات در پارامتر مسئله محک ……………………………………………………………………………………………………. 56

جدول 4-14. نتایج حل مسئله محک با تغییر مقدار ……………………………………………………………………………………………. 56

جدول 4-15. تغییرات در پارامتر مسئله محک ………………………………………………………………………………………………… 57

جدول 4-16. نتایج حل مسئله محک با تغییر مقدار ……………………………………………………………………………………….. 57

جدول 4-17. تغییرات در پارامتر مسئله محک ………………………………………………………………………………………….. 58

جدول 4-18. نتایج حل مسئله محک با تغییر مقدار …………………………………………………………………………………. 58

جدول 4-19. تغییرات در پارامتر مسئله محک ……………………………………………………………………………………………. 59

جدول 4-20. نتایج حل مسئله محک با تغییر مقدار ……………………………………………………………………………………. 59

 

جدول 4-21. نتایج حل مسئله محک با تغییر مقدار …………………………………………………………………………………………… 60

جدول 4-22. پارامترهای مربوط به فروشگاه مسئله محک تخصیص فضای قفسه کالاها با تقاضای فازی ………………. 61

جدول 4-23. پارامترهای مربوط به کالاهای مسئله محک تخصیص فضای قفسه کالاها با تقاضای فازی ……………….. 61

جدول 4-24. نتایج حل مسئله محک تخصیص فضای قفسه کالاها با تقاضای فازی ……………………………………………….. 62

جدول 4-25. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………… 62

جدول 4-26. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………. 63

جدول 4-27. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………. 64

جدول 4-28. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………. 64

جدول 4-29. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………… 65

جدول 4-30. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………………. 66

جدول 4-31. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………. 66

جدول 4-32. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………………. 67

جدول 4-33. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………………. 68

جدول 4-34. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………… 68

جدول 4-35. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………… 69

جدول 4-36. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………………. 70

جدول 4-37. نتایج حل مسئله محک با تغییر در مقدار …………………………………………………………………………………….. 70

جدول 4-38. نتایج حل مسئله محک با تغییر در مطلوبیت طبقات قفسه ……………………………………………………………….. 71

جدول 4-39. پارامترهای ورودی مسئله محک سفارش با توجه به انقضاء پذیری کالا با تقاضای فازی …………………… 72

جدول 4-40. نتایج حل مسئله محک سفارش با توجه به انقضاء پذیری کالا با تقاضای فازی …………………………………. 73

جدول 4-41. تعداد مشتری از دست رفته مسئله محک ……………………………………………………………………………………………. 73

جدول 4-42. نتایج حل مسئله محک تغییر در مجموعه …………………………………………………………………………………….. 74

جدول 4-43. تعداد مشتری از دست رفته مسئله با تغییر در مجموعه ………………………………………………………………. 74

جدول 4-44. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………. 75

جدول 4-45. تعداد مشتری از دست رفته مسئله با تغییر در مقدار ……………………………………………………………. 75

جدول 4-46. نتایج حل مسئله محک با تغییر در مقدار ……………………………………………………………………………………… 76

جدول 4-47. تعداد مشتری از دست رفته مسئله با تغییر در مقدار …………………………………………………………………… 76

جدول 4-48. نتایج حل مسئله محک با تغییر در مقدار ………………………………………………………………………………. 77

این مطلب را هم بخوانید :

جدول 4-49. تعداد مشتری از دست رفته مسئله با تغییر در مقدار ……………………………………………………………. 77

جدول 4-50. فضای انبار هر دسته کالایی …………………………………………………………………………………………………………………. 81

جدول 4-51. پارامترهای ورودی انواع مختلف قفسه …………………………………………………………………………………………………. 81

جدول 4-52. پارامترهای ورودی میزان مطلوبیت قفسه های استفاده شده در فروشگاه ………………………………………….. 81

جدول 4-53. پارامترهای ورودی کالاهای موجود در دسته های کالایی …………………………………………………………………… 82

جدول 4-54. تخصیص فضای انبار به دسته کالایی اول ……………………………………………………………………………………………. 82

جدول 4-55. تخصیص فضای انبار به دسته کالایی دوم ……………………………………………………………………………………………. 83

جدول 4-56. پارامتر های مربوط به کالاهای انتخاب شده جهت عرضه در فروشگاه ……………………………………………….. 83

جدول 4-57. نتایج تخصیص فضای قفسه دسته کالای اول ……………………………………………………………………………………… 83

جدول 4-58. نتایج تخصیص فضای قفسه دسته کالای دوم ……………………………………………………………………………………… 84

2-11-9- احتمال ترکیب……………………………………………………………………………………….50

2-11-10- جهش…………………………………………………………………………………………………50

2-11-11- استراتژی برخورد با محدودیت ها…………………………………………………………..51

2-11-12- شرایط توقف الگوریتم………………………………………………………………………….53

3- بیان مسئله و ارائه مدل ریاضی آن………………………………………………………….54

3-1- شبکه زنجیره تأمین چند مرحله ای…………………………………………………………………………55

3-2- تقاضای فازی………………………………………………………………………………………………………57

3-3- ارائه مدل ریاضی مسئله…………………………………………………………………………………………61

3-3-1- اندیس های مدل………………………………………………………………………………………62

3-3-2- پارامترهای مدل………………………………………………………………………………………..62

3-3-3- متغیرهای مدل………………………………………………………………………………………….63

3-3-4- تابع هدف………………………………………………………………………………………………..63

3-3-5- محدودیت های مدل…………………………………………………………………………………66

 

4- روش حل و نتایج محاسباتی………………………………………………………………….68

4-1- مقدمه…………………………………………………………………………………………………………………69

4-2- روش کدگذاری اولویت محور……………………………………………………………………………….70

4-3- ارزیابی، انتخاب و مکانیسم جایگزینی…………………………………………………………………….82

4-4- عملگرهای ژنتیک………………………………………………………………………………………………..83

4-4-1- عملگر ترکیب……………………………………………………………………………………………83

4-4-2- عملگر جهش…………………………………………………………………………………………….83

4-5- حل مسائل و کارایی الگوریتم………………………………………………………………………………..85

5- نتیجه گیری و پیشنهادات……………………………………………………………………..91

 

این مطلب را هم بخوانید :

5-1- مروری بر مسئله و نتیجه گیری………………………………………………………………………………92

5-2- پیشنهادهایی برای تحقیقات آینده……………………………………………………………………………94

منابع و مآخذ………………………………………………………………………………………….95

فهرست جداول

جدول 4-1- نتایج حاصل با تابع هدف OB1 …………………………………………………………………..88

جدول 4-2- نتایج حاصل با تابع هدف OB2 …………………………………………………………………..88

جدول 4-3- نتایج حاصل با حداقل درجه تأمین 40% و تابع هدف OB1 ……………………………89