در این تحقیق مسأله زمانبندی جریان کارگاهی انعطافپذیر با ماشینهای موازی غیرمرتبط و زمان راهاندازی وابسته به توالی با هدف حداقل کردن دیرکرد و زودکرد مطرح شده و برای حل آن یک مدل برنامهریزی عدد صحیح مختلط ارائه شده است. با توجه به این که این مسأله ازدسته مسائلnp-hard است، امکان به دست آوردن جواب بهینه فقط برای مسائل کوچک امکانپذیر است. به همین دلیل از الگوریتمهای فراابتکاری از جمله الگوریتمهای مبتنی برالگوریتمهای شبیهسازی تبرید، بهینهسازی انبوه ذرات و الگوریتم ممتیک به منظوربه دست آوردن جواب نزدیک به بهینه استفاده شده است. لازم به ذکر است به منظور به دست آوردن برنامه زمانبندی کامل یک الگوریتم ابتکاری به کار رفته است. برای تنظیم پارامتر این الگوریتمها از روش طراحی آزمایشهای تاگوچی استفاده شده است. در انتها 41 آزمایشدر ابعاد مختلف برای بررسی و مقایسه عملکرد این روشها ارائه شده است که برای اطمینان از صحت نتایج، هر آزمایش 10 بار تکرار شده است. به این ترتیب 410 آزمایش جهت مقایسه نتایج اجرا شده است.تحلیل نتایج آزمایشها با استفاده از آنالیز واریانس یک طرفه نشان میدهد که به طور کلی با این وجود که الگوریتم مبتنی بر بهینهسازی انبوه ذرات از نظر زمان حل از سایر الگوریتمها بهتر عمل میکند، الگوریتمهای ممتیک و الگوریتم مبتنی بر شبیهسازی تبرید از نظر کیفیت جواب نسبت به الگوریتم مبتنی بر بهینهسازی انبوه ذرات نتیجه بهتری میدهند.