نام پژوهشگر: اشکان شاه محمدی

بکارگیری الگوریتم های ابتکاری در مسأله برنامه ریزی پروژه با منابع محدود
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده کامپیوتر و فناوری اطلاعات 1393
  اشکان شاه محمدی   مرتضی کاظمی

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