وزارت علوم، تحقیقات و فناوری
دانشگاه علوم و فنون مازندران
پایان نامه مقطع کارشناسی ارشد
رشته: مهندسی صنایع- صنایع
زمانبندی بهنگام سیستم تولید جریانی با محدودیت پذیرش سفارشات و نگهداری پیشگیرانه ماشینها
اساتید راهنما:
دکتر ایرج مهدوی
دکتر جواد رضائیان
استاد مشاور
دکتر مصطفی زندیه
زمستان 1392
| فهرست مطالب
|
|
| ث | فهرست جدولها |
| ج | فهرست شکلها |
| 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 | فهرست مراجع |
| فهرست جدولها
|
|
| جدول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 |
پایان نامه درباره مدیریت اطلاعات زنجیره تامین کشاورزی