توسعه روش فراابتکاری ازدحام ذرات برای حل مسیله زمان بندی پروژه با منابع تجدیدناپذیر و تدارکات از پیش زمان بندی شده

برنامه زمان بندی پروژه با منابع محدود یکی از مسایل مهم در حوزه تحقیق در عملیات است. در مساله RCPSP پایه، محدودیت منابع در طول افق برنامه ریزی تنها برای منابع تجدید پذیر مطرح است. در این مقاله مساله زمان بندی پروژه با محدودیت منابع تجدیدپذیر و تجدیدناپذیر مدل سازی می شود. در این مساله منابع تجدیدناپذیر در ابتدای پروژه به صورت کامل در دسترس نمی باشد و در طول افق برنامه ریزی تهیه می شوند که هدف کمینه کردن زمان پایان پروژه است. با توجه به پیچیدگی این دسته از مسایل زمان بندی، در ادامه، یک الگوریتم فرابتکاری ازدحام ذرات در محیط برنامه نویسی C# به عنوان روش حل مساله ی پیشنهادی توسعه داده شده است. از اطلاعات مربوط به مرجع داده های زمان بندی PSPLIB استفاده شده است. آزمایش های عددی کارایی این الگوریتم را از نظر زمان حل و کیفیت جواب برای حل مساله در مقیاس بزرگ نشان می دهد. |