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

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

محمدعلی فلاح1 علیرضا معینی2

1) دانشجوی کارشناسی ارشد مهندسی صنایع سیستم های کلان ، دانشگاه علم و صنعت ایران-
2) دانشیار دانشکده مهندسی صنایع ، دانشگاه علم و صنعت ایران

کد IOI مقاله : XCBA-EFZKZ
محل انتشار : دومین کنفرانس مهندسی صنایع ،اقتصاد و مدیریت ایتالیا(iemconf.com/2nd)
چکیده :
    مسئله زمانبندی پروژه با منابع محدود (RCPSP) ، در حوزه مسائل تحقیق در عملیات و مدیریت پروژه قرار دارد . RCPSP به عنوان یک مسئله NP-hard شناخته می شود و روش های حل دقیق برای حل نمونه های بزرگ راه حل مناسبی نیستند . مجموعه ان‌پی- سخت شامل چندهزار مسئله ی مختلف با کاربردهای فراوان است که تاکنون برای آن‌ها راه حل سریع و قابل انجام در زمان معقول پیدا نشده‌است و به احتمال زیاد در آینده نیز یافت نخواهد شد ؛ از این رو ، الگوریتم های ابتکاری و فراابتکاری مختلفی برای حل آن پیشنهاد شده است . این مسئله دارای نسخه های توسعه یافته تری نیز می باشد که با در نظر گرفتن عوامل دیگری ، مسئله را به دنیای واقعی نزدیک تر می کند . در این مقاله ، حل مسئله کلاسیک زمان بندی پروژه با منابع محدود (RCPSP) برای کمینه کردن زمان انجام فعالیت ها ، با در نظر گرفتن روابط پیش نیازی و رعایت محدودیت منابع تجدیدپذیر با استفاده از الگوریتم بهینه سازی ملخ ارایه شده است . در انتها عملکرد این الگوریتم بر اساس داده های مرجع psplib و هم چنین نتایج حاصل از حل مدل با الگوریتم ژنتیک مورد ارزیابی قرار گرفته است .

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