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

مسیله زمانبندی پروژه تحت محدودیت منابع یکی از مسایل کلاسیک مطرح در علم تحقیق در عملیات است، کهاز جمله مسایل بهینهسازی ترکیبی در خانواده مسایل NP-HARD محسوب میشود. در این مقاله هدف مساله حداقلکردن جریمه دیرکرد/زودکرد فعالیت هاست. از طرفی زمان انجام فعالیت ها همیشه با یک عدم قطعیت همراه است، لذادر این مقاله برای نزدیکتر شدن مساله به مسایل دنیای واقعی، فعالیت ها به صورت فازی در نظر گرفته شده است. دراین مقاله تاخیرات زمانی بیشینه و کمینه بین فعالیت ها در نظر گرفته می شود.در این تحقیق نشان داده شده است که حل این مساله با استفاده از روش حل دقیق با افزایش تعداد فعالیت هابسیار زمانبر بوده و لذا برای مسایل با تعداد فعالیت بالا از نظر زمانی، حل دقیق توجیه پذیر نیست و برای حل آن ازیک الگوریتم ژنتیک استفاده شده است و نشان داده می شود که برای مسایل با اندازه بزرگ، میتوان این الگوریتمژنتیک را جایگزین حل دقیق مساله کرد.

Keywords:

زمانبندی پروژه , عدم قطعیت , تاخیرات زمانی کمینه و بیشینه , حداقل کردن جریمه دیرکرد/زودکرد فعالیت ها