حل مسئله زمانبندی پروژه با محدودیت منابع به وسیله الگوریتم بهینه سازی جامعه نامنظم
فرمت فایل دانلودی: .docxفرمت فایل اصلی: doc
تعداد صفحات: 164
حل مسئله زمانبندی پروژه با محدودیت منابع به وسیله الگوریتم بهینه سازی جامعه نامنظم
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 164 صفحه
چکیده
مسئله زمانبندی پروژه با محدودیت منابع، از معروفترین مسائل مطرح در مباحث تحقیق در عملیات و بهینه سازی می باشد. در این مسئله هر پروژه از تعداد ی فعالیت تشکیل شده است به علاوه تعداد منبع با ظرفیتهای محدود وجود دارد. فعالیتها علاوه بر اینکه نسبت به یکدیگر جهت اجرا دارای اولویت هستند، در استفاده از منابع نیز محدودیت دارند. هدف کمینه کردن زمان اتمام پروژه می باشد به نحوی که محدودیت ها تقدمی و منبعی ارضا شدند. برای حل مسئله یک الگوریتم جدید بهینه سازی جامعه نامنظم (ASO) طراحی شده است. پس از انتخاب یک جمعیت اولیه به شکل تصادفی، با انتخاب سیاست حرکتی مبتنی بر مکان فعلی هر عضو یا سیاست حرکتی مبتنی بر مکانهای گذشته شخصی هر عضو یا سیاست حرکتی مبتنی بر مکان سایر اعضای جامعه انسانی یا سیاست حرکتی مبتنی بر قانون ترکیبی به جوابهای جدید می رسیم. برای تنظیم پارامترهای الگوریتم از روش تاگوچی استفاده میکنیم. در ادامه الگوریتم مذکور، پیاده سازی شده و در مورد نمونه های مختلف مسئله،تست و تنظیم گردیده است. پیاده سازی این الگوریتم روی مسایل پایه، کارایی آن را در مقایسه با سایر الگوریتم های موجود نشان می دهد.
واژگان کلیدی: زمانبندی پروژه، الگوریتم بهینه سازی جامعه نامنظم، مسئله زمانبندی پروژه با محدودیت منابع.
فهرست مطالب
عنوان صفحه
فصل اول: مفاهیم و کلیات زمان بندی پروژه
مقدمه 2
۱-۱) اجزای زمانبندی پروژه 5
۱-۱-۱) فعالیت ها 7
۱-۱-۲ )روابط تقدمی 8
۱-۱-۳) منابع 9
۱-۱-۴) تابع هدف 10
۱-۱-۵) شکل نمایش 11
۱-۲) انواع مسائل زمانبندی پروژه با محدودیت منابع 12
۱-۲-۱) مسئله زمانبندی پروژه با محدودیت منابع در حالت کلاسیک (RCPSP) 13
۱-۲-۲) مسئله زمانبندی پروژه با منابع محدود چندحالته (MRCPSP) 14
فصل دوم: مروری بر ادبیات زمانبندی پروژه
مقدمه 17
۲-۱) روشهای دقیق 17
۲-۲) روشهای حل ابتکاری 18
۲-۳) روش حل ابتکاری سازنده 19
۲-۳-۱) قوانین اولویت 19
۲-۳-۲) طرح تولید زمانبندی 21
۲-۴) روش حل ابتکاری بهبود دهنده 24
۲-۴-۱) انواع طرح های نمایش جواب 26
۲-۴-۲) انواع عملگرهای همسایگی 26
۲-۵) الگوریتم های فراابتکاری 27
۲-۵-۱) الگوریتم ژنتیک 30
۲-۵-۲ )الگوریتم جستجوی ممنوع 34
۲-۵-۳) الگوریتم آنیل شبیه سازی شده 36
۲-۵-۴) الگوریتم دسته پرندگان 38
۲-۵-۵) الگوریتم بهینه سازی جامعه نامنظم 41
فصل سوم: معرفی مسئلهRCPSP و الگوریتم ASO
مقدمه 45
۳-۱) ارائه مدل مفهومی مسئله RCPSP 45
۳-۲) ارائه و تبیین مدل ریاضی مبتنی به روش برنامه ریزی خطی از پریتسکر برای حل مسئله RCPSP 47
۳-۳) معرفی الگوریتم بهینه سازی جامعه نامنظم 48
۳-۳-۱) ایده طراحی الگوریتم 48
۳-۳-۲) تشریح کلی الگوریتم 50
۳-۳-۳) مفروضات و نکات اولیه الگوریتم 51
۳-۳-۴) فرایند برنامه ریزی برای حرکت هر عضو جامعه 51
۳-۳-۵) فلوچارت الگوریتم فراابتکاری ASO 56
۳-۴) مقایسه الگوریتمهای PSO و ASO 58
فصل چهارم: پیاده سازی الگوریتم ASO و ارایه نتایج
۴-۱) الگوریتم ASO طراحی شده برای مساله 62
۴-۱-۱) کدگذاری و شیوه نمایش جوابها 62
۴-۱-۲) جمعیت اولیه 64
۴-۱-۳) فرایند برنامه ریزی برای حرکت هر عضو جامعه 66
۴-۱-۴) قانون ترکیبی 70
۴-۲) مسائل نمونه 71
۴-۳) تنظیم پارامترهای الگوریتم طراحی شده 73
۴-۳-۱) مسائل نمونه استفاده شده برای تنظیم پارامترها 75
۴-۳-۲) تنظیم پارامترها 77
۴-۴) نتایج محاسباتی 79
۴-۴-۱) مسائل با ۳۰ فعالیت 80
۴-۴-۲) مسائل با ۶۰ فعالیت 82
۴-۴-۳) مسائل با ۹۰ و ۱۲۰ فعالیت 84
فصل پنجم: نتیجه گیری و پیشنهادات آتی
۵-۱) نتیجه گیری کلی 86
۵-۲) پیشنهادات 87
۵-۲-۱) تعریف مسائل جدید مرتبط و بررسی آنها با الگوریتم ASO 87
۵-۲-۲) استفاده از روشهای فراابتکاری دیگر برای حل مساله مورد بررسی 88
منابع و مآخذ 90
پیوست ها 94
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.