Adaptive Variable Neighbourhood Search Approach for Time-Dependent Joint Location and Dispatching Problem in a Multi-Tier Ambulance System
Location-allocation of ambulances is a critical planning problem in the efficient operation of an emergency medical services system. This work considers a joint ambulance location and dispatch problem for a multi-tier ambulance system. The proposed problem addresses three key decisions: the location of ambulance stations, allocation of ambulances to these stations, and the preference order of stations for dispatching ambulances. The authors consider various other important factors, such as temporal variation in demand and travel time, station-specific ambulance busy probabilities and possible relocation of ambulances over the day. A mixed-integer non-linear programming model is formulated with a survival probability-based objective function to represent the problem. A queueing-based iterative approximation approach is presented to estimate the station-level dispatch probability of ambulances. The authors propose an adaptive variable neighbourhood search approach to solve the problem that utilises the approximation approach to obtain the objective function. A relaxed station location problem combined with a particle swarm approach for ambulance allocation is solved to obtain an initial solution. The effectiveness of the proposed approach is validated using a dataset generated based on the city of Kolkata in India.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2023 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Nadar, Raviarun A
-
0000-0002-7775-0622
- Jha, J K
- Thakkar, Jitesh J
- Publication Date: 2023-11
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: 106355
-
Serial:
- Computers & Operations Research
- Volume: 159
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Ambulances; Dispatching; Location based services; Mixed integer programming; Time dependence
- Geographic Terms: Kolkata (India)
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01891414
- Record Type: Publication
- Files: TRIS
- Created Date: Aug 28 2023 9:34AM