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

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