حل مدل دو هدفه RCPSP با استفاده از الگوریتم فراابتکاری ترکیبی رقابت استعماری - ژنتیک

در محیط رقابتی امروز لازم است پروژه ها با هزینه کمتر و در زمان کمتری اجرا شده و همچنین منابع به صورت بهینه مورد استفاده قرارگیرند. از این رو مدیریت و زمانبندی پروژه با استفاده از ابزاری کارا یک ضرورت به حساب می آید. مسئله زمانبندی پروژه با منابع محدود (RCPSP) از جمله پرکاربردترین مسائل برنامه ریزی پروژه می باشد . این مسئله جزء مسائل غیرچندجمله ای سخت است که برای حل آن، روش های ابتکاری و فراابتکاری در مقایسه با راه حل های دقیق، کارایی بیشتری دارند. در این مقاله ابتدا الگوریتم فرا ابتکاری جدیدی با ترکیب الگوریتم رقابت استعماری و الگوریتم ژنتیک (ICA-GA) معرفی شده است. در ادامه با طرح یک مسئله دو هدفه زمان بندی پروژه درصدد کمینه کردن زمان اجرای پروژه و نیز هزینه آن به طور هم زمان با الگوریتم پیشنهادی برآمدیم . سپس به منظور سنجش اعتبار الگوریتم ترکیبی ICA-GA آن را با الگوریتم معروف MOPSO در حل مدل پیشنهادی بکار می بریم . داده های مورد ارزیابی از کتابخانه استاندارد PSPLIB استخراج شده است . نتایج این آزمایشات حاکی از آن است که الگوریتم رقابت استعماری - ژنتیک بر الگوریتم MOPSO برتری داشته و کارآیی بالایی در حل مدل پیشنهادی برخوردار است

کلیدواژه ها:

RCPSP ، الگوریتم ترکیبی فراابتکاری ، ICA-GA