[Forside] [Hovedområder] [Perioder] [Udannelser] [Alle kurser på en side]
Lokaliseringsplanlægning beskæftiger sig med at finde en omkostningsminimerende placering af en eller flere nye faciliteter og en optimale tildeling af efterspørgelsen til udvalgte faciliteter. Lokaliseringsproblemer opstår i mange forskellige områder. I den offentlige sektor skal man f.eks. finde en gode placering af skoler eller brandstationer, og i den private sektor skal man især finde placeringer for fabrikker, lagere og omladningspunkter. Lokaliseringsplanlægning er endvidere en central del af strategisk logistisk planlægning, hvor firmaets produktions- og
distributionsnetværk skal modelleres og projekteres. Matematiske modeller for lokaliseringsplanlægning har også mange anvendelsesmuligheder som f.eks. valg af leverandøren, placering af koncentratoren og proxies i computernetværker, fysisk design af databaser, placering af bankkonti. Kurset forsøger at formidle viden om de vigtigste lokaliseringsmodeller og -metoder samt deres anvendelser.
Indledning: overblik over lokaliseringsmodeller og anvendelser. Kontinuerte lokaliseringsmodeller: Weber problemet; multi-Weber problemet; 1-center problemet. Grafteoretiske lokaliseringsmodeller: p-median problemet; overdæknings og maximal overdæknings problemet; p-center problemet; Diskrete lokaliseringsmodeller: placering af faciliteter med ubegrænset kapacitet I -- formulering, anvendelser og forbindelse med overdækninger og pakninger; placering af faciliteter med ubegrænset kapacitet II -- supermodularitet og heuristikker; placering af faciliteter med ubegrænset kapacitet III -- Lagrange relaksationer, omkostningsallokering, dual opstigning; placering af faciliteter med ubegrænset kapacitet IV -- dual tilpasning og dual-baserede ``opdele-og-grænse'' metoder; placering af faciliteter med ubegrænset kapacitet V -- analyse af faste og variable omkostninger; pplacering af faciliteter med begrænset kapacitet I -- primale heuristikker; placering af faciliteter begrænset kapacitet II -- Lagrange relaksationer; placering af faciliteter med begrænset kapacitet III -- Benders' dekomponering; placering af faciliteter med begrænset kapaciteter IV -- kryds dekomponering; placering af faciliteter med begrænset kapacitet V -- spalte-generering og ``opdele-og-prisætte''-metoder; to-trindelte diskrete lokaliseringsmodeller; yderligere diskrete lokaliseringsmodeller.
Matematisk programmering.
Andreas Klose.
2 x 2 timers forelæsninger pr. uge.
Engelsk.
Daskin MS (1995). Network and Discrete Location: Models, Algorithms, and Applications. Wiley.
Love RF, Morris JD, Wesolowsky GO (1988). Facilities Location: Models & Methods. North-Holland.
Noter.
Institut for Matematiske Fag.
På selvbetjening https://mit.au.dk fra den 1. til den 15.maj 2010.
Eftertilmeldinger: Kontakt Oddbjørg Wethelund, oddbjorg@imf.au.dk
Ved slutningen af kursus skal den studerende kunne at
Eksamen omfatter to afleveringsopgaver, en efter hvert kvarter, og en mundlig prøve. Hver afleringsopgave har en arbejdsomfang af cirka 20 timer.
Den mundlig eksamen af 20 minutter er med en ekstern censor. Mundlig eksamen er uden forberedelsestid. Karakteren er efter den danske 7-trin karakterskala og baseret på den skriftlige afleveringsopgave og den mundlige eksamen.
