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