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

مسئله زمان‌بندی پروژه با منابع محدود با وجود چند حالت اجرایی (mrcpsp) ، به‌دنبال یافتن بهترین توالی انجام‌دادن فعالیت‌هاست، به‌نحوی‌که با وجود انواع محدودیت منابع، باید محدودیت‌های تقدم و تاخر پروژه ارضا شود و فعالیت‌ها نیز بیش از یک نوع حالت اجرایی داشته باشند. در هریک از این حالت‌های اجرایی، مقدار منابع و زمان اجرایی فعالیت‌ها مشخص و متفاوت است. در مسئله زمان‌بندی پروژه با منابع محدود و چند حالت اجرایی با امکان قطع فعالیت‌ها (pmrcpsp)، فعالیت‌ها می‌توانند در هر حالت اجرایی قطع و در هر زمانی بدون اضافه‌شدن هزینه دوباره شروع شوند. در این پژوهش کمینه‌ساختن زمان تکمیل پروژه در کنار بیشینه‌سازی ارزش خالص فعلی پروژه در مسئله p-mrcpsp مدنظر قرار گرفته است. پس از حل مسئله با استفاده از روش محدودیت اپسیلون، با توجه به np-hard بودن مسئله و چندهدفه‌بودن مدل، الگوریتم تکاملی چندهدفه بهینه‌سازی ازدحام ذرات (mopso) برای دستیابی به زمان‌بندی بهینه توسعه داده ‌شده است. به‌منظور ارزیابی کارایی روش پیشنهادی، نتایج براساس شاخص‌های طراحی‌شده با الگوریتم ژنتیک مرتب‌سازی نامغلوب (nsgaii) مقایسه می‌شود. برای تنظیم پارامترهای دو الگوریتم از روش تاگوچی در طراحی آزمایش‌ها استفاده شده است. نتایج حل مدل نشان‌دهنده قوت الگوریتم mopso است.