ارایه‌ی الگوریتم جست‌وجوی ممنوع با استراتژی تنوع برای حل مسیله‌ی چیدمان پویای تسهیلات

در ارتباط با «مسیله‌ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره‌های زمانی است، به‌گونه‌یی که دپارتمان‌ها هم‌پوشانی نداشته باشند و مجموع هزینه‌ی جابه‌جایی و چیدمان مجدد کمینه‌ ‌شود. به‌منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسیله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسیله‌ی چیدمان تسهیلات در حالت ایستا یک سناریوی واقعی نیست. در این مقاله مسیله‌ی چیدمان پویای تسهیلات با فرض تساوی مساحت دپارتمان‌ها به‌وسیله‌ی الگوریتم فراابتکاری جست‌وجوی ممنوع با استراتژی تنوع ــ شامل ساختار حافظه مبتنی بر تکرار، تابع جریمه و لیست ممنوع پویا ــ حل شده است. رویکرد پیشنهادی با دو مجموعه داده شاخص و معروف از ادبیات موضوع ارزیابی شده است. نتایج به دست آمده حاکی از آن است که الگوریتم پیشنهادی در مقایسه با الگوریتم‌های قبلی عملکرد بهتری داشته و در بیشتر موارد جواب های بهتری ارایه داده است.