Projekt 4. - Institut for Matematik og Datalogi - Syddansk Universitet

N a t u r v i d e n s k a b e l i g t P r o j e k t / F a r m a c e u t : V a l g f r i t P r o j e k t
Projekt 15. Facilitetsplacering
Vejleder: Mette Gamst, gamst@imada.sdu.dk
Institut: Institut for Matematik og Datalogi
Praktisk del: Programmering
Gruppeplacering: Biblioteket
Gruppestørrelse: Mindst 3 og max 5 deltagere. To grupper kan arbejde med projektet.
Kommentarer: Projektet er sœrligt velegnet til studieordning i datalogi.
Keywords:
Datalogi, kombinatorisk optimering, programmering, facility location
Abstract
Projektet handler om at bestemme hvor en virksomhed skal åbne sine fabrikker i forhold til kunders
placering. Givet er et antal fabrikker og et antal kunder. Hver kunde har en efterspørgsel og
hver fabrik har en øvre kapacitet for hvor meget efterspørgsel, den kan opfylde. En fabrik skal
være åben for at kunne betjene kunder. Der er en omkostning tilknyttet at åbne fabrikken og der
er en omkostning tilknyttet at lade en fabrik betjene en kunde. Facilitetsplaceringsproblemet går
ud på at betjene alle kunder, så kunders efterspørgsel bliver opfyldt og så fabrikkers kapacitet ikke
overskrides. Målet er at løse problemet med lavest mulige samlede omkostninger.
Projektet skal indholde en analyse af facilitetsplaceringsproblemet, en præsentation af en matematisk
formulering og nogle overvejelser om hvor svært problemet er at løse. En løsningsalgoritme
skal foreslås og implementeres. Algoritmens ydeevne måles på værdien af de samlede
omkostninger i forhold til dens tidsforbrug.
Minikurser
Obligatorisk: Projektarbejde (LaTeX).
Anbefalede: Ingen
Litteraturliste over metode artikler, som udleveres til de studerende
Korte and Vygen: Combinatorial Optimization, Theory and Algorithms. Springer, 2008, Kap. 22
17