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

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