[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 g den optimale tildeling af efterspørgselen til udvalgte faciliteter.
Lokaliseringsproblemer opstår i mange forskellige områder. I den offentlige sektor skal man f.eks. finde en god placering af skoler eller randstationer, og i den private sektor skal man især finde placeringer for fabrikker, lagre og omladningspunkter. Lokaliseringsplanl\ae{}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ør, 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;
placering 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ænsede kapaciteter
IV -- kryds dekomponering; placering af faciliteter med begrænset kapacitet V -- spalte-generering og ``opdele-og-prissætte''-metoder; to-trindelte diskrete lokaliseringsmodeller.
Mathematisk 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.
Notater.
Institut for Matematiske Fag.
Informationskontoret, Institut for Matematiske Fag.
Ved slutningen af kursus skal den studerende kunne
Eksamen er i to dele. Første del er en afleveringsopgave efter hvert kvarter.
Hver afleringsopgave har et arbejdsomfang på cirka 20 timer. Den anden del
er en mundlig eksamen på 20 minutter med en ekstern censor. Mundtlig eksamen er
uden forberedelsestid. Karakteren er efter den danske 7-trins karakterskala og
baseret på den skriftlige afleveringsopgave og den mundlige eksamen.
