De studerende skal sættes i stand til at analysere om et givet resource optimeringsproblem med fordel kan modelleres som et set partitioning problem.Desuden skal man efterfølgende være istand 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
formuler 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 tilfælde
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.
