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

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

Keywords:

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