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.
Burke och Al. REF undersökte varianter av variabel grannskapssökning och fick de bästa resultaten i litteraturen över några av problemen i Toronto dataset.
A graph-based hyper-heuristic for educational timetabling problems
{'venue': 'European Journal of Operational Research', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}