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

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

کلیدواژه ها:

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