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

فصل اول کلیات تحقیق

۱-۱٫ مقدمه

۱-۲٫ تعریف مسئله

۱-۳٫ اهداف تحقیق

۱-۴٫ مفروضات عمومی مسئله

۱-۵٫ ضرورت انجام تحقیق

۱-۶٫ محتویات تحقیق

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

۲-۱٫ مقدمه

۲-۲٫ محیط­های کارگاهی

۲-۲-۱٫ تک ماشینه

۲-۲-۲ . ماشین­های موازی

۲-۲-۲-۱٫ ماشین­های موازی یکسان

۲-۲-۲-۲٫ ماشین­های موازی یکنواخت

۲-۲-۲-۳٫ ماشین­های موازی نامرتبط

۲-۲-۳ . جریان کارگاهی

۲-۲-۴ . جریان کارگاهی منعطف

۲-۲-۵ . کار کارگاهی

۲-۲-۶ . کار کارگاهی منعطف

۲-۲-۷ . سیستم کارگاهی باز

۲-۲-۸ . سیستم ساخت انعطاف پذیر

۲-۲-۹٫ سیستم کارگاهی وابسته

۲-۳٫ جزئیات و محدودیت­های نحوه پردازش کارها

۲-۳-۱٫ زمان دسترسی به کار

۲-۳-۲٫ زمان نصب وابسته به توالی

۲-۳-۳٫ شکست در کارها

۲-۳-۴٫ اولویت در پردازش کارها

۲-۳-۵٫ خرابی ماشین

۲-۳-۶٫ دسترسی محدود به ماشین­ها

۲-۳-۷٫ جایگشت

۲-۳-۸٫ بلوکه شدن

۲-۳-۹٫ بدون انتظار

۲-۳-۱۰٫ گردش مجدد

۲-۳-۱۱٫ گروه­های کاری

۲-۳-۱۲٫ پردازش دسته­ای

۲-۴٫ توابع هدف

۲-۴-۱٫  بیشینه زمان تکمیل کارها

۲-۴-۲٫  بیشینه زمان تاخیر کارها

۲-۴-۳٫  مجموع زمان تکمیل کارها

۲-۴-۴٫ مجموع وزنی زمان تکمیل کارها

۲-۴-۵٫ مجموع زمان دیر کرد کارها

۲-۴-۶٫ مجموع وزنی زمان دیرکرد کارها

۲-۴-۷٫ مجموع تعداد کارهای با تاخیر

۲-۴-۸٫ مجموع وزنی تعداد کار­های با تاخیر

۲-۴-۹٫ مجموع زمان­های زودکرد و دیرکرد کارها

۲-۴-۱۰٫ مجموع وزنی زمان­های زودکرد و دیرکرد کارها

۲-۵٫ پیشینه تحقیق

۲-۶٫ ماشین­های موازی نامرتبط

۲-۷٫ دوباره­کاری

۲-۸٫  زمان نصب وابسته به توالی کارها

۲-۹٫ دسترسی محدود به ماشین­ها

۲-۱۰٫ جمع بندی

فصل سوم مدل ریاضی پیشنهادی

۳-۱٫ مقدمه

۳-۲٫ تعریف مسئله

۳-۲٫ مفروضات مسئله

۳-۳٫ مدل ریاضی پیشنهادی

۳-۳-۱٫ اندیس­ها و پارامتر­های ورودی به مدل

۳-۳-۲٫ متغیرهای تصمیم­گیری

۳-۳-۳٫ تابع هدف

۳-۳-۴٫ محدودیت­ها

۳-۴٫ اعتبار سنجی مدل

۳-۵٫ پیچیدگی مسئله

۳-۶٫ الگوریتم ژنتیک

۳-۶-۱٫ تاریخچه الگوریتم ژنتیک

۳-۶-۲٫ واژگان ژنتیک

۳-۶-۳٫ ساختار الگوریتم ژنتیک

۳-۶-۴٫ کدگذاری

۳-۶-۵٫  ایجاد جمعیت اولیه

۳-۶-۶٫  اعمال ژنتیک

۳-۶-۶-۱٫ عملگرهای تقاطعی

۳-۶-۶-۱-۱٫ یک نقطه برش

۳-۶-۶-۱-۲٫ دو نقطه برش

۳-۶-۶-۲٫ عملگرهای جهشی

۳-۶-۶-۲-۱٫ جابجایی

۳-۶-۶-۲-۲٫ وارونگی

۳-۶-۶-۲-۳٫ الحاق یا جاسازی

۳-۶-۷٫ عمل تحول

۳-۶-۷-۱٫ فضای نمونه گیری

۳-۶-۷-۲٫ فضای نمونه گیری عادی

۳-۶-۷-۳٫ مکانیسم نمونه گیری

۳-۶-۷-۴٫  احتمال انتخاب

۳-۶-۸٫ تابع برازش

۳-۶-۹ . استراتژی برخورد با محدودیت

۳-۶-۹-۱٫ استراتژی اصلاح عملگرهای ژنتیک

۳-۶-۹-۲٫ استراتژی ردی

۳-۶-۹-۳٫ استراتژی اصلاحی

۳-۶-۹-۴٫ استراتژی جریمه ای

۳-۶-۱۰٫ معیار توقف

۳-۷٫ الگوریتم زنبور عسل

۳-۷-۱٫ مراحل اجرای الگوریتم

۳-۷-۲٫ پارامتر های الگوریتم

۳-۷-۳٫ فلوچارت الگوریتم زنبور عسل

۳-۷-۴٫ شرح مراحل اجرای الگوریتم

۳-۸٫ جمع­بندی

فصل چهارم نتایج محاسباتی و تحلیل آن

۴-۱٫مقدمه

۴-۲٫  پیاده­سازی الگوریتم ژنتیک

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

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

۴-۲-۳٫ ارزیابی برازندگی تابع هدف

۴-۲-۴٫ استراتژی انتخاب

۴-۲-۵٫ اپراتورهای ژنتیک

۴-۲-۶٫ همگرایی الگوریتم ژنتیک

۴ -۲-۷٫ معیار توقف

۴-۳٫ پیاده­سازی الگوریتم زنبور عسل( شماره یک)

۴-۳-۱٫ مراحل اجرای الگوریتم زنبورعسل (شماره یک)

۴-۳-۲٫ پارامترهای الگوریتم زنبورعسل (شماره یک)

۴-۳-۳٫ روابط حاکم بر مقادیر پارامترها در الگوریتم زنبورعسل (شماره یک)

۴-۴٫ پیاده­سازی الگوریتم زنبور عسل(شماره دو)

۴-۴-۱٫ مراحل اجرای الگوریتم زنبورعسل (شماره دو)

۴-۴-۲٫ پارامترهای الگوریتم زنبورعسل (شماره دو)

۴-۵٫ مجموعه داده­ها

۴-۶٫ تنظیم پارامترهای کنترلی الگوریتمها

۴-۷٫ طراحی آزمایشات چندعاملی برای مسائل با ابعاد متوسط

۴-۷-۱٫تحلیل نتایج آماری

۴-۸٫ طراحی آزمایشات چندعاملی برای مسائل باابعاد بزرگ

۴-۸-۱٫تحلیل نتایج آماری

۴-۹٫ نتایج محاسباتی

۴-۱۰٫ جمع­بندی

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

۵-۱٫ مقدمه

۵-۲٫ نتیجه گیری

۵-۳٫ پیشنهادات آتی

۵-۳-۱٫ پیشنهادات در زمینه ماهیت مسئله طرح شده در تحقیق

۵-۳-۲٫ پیشنهادات در زمینه روش حل مسئله