پردازش ابری مفهومی نوین در زمینه سیستم های توزیع شده است و به طور گسترده ای به عنوان یک راه حل جدید برای محاسبات با کارایی بالا پذیرفته شده است. جریان کار یک فرایند شامل یک سری از مراحل که درون یک برنامه کاربردی قرار دارند را مدل می کند. امروزه بسیاری از برنامه های کاربردی بزرگ و پیچیده مراحل کار خود را با استفاده از جریان کار بیان می کند تا علاوه بر ساده شدن روند اجرای هر کار در برنامه، زمان بندی این برنامه ها نیز ساده تر شود. زمان بندی جریان کار روشی است که هر کار در یک جریان کار را به منابع پردازشی موجود نگاشت می کند به نحوی که قوانین آن جریان کار رعایت شوند. یکی از رویکردهای زمان بندی تکیه بر کیفیت سرویس مورد نظر کاربر در زمان بندی است. الگوریتم های زمان بندی جریان کار مبتنی بر کیفیت سرویس معمولا تعدادی از پارامترهای کیفیت سرویس مثل پارامتر هزینه، مهلت اتمام کار ( و به طور کلی پارامترهای موجود در موافقت نامه سطح خدمات) را برای زمان بندی در نظر می گیرند. اگر چه تلاش هایی برای زمان بندی جریان کار در محیط های محاسبات ابری با در نظر گرفتن پارامترهای موجود در موافقت نامه سطح خدمات انجام شده است، اما بسیاری از آنها از سرعت پایین در زمان بندی برخوردارند و پارامتر مهلت اتمام کار را در نظر نگرفته اند. در اینجا، یک الگوریتم اکتشافی ترکیبی جدید را معرفی می کنیم که بر اساس الگوریتم حرکت پرندگان و الگوریتم جستجوی گرانشی طراحی شده است. این الگوریتم، علاوه بر هزینه پردازش و هزینه انتقال داده ها، محدودیت مهلت اتمام کار را در نظر گرفته است. روش زمان بندی جریان کار پیشنهاد شده، می تواند هم توسط کاربران نهایی و هم ارائه دهندگان ابزار استفاده شود. نتیجه آزمایشات نشان می دهد که زمان بندی پیشنهادی از نظر هزینه در مقایسه با پیاده سازی غیر اکتشافی حدود 70%، در مقایسه با الگوریتم زمان بندی مبتنی بر حرکت پرندگان حدود 30%، در مقایسه با الگوریتم گرانشی حدود 30% و در مقایسه با روش ترکیبی الگوریتم ژنتیک و جستجوی گرانشی حدود 50%، بهتر بوده است.