یک الگوریتم تکاملی نخبه گرای موازی برای حل مسئله کارگاهی باز

مسئله زمان بندی کار کارگاهی انعطاف پذیر براساس گسترش و تعمیم مسئله زمان بندی کار کارگاهی کلاسیک معرفی شد بهطوری که در آن هر عملیات توسط تعدادی ماشین، می توانند پردازش شوند. در این مقاله با ارائه یک الگوریتم بهینه سازیحرکت جمعی ذرات به صورت موازی و جمع آوری نخبه ترین افراد، سعی در حل این مسئله نمودیم. الگوریتم پیشنهادیبر روی ۱۰ مسئله برندیمارت تست شد و نشان داد این الگوریتم بدون استفاده از جستجو های محلی، کارایی بالایی برایحل این مسئله دارد.

Keywords:

الگوریتم حرکت جمعی ذرات , تکاملی موازی , کار کارگاهی انعطاف پذیر