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

تسطیح منابع در پروژه ­ها از اهمیت بالایی برخوردار است و مدیران پروژه همیشه به یک برنامه زمان ­بندی براساس مصرف بهینه منابع موردنیاز برای تکمیل پروژه­ ها نیاز دارند. بیشتر تحقیقات در زمینه تسطیح منابع فﻘط در حالت تک­پروژه­ای انجام گرفته است درحالی که در بسیاری از سازمانها نظیر شرکتهای پروژه­محور چندین پروژه را به­صورت هم ­زمان اجرا میکنند. بدین منظور یک مدل ریاضی با هدف کمینه­کردن تغییرات سطح منابع مختلف توسط کلیه پروژهها موردنیاز است. همچنین از آنجایی که مسئله تسطیح منابع یک مسئله با درجه پیچیدگی بالا بوده و دستیابی به حل بهینه آن در حالت کلی امکان­پذیر نیست در این مقاله با استفاده از الگوریتم بهینه ­سازی فاخته، COA (Cuckoo Optimization Algorithm) که یک الگوریتم الهام گرفته از طبیعت و از جدیدترین و قوی­ ترین روش ­های بهینه­ سازی تکاملی می ­باشد، استفاده خواهد شد. مقایسه نتایج به دست آمده از حل مسئله با الگوریتم فاخته که روشی تقریبی است با روش دقیق شاخه و کران حاکی از آن است که در ابعاد کم، استفاده از روش دقیق مناسب­تر است و هرچه ابعاد مسئله گسترش می­ یابد الگوریتم فاخته در مدت زمان کوتاه ­تر و با سرعت بیشتری جواب مناسب را ارائه خواهد کرد.

کلیدواژه ها:

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