حل مسئله job-shop scheduling با استفاده از الگوریتم های هیبرید و ممتیکی

  • سال انتشار: 1387
  • محل انتشار: یازدهمین کنفرانس دانشجویی مهندسی برق ایران
  • کد COI اختصاصی: ISCEE11_066
  • زبان مقاله: فارسی
  • تعداد مشاهده: 5016
دانلود فایل این مقاله

نویسندگان

مرتضی علی نیای آهندانی

تبریز - دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر - آزمایشگاه تحقیق

محمد طالبی

تبریز - دانشگاه تبریز - دانشکده مهندسی برق و کامپیوتر - آزمایشگاه تحقیق

ناصر پورقربان شیرجو پشت

تبریز - دانشگاه تبریز

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.