CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: الگوریتم تکاملی نخبه گرای موازی برای حل مسئله کار کارگاهی انعطاف پذیر
شناسه ملی مقاله: ECDS07_057
منتشر شده در هفتمین همایش سراسری علوم و مهندسی دفاعی سپاه در سال 1399
مشخصات نویسندگان مقاله:

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

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1235558/