فهرست مطالب
|
ث |
فهرست جدولها |
ج |
فهرست شکلها |
1 |
فصل اول :کلیات تحقیق |
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 |
فهرست مراجع |