2
1-1- مقدمه
2
1-2- مفهوم زمانبندی
3
1-3- اهمیت و ضرورت زمانبندی
4
1-4- طبقهبندی و مفاهیم پایه مسایل زمانبندی تولید
6
1-4-1- طبقهبندی محیطهای تولیدی
8
1-4-2- خصوصیات کار و محدودیتهایی که بر محیط اعمال میشود
9
1-4-2-1-محدودیت رد یا پذیرش سفارشات
10
1-4-2-2- محدودیت دسترسی به ماشینها
12
1-4-3- توابع هدف و ویژگیهای آنها
14
1-4-3-1- نظام تولید بهنگام
15
1-5- بیان مساله جریان کارگاهی در نظر گرفته شده در این مطالعه
16
1-6- روش حل
17
1-7- اهداف تحقیق
17
1-8- نتیجهگیری
19
فصل دوم : ادبیات تحقیق
20
2-1- مقدمه
20
2-2- بر ادبیات کارگاه گردش کاری
22
2-3- زمانبندی و محدودیت دسترسی ماشینها
23
2-3-1- بر ادبیات مساله کارگاه گردش کاری با محدودیت دسترسی ماشینها
25
2-4- بر ادبیات محدودیت رد یا پذیرش سفارشات
27
فصل سوم : روشهای حل
28
3-1- مقدمه
28
3-2- تعریف مساله
29
3-3- مدل پیشنهادی
33
3-4-اعتبارسنجیمدل
34
3-5- پیچیدگی مساله
36
3-6- الگوریتم ژنتیک
37
3-6-1- واژگان الگوریتم ژنتیک
38
3-6-2- شمای کلی الگوریتم ژنتیک
39
3-6-3- مفاهیم الگوریتم ژنتیک
39
3-6-3-1- کدگذاری
42
3-6-3-2- جامعه اولیه
42
3-6-3-3- عملیات ژنتیک
47
3-6-3-4- تابع برازش
47
3-6-3-5- شرط توقف الگوریتم
48
3-7- پیادهسازی الگوریتم ژنتیک پیشنهادی
48
3-7-1- کدگذاری الگوریتم
49
3-7-2- ایجاد جمعیت اولیه
50
3-7-3- تابع برازش
50
3-7-4- عملگرهای ژنتیک
50
3-7-4-1- عملگر تقاطع
53
3-7-4-2- عملگر جهش
54
3-7-4-3- عملگر نخبهگرایی
54
3-7-4-4- معیار توقف
54
3-7-4-5- جستجوی موضعی
55
3-8- تبرید شبیهسازی شده
57
3-8-1- مفاهیم الگوریتم
57
3-8-1-1- جواب همسایگی
57
3-8-1-2- دما
57
3-8-1-3- الگوی کاهش دما
58
3-8-1-4- احتمال پذیرش جوابها
58
3-8-1-5- شرط توقف
59
3-9- پیادهسازی الگوریتم شبیهسازی تبرید پیشنهادی
59
3-9-1- روش نمایش جواب
59
3-9-2- جواب اولیه
59
3-9-3- ساختار همسایگی
60
3-9-4- برنامه انجماد
60
3-9-5- قاعده توقف
61
3-10- نتیجهگیری
62
فصل چهارم : نتایج محاسباتی
63
4-1- مقدمه
63
4-2- تولید مسایل نمونه
64
4-3- تنظیم پارامتر
66
4-3-1- تنظیم پارامتر الگوریتم ژنتیک
67
4-3-1-1- طراحی آزمایشات چند عاملی
72
4-3-2- تنظیم پارامتر الگوریتم شبیهسازی تبرید
73
4-3-2-1- طراحی آزمایشات چند عاملی برای الگوریتم شبیهسازی تبرید
79
4-4- نتایج محاسباتی
85
4-5- جمعبندی
86
فصل پنجم : نتیجهگیری و پیشنهادها
87
5-1- نتیجهگیری
87
5-2- پیشنهادها
89
فهرست مراجع
فهرست جدولها | |
جدول4-1- حدود پارامترهای مسایل تولید شده | 64 |
جدول4-2- پارامترهای کنترلکننده الگوریتم ژنتیک و محدوده موثر آنها | 67 |
جدول4-3- ترکیبات عاملها و سطوح پاسخ نرمال شده در آزمایشات چند عاملی الگوریتم ژنتیک | 68 |
جدول4-4- پاسخ نسبت های S/N در الگوریتم ژنتیک | 68 |
جدول 4-5- پاسخ میانگینها در الگوریتم ژنتیک | 68 |
جدول 4-6- مقادیر بهینهی پارامترهای کنترل کننده الگوریتم ژنتیک | 70 |
جدول 4-7- پارامترهای کنترل کننده الگوریتم شبیهسازی تبرید و محدوده موثر آنها | 74 |
جدول4-8- ترکیبات عاملها و سطوح پاسخ نرمال شده در آزمایشات چند عاملی الگوریتم شبیهسازی تبرید | 74 |
جدول4-9- پاسخ نسبتهای S/N در الگوریتم شبیهسازی تبرید | 75 |
جدول 4-10- پاسخ میانگینها در الگوریتم شبیهسازی تبرید | 75 |
جدول 4-11- مقادیر بهینهی پارامترهای کنترل کننده الگوریتم شبیهسازی تبرید | 77 |
جدول 4-12- حل مسایل کوچک با روش شاخه و کران و الگوریتمهای فراابتکاری پیشنهادی | 79 |
جدول 4-13- مقایسه جوابهای الگوریتمهای فراابتکاری در ده تکرار برای مسایل مختلف | 82 |
جدول 4-14- مقایسه RPD% برای مسایل مختلف | 84 |
فهرست شکلها | |
شکل 1-1- تقسیمبندی و نحوه ارتباط مسایل زمانبندی | 5 |
شکل3-1- کدگذاری ترتیبی | 39 |
شکل3-2- کدگذاری ارزشی | 40 |
شکل3-3- کدگذاری درختی | 40 |
شکل3-4- فضای کدگذاری و فضای جواب | 41 |
شکل3-5- موجهبودن و قانونمندی کروموزومها | 42 |
شکل3-6- تقاطع تک نقطهای | 46 |
شکل3-7- تقاطع دو نقطهای | 46 |
شکل3-8- ساختار کلی الگوریتم ژنتیک | 48 |
شکل3-9- نمایش کروموزوم | 49 |
شکل3-10- انتخاب دو کروموزوم والد | 51 |
شکل3-11- مرحله دوم عملگر تقاطع برای ایجاد توالی | 51 |
شکل3-12- مرحله سوم عملگر تقاطع برای ایجاد توالی | 52 |
شکل3-13- مرحله چهارم عملگر تقاطع برای ایجاد توالی | 52 |
شکل3-14- عملگر تقاطع برای ایجاد بخش دوم کروموزوم | 53 |
شکل3-15- عملگر جهش برای بخش اول کروموزوم | 53 |
شکل3-16- عملگر جهش برای بخش دوم کروموزوم | 54 |
شکل3-17- شبهکد الگوریتم شبیهسازی تبرید | 56 |
شکل3-18- عملگرهای تغییر توالی در الگوریتم شبیهسازی تبرید پیشنهادی | 60 |
شکل4-1- میانگین نسبت S/N در الگوریتم ژنتیک | 69 |
شکل4-2- پاسخ میانگین در الگوریتم ژنتیک | 70 |
شکل4-3- میانگین نسبت S/N در الگوریتم ژنتیک برای مسایل در اندازههای متوسط | 71 |
شکل4-4- پاسخ میانگینها در الگوریتم ژنتیک برای مسایل در اندازههای متوسط | 72 |
شکل4-5- میانگین نسبت S/N در الگوریتم شبیهسازی تبرید | 76 |
شکل4-6- پاسخ میانگینها در الگوریتم شبیهسازی تبرید | 76 |
شکل4-7- میانگین نسبت S/N در الگوریتم شبیهسازی تبرید برای مسایل در اندازههای متوسط | 78 |
شکل4-8- پاسخ میانگینها در الگوریتم شبیهسازی تبرید برای مسایل در اندازههای متوسط | 78 |
شکل4-9- زمان محاسباتی روش شاخه و کران | 80 |
شکل4-10- نمودار LSD در سطح اطمینان 95% برای مقادیر RPD | 85 |
فصل اول
کلیات تحقیق
1-1- مقدمه
[چهارشنبه 1399-10-17] [ 08:23:00 ق.ظ ]
|