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

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 330

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ECDS07_057

تاریخ نمایه سازی: 4 تیر 1400

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

علی غلام نتاج

مربی دانشکده علوم و مهندسی دفاعی دانشگاه افسری و تربیت پاسداری امام حسین (ع)