Time-dependent MEXCLP with startup and relocation cost

Journal article (2015)

Authors

K.I. Aardal Discrete Mathematics and Optimization - , Centrum Wiskunde & Informatica (CWI)

P.L. van den Berg Discrete Mathematics and Optimization -

Research Group

Discrete Mathematics and Optimization () (TU Delft)

Ambulance base locations Integer optimization models

To reference this document use:

http://resolver.tudelft.nl/uuid:9517a1ad-6a8e-45fd-bec7-486c40b28dec

More Info

expand_more

Published Date

2015

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Delft Institute of Applied Mathematics

Research Group

Discrete Mathematics and Optimization

Abstract

In this paper we introduce a time-dependent probabilistic location model for Emergency Medical Service (EMS) vehicles. The goal is to maximize the expected coverage throughout the day and at the same time minimize the number of opened facilities and the number of relocations. We apply our model to both a randomly generated test instance and to data from the city of Amsterdam, the Netherlands. We see that time-dependent models can result in better solutions than time-independent models. Furthermore, we see that the current set of base locations in Amsterdam is not optimal. We can obtain higher coverage with even less base locations.