برنامه ریزی فازی پروژه با هدف کاهش هزینه و زمان توسط الگوریتم ژنتیک

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