AU kursuskatalog arkiv

Ruteplanlægning Q3+Q4 ( forår 2011 - 10 ECTS )

Rammer for udbud

• Uddannelsessprog: dansk
• Niveau: Kandidatkursus.  
• Semester/kvarter: 3. + 4. kvarter (Forår 2011).
• Timer per uge: 4.  
• Deltagerbegrænsning:
• Undervisningssted: Århus
• Hovedområde: Det Naturvidenskabelige Fakultet
• Udbud ID: 29180

Formål

 Logistik er en væsentlig ledelsesopgave og ansvarlig for at planlægge og styre alle processer, som er nødvendige for at levere varer og ydelser fra produktionssted til efterspørgselssted på en effektiv og efficient måde. En nøgleaktivitet inden for logistik er transportplanlægning, og en vigtig del af sidstnævnte er ruteplanlægning. Denne planlægnings formål er en efficient indsats af køretøjer til at udlevere varer til kunderne. I mange år har modeller og metoder fra operationsanalyse, især heltalsoptimering og kombinatorisk optimering, spillet en vigtig rolle på dette område. Men ruteplanlægningsproblemer er også meget svære at løse. Derfor bruger vi en række forskelliger optimeringsmetoder og især heuristiske løsningsmetoder. Kursets formål er at give et overblik over de vigtigste modeller og metoder og deres anvendelse til at løse forskellige ruteplanlægningsproblemer. 

Indhold

Introduktion til ruteplanlægning; handelsrejsendes problem: problemformulering, metoder til at finde brugbare løsninger, metoder til at forbedre brugbare løsninger, Lin-Kernighan heuristik, brugbare uligheder; klassiske metoder
til ruteplanlægningsproblemet: rute-først -- klynge-derefter, generaliseret tilordnings-heuristik og lokaliseringsbaseret heuristik, blomsterblad heuristik og heuristikker baseret på mængde opdeling, svejfe procedure, besparelse procedure, indsættelse procedure; forbedringsmetoder; sekventiel lokal søgning; nyere meta-heuristiske metoder; k-center træ relaksation; k-træ relaksation; ressource-begrænset korteste vej problemet; søjle-generering og "opdele-og-prisætte"-metoder.

Faglige forudsætninger

 Matematisk programmering.

Underviser

Andreas Klose.

Undervisnings- og arbejdsform

2 x 2 timers forelæsninger pr. uge. 

Engelsk.

Litteratur

 Toth P, Vigo D (2002): The Vehicle Routing Problem. SIAM Monograph on Discrete Mathematics and Applications.

Udbyder

Institut for Matematiske Fag.

Tilmelding til undervisning

På selvbetjeningen https://mit.au.dk fra den 1. til den 15. november 2010.

Læringsmål

Ved slutningen af kurset skal den studerende kunne

• anvende og kombinere standard værktøjer og teknikker til at løse ruteplanlægningsproblemer,
• diskutere konflikten imellem at udnytte specifikke problem strukturer og målet om generelt anvendelige løsningsmetoder,
• identificere begrænsninger og antagelser af forskellige ruteplanlægningsmodeller,
• ræsonnere over, hvilke metoder man skal benytte og måske kombinere for at løse praktiske ruteplanlægningsproblemer,
• generalisere den erhvervede viden om fundamentale modeller og metoder til dybere studier inden for området.

Studieordning og bedømmelse

Tilvalgsfag: Matematik-økonomi

• Mundtlig, bedømt efter 7-skala med ekstern censur

Tilvalgsfag: Matematik-økonomi

• Mundtlig, bedømt efter 7-skala med ekstern censur

Eksamen omfatter to afleveringsopgaver, en efter hvert kvarter, og en  mundtlig prøve. Hver afleringsopgave har et arbejdsomfang af cirka 20 timer. Den mundlig eksamen på 20 minutter er med ekstern censor. Mundtlig eksamen er
uden forberedelsestid. Karakteren er efter den danske 7-trin karakterskala og baseret på den skriftlige afleveringsopgave og den mundtlige eksamen.