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

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