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