ارایه الگوریتم آنیل شبیه سازی شده برپایه تئوری ابر برای حل مساله زمان بندی خط مونتاژ مدل ترکیبی

دراین تحقیق کاربرد جدیدی از مفهوم تئوری ابربرای بهبود الگوریتم آنیل شبیه سازی شده برای حل مساله تعیین توالی خط مونتاژ مدل ترکیبی مورد توجه قرارگرفته است با استفاده از این تئوری فرآیند واقعی سرد شدن ماده مذاب به خوبی شبیه سازی می شود به علاوه با استفاده از عملگر معکوس الگوریتم ژنتیک فرآیند جستجوی موضعی الگوریتم عملکرد بهتری را نشان میدهد سرعت همگرایی به دلیل اینکه مدل پیشنهادی از خانواده مسائل NP-hrad است با افزایش اندازه مساله پیچیدگی محاسباتی به صورت نمایی افزایش پیدا می کند از این رو یک رویکرد فراابتکاری با استفاده از الگوریتم آنیل شبیه سازی شده برپایه تئوری ابرCSA برای بدست آوردن جوابهای نزدیک به بهینه در دو گروه مساله نمونه کوچک و بزرگ استفاده شد نتایج مقایسه بربرتری الگوریتم CSA در مقابل SA براساس شاخصهای مقایسه ای موجود از جمله زمان پردازش بهترین مقدار تابع هدف بدست آمده و شاخص درصد انحراف نسبی به خصوص زمانی که اندازه مسائل افزایش می یابد دلالت دارد.

Keywords:

تئوری ابر , الگوریتم آنیل شبیه سازی شده , خط مونتاژ مدل ترکیبی , کمینه کردن هزینه توقف خط