Tog-puslespil for viderekomne

Denne artikel stammer fra det trykte Computerworlds arkiv. Artiklen blev publiceret den Computerworld d. 10. november 2006.


Hvordan parkeres 80 S-tog-sæt mest hensigtsmæssigt? Peter Føns løste i sit speciale fra DTU opgaven med en omgang operationsanalyse - en løsning, som DSB nu er ved
at indføre i et nyt system.

Også inden for den skinnebårne trafik kan det være en udfordring at finde et sted at parkere. Det problem kastede 27-årige Peter Føns sig over, da han afsluttede sin civilinge­niøruddannelse fra DTU med speciale i matematisk modellering.
- Jeg ville gerne arbejde med en konkret problemstilling fra den virkelige verden, som jeg kunne behandle med opera­tionsanalyse, fortæller han.
Og konkret blev det: Tonstunge togstammer, der skal rangeres rundt på "parkeringspladserne" på S-togs-stationer på den bedst mulige måde.
Problemstillingen kom fra svenske softwarefirma Carmens Systems, som Peter Føns' vejleder havde kontakter til.
Firmaet var i gang med at udvikle et planlægningssystem, der kunne styre DSB's samlede togflåde og så i S-togs-parkeringen en problemstilling, der kunne bruge lidt akademisk fordybelse.

At trille tomme tog, der rent funktionelt er helt ens, ud på et sidespor, lyder måske ikke specielt avanceret. Men der er en del hensyn at tage, når S-togene skal parkeres.
Sidesporene, hvor S-togene får deres nattesøvn, er indrettet forskelligt med forskellige sporlængder og adgangsveje, ligesom det ikke er alle spor, rengøringspersonalet kan arbejde fra. Og så er der kun lige nok pladser til at huse alle tog.

I dag sørger erfarne parkeringsplanlæggere hos DSB for manuelt at fordele togstammerne bedst muligt på sidesporene. Ganske som i filmen "Olsen-banden på sporet" holder DSB-folkene af rettidighed og faste rutiner, men nogle gange går alt jo ikke som planlagt. Og så kan den manuelle planlægning blive temmelig besværlig.
- Planlæggerne hos DSB har en solid erfaring og ved normalt, hvad der skal gøres. Men når der opstår forsinkelser eller sker ændringer i køreplanen, vil systemet hurtigt kunne hjælpe dem til at finde den bedste løsning, siger Peter Føns.
Nogle gange var ‘hurtigt' dog en overdrivelse, når Peter Føns selv kørte analyser af S-togs-parkeringen.
Skulle sidesporene ved en af S-togs-nettets mest komplekse stationer - Hillerød - under behandling, kunne det tage hans computer op til 30 timer at tygge alle muligheder igennem.
- Hvis problemet vokser bare en lille smule, vokser tidsforbruget eksponentielt. Så i praksis vil man dele et større problem op i flere mindre problemer, for at få brugbare svartider. Man kan også acceptere det foreløbigt bedste resultat, der er dukket op efter for eksempel fem minutters beregning, for det optimale resultat er måske kun marginalt bedre, forklarer Peter Føns.
Carmens Systems - der siden er blevet opkøbt og nu hedder Jeppesen - er i disse måneder i fuld gang med at implementere det nye flådestyringssystem hos DSB, og Peter Føns' speciale har efterladt et par fingeraftryk i firmaets software.
Samlet set forventer DSB at spare tre procent på omkostningerne til at holde materiellet rullende.

Da Peter Føns før sommer­ferien havde afleveret og forsvaret sit speciale, var han et 11-tal og et job hos PA Consulting Group rigere.
I firmaets afdeling for Decision Sciences Practice bruger han i dag i høj grad den viden, han opbyggede under specialeskrivningen.
- Ligesom jeg gjorde med depotstyring af S-tog, bruger vi i min afdeling matematisk modellering og operationsanalyse til at understøtte beslutninger. Det kan være ved at finde frem til, hvordan en virksomheds forsyningskæde optimeres, eller hvordan en produktionshal indrettes så effektivt som muligt, forklarer han.

