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

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

This Paper With 9 Page And PDF Format Ready To Download

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

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

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

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

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

IPMC11_010

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

Abstract:

این مقاله سه الگوریتم متاهیوریستیک به نام های الگوریتم جستجوی هارمونی 1 و الگوریتم ژنتیک 2 غیر تصادفی و روش اصلاح شده بهینه سازی ازدحام ذرات 3 را با یکدیگر ترکیب کرده، تا در نهایت بتواند مسیله زمان بندی پروژه با محدودیت منابع ) RCPSP ) 4 را باتابع هدف کمینه سازی مدت زمان پروژه حل کند. برای نشان دادن کارایی الگوریتم ترکیبی پیشنهادی، 480 مثال معروف J30 در مسیله RCPSP حل شده و نتایج با 36 الگوریتم متاهیوریستیک دیگر مقایسه می شوند. نتایج بدست آمده کارایی خوب الگوریتم ترکیبی را نشان می دهند

Keywords:

الگوریتم جستجوی هارمونی , الگوریتم ژنتیک , بهینه سازی ازدحام ذرات , مسیله زمان بندی پروژه با محدودیت منابع

Authors

مجلله همتی

دانشجوی کارشناس ارشد مدیریت پروژه و ساخت، دانشکده معماری، پردیس هنرهای زیبا، دانشگاه تهران

امیر صدرزاده

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

محمدعلی سبحان اللهی

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