نام پژوهشگر: نرجس سابقی
فرشته عاملی عقیله حیدری
هدف مسئله زمان بندی پروژه با منابع محدود (rcpsp) تعیین زمان شروع هر فعالیت به گونه ای است که علاوه بر رعایت محدودیت پیش نیازی و محدودیت منابع، زمان اجرای پروژه نیز کمینه می شود. مسئله rcpsp یک مسئله np-hard ترکیبی است و برای یافتن جواب های نزدیک به بهینه آن بهتر است از الگوریتم های فراابتکاری استفاده شود. در این پایان نامه از الگوریتم فراابتکاری بهینه سازی ازدحام ذرات (pso) برای حل rcpsp استفاده می شود. برای بهتر کردن عملکرد pso آن را با تکنیک تراز کردن ترکیب کرده و آن را jpso می نامیم. تراز کردن برای بهبود کیفیت جواب مسائل زمان بندی به کار می رود و زمان آغاز هر فعالیت را طوری تراز می کند که زمان بندی بدست آمده بدتر از قبل نباشد و در صورت امکان بهتر شود و همچنین نشان می دهیم jpso به همران زمان بندی پیشرو و پسروی بهبود یافته تاثیر بسزایی در یافتن جواب بهینه یا نزدیک به بهینه rcpsp دارد. در ضمن دو راهکار طراحی شده دیگر برای افزایش کارآمدی تکنیک jpso را توضیح می دهیم که یکی تکنیک نگاشت و دیگری تنظیم نسبت توپولوژی شبکه ارتباطی gbestratio (gr) , pso است.