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

مسئله زمان بندی پروژه با منابع محدود 1RCPSP ، در حوزه مسائل تحقیق در عملیات و مدیریت پروژه قرار دارد . RCPSP به عنوان یک مسئله hard-NP شناخته می شود و روش های حل دقیق برای حل نمونه های بزرگ راه حل مناسبی نیستند . مجموعه ان پی- سخت شامل چندهزار مسئله ی مختلف با کاربردهای فراوان است که تاکنون برای آنها راه حل سریع و قابل انجام در زمان معقول پیدا نشده است و به احتمال زیاد در آینده نیز یافت نخواهد شد ؛ از این رو ، الگوریتم های ابتکاری و فراابتکاری مختلفی برای حل آن پیشنهاد شده است . این مسئله دارای نسخه های توسعه یافته تری نیز می باشد که با در نظر گرفتن عوامل دیگری ، مسئله را به دنیای واقعی نزدیک تر می کند . در این مقاله ، حل مسئله کلاسیک زمان بندی پروژه با منابع محدود (RCPSP) برای کمینه کردن زمان انجام فعالیت ها ، با در نظر گرفتن روابط پیش نیازی و رعایت محدودیت منابع تجدیدپذیر با استفاده از الگوریتم بهینه سازی ملخ ارایه شده است . در انتها عملکرد این الگوریتم بر اساس داده های مرجع psplib و هم چنین نتایج حاصل از حل مدل با الگوریتم ژنتیک مورد ارزیابی قرار گرفته است .

کلیدواژه ها:

زمان بندی پروژه ، محدودیت منابع ، RCPSP ، الگوریتم ملخ 3GOA ، الگوریتم ژنتیک