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

  • سال انتشار: 1394
  • محل انتشار: یازدهمین کنفرانس بین المللی مدیریت پروژه
  • کد COI اختصاصی: IPMC11_010
  • زبان مقاله: فارسی
  • تعداد مشاهده: 488
دانلود فایل این مقاله

نویسندگان

مجلله همتی

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

امیر صدرزاده

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

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

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.