Schemaläggning av tentor

Sammanfattning

Schemaläggning av tentor är en utmanande uppgift där studenters och lärares preferenser sällan är kompatibla. Ett tillvägagångssätt för att konstruera ett tentaschema är att använda sig av en heltalsoptimeringsmodell. En amerikansk forskargrupp har formulerat just en sådan som de löser med en tvåfasheuristik. I denna studie har denna tvåfasheuristik analyserats och återskapats med hjälp av programvaran GAMS. Dessutom har denna heuristik justerats i hopp om att hitta ett bättre schema med snabbare lösningstid. Studiens nya heuristiker skiljer sig främst i fas 1, där den ena använder ett annat urval av kursgrupper och den andra inkluderar fler begränsningar. Studien resulterade i en heuristik som för vissa förutsättningar visade sig vara både snabbare och ha lägre målfunktionsvärde än den ursprungliga heuristiken. Framtida undersökningar uppmuntras att vidare studera hur variation av straff- och dataparametrar förändrar heuristik och resultat, då det hade tagit ett steg i riktningen mot en mer realistisk och verklighetsförankrad modell.