ارائه یک رویکرد ترکیبی، موازی و مبتنی بر عامل برای مسئله ی زمان بندی کار کارگاهی با استفاده ازالگوریتم ژنتیک و تکنیک جستجوی محلی

  • سال انتشار: 1394
  • محل انتشار: دوازدهمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC12_190
  • زبان مقاله: فارسی
  • تعداد مشاهده: 497
دانلود فایل این مقاله

نویسندگان

لیلا اسدزاده

عضو هیئت علمی، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه پیام نور

چکیده

مسئله ی زمانبندی کار کارگاهی نقش مهمی را در سیستم های تولیدی و فرایندهای صنعتی در جهت بهبود بهره وری منابع ایفا میکند از اینرو توسعه ی سخت بودن آن - NP الگوریتمهای زمانبندی کارآمد برای حل آن اهمیت بسیاری دارد. این مسئله یکی از شناخته شدهترین مسائل در زمانبندی تولید است که ثابت شده است. الگوریتم های فرا- مکاشف های مانند الگوریتم ژنتیک کاربرد گسترده ای در حل مسائل بهینه سازی مختلف همچون مسئلهی زمانبندی کار کارگاهی دارند. در این مقاله، یک رویکرد ترکیبی و موازی با استفاده از الگوریتم ژنتیک و تکنیک جستجوی محلی برای حل مسئله ارائه میکنیم و یک سیستمچندعاملی شامل تعدادی عامل هوشمند جهت پیادهسازی رویکرد پیشنهادی توسعه میدهیم. نتایج ارزیابی رویکرد پیشنهادی با مسائل محک مختلف، بیانگر کارایی آن در حل مسئله ی زمانبندی کار کارگاهی است

کلیدواژه ها

مسئله ی زمانبندی کار کارگاهی؛ الگوریتم ژنتیک؛ تکنیک جستجوی محلی؛ الگوریتم ژنتیک موازی؛ سیستم چندعاملی

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

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

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

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