2-12-روشهای اندازه گیری عملکرد الگوریتم های چند هدفه. 32

فصل سوم : ارائه مدل ریاضی مساله وروش تحقیق.. 39

3-1-مقدمه. 40

3-3-2- پارامترها 43

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

شکل3-6. فلوچارت الگوریتم NSGA-II 65

شکل 4-6- عملگر تقاطع. 74

شکل3-8- نخبه گرایی.. 75

چکیده