زهرا اکشته - دانشجوی کارشناسی ارشد، گروه کامپیوتر، علوم و تحقیقات کرمانشاه، دانشگاه آزاد اسلامی ، کرمانشاه، ایران- دانشجوی کارشناسی ارشد، گروه کامپیوتر، واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران
فرهاد مردوخی - استادیار، گروه آموزشی کامپیوتر و فناوری اطلاعات، دانشگاه رازی، کرمانشاه، ایران

در این مقاله یک الگوریتم فراابتکاری برای مسیله زمانبندی پروژه منبع محدود چند حالته با در نظر گرفتن جریان مالی تنزیل شده روی هزینه های پروژه پیشنهاد گردیده است. این مسیله تعمیمی از مسیله RCPSP می باشد. در گام اول مدل ریاضی مسیله تعریف شده است. سپس یک راه حل مبتنی بر الگوریتم رقابت استعماری ارایه گردید. در گام بعد به منظور کارایی مناسب الگوریتم روی مجموعه پارامترهای موجود در الگوریتم عملیات تنظیم پارامتر به روش طراحی آزمایشات تاگوچی اعمال شد. نتایج الگوریتم پیشنهادی با الگوریتم ژنتیک و الگوریتم بهینه سازی ازدحام ذرات مقایسه گردید که در شرایط مشابه الگوریتم رقابت استعماری به تکمیل پروژه در زمان کوتاه تر و هزینه تکمیل کمتری دست یافت. همچنین پراکندگی پاسخ ها نیز نسبت به دو الگوریتم دیگر کمتر شد.

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