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