الگوریتم ژنتیک بهبود یافته برای مسئله زمانبندی شغلی فروشگاه انعطاف پذیر

  • سال انتشار: 1402
  • محل انتشار: دومین کنفرانس برق، مکانیک ،هوافضا، کامپیوتر و علوم مهندسی
  • کد COI اختصاصی: EMAECONF02_037
  • زبان مقاله: فارسی
  • تعداد مشاهده: 271
دانلود فایل این مقاله

نویسندگان

رضا خزاعی

دانشجوی کارشناسی مهندسی کامیپوتر دانشگاه شهید بهشتی

چکیده

هدف این مقاله ارائه یک نسخه اصلاح شده ازالگوریتم ژنتیک برای حل مسئله زمانبندی شغلی فروشگاه انعطاف پذیر(FJSP) است.الگوریتم ژنتیک(GA)، یک کلاس ازالگوریتم های جستجوی تصادفی است ، که در پیدا کردن راه حل های بهینه برای طیف وسیعی از مسائل بسیار موثر است الگوریتم ژنتیک اصلاح شده پیشنهادی شامل ۱) روش انتخاب موثر به نام "روش انتخاب چرخ رولت فازی" ۲) عملگر برش جدیدی که با استفاده ازمفهوم خوشه بندی سلسله مراتبی به خوشه بندی جمعیت درهر نسل می پردازد و ۳) عملگر جهش جدیدی که به حفظ تنوع جمعیت و غلبه برهمگرایی زودرس(پیش از موعد) کمک می کند می باشد. هدف از این مقاله پیدا کردن یک زمانبندیست که اختلاف زمان بین شروع و پایان دنباله ا ی از شغل ها و یا وظایف FJSP را حداقل کند.نتایج تجربی بر روی۱۰ نمونه محک شناخته شده نشان می دهدکه الگوریتم پیشنهادی درحل مسئله زمانبندی شغلی فروشگاه انعطاف پذیر(FJSP) کاملا موثر بوده است.

کلیدواژه ها

مشکلات زمان بندی شغلی فروشگاه انعطاف پذیر، الگوریتم ژنتیک، انتخاب چرخ رولت فازی، خوشه بندی سلسله مراتبی

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

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

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

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