پروژه زمانبندی ماشینهای موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری
زمانبندی ماشینهای موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیتهای نگهداری
رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع با عنوان زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت های نگهداری که در 87 صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .
چکیده زمانبندی ماشینهای موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیتهای نگهداری :
نگهداری ماشین در تولید اغلب برای ممانعت از شکست ماشین به منظور حفظ راندمان تولید انجام میشود. در این پایاننامه مسئله کمینه سازی بیشترین زمان تکمیل بر روی ماشینهای موازی غیرمرتبط باتوجه به تاثیراتاستهلاک بر زمان کارها و فعالیتهای نگهداری و اثر یادگیری در افق زمانبندی مورد بررسی قرار گرفت. یک ماشین بعد از عملیات نگهداری به شرایط اولیه خود بازمیگردد و اثر استهلاک از نو، آغاز میگردد. هدف در این مسئله پیدا کردن دفعات بهینه، بهترین زمان انجام عملیات نگهداری و توالی بهینه کارها روی ماشینها به طوری که بیشترین زمان تکمیل کارها کمینه گردد. برای مسئله مطرح شده یک مدل ریاضی خطی ارائه شد و بعد از اشاره به NP-hard بودن مسئله به ارائه روش فرا ابتکاری ژنتیک و رقابت استعماریجهت حل مسئله در ابعاد موجود در واقعیت پرداخته شد و در نهایت نتایج بدست آمده مورد بررسی و تحلیل قرار گرفت.
کلمات کلیدی:
ماشینهای موازی غیرمرتبط، اثر یادگیری، اثر استهلاک،فعالیتهای نگهداری.
فهرست :
چکیده
فصل اول: مقدمه و کلیات تحقیق
مقدمه 2
تعریف مسئله 3
فرضیات مسئله ماشینهای موازی این مطالعه 3
اهداف تحقیق 4
1-5. جنبه های نوآوری تحقیق 4
1-6. محتویات تحقیق 4
1-7. جمعبندی 4
فصل دوم: ادبیات نظری و پیشینه تحقیق
2-1. مقدمه 7
2-2. تعربف اثر یادگیری در فن زمان بندی 7
2-3. تعریف نگهداری و تعمیرات در زمان بندی 9
2-4. ادبیات و پیشینه تحقیق 10
2-4-1. مسائل ماشینهای موازی 10
2-4-2. مروری بر مطالعات زمانبندی با اثر یادگیری 11
2-4-3. مروری بر مطالعات اثر همزمان یادگیری و زوال در زمان بندی 11
2-4-4. مروری بر مطالعات زمان بندی با اثر استهلاک 12
2-5. جمع بندی 13
فصل سوم: ارائه مدل ریاضی
3-1. مقدمه 14
3-2. تعریف مسئله 14
3-3. فرضیات مسئله 14
3-4. مدل ریاضی پیشنهادی 15
3-4-1. اندیسها 15
3-4-2. پارامترهای مسئله 15
3-4-3. متغیرهای تصمیم 15
3-4-4. مدل ریاضی 16
3-4-5. توضیحات مدل 17
3-5. تحلیل حساسیت 17
3-6. پیچیدگی مسئله 22
3-7. مقدمهای بر الگوریتم ژنتیک 24
3-7-1. شمای کلی الگوریتم ژنتیک 25
3-7-2. واژگان الگوریتم ژنتیک 26
3-7-3. جامعه اولیه 26
3-7-4. عملیات ژنتیک 27
3-7-4-1.عملگر انتخاب 27
3-7-4-2.عملگر تقاطع 28
3-7-4-3. عملگر جهش 29
3-7-4-4.تابع برازش 30
3-7-4-5. شرط توقف 30
3-8 .معرفی الگوریتم رقابت استعماری
3-8-1. مقدمه 30
3-8-2. شکل دهی امپراطوری اولیه 30
3-8-3. سیاست جذب، حرکت کشور مستعمره به سمت استعمارگر 33
3-8-4. انقلاب 35
3-8-5. جابه جایی قدرت بین استعمارگر و مستعمره 35
3-8-6. رقابت استعماری 36
3-8-7. همگرایی 37
فصل چهارم: یافته های تحقیق
4-1. مقدمه 41
4-2. ساختار الگوریتم ژنتیک پیشنهادی 41
4-2-1. ساختار کروموزوم 41
4-2-2. جمعیت اولیه 42
4-2-3. تابع برازش 42
4-2-4. عملگر تقاطع 43
4-2-5. عملگر جهش 44
4-2-6. ارزیابی فرزندان 45
4-2-7. جست و جوی محلی 45
4-2-8. معیار توقف 45
4-3. ساختار الگوریتم رقابت استعماری پیشنهادی 46
4-4. نتایج محاسباتی 47
4-4-1. تنظیم پارامترها 47
4-4-2. روش تاگوچی 47
4-4-3. روش تاگوچی برای تنظیم الگوریتم ژنتیک 49
4-4-4. روش تاگوچی برای تنظیم الگوریتم رقابت استعماری 50
4-5. معیارهای عملکرد
4-5-1. شاخص زمان محاسباتی 52
4-5-2. روشهای اندازهگیری عملکرد الگوریتمها 52
4-5-3. تحلیل نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری 55
4-6. جمعبندی 56
فصل پنجم: نتیجه گیری و پیشنهادات آتی
5-1. جمع بندی 59
5-2. پیشنهادات آتی 59
ضمیمه یک 60
ضمیمه دو 65
منابع و مراجع 71
