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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 484

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

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

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

لینک ثابت به این مقاله:

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

IPMC11_010

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

مجلله همتی

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

امیر صدرزاده

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

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

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