………………………………..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

……………….13

2-1-15. انتخاب کالا های ارائه شده در فروشگاه ………………………………………………………………………………………………………. 13

2-1-16. تخصیص فضای قفسه ………………………………………………………………………………………………………………………………….. 14

2-2. پیشینه ی تحقیق ……………………………………………………………………………………………………………………………………………….. 14

2-2-1. آزمایش های میدانی جهت نشان دادن تاثیر تخصیص فضای قفسه کالا بر عملکرد فروشگاه …………………….. 14

2-2-2. مدل های ریاضی جهت رسیدن به جواب بهینه در تخصیص فضای قفسه کالا …………………………………………… 15

فصل سوم:مدل ریاضیفازی …………………………………………………………………………………………………………………………. 18

مقدمه …………………………………………………………………………………………………………………………………………………… 19

3-1. تقاضای شرطی فازی ………………………………………………………………………………………………………………………………………….. 19

3-1-1. مفاهیم استفاده شده در مدل تقاضای شرطی فازی ……………………………………………………………………………………… 19

3-1-2. مدل ریاضی تقاضای شرطی فازی …………………………………………………………………………………………………………………. 20

3-1-3. شرح مدل تقاضای شرطی فازی …………………………………………………………………………………………………………………….. 21

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

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

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

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

3-3. تخصیص فضای قفسه به کالاها با تقاضای فازی ……………………………………………………………………………………………….. 29

3-3-1. مفاهیم استفاده شده در مدل تخصیص فضای قفسه کالاها با تقاضای فازی ……………………………………………….. 29

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

3-3-3. شرح مدل تخصیص فضای قفسه کالاها با تقاضای فازی ……………………………………………………………………………… 32

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

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

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

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

3-5. اندازه گیری پارامتر تقاضای فازی ………………………………………………………………………………………………………………………. 43

3-6. اندازه گیری پارامتر میانگین سود توزیع شده کالا …………………………………………………………………………………………….. 44

3-7. مجموعه کالاهای قابل قبول مشتری از نظر انقضاء پذیری ……………………………………………………………………………….. 44

3-8. مجموعه نظر تصمیم گیرنده در مورد کالاهای عضو دسته کالایی ……………………………………………………………………. 46

3-9. مجموعه طبقات قفسه که از نظر مشتری بهتر دیده می شود و به آن دسترسی راحت تر دارد ……………………… 47

فصل چهارم:اعتبار سنجیو مطالعه موردی ………………………………………………………………………………………………………………. 48

مقدمه ………………………………………………………………………………………………………………………………………………………. 49

4-1. اعتبار سنجی مدل های ارائه شده ……………………………………………………………………………………………………………………… 49

4-1-1. اعتبار سنجی مدل تقاضای شرطی فازی ………………………………………………………………………………………………………. 49

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

4-1-3. اعتبار سنجی مدل تخصیص فضای قفسه کالاها با تقاضای فازی ………………………………………………………………… 61

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

4-2. روند برنامه ریزی در فروشگاه …………………………………………………………………………………………………………………………….. 78

4-3. مسئله نمونه عددی …………………………………………………………………………………………………………………………………………….. 81

4-4. بررسی زمان محاسباتی مدل تخصیص فضای قفسه کالاها با تقاضای فازی …………………………………………………….. 86

فصل پنجم: بحث و نتیجه گیری …………………………………………………………………………………………………………………………………. 87

مقدمه …………………………………………………………………………………………………………………………………………………………. 88

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

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

مراجع …………………………………………………………………………………………………………………………………………………………. 91

پیوست …………………………………………………………………………………………………………………………………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

جدول 4-59. پارامترهای انقضاء پذیری کالای اول ……………………………………………………………………………………………………. 84

جدول 4-60. پارامترهای انقضاء پذیری کالای دوم ……………………………………………………………………………………………………. 85

جدول 4-61. روند سفارش دهی کالاهای دسته کالایی اول ……………………………………………………………………………………… 85

جدول 4-62. روند سفارش دهی کالاهای دسته کالایی دوم ……………………………………………………………………………………… 86

جدول 4-63. میانگین زمان رسیدن به جواب بهینه ………………………………………………………………………………………………….. 86

فهرست شکل ها

شکل 3-1. انتخاب های مختلف عرضه کالا ………………………………………………………………………………………………………………… 29

…….19

2-6-2- دیدگاه فشاری – کششی……………………………………………………………………………20

2-7- انواع زنجیره تأمین………………………………………………………………………………………………..20

2-8- عوامل مؤثر در پیاده سازی زنجیره تأمین رقابتی……………………………………………………….22

2-8-1- خرید………………………………………………………………………………………………………22

2-8-2- انتخاب تأمین کننده…………………………………………………………………………………..22

2-8-3- انعطاف پذیری در تغییر زنجیره تأمین………………………………………………………….23

2-8-4- توزیع……………………………………………………………………………………………………..23

2-9- چالش های زنجیره تأمین………………………………………………………………………………………24

2-10- مسئله طراحی شبکه زنجیره تأمین………………………………………………………………………..29

2-11-ی بر الگوریتم ژنتیک…………………………………………………………………………………..31

