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

  • سال انتشار: 1395
  • محل انتشار: چهارمین کنفرانس بین المللی مهندسی برق،کامپیوتر و الکترونیک
  • کد COI اختصاصی: ICMEAC04_052
  • زبان مقاله: فارسی
  • تعداد مشاهده: 399
دانلود فایل این مقاله

نویسندگان

مهدی کوزه ساززاده

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامیاهواز.

مهدی صادقزاده

عضوهییت علمی گروه کامپیوتردانشگاه آزاد اسلامی اهواز

چکیده

مساله زمانبندی پروژه با منابع محدود سالیان زیادی است که موضوع تحقیقات بسیاری از محققان و مراکز پژوهشی بزرگ بوده است. در این مساله، هدف زمانبندی فعالیت ها با توجه به قیود پیشنیازی و منابع محدود در کمترین زمان ممکن می باشد. مساله زمانبندی پروژه با منابع محدود یکمساله NP-hardاست و روش های قطعی در حل آن ناکارآمد هستند. محققین همواره به دنبال ارایه راه حل های کارآتری همچون به کارگیری الگوریتم هایفراابتکاری برای حل این دسته از مسایل بوده اند. در این پژوهش یک روش جدید بهبود یافته بر اساس الگوریتم علف های هرز برای حل مسایل زمانبندی پروژه با منابع محدود ارایه شده است و سپس کارایی آن با الگوریتم ازدحام ذات(pso) و ژنتیک(ga) و علف هرز(iwo) مقایسه می شود. نتایج بدست آمده نشان می دهد که این الگوریتم یک روش موثر برای حل مسایل زمانبندی پروژه با منابع محدود می باشد.

کلیدواژه ها

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

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

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

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

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