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

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

Keywords:

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