مسئله زمانبندی پروژه با محدودیت منابع چند حالته (مد) و حل با الگوریتم رقابت استعماری

مسئله زمان بندی پروژه با محدودیت منابع (rcpsp) یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. کاربردی بودن آن باعث توجه بیش از پیش محققین به این مسئله در سال های اخیر شده است. در این پژوهش، مسئله زمان بندی پروژه با محدودیت منابع از طریق ایجاد مدلی دوهدفه با در نظر گرفتن اهداف مهمی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام پروژه و کمینه کردن هزینه کل پروژه که از مهمترین اهداف در دنیای واقعی است و همواره مدیران پروژه در جستجوی بهترین نقطه در این مثلث مدیریت پروژه (زمان – هزینه – کیفیت) می باشند، در نظر گرفته شده است. هم چنین برای انجام فعالیتها از حالت چند مد استفاده شده است. هم چنین برای جامع تر کردن مدل تمامی روابط پیش نیازی ممکن بین فعالیت های یک پروژه نیز مورد توجه قرار گرفته است و مسئله به نحوی گسترش یافته تا در دنیای واقعی قابل به کارگیری باشد. به علت np-hard بودن این مسئله، بدست آوردن جواب های موثر در این مسئله با استفاده از روشهای مرسوم بسیار دشوار و حتی غیرممکن است. در این پایان نامه الگوریتم فرا ابتکاری رقابت استعماری برای حل این مدل پیشنهاد شده است و این مورد نیز از دیگر نوآوری های این تحقیق است. الگوریتم پیشنهادی با بکارگیری عملگرهایی که برای مسئله زمان بندی پروژه تحت محدودیت منابع طراحی شده اند، در چارچوب کلی الگوریتم رقابت استعماری به حل این مسئله می پردازد. به منظور سنجش اعتبار الگوریتم و نیز مقایسه آن با الگوریتم های دیگری که در ادبیات این مسئله وجود دارند، الگوریتم پیشنهادی برای حل مسائل مختلفی به کار گرفته شده و نتایج به دست آمده با بهترین الگوریتم های موجود در ادبیات موضوع مقایسه شده است. نتایج این آزمایشات حاکی از آن است که الگوریتم رقابت استعماری از کارآیی مطلوبی در مقایسه با الگوریتم های دیگر برخوردار است.