حل مسئله زمانبندی کارکارگاهی پویا با الگوریتم کلونی زنبورعسل مصنوعی چندجمعیتی آشوب گونه مبتنیبر حافظه و پرواز لِوی : فرزانه علیزاده
سال نشر :
1397
صفحه شمار:
84 ص
یادداشت
چکیده
یکی از مطرحترین مباحث که توجه محققان و پژوهشگران صنعت را بهخصوص در دهههای اخیر به خود اختصاص داده است، مقوله زمانبندی میباشد. ایجاد یک برنامهریزی اثربخش و کارآمد جهت تعیین توالی تولید ارتباط اساسی با افزایش راندمان سیستمهای تولیدی دارد. بسیاری از این تحقیقات بهمنظور حل مسئله زمانبندی ایستا طراحی و فرمولبندی شدهاند. اتفاقات پویا نظیر ورود کار جدید، خرابی ماشین آلات و تغییر در زمان پردازش، اتفاقات انکار ناپذیری در محیط تولید هستند که در مسئله زمانبندی ایستا نادیده گرفته میشوند. یکی از اهدف این پژوهش استفاده ترکیبی از الگوریتم چندجمعیتی کلونی زنبورعسل مصنوعی با نگاشت آشوبی و پرواز لِوی (MCLABCA) برای تسریع در یافتن پاسخهای بهینه در مسئله زمانبندی کار کارگاهی پویا به عنوان یک مسئله با پیچیدگی NP-hard است. مسائل محک متعددی که شامل تعدادی از کارها، تعدادی از ماشینها و اتفاقات پویای متفاوتی باشند تولید میشوند و جزئیات نتایج عددی نشاندهنده عملکرد بهتر روش پیشنهادی برای حل مسئله مورد نظر در مقایسه با سایر روشهای ارائه شده است. همچنین بهمنظور ارزیابی کارایی روش پیشنهادی، از مسئله معروف محک قلههای متحرک برای محیط آزمایشها استفاده شده است و نتایج تجربی نشاندهنده کارایی بهتر روش پیشنهادی برای حل مسائل بهینهسازی پویا، در مقایسه با سایر روشهای مطرح مرز دانش است.