3-3-3- متغیرها 43

3-3-5- محدودیت های مدل. 45

3-4-اعتبار سنجی مدل. 48

3-5- ساختار کلی الگوریتم مرتبسازی نامغلوب ژنتیک (NSGA-II) 57

3-6-تشریح مراحل الگوریتم (NRGA) 65

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

4-1- مقدمه. 69

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

4-2-5-1- عملگرهای تقاطعی.. 74

4-5-مقایسه وتحلیل نتایج.. 78

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

5-1-نتیجه گیری.. 80

مراجع. 82

پیوست… 87

پیوست .بخشی از کد لینگو. 88

Abstract(چکیده انگلیسی) 91

 

فهرست جداول

جدول3-1- هزینه خرید یک واحد مواد اولیه از تأمین کننده s با سطح کیفی L  48

جدول3-2- هزینه تولیدمحصول با سطح کیفیq در کارخانه j  48

 

جدول3-3- هزینه حمل مواد اولیه ار تأمین کننده S به تولید کننده j… 49

جدول3-4- هزینه حمل مواد اولیه ار تأمین کننده S به تولید کننده j 49

جدول3-5-هزینه نگهداری یک واحد محصول در کارخانه j ………………………………………………  49

جدول3-6-هزینه اپراتور با سطح مهارت k  در دوره t درکارخانه  j 49

جدول3-7-هزینه اخراج اپراتور سطح k از کارخانه j در دوره t   50

جدول3-8-هزینه استخدام اپراتور سطح k در کارخانه j در دوره t ……………………………………..  50

جدول3-9-هزینه آموزش اپراتور سطح k’ به سطح k در کارخانه j در دوره t 50

جدول3-10-امکان پذیر بودن آموزش………………………………………………………………………….. 51

جدول3-11-تقاضای مشتریc در دوره  t……………………………………………………………………… 51

جدول3-12-ماکزیمم  ظرفیت فراهم کردن مواد اولیه نوع r با کیفیت L ……………………………….. 51

یک مطلب دیگر :

جدول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

شکل 3-1- نحوه مرتب سازی جواب های نامغلوب یک جمعیت… 59

شکل3-2. شبه کد رویه مرتبسازی نامغلوب سریع. 60

شکل3-2. فاصله تراکمی.. 61

شکل3-3. شبه کد محاسبه فاصله تراکمی.. 62

شکل3-5. شبه کد رویه تولید نسل بعد. 64

شکل3-4 . نمایشی از عملکرد NSGA-II 64

2-1-2. کشش فضای کالا ……………………………………………………………………………………………………………………………………………… 8

2-1-3. کشش متقابل فضای کالا …………………………………………………………………………………………………………………………………. 8

2-1-4. خرید آنی ………………………………………………………………………………………………………………………………………………………….. 9

2-1-5. انقضاء پذیری …………………………………………………………………………………………………………………………………………………….. 9

2-1-6. ارزش مشتری …………………………………………………………………………………………………………………………………………………. 10

2-1-7. رضایت مشتری ………………………………………………………………………………………………………………………………………………. 10

2-1-8. وفاداری مشتری ……………………………………………………………………………………………………………………………………………… 10

2-1-9. مشکل قفسه های خالی …………………………………………………………………………………………………………………………………. 11

2-1-10. تخصیص فضا به کالا های جدید …………………………………………………………………………………………………………………. 12

2-1-11. مشکل انتخاب های متعدد ………………………………………………………………………………………………………………………….. 12

2-1-12. تشخیص قفسه های خالی …………………………………………………………………………………………………………………………….12

2-1-13. سیستم دوباره پر نمودن قفسه ها …………………………………………………………………………………………………………………13

2-1-14. تکنولوژی در فروشگاه های زنجیره ای ………………………………………………………………………………………………………….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

2-4-4- فشارهای رقابت……………………………………………………………………………………….15

2-4-5- افزایش جهانی شدن………………………………………………………………………………….15

2-4-6- افزایش اهمیت تجارت جهانی……………………………………………………………………16

2-4-7- پیچیدگی زنجیره های تأمین……………………………………………………………………….16

2-4-8- نیاز برای مدیریت موجودی ها…………………………………………………………………..16

2-5- عوامل مؤثر بر مدیریت زنجیره های تأمین……………………………………………………………….17

2-5-1- مدیریت اطلاعات……………………………………………………………………………………..17

2-5-2- مدیریت لجستیک……………………………………………………………………………………..18

2-5-3- مدیریت روابط…………………………………………………………………………………………18

2-6- فرایندهای زنجیره تأمین………………………………………………………………………………………..19

2-6-1- دیدگاه سیکلی………………………………………………………………………………………….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

شکل 2-4- عملگر ترکیب تک نقطه ای…………………………………………………………………………..48

دانشگاه علم و صنعت ایران

 

دانشكده مهندسی صنایع

 

پایان‌نامه برای دریافت درجه کارشناسی ارشد رشته مهندسی صنایع

 

گرایش سیستم های اقتصادی اجتماعی

 

عنوان:

 

ارائه یک مدل جدید جایابی و تخصیص در محیط غیرقطعی

 

استاد راهنما:

 

دكتر کامران شهانقی

 

برای رعایت حریم خصوصی نام نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

فهرست مطالب:

فصل 1: مقدمه 1

1-1- مقدمه 2

1-2- تعریف و اهمیت موضوع 2

1-3- هدف تحقیق 3

1-4- روش تحقیق 3

1-5- معرفی فصل‌ها 4

فصل 2: مروری بر منابع 5

2-1- مقدمه 6

2-2- تعاریف، اصول و مبانی نظری 6

2-2-1- مروری بر فضای ترکیبی 6

2-2-2- معیارهای رتبه‌بندی 8

 

2-2-3- شبیه‌سازی ترکیبی 9

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

2-3-1- مدل‌های برنامه‌ریزی ترکیبی 9

2-3-1-1- مدل کلی 10

2-3-1-2- مدل برنامه‌ریزی ارزش انتظاری 10

2-3-1-3- برنامه‌ریزی با محدودیت شانس 11

2-3-1-4- برنامه‌ریزی وابسته به شانس 12

2-3-2- مسأله جایابی -میانه 13

2-4- نتیجه‌گیری 15

فصل 3: روش تحقیق 17

3-1- مقدمه 18

3-2- علت انتخاب روش 18

3-3- تشریح كامل روش تحقیق 19

3-3-1- مقدمات 19

3-3-2- طراحی مدل جدید جایابی -میانه در محیط ترکیبی 21

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
فهرست علائم اختصاری

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

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

پیمانه اعتبار …………………………

پیمانه شانس …………………………