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

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