Models for ambulance planning on the strategic and the tactical level

J. Theresia van Essen, Johann L. Hurink, Stefan Nickel, Melanie Reuter

Abstract

Ambulance planning involves decisions to be made on different levels. The decision for choosing base locations is usually made for a very long time (strategic level), but the number and location of used ambulances can be changed within a shorter time period (tactical level). We present possible formulations for the planning problems on these two levels and discuss solution approaches that solve both levels either simultaneously or separately. The models are set up such that different types of coverage constraints can be incorporated. Therefore, the models and approaches can be applied to different emergency medical services systems occurring all over the world. The approaches are tested on data based on the situation in the Netherlands and compared based on computation time and solution quality. The results show that the solution approach that solves both levels separately performs better when considering minimizing the number of bases. However, the solution approach that solves both levels simultaneously performs better when considering minimizing the number of ambulances. In addition, with the latter solution approach it is easier to make a good trade-off between minimizing the number of bases and ambulances because it considers a weighted objective function. However, the computation time of this approach increases exponentially with the input size whereas the computation time of the approach that solves both levels separately follows a more linear trend.
Original languageUndefined
Place of PublicationEindhoven
PublisherTU Eindhoven, Research School for Operations Management and Logistics (BETA)
Number of pages27
StatePublished - Oct 2013

Publication series

NameBeta working paper
PublisherUniversity of Eindhoven, Beta Research School for Operations Management and Logistics
No.WP-434
ISSN (Print)1386-9213

Fingerprint

Planning
The Netherlands

Keywords

  • METIS-300030
  • EWI-23756
  • Simulation
  • Integer Programming
  • Ambulance planning
  • Local search
  • IR-87377
  • Stochastic programming

Cite this

van Essen, J. T., Hurink, J. L., Nickel, S., & Reuter, M. (2013). Models for ambulance planning on the strategic and the tactical level. (Beta working paper; No. WP-434). Eindhoven: TU Eindhoven, Research School for Operations Management and Logistics (BETA).

van Essen, J. Theresia; Hurink, Johann L.; Nickel, Stefan; Reuter, Melanie / Models for ambulance planning on the strategic and the tactical level.

Eindhoven : TU Eindhoven, Research School for Operations Management and Logistics (BETA), 2013. 27 p. (Beta working paper; No. WP-434).

Research output: ProfessionalReport

@book{f6cab9a1189d4e55b9966a2550f43e98,
title = "Models for ambulance planning on the strategic and the tactical level",
abstract = "Ambulance planning involves decisions to be made on different levels. The decision for choosing base locations is usually made for a very long time (strategic level), but the number and location of used ambulances can be changed within a shorter time period (tactical level). We present possible formulations for the planning problems on these two levels and discuss solution approaches that solve both levels either simultaneously or separately. The models are set up such that different types of coverage constraints can be incorporated. Therefore, the models and approaches can be applied to different emergency medical services systems occurring all over the world. The approaches are tested on data based on the situation in the Netherlands and compared based on computation time and solution quality. The results show that the solution approach that solves both levels separately performs better when considering minimizing the number of bases. However, the solution approach that solves both levels simultaneously performs better when considering minimizing the number of ambulances. In addition, with the latter solution approach it is easier to make a good trade-off between minimizing the number of bases and ambulances because it considers a weighted objective function. However, the computation time of this approach increases exponentially with the input size whereas the computation time of the approach that solves both levels separately follows a more linear trend.",
keywords = "METIS-300030, EWI-23756, Simulation, Integer Programming, Ambulance planning, Local search, IR-87377, Stochastic programming",
author = "{van Essen}, {J. Theresia} and Hurink, {Johann L.} and Stefan Nickel and Melanie Reuter",
year = "2013",
month = "10",
series = "Beta working paper",
publisher = "TU Eindhoven, Research School for Operations Management and Logistics (BETA)",
number = "WP-434",
address = "Netherlands",

}

van Essen, JT, Hurink, JL, Nickel, S & Reuter, M 2013, Models for ambulance planning on the strategic and the tactical level. Beta working paper, no. WP-434, TU Eindhoven, Research School for Operations Management and Logistics (BETA), Eindhoven.

Models for ambulance planning on the strategic and the tactical level. / van Essen, J. Theresia; Hurink, Johann L.; Nickel, Stefan; Reuter, Melanie.

Eindhoven : TU Eindhoven, Research School for Operations Management and Logistics (BETA), 2013. 27 p. (Beta working paper; No. WP-434).

Research output: ProfessionalReport

TY - BOOK

T1 - Models for ambulance planning on the strategic and the tactical level

AU - van Essen,J. Theresia

AU - Hurink,Johann L.

AU - Nickel,Stefan

AU - Reuter,Melanie

PY - 2013/10

Y1 - 2013/10

N2 - Ambulance planning involves decisions to be made on different levels. The decision for choosing base locations is usually made for a very long time (strategic level), but the number and location of used ambulances can be changed within a shorter time period (tactical level). We present possible formulations for the planning problems on these two levels and discuss solution approaches that solve both levels either simultaneously or separately. The models are set up such that different types of coverage constraints can be incorporated. Therefore, the models and approaches can be applied to different emergency medical services systems occurring all over the world. The approaches are tested on data based on the situation in the Netherlands and compared based on computation time and solution quality. The results show that the solution approach that solves both levels separately performs better when considering minimizing the number of bases. However, the solution approach that solves both levels simultaneously performs better when considering minimizing the number of ambulances. In addition, with the latter solution approach it is easier to make a good trade-off between minimizing the number of bases and ambulances because it considers a weighted objective function. However, the computation time of this approach increases exponentially with the input size whereas the computation time of the approach that solves both levels separately follows a more linear trend.

AB - Ambulance planning involves decisions to be made on different levels. The decision for choosing base locations is usually made for a very long time (strategic level), but the number and location of used ambulances can be changed within a shorter time period (tactical level). We present possible formulations for the planning problems on these two levels and discuss solution approaches that solve both levels either simultaneously or separately. The models are set up such that different types of coverage constraints can be incorporated. Therefore, the models and approaches can be applied to different emergency medical services systems occurring all over the world. The approaches are tested on data based on the situation in the Netherlands and compared based on computation time and solution quality. The results show that the solution approach that solves both levels separately performs better when considering minimizing the number of bases. However, the solution approach that solves both levels simultaneously performs better when considering minimizing the number of ambulances. In addition, with the latter solution approach it is easier to make a good trade-off between minimizing the number of bases and ambulances because it considers a weighted objective function. However, the computation time of this approach increases exponentially with the input size whereas the computation time of the approach that solves both levels separately follows a more linear trend.

KW - METIS-300030

KW - EWI-23756

KW - Simulation

KW - Integer Programming

KW - Ambulance planning

KW - Local search

KW - IR-87377

KW - Stochastic programming

M3 - Report

T3 - Beta working paper

BT - Models for ambulance planning on the strategic and the tactical level

PB - TU Eindhoven, Research School for Operations Management and Logistics (BETA)

ER -

van Essen JT, Hurink JL, Nickel S, Reuter M. Models for ambulance planning on the strategic and the tactical level. Eindhoven: TU Eindhoven, Research School for Operations Management and Logistics (BETA), 2013. 27 p. (Beta working paper; WP-434).