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

STADS: 15008301

Niveau
PhD-kursus

Undervisningsperiode

Udbydes efter behov.

Ansvarlige undervisere
Email: marco@imada.sdu.dk

Skemaoplysninger
Der er ingen skemaoplysninger for den valgte periode.

Kommentar:
Ubegrænset deltagerantal. 4. kvartal.

Indgangskrav:
Ingen

Faglige forudsætninger:
Bachelorgraden skal være bestået. Stoffet fra DM515 Introduktion til Lineær og Heltalsprogrammering, og DM8XX Modeller og løsningsmetoder for optimeringsproblemer med sidebetingelser 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 constraint programmerings 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, og 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, constraint programming og heuristikker. Dedikerede algoritmer baseret på dynamisk programmering eller branch & bound, skitseres også når de med fordel kan anvendes på problemerne.

Litteratur

Meddeles ved kursets start.

Pensum
Se pensumbeskrivelse.

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

Forudsætningsprøver
Ingen

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

Reeksamen følger reglerne vedtaget af studienævnet.

Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.

Forelæsninger, antal timer 38.
Laboratorieøvelser, antal timer 10.
Aktiviteter i studiefasen

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. februar 2011 til 31. august 2013.