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