مرتضی علی نیای آهندانی - تبریز - دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر - آزمایشگاه تحقیق
محمد طالبی - تبریز - دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر - آزمایشگاه تحقیق
ناصر پورقربان شیرجو پشت - تبریز - دانشگاه تبریز

در این مقاله ما از الگوریتم های هیبرید و ممتیکی برای حل مسئله job-shop scheduling استفاده می کنیم . با ترکیب دو الگوریتم ژنتیکی و الگوریتم ملکه زنبور عسل و روش های جستجوی محلی، الگوریتم های ترکیبی را تولید می کنیم . نتایج حاصل از اعمال الگوریتم ها روی مسئله مذکور نشان می دهند که الگوریتم های ترکیبی ارائه شده عملکرد بهتری نسبت به الگوریتم های معمولی دارند . همچنین در این مقاله ما یک روش جستجوی محلی جدید ارائه می کنیم و نتایج حاصل از مقایسه آن با روش دیگر ارائه شده در مرجع بررسی شده، نشان دهنده کارایی بالاتر روش این مقاله می باشد

الگوریتم ژنتیکی، الگوریتم ملکه زنبور عسل، الگوریتم های هیبرید، job-shop scheduling