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

چکیده

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