Der er skemalagt undervisning de første 3-4 dage. Herefter skal
de studerende arbejde med et case fra industrien.
Kursets varighed:
3-uger
Evalueringsform:
Hjælpemidler:
Bedømmelsesform:
Tidligere kursus:
02723 og 42122
Obligatoriske forudsætninger:
Overordnede kursusmål:
De studerende skal sættes i stand til at analysere om et givet
ressource optimeringsproblem med fordel kan modelleres som et set
partitioning problem.Desuden skal man efterfølgende være i stand
til at formulere den matematiske model og beskrive en
implementering af løsningsmetoden.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
beskrive et generaliseret set partition problem
formulere et simpelt resource optimeringsproblem baseret på det
generaliserede set partition problem
beskrive implementeringen af et løsningsforslag til et problem
der kan baseres på det generaliserede set partition problem
beskrive nogle planlægningsproblemer der kan håndteres med en
metode der baserer sig på det generaliserede set partition
problem
beskrive vigtige strukturelle egenskaber for matricer der
muliggør en hurtigere løsning for specifikke
heltalsprogrammeringsproblemer
arbejde selvstændigt på et mindre optimeringsprojekt
løse en simpel problemstilling der er baseret på det
generaliserede set partition problem
anvende det generaliserede set partition problem på et
jernbane-specifikt problem.
Kursusindhold:
En af de bedste metoder i forbindelse med løsning af mange
planlægningsproblemer er gennem en formulering som et set
partitioning problem. I kurset præsenteres set partitioning
modellen og hvordan denne kan bruges til praktisk løsning af
mandskabs- og produktionsplanløgnings problemer. De studerende vil
herefter blive sat til at arbejde med et case fra
jernbane-industrien.
Litteraturhenvisninger:
Kursusnoter og slides
Bemærkninger:
Kurset gives af professor David Ryan fra University of Auckland.
Han er anerkendt som en af de bedste undervisere indenfor OR. Han
har desuden mere en 30 års erfaring med løsning af praktiske
problemstillinger indenfor luftfart, jernbane og produktion. Han er
adjungeret professor ved DTU Transport og DTU Management. Kurset
udbydes i fællesskab af DTU Transport og DTU Management i
samarbejde med DTU Informatik.
Mulighed for GRØN DYST deltagelse:
Kontakt underviseren for information om hvorvidt dette kursus giver
den studerende mulighed for at lave eller forberede et projekt som
kan deltage i DTUs studenterkonference om bæredygtighed,
klimateknologi og miljø (GRØN DYST). Se mere på http://www.groendyst.dtu.dk