Computerworld taler jævnligt med studerende på de højere it-uddannelser om indhold og brug af deres specialer. peter føns har skrevet om et system til at rangere S-togs-stammer på plads for natten.

OriginalModTime: 09-11-2006 14:42:27




Brancheguiden
Brancheguide logo
Opdateres dagligt:
Den største og
mest komplette
oversigt
over danske
it-virksomheder
Hvad kan de? Hvor store er de? Hvor bor de?
Brother Nordic A/S
Import og engroshandel med kontormaskiner.

Nøgletal og mere info om virksomheden
Skal din virksomhed med i Guiden? Klik her

Kommende events
Brand din forretning og skab nye leads med Microsoft Dynamics 365 til marketing

Vidste du, at Microsoft Dynamics også byder på stærk funktionalitet til marketingafdelingen? På kun 1 1/2 time inspirerer vi dig til, hvordan du kan bruge Dynamics 365 Marketing til at brande din forretning og skabe nye leads.

17. maj 2021 | Læs mere


Vælg den rigtige infrastruktur og it-arkitektur

Få indblik i, hvordan du kan sikre sammenhæng og overblik i et it-landksab, der konstant ændres. Dette kan blandt andet gøres med de rette strategisk og teknologiske vlag, så effektiviteten, stabiliteten og sikkerheden opretholdes. Den rigtige infrastruktur og it-arkitektur kan uden tvivl hjælpe dig med at skabe overblikket over dit it-landskab.

18. maj 2021 | Læs mere


Digital transformation og innovation: Inspiration til digitale succeshistorier

Kom ind bag facaden hos nogle af Danmarks bedste it-folk, og lær hvordan de arbejder med digital transformation og innovation. Du får muligheden for at høre, hvordan du kan bruge den nye teknologi til at få etableret det mest effektive udviklings- og innovationsmilø.

19. maj 2021 | Læs mere






Premium
Sikkerhedsekspert: Derfor har Colonial været nødt til at betale hackere ransomware på 30 millioner kroner - vil sagtens kunne ske i Danmark
Interview: Hvorfor har mægtige Colonial Pipeline valgt at betale ransomware til hackere trods anbefalinger fra myndigheder og sikkerhedsmiljøet? "Det er ikke helt sort og hvidt," siger sikkerheds-ekspert Leif Jensen fra Eset.
Computerworld
Nye informationer om det største iPhone-hack nogensinde ser dagens lys: 128 millioner brugere blev ramt
Hidtil hemmeligholdte detaljer om verdens største iPhone-hack er kommet frem under retssagen mellem Apple og Epic Games. 128 millioner brugere blev ramt, og mere end 4.000 apps blev inficeret. Se detaljerne her.
CIO
Har du rost din mellemleder i dag? Snart er de uddøde - og det er et tab
Computerworld mener: Mellemledere lever livet farligt: Topledelsen får konstant ideer med skiftende hold i virkeligheden, og moden går mod flade agile organisationer. Men mellemlederen er en overset hverdagens helt med et kæmpe ansvar. Her er min hyldest til den ofte latterliggjorte mellemleder.
Job & Karriere
Eva Berneke stopper som topchef i KMD og flytter til Paris: Her er KMD's nye topchef
Efter syv år på posten som topchef for KMD forlader Eva Berneke selskabet. Nu flytter hun med familien til Paris, hvor hun vil fortsætte sit bestyrelsesarbejde. KMD har allerede afløser på plads.
White paper
Er de cyberkriminelle allerede trængt ind – uden at du har opdaget det?
Optimér din sikkerhed ved at kombinere indsatsen for at holde IT-kriminelle ude med en konstant antagelse om, at de muligvis allerede er trængt ind på dit netværk.