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

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