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

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 779

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IEEM01_040

تاریخ نمایه سازی: 11 تیر 1399

چکیده مقاله:

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

نویسندگان

محمدعلی فلاح

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

علیرضا معینی

دانشیار دانشکده مهندسی صنایع ، دانشگاه علم و صنعت ایران