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

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 881

This Paper With 5 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

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

لینک ثابت به این Paper:

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

AISST02_030

تاریخ نمایه سازی: 6 اردیبهشت 1396

Abstract:

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

Authors

رضا قائمی

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

علیرضا نسب الحسینی

گروه مهندسی عمران ، واحد نیشابور ، دانشگاه آزاد اسلامی ، نیشابور ، ایران

مهدی سالیانی

گروه مهندسی عمران ، واحد نیشابور ، دانشگاه آزاد اسلامی ، نیشابور ، ایران

علی رحیمی مومن

گروه مهندسی عمران ، واحد نیشابور ، دانشگاه آزاد اسلامی ، نیشابور ، ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Scheduling , Springer, 2013. ...
  • Pinedo, Michael L, , Scheduling, Springer, 2012. ...
  • Artigues, Christian, Re _ ourc e -Constrained Project Scheduling, ISTE ...
  • Alcaraz , J. Maroto, C. Ruiz, R. 2003, Solving the ...
  • Barrios, A. Ballestin, F. Valls, V. 2009, A double genetic ...
  • Brucker, P. Drexl, A. Mohring, R. Neumann, K. Pesch, E. ...
  • Brucker, P. Kmust, S. 2001, Resourc e-constrained project scheduling and ...
  • Bouleimen, K. Lecocq, H. 2003, A new efficient simulated annealing ...
  • نمایش کامل مراجع