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