DM204: Skedulering, Skemalægning og Ruteplanlægning (5 ECTS)

STADS: 15008301

Niveau
PhD-kursus

Undervisningsperiode
Kurset udbydes efter behov.

Ansvarlige undervisere
Ingen ansvarlige undervisere angivet, kontakt eventuelt instituttet

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

Kommentar:
Underviser: Niels H. Kjeldsen.

Indgangskrav:
Ingen

Faglige forudsætninger:
Bachelorgraden skal være bestået. Stoffet fra DM545 Lineær og Heltalsprogrammering og DM811 Heuristikker og lokalsøgningsalgoritmer for kombinatorisk optimering forudsættes kendt.

Kursusintroduktion
Kursets formål er at give deltagerne evnen til at formulere, modellere og udtænke løsningstilgang til problemer der opstår indenfor planlægning, skemalægning og ruteplanlægning.

Forventet læringsudbytte
Ved kursets afslutning forventes den studerende at kunne:

• genkende og klassificere skedulerings, skemalægnings og ruteplanlægnings problemer under brug af passende formel notation.
• formulere heltalsprogrammerings og heuristiske modeller for problemerne diskuteret i undervisningen;
• gengive i detaljer de tilegnede algoritmer for et specifikt problem diskuteret i undervisningen;
• analysere de anvendte metoder mht. deres kompleksitet

Emneoversigt
Kurset omhandler matematisk modellering og optimering indenfor tre industrielle anvendelsesområder: produktionsplanlægning, serviceskemalægning og ruteplanlægning for køretøjer. Eksempler på anvendelser som betragtes i kurset er

• flow-shop og job-shop skedulering, resource begrænset projektplanlægning
• mandskabsskemalægning, uddannelsesskemalægning og personaleplanlægning
• ruteplanlægning for køretøjer med begrænsninger som kommer fra kapacitet, tidsintervaller og besøgsorden.

Hvert problem vil blive præcist formuleret, matematisk modelleret indenfor en af de generelle løsningsteknikker. Heltalsprogrammering og heuristikker så vel som dedikerede algoritmer baseret på dynamisk programmering eller branch & bound, skitseres når de med fordel kan anvendes på problemerne. I kurset indgår gruppearbejde med praktiske øvelser og realistiske data 

Litteratur
Der er i øjeblikket ikke angivet nogle materialer for kurset.

Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver
Ingen

Eksamen- og censurform:
Mundtlig eksamen der bedømmes med karakter efter 7-trinsskalaen og ekstern censur. (15008302)

Reeksamen i samme eksamenstermin eller i umiddelbar forlængelse heraf

Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 16 timer
Træningsfase: 12 timer

Aktiviteter i studiefasen Studiefase: 10 timer

Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. september 2013 til 31. januar 2017.