The Examination Timetabling Problem (ETP) is the problem of scheduling a number of exams during a set time period so that no students are required to sit two exams simultaneously. Despite the complexity of the problem, universities all over the world solve ETPs several times each year. Two known methods for solving ETPs is using either heuristics or Hopfield Neural Networks (HNN). This thesis compares the performance of a heuristic algorithm implemented with Local Search, Simulated Annealing and Tabu Search to the performance of a HNN algorithm. Both algorithms were executed on ten different ETPs reduced to Graph Colouring Problems (GCP). The results show that the heuristic algorithm always generated more satisfactory solutions to the ETPs than the HNN. The HNN was, however, implemented as software in this thesis. It is intended to be implemented as hardware and if this method were to have been used instead the HNN algorithm might have produced other results. At this stage the heuristic algorithm is more suitable than the HNN algorithm for solving ETPs.

Schemaläggningsproblem för examinationer (ETP) syftar på problemet att schemalägga ett antal examinationer under ett bestämt tidsintervall så att ingen student behöver närvara på flera examinationer samtidigt. Det är ett komplext problem som universitet världen över behöver lösa flera gånger per år. Två kända metoder för att lösa ETPs är användning av antingen heuristiker eller Hopfield Neural Networks (HNN). Den här uppsatsen jämför prestandan av en heuristik implementerad med Lokal Sökning, Simulerad Härdning och Tabusökning med presentandan av en HNN-algoritm då båda metoderna exekveras på tio ETPs reducerade till Graffärgningsproblem (GCP). Resultaten visar att heuristiken alltid genererade mer tillfredsställande lösningar till schemaläggningsproblemen än HNN-algoritmen gjorde. HNN-algoritmen, som egentligen bör implementeras som hårdvara, implementerades dock som mjukvara i den här avhandlingen. Hade den implementerats som hårdvara istället hade kanske andra resultat producerats. För tillfället lämpar sig heuristiken bättre än HNN-algoritmen för att lösa ETPs.