Schemaläggning termin slut tentor (TEE ) vid USA: s militärakademi i West Point är olikt alla andra examen tidtagning problem vi känner till. Examenstidtagning ger normalt en con ningsfri tidtabell som täcker en relativt lång tentamensperiod, där varje tentamen är schemalagd exakt en gång för alla studenter som är inskrivna i motsvarande klass. Situationen är ganska olika på West Point. Det finns hundratals tentor att schemalägga under en så kort tidsperiod att det helt enkelt inte finns någon genomförbar lösning. Utmaningen är då att tillåta något som inte ens beaktas någon annanstans, det vill säga att skapa flera sessioner av vissa tentor, schemalagda vid olika tidpunkter inom tentamensperioden, för att tillåta varje student att ta alla tentor han/hon måste ta. Det övergripande målet är att...nd en genomförbar examen schema med ett minsta antal sådana dubbla tentor. Dokumentet beskriver ett system som har utvecklats på GAMS Development Corp. i nära samarbete med schemaläggningen sta¤ vid West Point, och som har använts framgångsrikt sedan 2001. Den använder matematisk optimering i flera moduler, och några av de tekniker som föreslås är nya. Det är snabbt och exibelt, och tillåter mänsklig interaktion, såsom att lägga till initialt oväntade begränsningar, kommer till exempel från instruktörer'preferenser och ogillande, liksom deras hierarkiska ranking. Den är robust och kan användas av personer som känner till organisationen vid West Point, utan att de behöver vara tekniskt utbildade. Sammantaget, med hjälp av kurs- och studentinformationsdatabaser, är det ett eektivt beslutsstödsystem som kallar optimeringsverktyg på ett diskret sätt.
REF studerar problemet med att schemalägga terminsprov för kadetter vid USA:s militära akademis West Point-anläggning.
Term-End Exam Scheduling at United States Military Academy/West Point
{'venue': 'Journal of Scheduling', 'journal': 'Journal of Scheduling', 'mag_field_of_study': ['Engineering', 'Computer Science']}