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
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.
Litteratur:
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/kursustilmelding.aspx