یک روش جدید برای حل مسئله کار کارگاهی بر مبنای الگوریتم های فرا ابتکاری

  • سال انتشار: 1393
  • محل انتشار: دومین همایش ملی پژوهش های کاربردی در علوم کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CITCONF02_056
  • زبان مقاله: فارسی
  • تعداد مشاهده: 912
دانلود فایل این مقاله

نویسندگان

ایوب رمضانی

موسسه آموزش عالی غیرانتفاعی پردیسان، فریدونکنار، ایران

جواد وحیدی

دانشگاه علم و صنعت ایران

ذبیح اله احمد پور

دانشگاه صنعتی شریف

چکیده

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

کلیدواژه ها

کار کارگاهی منعطف، همگرایی، الگوریتم ژنتیک موازی،Flexible Job Shop

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

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

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

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