زمان بندی و توالی پروژه با محدودیت منابع و قابلیت اجرای چندگانه فعالیت ها با استفاده از الگوریتم بهینه سازی اجتماع پرندگان

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