2-11-1- مقدمه……………………………………………………………………………………………………31

2-11-2- مکانیسم الگوریتم ژنتیک…………………………………………………………………………32

2-11-3- عملگرهای الگوریتم ژنتیک……………………………………………………………………..35

2-11-4- کد کردن……………………………………………………………………………………………….38

2-11-5- ایجاد جمعیت اولیه…………………………………………………………………………………40

2-11-6- تابع برازندگی…………………………………………………………………………………………42

2-11-7- انتخاب………………………………………………………………………………………………….42

2-11-8- ترکیب…………………………………………………………………………………………………..47

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

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

فهرست تصاویر و نمودارها

شکل 1-1- نمایی از یک شبکه زنجیره تأمین……………………………………………………………………..4

شکل 1-2- شبکه زنجیره تأمین سه مرحله ای تک محصوله…………………………………………………6

شکل 2-1- شبکه زنجیره تأمین سه مرحله ای تک محصوله……………………………………………….30

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

شکل 2-3- چرخ رولت…………………………………………………………………………………………………45

3-3-3- روش حل 23

3-3-4- الگوریتم ژنتیک 26

3-3-4-1- معرفی کروموزوم ها 26

3-3-4-2- جمعیت اولیه 27

3-3-4-3- تست شدنی بودن 28

3-3-4-4- تابع ارزیابی 29

3-3-4-5- فرآیند انتخاب والد 29

3-3-4-6- عملیات تقاطع 29

3-3-4-7- عملیات جهش 32

3-3-4-8- فرآیند تخصیص مجدد 32

3-3-4-9- فرآیند انتخاب جمعیت 33

3-3-4-10- معیار توقف 33

فصل 4: نتایج و تفسیر آنها 34

4-1- مقدمه 35

4-2- محتوا 35

4-2-1- اجرای الگوریتم بر روی داده های قطعی 35

4-2-2- اجرای مدل در محیط احتمالی 37

4-2-3- اجرای مدل در محیط ترکیبی 40

4-2-4- خلاصه 51

فصل 5: جمع بندی و پیشنهادها 52

5-1- مقدمه 53

5-2- محتوا 53

5-2-1- جمع بندی 53

5-2-2- نوآوری 55

5-2-3- پیشنهادها 55

مراجع 57

پیوست ها 60
فهرست اشکال

شکل (3-1) نمونه ای از کروموزوم الگوریتم ارائه شده 27

شکل (3-2) نحوه عملکرد عملیات تقاطع تک نقطه 30

شکل (3-3) نحوه عملکرد عملیات تقاطع دو نقطه 30

شکل (3-4) نحوه عملکرد عملیات تقاطع سه والد 31

شکل (3-5) نحوه عملکرد عملیات جهش دو نقطه ای 32

شکل (4-1) نمودار تغییرات و نسبت به در مثال احتمالی لیو 39

شکل (4-2) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل های معرفی شده در لیو 39

شکل (4-3) نمودار تغییرات و نسبت به در مثال ون و ایوامورا 41

شکل (4-4) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل های معرفی شده در ون و ایوامورا 42

شکل (4-5) نمودار تغییرات و نسبت به در مثال لیو 44

شکل (4-6) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل های معرفی شده در لیو 45

شکل (4-7) نمودار تغییرات و نسبت به در مثال ونگ و واتادا 47

شکل (4-8) نمودار تغییرات و نسبت به در مسأله 26 استان 49

شکل (4-9) جایابی انبار در مسأله 26 استان 50
فهرست جداول

جدول (2-1) مقاله های موجود در زمینه جایابی در محیط های غیرقطعی 15

جدول (4-1) نتایج حاصل از الگوریتم ارائه شده و نرم افزار جایابی داسکین بر روی داده های گالوائو 36

جدول (4-2) نتایج حاصل از الگوریتم ارائه شده و نرم افزار جایابی داسکین بر روی داده های گالوائو با تعیین تقاضا 36

جدول (4-3) مختصات و تقاضای نقاط نقاضا در مسأله لیو 37

جدول (4-4) جواب مسأله لیو به ازاء های مختلف 38

جدول (4-5) مکان و تقاضای نقاط تقاضا در مسأله ون و ایوامورا 40

جدول (4-6) جواب ون و ایوامورا به ازاء های مختلف 41

جدول (4-7) مکان و تقاضای نقاط تقاضا در مسأله لیو 42

جدول (4-8) جواب مسأله لیو به ازاء های مختلف 43

جدول (4-9) مسافت بین نقاط تقاضا و نقاط کاندید استقرار در مسأله ونگ و واتادا 45

جدول (4-10) مکان و تقاضای نقاط تقاضا در مسأله ونگ و واتادا 45

جدول (4-11) جواب مسأله ونگ و واتادا به ازاء های مختلف 46

جدول (4-12) تخصیص تسهیلات به نقاط تقاضا در مسأله ونگ و واتادا 47

جدول (4-13) مراکز استان ها و تقاضای تصادفی فازی آن ها 48

جدول (4-14) جواب مسأله 26 استان به ازاء های مختلف 49
فهرست علائم اختصاری

بردار غیرقطعی ………………………….

پیمانه احتمال………………………….