CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: حل مسیله زمانبندی پروژه با منابع محدود RCPSP با استفاده از الگوریتم ژنتیک
شناسه ملی مقاله: AISST02_030
منتشر شده در دومین همایش ملی کاربرد سیستم های هوشمند (محاسبات نرم) در علوم و صنایع در سال 1395
مشخصات نویسندگان مقاله:

رضا قائمی - استادیار گروه مهندسی کامپیوتر ، واحد قوچان ، دانشگاه آزاد اسلامی ، قوچان ، ایران
علیرضا نسب الحسینی - گروه مهندسی عمران ، واحد نیشابور ، دانشگاه آزاد اسلامی ، نیشابور ، ایران
مهدی سالیانی - گروه مهندسی عمران ، واحد نیشابور ، دانشگاه آزاد اسلامی ، نیشابور ، ایران
علی رحیمی مومن - گروه مهندسی عمران ، واحد نیشابور ، دانشگاه آزاد اسلامی ، نیشابور ، ایران

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

کلمات کلیدی:
زمانبندی پروژه، الگوریتم ژنتیک، منابع محدود

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/572942/