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

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

کلیدواژه ها:

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