مساله کارگاه باز انعطاف پذیر و الگوریتم های فراابتکاری

  • سال انتشار: 1401
  • محل انتشار: دهمین همایش ملی ریاضی دانشگاه پیام نور
  • کد COI اختصاصی: MATHEMATICS10_056
  • زبان مقاله: فارسی
  • تعداد مشاهده: 141
دانلود فایل این مقاله

نویسندگان

ایمان خسروی مشیزی

گروه ریاضی، دانشگاه آزاد اسلامی، کرمان، ایران

وحید مومنایی کرمانی

گروه ریاضی، دانشگاه آزاد اسلامی، کرمان، ایران

چکیده

زمان بندی کارگاه های باز انعطاف پذیر مورد بررسی قرار داده شده است. از این جهت کارگاه باز انعطاف پذیر در نظر گرفته شده است که در هر ایستگاه ماشین های یکسانی که قرار دارند، و ممکن است بیش از یک ماشین باشند، باعث حذف و یا کاهش گلوگاه ها در کارایی کارگاه شوند. هدف پیدا کردن توالی کارهاست که زمان تکمیل کل وزن دار را مینیمم کند. مساله به صورت یک مدل ریاضی برنامه ریزی عدد صحیح فرمول بندی شده است و الگوریتم های موثر و کارایی همچون الگوریتم ممتیک (MA) الگوریتم بهینه سازی تجمع ذرات (PSO) و به همراه موتور جستجوی محلی برای حل مدل پیشنهاد شده اند. جهت تنظیم پارامترهای الگوریتم های بیان شده از روش طراحی آزمایش استفاده شده است، که روش تاگوچی در اینجا به کار برده شده است.

کلیدواژه ها

کارگاه باز انعطاف پذیر، برنامه ریزی عدد صحیح، الگوریتم ممتیک، الگوریتم بهینه سازی تجمع ذرات، روش تاگوچی

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

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

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

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