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

فصل۱ کلیات و بیان مسأله

مقدمه

تعریف مسأله زمانبندی مربوط به تحقیق

مفروضات مسئله

ضرورت انجام تحقیق

جمع بندی

فصل  ۲مروری بر ادبیات موضوع

مقدمه

مروری بر رویکرد و اصول سیستم تولیدی JIT

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

حداقل کل دیر کرد

حداقل کل دیر کرد وزنی

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

مسائل با تمرکز بر زمان آماده سازی بین کارها

مسائل با تمرکز بر موعد تحویل یکسان برای کارها

موعد تحویل معلوم

موعد تحویل نامعلوم

دسترسی محدود به ماشینها

جمع بندی

فصل۳ ارائه مدل ریاضی

مقدمه

تعریف مسئله

فرضیات مسئله

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

پارامترهای ورودی

نمادها، تعاریف، پارامترها و متغیر های تصمیم

مدل ریاضی

–اعتبار سنجی مدل

–تئوری پیچیدگی و پیچیدگی مساله مورد نظر

جمعﺑندی

فصل ۴ الگوریتم پیشنهادی نتایج محاسباتی

مقدمه

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

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

) اجزای الگوریتم ژنتیک

) کروموزوم

) جمعیت

) مقدار برازندگی

) کدگذاری

) انتخاب

) عملگر تقاطعی

) جهش

) جابه‌جایی

) قاعده توقف

الگوریتم حرکت جمعی پرندگان

حرکت دسته جمعی ذرات

مفاهیم پایه الگوریتم

رابطه بروز رسانی سرعت

رابطه بروز رسانی موقعیت

گامهای الگوریتم

شبه کد الگوریتم

)طراحی الگوریتم پیشنهادی

) تنطیمات پارامترها و شرایط اجرای الگوریتم ها

‐) ساختار مسائل

‐)مسائل با ابعاد کوچک و متوسط

) نتایج آزمایشات

مسائل با ابعاد بزرگ

جمع بندی

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

) نتیجه گیری

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