زمان­بندی ماشین­های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری

زمان­بندی ماشین­های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت­های نگهداری

رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع با عنوان زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت های نگهداری که در ۸۷ صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .

چکیده زمان­بندی ماشین­های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت­های نگهداری :

نگهداری ماشین در تولید اغلب برای ممانعت از شکست ماشین به منظور حفظ راندمان تولید انجام می­شود. در این پایان­نامه مسئله کمینه سازی بیشترین زمان تکمیل بر روی ماشین­های موازی غیرمرتبط باتوجه به تاثیراتاستهلاک بر زمان کارها و فعالیت­های نگهداری و اثر یادگیری در افق زمان­بندی مورد بررسی قرار گرفت. یک ماشین بعد از عملیات نگهداری به شرایط اولیه خود بازمی­گردد و اثر استهلاک از نو، آغاز می­گردد. هدف در این مسئله پیدا کردن دفعات بهینه، بهترین زمان انجام عملیات نگهداری و توالی بهینه کارها روی ماشین­ها به طوری که بیشترین زمان تکمیل کارها کمینه گردد. برای مسئله مطرح شده یک مدل ریاضی خطی ارائه شد و بعد از اشاره به NP-hard بودن مسئله به ارائه روش فرا ابتکاری ژنتیک و رقابت استعماریجهت حل مسئله در ابعاد موجود در واقعیت پرداخته شد و در نهایت نتایج بدست آمده مورد بررسی و تحلیل قرار گرفت.

کلمات کلیدی:

ماشین­های موازی غیرمرتبط، اثر یادگیری، اثر استهلاک،فعالیت­های نگهداری.

فهرست :

چکیده

فصل اول: مقدمه و کلیات تحقیق

مقدمه ۲
تعریف مسئله ۳
فرضیات مسئله ماشین­های موازی این مطالعه ۳
اهداف تحقیق ۴
1-۵. جنبه­ های نوآوری تحقیق ۴

۱-۶. محتویات تحقیق ۴

۱-۷. جمع­بندی ۴

فصل دوم: ادبیات نظری و پیشینه تحقیق

۲-۱. مقدمه ۷

۲-۲. تعربف اثر یادگیری در فن زمان­ بندی ۷

۲-۳. تعریف نگهداری و تعمیرات در زمان­ بندی ۹

۲-۴. ادبیات و پیشینه تحقیق ۱۰

۲-۴-۱. مسائل ماشین­های موازی ۱۰

۲-۴-۲. مروری بر مطالعات زمان­بندی با اثر یادگیری ۱۱

۲-۴-۳. مروری بر مطالعات اثر همزمان یادگیری و زوال در زمان ­بندی ۱۱

۲-۴-۴. مروری بر مطالعات زمان­ بندی با اثر استهلاک ۱۲

۲-۵. جمع ­بندی ۱۳

فصل سوم: ارائه مدل ریاضی

۳-۱. مقدمه ۱۴

۳-۲. تعریف مسئله ۱۴

۳-۳. فرضیات مسئله ۱۴

۳-۴. مدل ریاضی پیشنهادی ۱۵

۳-۴-۱. اندیس­ها ۱۵

۳-۴-۲. پارامترهای مسئله ۱۵

۳-۴-۳. متغیرهای تصمیم ۱۵

۳-۴-۴. مدل ریاضی ۱۶

۳-۴-۵. توضیحات مدل ۱۷

۳-۵. تحلیل حساسیت ۱۷

۳-۶. پیچیدگی مسئله ۲۲

۳-۷. مقدمه­ای بر الگوریتم ژنتیک ۲۴

۳-۷-۱. شمای کلی الگوریتم ژنتیک ۲۵

۳-۷-۲. واژگان الگوریتم ژنتیک ۲۶

۳-۷-۳. جامعه اولیه ۲۶

۳-۷-۴. عملیات ژنتیک ۲۷

۳-۷-۴-۱.عملگر انتخاب ۲۷

۳-۷-۴-۲.عملگر تقاطع ۲۸

۳-۷-۴-۳. عملگر جهش ۲۹

۳-۷-۴-۴.تابع برازش ۳۰

۳-۷-۴-۵. شرط توقف ۳۰

۳-۸ .معرفی الگوریتم رقابت استعماری

۳-۸-۱. مقدمه ۳۰

۳-۸-۲. شکل­ دهی امپراطوری اولیه ۳۰

۳-۸-۳. سیاست جذب، حرکت کشور مستعمره به سمت استعمارگر ۳۳

۳-۸-۴. انقلاب ۳۵

۳-۸-۵. جابه­ جایی قدرت بین استعمارگر و مستعمره ۳۵

۳-۸-۶. رقابت استعماری ۳۶

۳-۸-۷. همگرایی ۳۷

فصل چهارم: یافته­ های تحقیق

۴-۱. مقدمه ۴۱

۴-۲. ساختار الگوریتم ژنتیک پیشنهادی ۴۱

۴-۲-۱. ساختار کروموزوم ۴۱

۴-۲-۲. جمعیت اولیه ۴۲

۴-۲-۳. تابع برازش ۴۲

۴-۲-۴. عملگر تقاطع ۴۳

۴-۲-۵. عملگر جهش ۴۴

۴-۲-۶. ارزیابی فرزندان ۴۵

۴-۲-۷. جست و جوی محلی ۴۵

۴-۲-۸. معیار توقف ۴۵

۴-۳. ساختار الگوریتم رقابت استعماری پیشنهادی ۴۶

۴-۴. نتایج محاسباتی ۴۷

۴-۴-۱. تنظیم پارامترها ۴۷

۴-۴-۲. روش تاگوچی ۴۷

۴-۴-۳. روش تاگوچی برای تنظیم الگوریتم ژنتیک ۴۹

۴-۴-۴. روش تاگوچی برای تنظیم الگوریتم رقابت استعماری ۵۰

۴-۵. معیارهای عملکرد

۴-۵-۱. شاخص زمان محاسباتی ۵۲

۴-۵-۲. روش­های اندازه­گیری عملکرد الگوریتم­ها ۵۲

۴-۵-۳. تحلیل نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری ۵۵

۴-۶. جمع­بندی ۵۶

فصل پنجم: نتیجه ­گیری و پیشنهادات آتی

۵-۱. جمع­ بندی ۵۹

۵-۲. پیشنهادات آتی ۵۹

ضمیمه یک ۶۰

ضمیمه دو ۶۵

منابع و مراجع ۷۱

مطالعه بیشتر