Time-dependent MEXCLP with startup and relocation cost

Journal Article (2015)
Author(s)

Karen Aardal (TU Delft - Discrete Mathematics and Optimization, Centrum Wiskunde & Informatica (CWI))

Pieter L. van den Berg (TU Delft - Discrete Mathematics and Optimization)

DOI related publication
https://doi.org/10.1016/j.ejor.2014.10.013 Final published version
More Info
expand_more
Publication Year
2015
Language
English
Issue number
2
Volume number
242
Pages (from-to)
383-389
Downloads counter
219

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.