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

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

مقدمه

تعریف مسئله

فرضیات مسئله ماشین­های موازی این مطالعه

اهداف تحقیق

جنبه­ های نوآوری تحقیق

محتویات تحقیق

جمع­بندی

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

مقدمه

تعربف اثر یادگیری در فن زمان­بندی

تعریف نگهداری و تعمیرات در زمان­بندی

ادبیات و پیشینه تحقیق

مسائل ماشین­های موازی

مروری بر مطالعات زمان­بندی با اثر یادگیری

مروری بر مطالعات اثر همزمان یادگیری و زوال در زمان­بندی

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

جمع­بندی

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

مقدمه

تعریف مسئله

فرضیات مسئله

مدل ریاضی پیشنهادی

اندیس­ها

پارامترهای مسئله

متغیرهای تصمیم

مدل ریاضی

توضیحات مدل

تحلیل حساسیت

پیچیدگی مسئله

مقدمه­ای بر الگوریتم ژنتیک

شمای کلی الگوریتم ژنتیک

واژگان الگوریتم ژنتیک

جامعه اولیه

عملیات ژنتیک

عملگر انتخاب

عملگر تقاطع

عملگر جهش

تابع برازش

شرط توقف

معرفی الگوریتم رقابت استعماری

مقدمه

شکل­دهی امپراطوری اولیه

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

انقلاب

جابه­جایی قدرت بین استعمارگر و مستعمره

رقابت استعماری

همگرایی

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

مقدمه

ساختار الگوریتم ژنتیک پیشنهادی

ساختار کروموزوم

جمعیت اولیه

تابع برازش

عملگر تقاطع

عملگر جهش

ارزیابی فرزندان

جست و جوی محلی

معیار توقف

ساختار الگوریتم رقابت استعماری پیشنهادی

نتایج محاسباتی

تنظیم پارامترها

روش تاگوچی

روش تاگوچی برای تنظیم الگوریتم ژنتیک

روش تاگوچی برای تنظیم الگوریتم رقابت استعماری

معیارهای عملکرد

شاخص زمان محاسباتی

روش­های اندازه­گیری عملکرد الگوریتم­ها

تحلیل نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری

جمع­بندی

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

جمع­بندی

پیشنهادات آتی