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

سال انتشار: 1399
محل انتشار: اولین کنفرانس مهندسی صنایع، اقتصاد و مدیریت
کد COI اختصاصی: IEEM01_040
زبان مقاله: فارسی
تعداد مشاهده: 797

نویسندگان

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

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.