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