نام پژوهشگر: نرجس سابقی

روش بهینه سازی انبوه ذرات برای حل مسائل زمان بندی پروژه با منابع محدود
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان خراسان رضوی - دانشکده علوم 1390
  فرشته عاملی   عقیله حیدری

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