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
[چهارشنبه 1399-10-17] [ 08:45:00 ب.ظ ]
|