نام پژوهشگر: اکرم راعی عزآبادی
اکرم راعی عزآبادی آرش قربان نیا دلاور
در این پروژه یک الگوریتم زمان بندی با کمک ga و با در نظر گرفتن آشکارساز آستانه بر روی کارهای دسته ای ارائه خواهیم نمود. در الگوریتم پیشنهادی کارهای مستقل دسته ای را با تکنیک جدیدی ارائه خواهیم نمود تا بتوانیم زمان بندی آنها را بهینه نماییم. برای اینکار از یک آشکارساز آستانه استفاد می کنیم تا در بین کارهای انتخاب شده، منابع پردازشی کارهای دسته ای را با اولویت بندی مورد پردازش قرار دهند. همچنین سلسله مراتب انجام کارها در هر دسته با استفاده از الگوریتم dgbsa تعیین می شود. حال با مشاهده کارهای صورت گرفته قبلی می توانیم الگوریتمی را ارائه دهیم که با افزودن پارامترهای ویژه به تابع هدف الگوریتم های قبلی، تابع صلاحیت بهینه ای را ارائه نماییم که در الگوریتم پیشنهادی جدید مورد استفاده قرار گرفته است. الگوریتم dgbsa نسبت به ارزیابی های صورت گرفته دارای کارایی های بالاتری می باشد. پارامترهای موثر استفاده شده در الگوریتم پیشنهادی می توانند زمان اتلاف کل منابع پردازشی را نسبت به الگوریتم های قبلی کاهش دهند. همچنین این الگوریتم می تواند با تکنیک جدید ارائه شده مشکلات قبلی را در پردازش دسته ای بهبود بخشد.