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

مسیله زمان بندی جریان کارگاهی یکی از قدیمی ترین کاربردی ترین مسایل در حوزه زمان بندی است که کاربرد خود را در بسیاری از مسایل دنیای واقعی نشان داده است. این تحقیق در بین اولین مطالعات، اقدام به مدلسازی مسیله زمان بندی جریان کارگاهی برگشت پذیر بدون وقفه با زمان پردازش فازی می پردازد. از آنجایی که مسیله زمانبندی جریان کارگاهی، از جمله مسایل NP-hard به شمار می رود تصمیمات در این نوع محیط ها بسیار لحظه ای است، نیاز به استفاده از الگوریتم های هوشمند فراابتکاری جهت حل آن امری اجتناب ناپذیر است. در این راه، از دو الگوریتم تبرید شبیه سازی شده الگوریتم رقابت استعماری که در کارهای مشابه کارایی آنها به اثبات رسیده، برای حل به کار گرفته شده است. این مقاله به چگونگی حل مسیله پیچیده زمان بندی جریان کارگاهی می پردازد. الگوریتم با استفاده از روش تاگوچی با در نظر گرفتن مسایل مختلف آزمایشی در اندازه مختلف تنظیم شده در انتها، نتایج اجرای پیاده سازی این دو الگوریتم پیشنهادی کارایی آنها در معیارهای مختلف مقایسه می شود