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