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

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

۱-۱٫ مقدمه

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

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

۱-۴٫ ضرورت و اهداف پژوهش

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

۲-۱٫ مقدمه

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

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

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

۲-۵٫ زمان آماده سازی وابسته به توالی

۲-۶٫ بهینه سازی چند هدفه

۲-۶-۱٫  بهینگی پارتو

۲-۶-۲٫ ارزیابی عملکرد

۲-۷٫ مسائل زمان بندی ماشین های موازی چندهدفه

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

۳-۱٫ مقدمه

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

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

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

۳-۳-۱٫ اندیس ها

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

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

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

۳-۳-۵- محدودیت ها

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

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

۴-۱٫ مقدمه

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

۴-۲-۱٫ الگوریتم ژنتیک بر مبنای مرتب سازی نامغلوب (NSGA-Π)

۴-۲-۱-۱٫ نمایش کروموزومی مسئله

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

۴-۲-۱-۳٫ نحوه ارزیابی یک کروموزوم

۴-۲-۱-۴٫ مرتب سازی نامغلوب سریع

۴-۲-۱-۵٫ فاصله ازدحامی

۴-۲-۱-۶٫ معیار انتخاب والدین

۴-۲-۱-۷٫ عملگر تقاطع

۴-۲-۱-۸٫ عملگر جهش

۴-۲-۱-۹٫ استراتژی تولید دوباره

۴-۳٫ الگوریتم بهینه سازی کلونی مورچگان

۴-۳-۱٫ نسخه چند هدفه الگوریتم بهینه سازی مورچگان (MOACO)

۴-۳-۱-۱٫ ساختن گراف مسئله

۴-۳-۱-۲٫ نحوه¬ی ساختن پاسخ برای مسئله

۴-۳-۱-۳٫ بروزرسانی فرومون ها

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

۴-۴-۱٫ طراحی آزمایشات چند عاملی

۴-۵٫ ارزیابی الگوریتم ها

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

۴-۵-۲٫ مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد کوچک

۴-۵-۳٫ مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد متوسط

۴-۵-۴٫ مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد بزرگ

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

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

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