حل مسئله زمانبندی پروژه با محدودیت منابع به وسیله الگوریتم بهینه سازی جامعه نامنظم

فصل اول: مفاهیم و کلیات زمان بندی پروژه

مقدمه

۱-۱) اجزای زمانبندی پروژه

۱-۱-۱) فعالیت ها

۱-۱-۲ )روابط تقدمی

۱-۱-۳) منابع

۱-۱-۴) تابع هدف

۱-۱-۵) شکل نمایش

۱-۲) انواع مسائل زمانبندی پروژه با محدودیت منابع

۱-۲-۱) مسئله زمانبندی پروژه با محدودیت منابع در حالت کلاسیک (RCPSP)

۱-۲-۲) مسئله زمانبندی پروژه با منابع محدود چندحالته (MRCPSP)

فصل دوم: مروری بر ادبیات زمانبندی پروژه

مقدمه

۲-۱) روشهای دقیق

۲-۲) روشهای حل ابتکاری

۲-۳) روش حل ابتکاری سازنده

۲-۳-۱) قوانین اولویت

۲-۳-۲) طرح تولید زمانبندی

۲-۴) روش حل ابتکاری بهبود دهنده

۲-۴-۱)  انواع طرح های نمایش جواب

۲-۴-۲) انواع عملگرهای همسایگی

۲-۵) الگوریتم های فراابتکاری

۲-۵-۱) الگوریتم ژنتیک

۲-۵-۲ )الگوریتم جستجوی ممنوع

۲-۵-۳) الگوریتم آنیل شبیه سازی شده

۲-۵-۴) الگوریتم دسته پرندگان

۲-۵-۵) الگوریتم بهینه سازی جامعه نامنظم

فصل سوم: معرفی مسئلهRCPSP و الگوریتم ASO

مقدمه

۳-۱) ارائه مدل مفهومی  مسئله RCPSP

۳-۲) ارائه و تبیین مدل ریاضی مبتنی به روش برنامه ریزی خطی از پریتسکر برای حل مسئله RCPSP

۳-۳) معرفی الگوریتم بهینه سازی جامعه نامنظم

۳-۳-۱) ایده طراحی الگوریتم

۳-۳-۲) تشریح کلی الگوریتم

۳-۳-۳) مفروضات و نکات اولیه الگوریتم

۳-۳-۴) فرایند برنامه ریزی برای حرکت هر عضو جامعه

۳-۳-۵) فلوچارت الگوریتم فراابتکاری ASO

۳-۴) مقایسه الگوریتمهای PSO و ASO

فصل چهارم: پیاده سازی الگوریتم ASO و ارایه نتایج

۴-۱) الگوریتم ASO طراحی شده برای مساله

۴-۱-۱) کدگذاری و شیوه نمایش جوابها

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

۴-۱-۳) فرایند برنامه ریزی برای حرکت هر عضو جامعه

۴-۱-۴) قانون ترکیبی

۴-۲) مسائل نمونه

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

۴-۳-۱) مسائل نمونه استفاده شده برای تنظیم پارامترها

۴-۳-۲) تنظیم پارامترها

۴-۴) نتایج محاسباتی

۴-۴-۱) مسائل با ۳۰ فعالیت

۴-۴-۲) مسائل با ۶۰ فعالیت

۴-۴-۳) مسائل با ۹۰ و ۱۲۰ فعالیت

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

۵-۱) نتیجه گیری کلی

۵-۲) پیشنهادات

۵-۲-۱) تعریف مسائل جدید مرتبط و بررسی آنها با الگوریتم ASO

۵-۲-۲) استفاده از روشهای فراابتکاری دیگر برای حل مساله مورد بررسی

منابع و مآخذ

پیوست ها