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