در این تحقیق حل مساله تولید کارگاهی همراه با یک مرحله مونتاژ موازی مورد بررسی قرار گرفت. به علت پیچیدگی بالای مساله مورد بررسی برای حل مساله به صورت دقیق، تنها حل مساله با اندازه کوچک میسر می باشد. به همین دلیل از الگوریتم فراابتکاری جهت حل مساله مورد بررسی با اندازه های متوسط و بزرگ استفاده شد. به منظور کسب نتایج بهتر و پایدارتر از الگوریتم های فراابتکاری، از روش تاگوچی برای تنظیم پارامترهای این الگوریتم ها استفاده شد. همچنین نتایج محاسباتی عملکرد مناسب روش های فراابتکاری pso پیشنهادی و pso با ساختار spt موردنظر را نسبت به سایر الگوریتم ها در کسب جواب های با کیفیت و پایدار نشان داد. علاوه بر این مشاهده شد که الگوریتم pso با ساختار spt در مدت زمان کم تری قادر به بدست آوردن جواب های مورد نظر خواهد بود. همچنین نشان داده شد که الگوریتم فراابتکاری ga نسبت به سایر الگوریتم ها با زمان های محاسباتی کم تری به جواب های قابل قبول دست یافت. از طرفی طی انجام محاسبات مشاهده شد که الگوریتم pso(lpt) در تمام ابعاد مساله به نتایج محاسباتی ضعیف تری نسبت به سایر الگوریتم ها دست می یابد.