@MASTERSTHESIS\{IMM2002-0948, author = "C. K. Lindeskov", title = "Ambulance Allocation using {GIS}", year = "2002", keywords = "Location, Allocation, {GIS,} Ambulances", school = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}", address = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby", type = "", url = "http://www2.compute.dtu.dk/pubdb/pubs/948-full.html", abstract = "This report deals with the topic of combining Operations Research (OR) and Geographic Information Systems (GIS) to improve the ambulance service of Falck A/{S,} the leading provider of ambulance services in Denmark. Using the {GIS} software ArcView 3.2a (ESRI) the geographic occurrence of accidents over time and three different location allocation models are investigated. Two models on minimizing the average response time and one model on minimizing the maximum response time. The location allocation models used are the Multi Facility Location Allocation problem (MFLA), the p-center problem and the p-median problem. The method used for solving the {MFLA} is the Multi Restart Cooper. The p-center and p-median problems are solved using a metaheuristic called the Noising Method, very similar to Simulated Annealing. The project is carried out under the assumption that the traditional stochastic models used for ambulance allocation do not match the way Falck operates very well. Hence the approach is to place the resources at hand as well as possible in a given situation, without consideration of what happens when the number of available ambulances changes." }