ارائه مدل مسئله زمان بندی پروژه با درنظر گرفتن منابع محدود و فعالیت های جایگزین

مسئله زمان بندی پروژه با محدودیت منابع چند حالته (MRCPSP)1 از جمله مسائل زمان بندی پروژه با محدودیت منابع است. در این مسئله هر پروژه از فعالیت هایی تشکیل شده است که بین آن ها روابط پیش نیازی و محدودیت منابع مختلف از جمله منابع تجدید پذیر و تجدیدناپذیر وجود دارد. هر فعالیت دارای بیش از یک نوع حالت اجرا می باشد که هر حالت اجرا، مقدار منبع و مدت زمان انجام خاص خود را می طلبد. این مسئله از جمله مسائل NP-Hard است، لذا همواره محققین در تلاش برای یافتن بهترین روش برای حل این مسائل بوده اند. در این تحقیق مسئله زمان بندی پروژ با منابع محدود وچندحالته بودن اجرا شبکه های AND,OR مورد نظر گرفته شده است که هدف حداقل کردن زمان و هزینه کل پروژه می باشد. همچنین مدت زمان فعالیت ها تصادفی در نظر گرفته شده است که در سایر پژوهش ها این امر لحاظ نشده است. در نهایت یک مسئله نمونه به طور کامل به منظور اعتبار سنجی مدل به کمک نرم افزار گمز حل گردید.

Keywords:

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