2-7-6- فاصله از نقطه ایده‌آل.. 33
2-7-7- گسترش… 34
2-7-8- بیشترین گسترش… 34
2-8- جمع­بندی.. 35
فصل سوم: مدل ریاضی و روش حل پیشنهادی.. 36
3-1- مقدمه. 37
3-2- مدل کارها و عملیات.. 37
3-3- مدل ماشین­ها و پارامترهای مربوط به آن­ها 38
3-4- اهداف.. 38
3-5- مفرضات مسأله. 40
3-6- محدودیت­های مسأله. 40
3-7- شرح مسأله و ارائه مدل.. 41
3-8- مدل ریاضی پیشنهادی.. 42
3-9- تضاد موجود بین تابع هدف­ها 44
3-10- روش پیشنهادی حل مسأله مورد نظر. 44
3-10-1- ساختار کلی الگوریتم تکاملی DE. 45
3-10-2- ساختار پیشنهادی الگوریتم DE. 48
3-10-2-1- ساختار كلی روش پیشنهادی DE. 48
3-10-2-2- عملگر جهش…. 51
3-10-2-3- عملگر تقاطع. 52
3-10-2-4- عملگر انتخاب یا بازسازی.. 53
3-10-2-5- به روز رسانی آرشیو پارتو. 54
3-10-2-6- رویه بهبود. 54
3-10-2-7- انتخاب جواب.. 55
3-10-3- ساختار الگوریتم حل NSGA-II 55
3-10-3-1- روش سریع مرتب­سازی جواب­های مغلوب NSGA-II 56
3-11- جمع­بندی.. 60
فصل چهارم: نتایج محاسباتی.. 61
4-1- مقدمه. 62
4-2- اعتبار سنجی مدل.. 62
4-3- جبهه پارتو. 63
4-4- تنظیم پارامتر با استفاده از روش سطح پاسخ (RSM) 65
4-5- شاخص­های مقایسه. 68
4-6- نتایج مقایسه­ای.. 68
4-7- مقایسه زمان اجرا 72
4-8- جمع­بندی.. 74

فصل پنجم: نتیجه­گیری و پیشنهادها 75
5-1- نتیجه­گیری.. 76
5-2- پیشنهادهای آتی.. 76
منابع و مراجع.. 78
پیوست­ها 83
پ 1- مدل ریاضی ارائه شده در نرم­افزار GAMS. 84
پ 2- کد نوشته شده در محیط Matlab برای دو روش حل DE و NSGA-II و روش­های مقایسه آن­ها 88
چکیده لاتین.. 106
 
فهرست جداول:

عنوان                                                                                                                                                          شماره صفحه                                                                                                                                                                                                                                                                                                                                                  شماره صفحه
جدول 4-1- مفروضات اصلی کد نوشته شده در محیط GAMS. 62
جدول 4-2- اعداد توابع هدف.. 64
جدول 4-3- پارامترهای تعیین شده برای روش­های حل.. 67
جدول 4-4- نتایج مقایسه­ای دو الگوریتم DE و NSGA-II 70
جدول 4-5- زمان­های اجرا 73

 
فهرست اشکال:
عنوان                                                                                                                                                          شماره صفحه                                                                                                                                                                                                                                                                                                                                                  شماره صفحه
شکل 2-1- محیط متغیرهای تصمیم و فضای هدف… 21
شکل 2-2- مجموعه جواب­های مغلوب و غیرمغلوب… 22
شکل 2-3- بررسی وظیفه اول الگوریتم های چندهدفه. 25
شکل 2-4- بررسی وظیفه دوم الگوریتم­های چندهدفه. 25
شکل 3-1- ساختار کلی الگوریتم. 46
شكل 3-2- نمای كلی الگوریتم DE تلفیقی.. 48
شكل 3-3- نحوه نمایش جواب.. 49
شکل 3-4- ساختار کلی VNS. 55
شکل 3-5- میزان مغلوبیت جواب­ها 56
شکل 3-6- برتری جواب­ها در سطح اول.. 57
شکل 3-7- برتری جواب با فاصله ازدحام بیشتر. 57
شکل 3-8- محاسبه فاصله ازدحام برای جواب i 58
شکل 3-9- NSGA-II و عملگر مسابقه­ای دودویی.. 58
شکل 3-10- ساختار کلی الگوریتم NSGA-II 59
شکل 4-1- جواب حل مدل مورد نظر در محیط GAMS. 63
شکل 4-2- جبهه پارتو برای 50 جواب مختلف.. 65

این مطلب را هم بخوانید :

شکل 4-3- نتیجه حاصل از استفاده از روش RSM برای الگوریتم حل DE. 66
شکل 4-4- نتیجه حاصل از استفاده از روش RSM برای الگوریتم حل NSGA-II 67
شکل 4-5- نمودار مقایسه­ای شاخص کیفیت برای دو الگوریتم DE و NSGA-II 71
شکل 4-6- نمودار مقایسه­ای شاخص فاصله­گذاری برای دو الگوریتم DE و NSGA-II 71
شکل 4-7- نمودار مقایسه­ای شاخص پراکندگی برای دو الگوریتم DE و NSGA-II 72
شکل 4-8- نمودار زمان­های اجرا 73
 
فصل اول
کلیات تحقیق

 
1-1- مقدمه
در جهان رقابتی حاضر، توالی و زمانبندی مناسب، ضرورتی برای بقا در فضای بازار است. زمانبندی، ابزاری است كه استفاده از منابع در دسترس را بهینه می­كند. منابع و كارها در زمانبندی ممكن است