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