56

3-3.متغییرها و پارامترها…………………………………………………………………………………..58

3-4.مدل ریاضی…………………………………………………………………………………………….60

3-5.شرح مدل…………………………………………………………………………………………….62

3-6.روش های حل ارایه شده برای مساله………………………………………………………….64

3-6-1.مقدمه………………………………………………………………………………………….64

3-6-2.روش اپسیلون محدودیت………………………………………………………….65

3-6-3.الگوریتم ژنتیك مرتب سازی نامغلوب NSGA-II………………………..66

3-6-3-1.نحوه کد کردن مساله …………………………………………………………….67

3-6-3-2.نحوه دکدینگ کردن مساله ……………………………………………………68

3-6-3-3.مقدار دهی اولیه ………………………………………………………………72

3-6-3-4.اندازه جمعیت اولیه………………………………………………………..72

3-6-3-5.تولید نسل…………………………………………………………………..73

3-6-3-6.روش مرتب سازی سریع نامغلوب ……………………………………….73

3-6-3-7.فاصله ازدحام………………………………………………………………….74

3-6-3-8.ارزیابی كروموزوم ……………………………………………………………76

3-6-3-9.استراتژی انتخاب ……………………………………………………………..76

3-6-3-10.عملگر تقاطع……………………………………………………………….77

3-6-3-11.عملگر جهش……………………………………………………………….78

3-6-3-12.نخبه گرایی ……………………………………………………………………..78

3-6-3-13.پیدا کردن همسایگی جواب ها …………………………………………..80

3-6-3-311-.الگوریتم شبیه سازی تبرید ……………………………………………80

3-6-3-14.معیار توقف…………………………………………………………………84

3-6-3-15.عملیات بایگانی……………………………………………………………..84

3-7 .روش های اندازه گیری عملکرد الگوریتم های چند هدفه…………………………..85

فصل چهارم: محاسبات و یافته های تحقیق

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

4-2 .نتایج مسایل طراحی شده…………………………………………………………………………90

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

5-1.جمع بندی و نتیجه گیری………………………………………………………………..103

5-2.پیشنهاداتی جهت تحقیقات آتی…………………………………………………………..104

پیوست ………………………………………………………………………………………………………..107

منابع …………………………………………………………………………………………………………117

فهرست جداول

جدول 1-1 تصمیمات در زنجیره تامین و سطوح مربوط به آنها ……………………………………………………..5

جدول 1-2 انواع ریسک و منبع آن از نظر چوپرا و میندل 2007 …………………………………………………14

جدول 2-1 تحقیقات صورت گرفته در زمینه مدیریت زنجیره تامین ……………………………………………43

جدول 2-2 اصطلاحات و علایم اختصاری در طراحی شبکه زنجیره تامین …………………………………..50

جدول 2-3تحقیقات انجام شده در طراحی شبکه زنجیره تامین، مجید رمضانی و همکاران2013 ……………….51

جدول 4-1 مقادیر پارامترهای الگوریتم NSGA II…………………………………………………………………90

جدول 4-2 نتایج مسایل کوچک طراحی شده و مقایسه روش دقیق و فرا ابتکاری ……………………….. 91

جدول 4-3 اطلاعات مربوط نقاط کاندید تولید کننده برای مثال 8 ……………………………………….. 92

جدول 4-4 اطلاعات مربوط به نقاط کاندید مراکز توزیع برای مثال شماره 8 ………………………….. 93

جدول 4-5 اطلاعات مربوط به تقاضای مشتریان برای مثال شماره 8 …………………………………….. 93

جدول 4-6 اطلاعات مربوط به هزینه انتقال از تولیدکننده گان به مراکز توزیع برای مثال8 …………. 93

جدول 4-7 اطلاعات مربوط به هزینه انتقال از مراکز توزیع به مشتریان برای مثال شماره 8 ………. 94

جدول 4-8 حدود بالا و پایین توابع هدف برای مثال 8 ……………………………………………………….. 94

جدول 4-9 مقادیر بهینه پارتو برای مثال 8 ……………………………………………………………………………… 95

جدول 4-10 اطلاعات مربوط به احداث یا عدم احداث نقاط کاندید تولید ………………………………….. 95

جدول 4-11 اطلاعات مربوط به احداث یا عدم احداث نقاط کاندید توزیع ………………………………….95

جدول 4-12 اطلاعات مربوط به نحوه انتقال از تقاط تولید به مراکز توزیع ………………………………. 96

جدول 4-13 اطلاعات مربوط به نحوه انتقال مراکز توزیع به مشتریان …………………………………….. 96

جدول 4-14 اطلاعات مربوط به بودجه پشتیبان نقاط تولید ……………………………………………………… 97

جدول 4-15 اطلاعات مربوط به بودجه پشتیبان نقاط تولید …………………………………………………….. 97

جدول 4-16 اطلاعات مربوط به زمان ترمیم نقاط تولید ……………………………………………………………..97

جدول 4-17 اطلاعات مربوط به زمان ترمیم مراکز توزیع ……………………………………………………………..97

جدول 4-18 اطلاعات مربوط به بودجه برون سپاری نقاط تولید …………………………………………………..97

جدول 4-19 اطلاعات مربوط به بودجه برون سپاری نقاط تولید ………………………………………………… 98

جدول 4-20نتایج حل مساله در ابعاد بزرگ با الگوریتمNSGA II …………………………………………………….92

فهرست شکل ها و نمودارها

شکل 1-1 رویکرد تانگ برای مدیریت ریسک در زنجیره تامین ……………………………………………………15

شکل 3-1 نمایی از مدل مورد بررسی …………………………………………………………………………………….57

شکل 2-3 نحوه نمایش بخش اول کروموزوم ………………………………………………………………………….67

شکل 3-3 نحوه نمایش بخش دوم کروموزوم …………………………………………………………………………….68

شکل 4-3 مرحله اول دکدینگ کردن توزیع کننده – مشتری ………………………………………………………68

شکل 5-3 مرحله دوم دکدینگ کردن توزیع کننده – مشتری ………………………………………………………..69

شکل 6-3 مرحله سوم دکدینگ کردن توزیع کننده – مشتری …………………………………………………….69

شکل 7-3 مرحله چهارم دکدینگ کردن توزیع کننده – مشتری …………………………………………………..70

شکل 8-3 مرحله پنجم دکدینگ کردن توزیع کننده – مشتری …………………………………………………….70

شکل 9-3 شکل نهایی دکدینگ کردن توزیع کننده – مشتری ……………………………………………….70

شکل 10-3 مرحله اول دکدینگ کردن تولید کننده- توزیع …………………………………………………………71

شکل 11-3 مرحله دوم دکدینگ کردن تولید کننده- توزیع ………………………………………………………71

شکل 12-3 مرحله نهایی دکدینگ کردن تولید کننده- توزیع ……………………………………………………71

شکل13-3 نمایش نهایی بخش اول کروموزوم تولید کننده ………………………………………………………71

شکل 14-3 نمایش نهایی بخش دوم کروموزوم توزیع ……………………………………………………………..71

شکل 3-15 قدم های الگوریتم NASG II………………………………………………………………………….72

شکل 16-3 روش مرتب سازی نامغلوب سریع ………………………………………………………………………74

شکل 3-17 رویه محاسبه فاصله ازدحامی …………………………………………………………………………….75

شکل 3-18محاسبه فاصله ازدحام…………………………………………………………………………………………76

شکل 3-19 بخش اول عملگر تقاطع ………………………………………………………………………………….77