حل مسئله زمان بندی پروژه با منابع محدود با استفاده از الگوریتم بهینه سازی ملخ
Publish Year: 1399
Type: Conference paper
Language: Persian
View: 953
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
IEEM01_040
Index date: 1 July 2020
حل مسئله زمان بندی پروژه با منابع محدود با استفاده از الگوریتم بهینه سازی ملخ abstract
مسئله زمان بندی پروژه با منابع محدود 1RCPSP ، در حوزه مسائل تحقیق در عملیات و مدیریت پروژه قرار دارد . RCPSP به عنوان یک مسئله hard-NP شناخته می شود و روش های حل دقیق برای حل نمونه های بزرگ راه حل مناسبی نیستند . مجموعه ان پی- سخت شامل چندهزار مسئله ی مختلف با کاربردهای فراوان است که تاکنون برای آنها راه حل سریع و قابل انجام در زمان معقول پیدا نشده است و به احتمال زیاد در آینده نیز یافت نخواهد شد ؛ از این رو ، الگوریتم های ابتکاری و فراابتکاری مختلفی برای حل آن پیشنهاد شده است . این مسئله دارای نسخه های توسعه یافته تری نیز می باشد که با در نظر گرفتن عوامل دیگری ، مسئله را به دنیای واقعی نزدیک تر می کند . در این مقاله ، حل مسئله کلاسیک زمان بندی پروژه با منابع محدود (RCPSP) برای کمینه کردن زمان انجام فعالیت ها ، با در نظر گرفتن روابط پیش نیازی و رعایت محدودیت منابع تجدیدپذیر با استفاده از الگوریتم بهینه سازی ملخ ارایه شده است . در انتها عملکرد این الگوریتم بر اساس داده های مرجع psplib و هم چنین نتایج حاصل از حل مدل با الگوریتم ژنتیک مورد ارزیابی قرار گرفته است .
حل مسئله زمان بندی پروژه با منابع محدود با استفاده از الگوریتم بهینه سازی ملخ Keywords:
حل مسئله زمان بندی پروژه با منابع محدود با استفاده از الگوریتم بهینه سازی ملخ authors
محمدعلی فلاح
دانشجوی کارشناسی ارشد مهندسی صنایع سیستم های کلان ، دانشگاه علم و صنعت ایران
علیرضا معینی
دانشیار دانشکده مهندسی صنایع ، دانشگاه علم و صنعت ایران