کاربرد الگوریتم simulated annealing در حل مساله موازنه خطوط تولید موتور و ارائه نرم افزار مرتبط
چکیده
یکی از مسائل در خطوط چند ایستگاهی تخصیص کارهای مختلف به ایستگاههای کاری مخلتف است. که به آن مساله موازنه خط مونتاژ گفته می شود. توابع هدف مختلفی در مسائل موازنه خط مونتاژ در نظر گرفته شده است که سطح وسیعی از این توابع را کمینه کردن زمان سیکل و کمینه کردن تعداد ایستگاه تشکیل می دهد. از نظر زمان محاسباتی، مساله موازنه جزو مسائل np-hard قرار می گیرد. بطوریکه برای حل مسائل بزرگ نمی توان از روشهای سنتی بهینه سازی استفاده نمود. بنابراین محققین از روشهای ابتکاری نوین جهت حل چنین مسائل بزرگی استفاده می کنند. دراین پایان نامه از الگوریتم simulated annealing بعنوان یک ابزار کارا و قوی استفاده شده است که جواب های قابل قبول ارائه می کند. در ادامه یک نرم افزار تهیه شده و چندین تست از نرم افزار، گرفته شد و اعتبار جهت مساله اصلی سنجیده شد. سپس مساله اصلی بررسی شد. در خاتمه راهکارهای مناسب جهت پیاده سازی ارائه می گردد.