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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

علی غلام نتاج

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

�لام نتاج، علی،1399،یک الگوریتم تکاملی نخبه گرای موازی برای حل مسئله کارگاهی باز،هفتمین همایش سراسری علوم و مهندسی دفاعی سپاه،تهران

ارائه‌شده در

مجموعه مقالات هفتمین همایش سراسری علوم و مهندسی دفاعی سپاه18 اسفند 1399 · تهران