Time-dependent MEXCLP with startup and relocation cost

None, None; None, None

Time-dependent MEXCLP with startup and relocation cost

Journal Article (2015)

Author(s)

Karen Aardal (TU Delft - Electrical Engineering, Mathematics and Computer Science, Centrum Wiskunde & Informatica (CWI))

Pieter L. van den Berg (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Research Group

Discrete Mathematics and Optimization

Case study Ambulance base locations Integer optimization models

DOI related publication

https://doi.org/10.1016/j.ejor.2014.10.013 Final published version

To reference this document use

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

More Info

expand_more

Publication Year

2015

Language

English

Research Group

Discrete Mathematics and Optimization

Issue number

2

Volume number

242

Pages (from-to)

383-389

Downloads counter

237

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.