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

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

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