مادر مهربانم که آیین عشق ورزی را به من آموخت و همه شهیدان ایران عزیز، که فاتحان حقیقی قله های عشقند.
چکیده
مسئله زمانبندی پروژه با محدودیت منابع، از معروفترین مسائل مطرح در مباحث تحقیق در عملیات و بهینه سازی می باشد. در این مسئله هر پروژه از تعداد ی فعالیت تشکیل شده است به علاوه تعداد منبع با ظرفیتهای محدود وجود دارد. فعالیتها علاوه بر اینکه نسبت به یکدیگر جهت اجرا دارای اولویت هستند، در استفاده از منابع نیز محدودیت دارند. هدف کمینه کردن زمان اتمام پروژه می باشد به نحوی که محدودیت ها تقدمی و منبعی ارضا شدند. برای حل مسئله یک الگوریتم جدید بهینه سازی جامعه نامنظم (ASO) طراحی شده است. پس از انتخاب یک جمعیت اولیه به شکل تصادفی، با انتخاب سیاست حرکتی مبتنی بر مکان فعلی هر عضو یا سیاست حرکتی مبتنی بر مکانهای گذشته شخصی هر عضو یا سیاست حرکتی مبتنی بر مکان سایر اعضای جامعه انسانی یا سیاست حرکتی مبتنی بر قانون ترکیبی به جوابهای جدید می رسیم. برای تنظیم پارامترهای الگوریتم از روش تاگوچی استفاده میکنیم. در ادامه الگوریتم مذکور، پیاده سازی شده و در مورد نمونه های مختلف مسئله،تست و تنظیم گردیده است. پیاده سازی این الگوریتم روی مسایل پایه، کارایی آن را در مقایسه با سایر الگوریتم های موجود نشان می دهد.

واژگان کلیدی: زمانبندی پروژه، الگوریتم بهینه سازی جامعه نامنظم، مسئله زمانبندی پروژه با محدودیت منابع.
فهرست مطالب
عنوان صفحه
فصل اول: مفاهیم و کلیات زمان بندی پروژه
مقدمه ۲
۱-۱) اجزای زمانبندی پروژه ۵
۱-۱-۱) فعالیت ها ۷
۱-۱-۲ )روابط تقدمی ۸
۱-۱-۳) منابع ۹
۱-۱-۴) تابع هدف ۱۰
۱-۱-۵) شکل نمایش ۱۱
۱-۲) انواع مسائل زمانبندی پروژه با محدودیت منابع ۱۲
۱-۲-۱) مسئله زمانبندی پروژه با محدودیت منابع در حالت کلاسیک (RCPSP) 13
۱-۲-۲) مسئله زمانبندی پروژه با منابع محدود چندحالته (MRCPSP) 14
فصل دوم: مروری بر ادبیات زمانبندی پروژه
مقدمه ۱۷
۲-۱) روش های دقیق ۱۷
۲-۲) روش های حل ابتکاری ۱۸
۲-۳) روش حل ابتکاری سازنده ۱۹
۲-۳-۱) قوانین اولویت ۱۹
۲-۳-۲) طرح تولید زمانبندی ۲۱
۲-۴) روش حل ابتکاری بهبود دهنده ۲۴
۲-۴-۱) انواع طرح های نمایش جواب ۲۶
۲-۴-۲) انواع عملگرهای همسایگی ۲۶
۲-۵) الگوریتم های فراابتکاری ۲۷
۲-۵-۱) الگوریتم ژنتیک ۳۰
۲-۵-۲ )الگوریتم جستجوی ممنوع ۳۴
۲-۵-۳) الگوریتم آنیل شبیه سازی شده ۳۶
۲-۵-۴) الگوریتم دسته پرندگان ۳۸
۲-۵-۵) الگوریتم بهینه سازی جامعه نامنظم ۴۱
فصل سوم: معرفی مسئلهRCPSP و الگوریتم ASO
مقدمه ۴۵
۳-۱) ارائه مدل مفهومی مسئله RCPSP 45
۳-۲) ارائه و تبیین مدل ریاضی مبتنی به روش برنامه ریزی خطی از پریتسکر برای حل مسئله RCPSP 47
۳-۳) معرفی الگوریتم بهینه سازی جامعه نامنظم ۴۸
۳-۳-۱) ایده طراحی الگوریتم ۴۸
۳-۳-۲) تشریح کلی الگوریتم ۵۰
۳-۳-۳) مفروضات و نکات اولیه الگوریتم ۵۱
۳-۳-۴) فرایند برنامه ریزی برای حرکت هر عضو جامعه ۵۱
۳-۳-۵) فلوچارت الگوریتم فراابتکاری ASO 56
۳-۴) مقایسه الگوریتمهای PSO و ASO 58
فصل چهارم: پیاده سازی الگوریتم ASO و ارائه نتایج
۴-۱) الگوریتم ASO طراحی شده برای مساله ۶۲
۴-۱-۱) کدگذاری و شیوه نمایش جوابها ۶۲
۴-۱-۲) جمعیت اولیه ۶۴
۴-۱-۳) فرایند برنامه ریزی برای حرکت هر عضو جامعه ۶۶
۴-۱-۴) قانون ترکیبی ۷۰
۴-۲) مسائل نمونه ۷۱
۴-۳) تنظیم پارامترهای الگوریتم طراحی شده ۷۳