ارائه‌ی الگوریتمی فراابتکاری بر پایه‌ی شبیه‌سازی تبرید برای مسئله‌ی زمان‌بندی گروهی در محیط جریان کارگاهی انعطاف‌پذیر با زمان‌های آماده‌سازیِ وابسته به توالی

در این تحقیق مسئله‌ی زمان‌بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف‌پذیر، با در نظر گرفتن زمان‌های آماده‌سازیِ وابسته به توالیِ گروه‌ها و نیز تابعِ هدفِ کمینه‌سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه‌ها )$F‌F_m|f‌m‌l‌s, S_{p‌l‌c}|C_{\m‌a‌x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه‌ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پایه‌ی شبیه‌سازی تبرید برای حل تقریبی مسئله توسعه داده شده است. مقایسه‌ی عملکرد الگوریتم‌های پیشنهادی در این تحقیق با دیگرالگوریتمِ موجود در ادبیات ـ که برمبنای جست‌وجوی ممنوع استٓـ نشان می‌دهد که الگوریتم شبیه‌سازی تبرید پیشنهادی به‌طور متوسط جواب‌ها را حدود ۳ درصد بهبود می‌دهد.