روشهای تحلیل مسئله زمانبندی پروژه با محدودیت منابع چندحالته

زمانبندی پروژه بامحدودیت منابع عمدتا تمرکز برروی تعیین زمان شروع فعالیت ها باتوجه به محدودیت منابع تجدیدپذیر باهدف کمینه کردن زمان اتمام پروژه دارد دراین حالت فرض براین است که فعالیت ها به یک روش انجام میشوند اما واضح است که درواقعیت یک فعالیت را به چندین روش میتوان انجام داد به همین دلیل مسئله زمانبندی پروژه با محدودیت منابع چندحالتهمورد توجه قرارگرفته است علاوه برمورد فوق میتوان منابع تجدیدناپذیر را درنظر گرفت درمسئله MRCPSP انقطاع فعالیت مجاز نمی باشد همچنین درمحیط واقعی عدم قطعیت وجود دارد دراین مقاله اولا مسئله MRCPSP موردتحلیل قرارگرفته و نتایج نشان میدهد که این گونه مسائل دردنیای واقعی کاربرد فراوانی دارد و برای حل آنها صرفا نمی توان به روش های دقیق اتکاکرد بلکه به دلیل NP-Hard بودن آنها باید ازالگوریتم های فراابتکاری برای حل آنها استفاده شود که دراین مقاله ضمن دسته بندی روشهای بکاررفته برای حل محورهای عمده موردتوجه محققین با روشهای کاراتر معرفی نموده ایم

کلیدواژه ها:

زمانبندی پروژه ، زمانبندی پروژه با محوریت منابع چندحالته ، الگوریتم های حل