02723 Optimering med set partitioning modellen og applikationer i praktiske planlægningsproblemer
Engelsk titel:
The Set Partitioning Optimization Model and its Application in Practical Scheduling Problems
Sprog:
Point
(ECTS )
5
Kursustype:
Civil- Videregående Kursus
Skemaplacering:
Kurset gennemføres som et 3-ugers kursus fra 6/8 til 24/8.
Undervisningsform:
Der er skemalagt undervisning de første 3-4 dage. Herefter skal de studerende arbejde med et case fra jernbane industrien.
Kursets varighed:
[Kurset følger ikke DTUs normale skemastruktur]
Evalueringsform:
Varighed eksamen:
Hjælpemidler:
Bedømmelsesform:
Obligatoriske forudsætninger:
Overordnede kursusmål:
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.
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 IMM og CTT på DTU.
