Parallel local search algorithms for high school timetabling problems

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