I detta dokument presenteras en undersökning av ett enkelt generiskt hyperheuristiskt tillvägagångssätt på en uppsättning allmänt använda konstruktiva heuristik (grafikfärgning heuristik) i tidtagning. Inom det hyperheuristiska ramverket används en Tabu Search metod för att söka efter permutationer av grafheuristik som används för att bygga tidtabeller i examen och kurstidtagning problem. Detta underbygger en flerstegs hyper-heuristic där Tabu Search använder permutationer på ett annat antal grafheuristics i två steg. Vi studerar detta graf-baserade hyper-heuristiska tillvägagångssätt inom ramen för att utforska grundläggande frågor om sökområdet för det hyper-heuristiska (heuristiska rummet) och lösningsutrymmet. Sådana frågor har inte tagits upp i annan hyperheuristisk forskning. Dessa metoder testas på både examen och kurs riktmärke timetabling problem och jämförs med finjusterade skräddarsydda state-of-the-art metoder. Resultaten ligger inom intervallet för de bästa resultaten som rapporterats i litteraturen. Det tillvägagångssätt som beskrivs här är ett betydligt mer allmänt tillämpbart tillvägagångssätt än det nuvarande tekniska läget i litteraturen. Det framtida arbetet kommer att utvidga denna hyperheuristiska ram genom att använda metoder som är tillämpliga på ett bredare spektrum av tidsåtgångs- och schemaläggningsproblem.
År 2007 var Burke et al. REF forskade om att få tabu sökning för att hitta sekvenser av graf heuristik för att konstruera lösningar för tidtagning problem och övervägde effekterna av olika antal låga nivåer graf heuristik på undersökningen tidtagning problem.
A graph-based hyper-heuristic for educational timetabling problems
{'venue': 'European Journal of Operational Research', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}