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å...

Det var en helt ny fornemmelse, da Søren tidligere på året blev ramt af stress, for han havde aldrig oplevet stresssymptomer før. Søren har arbejdet i…

I 1999 havnede Berit Søgaard mere eller mindre tilfældigt i IT-branchen, og hun har arbejdet her lige siden. I dag er hun compliancedirektør i Visma,…

Nettet er proppet til randen med websider, som kan hjælpe dig med det ene eller andet eller har så nørdet viden, at de med fordel kan besøges.

Unge tech-folk fortæller om deres håb og drømme for fremtiden. Danske virksomheder kigger mod et tysk eksporteventyr. Forfatter sætter spot på Kina og…

26-årige Francesca Tremulo rejste til Danmark fra Italien for tre år siden for at realisere drømmen om en fremtid i spilbranchen. Hun er uddannet…

Kinas tech fungerer og er udviklet i benhård konkurrence til at være bedst og billigst. Talentmassen er enorm, og der er prestige og attraktive…

Alberte Viendahl er 25 år og har læst multimediedesign på KEA. Hun er blevet vild med at kode og nørde, og nu vil hun gerne tage en top up-uddannelse…

Benjamin Elias Harris er 27 år, og han har gået på datamatikerlinjen på KEA. Han startede egentlig med at læse engelsk på Københavns Universitet, men…

28-årige Yousra Diab arbejdede i flere år som socialrådgiver, inden hun tog springet og startede på datamatikeruddannelsen. Det har været svært at…

26-årige Sophie Ankjær Andersen har læst multimediedesign på KEA. Hun drømmer om, at hun i fremtiden skal tage sit arbejde med til Bali og arbejde…