Time-dependent MEXCLP with start-up and relocation cost. (English) Zbl 1341.90083
Summary: 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.
MSC:
| 90B80 | Discrete location and assignment |
| 90B90 | Case-oriented studies in operations research |
| 90C27 | Combinatorial optimization |
| 90C10 | Integer programming |
References:
| [1] | Church, R.; ReVelle, C., The maximal covering location problem, Papers in Regional Science, 32, 101-118 (1974) |
| [2] | Daskin, M. S., A maximum expected covering location model: Formulation, properties and heuristic solution, Transportation Science, 17, 48-70 (1983) |
| [3] | Gendreau, M.; Laporte, G.; Semet, F., Solving an ambulance location model by tabu search, Location Science, 5, 75-88 (1997) · Zbl 0930.90053 |
| [5] | Kommer, G.; Zwakhals, S., Referentiekader spreiding en beschikbaarheid ambulancezorg 2008., RIVM Briefrapport 270192001/2008 (2008) |
| [6] | Larsen, M. P.; Eisenberg, M. S.; Cummins, R. O.; Hallstrom, A. P., Predicting survival from out-of-hospital cardiac arrest: a graphic model., Annals of Emergency Medicine, 22, 1652-1658 (1993) |
| [7] | Repede, J.; Bernardo, J., Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky, European Journal of Operational Research, 75, 567-581 (1994) |
| [8] | Schmid, V.; Doerner, K. F., Ambulance location and relocation problems with time-dependent travel times, European Journal of Operational Research, 207, 1293-1303 (2010) · Zbl 1206.90075 |
| [9] | Toregas, C.; Swain, R.; ReVelle, C.; Bergman, L., The location of emergency service facilities, Operations Research, 19, 1363-1373 (1971) · Zbl 0224.90048 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
