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

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

Keywords:

مسأله تسطیح منابع , الگوریتم فاخته , کنترل چند پروژه ای , الگوریتم های فراابتکاری , زمانبندی فعایت ها , تخصیص منابع