حل مسئله زمان بندی JSP با استفاده از روش ترکیبی حریصانه

مسئله ی زمان بندی یکی از مسائل مهم و پر کاربرد در طراحی پردازنده های چند هسته ای و پردازش موازی محسوب می شود. به همین دلیل، در سالیان اخیر تحقیقات گسترده ای در ارتباط با این مسئله انجام شده است. به طور کلی، زمان بندی به معنای یافتن زمان مناسب جهت رخدادن یک رویداد می باشد. برخی از مسائل زمان بندی مانند JSP از دسته مسائل NP hard محسوب می شوند. این مقاله با ارائه ی روشی ترکیبی به حل مسئله ی JSP در پردازنده های چند هسته ای می پردازد. جهت ارزیابی روش پیشنهادی مدت زمان اجرای تمامی کارها، میزان مصرف انرژی و تاخیر اندازه گیری شده است. بررسی نتایج حاصل از شبیه سازی نشان می دهد، الگوریتم معرفی شده به صورت موثری مدت زمان اجرای کارها را کاهش می دهد. ضمنا، مصرف انرژی در روش پیشنهادی در مقایسه با روش های حریصانه تفاوت معنی داری ایجاد نکرده است. همچنین، در مواردی از نظر میزان تاخیر در اجرای کارها موثرتر عمل می کند.

کلیدواژه ها:

زمان بندی ، الگوریتم حریصانه ، job shop scheduling ، مصرف انرژی ، مدت زمان اجرای تمامی کارها