Dennis Søren Holm og Rasmus Ørnstrup Mikkelsen, der er ph.d.-studerende ved DTU Management og forsker i matematisk modellering, har netop vundet guld ved VM i skemalægning ved at udvikle en algoritme, der kan løse planlægningsproblemer på universiteterne.

forskning

Danskere vinder guld i VM i skemalægning

Danske ph.d.-studerende har vundet guld ved VM i skemalægning ved at udvikle en algoritme, der kan løse planlægningsproblemer på universiteterne.

Hvad er udfordringen?

Der er utroligt mange faktorer, som spiller ind, når man skal lægge et kompliceret skema med mange interessenter. På et stort universitet er der faktisk så mange kombinationer, at det hurtigt overstiger antallet af atomer i universet. Det har stor betydning for universiteternes logistik og økonomi, at man kan få skemaer og lokaleplanlægning til at gå op. Overfyldte lokaler, dobbeltbookinger, dårlig ressourceudnyttelse og klager fra undervisere og studerende er nogle af de ting, man kan undgå, hvis man formår at lægge et optimalt skema.

Hvordan foregår VM?

VM i skemalægning går ud på at udvikle en algoritme, som kan lægge det bedste skema for et givent planlægningsproblem. Ud over Danmark var der hold fra Frankrig, Kosovo, Portugal og Schweiz i finalen. I år var opgaven at lægge skemaer for forskellige semestre på ti universiteter verden over, som har mange forskellige krav til, hvordan et godt skema ser ud. Vi skulle placere universiteternes undervisning i form af forelæsninger og øvelser i forskellige rum på forskellige tidspunkter til forskellige hold studerende. Konkurrencen er foregået hen over et helt år, hvor vi løbende fik nye datasæt.

Hvor meget regnekraft kræver det?

Arbejdet består i at opstille millioner af ligninger med millioner af ukendte variabler og så finde frem til den bedste løsning. Da det sidste datasæt blev offentliggjort med kun ti dage tilbage, brugte vi 48 computere på DTU Computing Center, der hver har 256 GB RAM, og som regnede på fuld kraft i 10 dage. Det svarer cirka til, at 1.500 normalcomputere var i gang samtidig.

Hvad er næste skridt?

Vi deltager i Data Science for University Management, hvor vi sammen med MaCom og DTU undersøger, hvordan programmet Lectio, som bruges til skemalægning i gymnasier, kan videreudvikles til universiteter. Under coronakrisen skulle DTU både tage højde for afstandskrav, hvor kapaciteten blev reduceret med 50 procent, og et øget optag af studerende. Det gav os mulighed for at teste vores model i praksis, og vi hjalp DTU med planlægningen. Men algoritmen er så alsidig, at den kan bruges på alle universiteter – og mange andre brancher, der kræver seriøs planlægning.

International Timetabling Competition har fundet sted hvert andet år siden 2010.


Læs også...

Den danske IT-branche omsatte for knap 330 milliarder kroner sidste år, hvilket er rekord. Fremgangen sker til trods for, at det samlede antal ansatte…

Det seneste halve år har PROSA oplevet, at antallet af henvendelser om opsigelser overstiger antallet af ansættelseskontrakter. ”Det er nyt og uvant,…

Kommissionens udspil omkring at gøre EU førende inden for AI-udvikling blev offentliggjort 9. april. Der skal blandt andet oprettes AI-gigafabrikker…

I 2026 åbner SDU et nyt campus i Vejle, som skal have fokus på IT- og STEM-uddannelser. Nu har uddannelses- og forskningsministeren godkendt de første…

Meta vil udvide begrænsningerne i de ungdomskonti til Instagram, som virksomheden indførte i blandt andre USA, Canada og England i efteråret. Samtidig…

Surrogatmødre, medforældre og stedbørnsadoptanter får nu udvidede muligheder for at holde barsel. Læs om de nye regler her.

PROSA oplever en stigning blandt især mandlige medlemmer, der opsiges enten i forbindelse med, at de fremsætter ønske om afholdelse af forældreorlov,…

Netcompany har alle de rette kontakter og kontrakter med det offentlige Danmark, men det sker desværre ofte på bekostning af de ansatte. ”Der er for…

Peter var glad og spændt, da han landede sit første job i IT-branchen – en ansættelse i Netcompany. Men nu, et halvt år senere, er han ved at brænde…

Fredag den 4. april er det 50 år siden, at Bill Gates og Paul Allan stiftede virksomheden Microsoft. De gjorde hjemmecomputeren (desktop) til…