Strategic Planning for Setting up Base Stations In Emergency Medical Systems

Emergency Medical Systems (EMSs) are an important component of public health-care services. Improving infrastructure for EMS and specifically the construction of base stations at the ”right” locations to reduce response times is the main focus of this paper. This is a computationally challenging tas...

Full description

Saved in:
Bibliographic Details
Main Authors: GHOSH, Supriyo, Pradeep VARAKANTHAM
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2016
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/3309
https://ink.library.smu.edu.sg/context/sis_research/article/4311/viewcontent/StrategicPlanningforSettingupBaseStationsinEmergencyMedicalSystmems_ICAPS2016_.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-4311
record_format dspace
spelling sg-smu-ink.sis_research-43112018-03-09T07:01:49Z Strategic Planning for Setting up Base Stations In Emergency Medical Systems GHOSH, Supriyo Pradeep VARAKANTHAM, Emergency Medical Systems (EMSs) are an important component of public health-care services. Improving infrastructure for EMS and specifically the construction of base stations at the ”right” locations to reduce response times is the main focus of this paper. This is a computationally challenging task because of the: (a) exponentially large action space arising from having to consider combinations of potential base locations, which themselves can be significant; and (b) direct impact on the performance of the ambulance allocation problem, where we decide allocation of ambulances to bases. We present an incremental greedy approach to discover the placement of bases that maximises the service level of EMS. Using the properties of submodular optimisation we show that our greedy algorithm provides quality guaranteed solutions for one of the objectives employed in real EMSs. Furthermore, we validate our derived policy by employing a real-life event driven simulator that incorporates the real dynamics of EMS. Finally, we show the utility of our approaches on a real-world dataset from a large asian city and demonstrate significant improvement over the best known approaches from literature. 2016-06-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/3309 https://ink.library.smu.edu.sg/context/sis_research/article/4311/viewcontent/StrategicPlanningforSettingupBaseStationsinEmergencyMedicalSystmems_ICAPS2016_.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Ambulances Scheduling Allocation problems Direct impact Emergency Medical system Greedy algorithms Greedy approaches Quality guaranteed Service levels Artificial Intelligence and Robotics Computer Sciences Medicine and Health Sciences Operations Research, Systems Engineering and Industrial Engineering
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Ambulances
Scheduling
Allocation problems
Direct impact
Emergency Medical system
Greedy algorithms
Greedy approaches
Quality guaranteed
Service levels
Artificial Intelligence and Robotics
Computer Sciences
Medicine and Health Sciences
Operations Research, Systems Engineering and Industrial Engineering
spellingShingle Ambulances
Scheduling
Allocation problems
Direct impact
Emergency Medical system
Greedy algorithms
Greedy approaches
Quality guaranteed
Service levels
Artificial Intelligence and Robotics
Computer Sciences
Medicine and Health Sciences
Operations Research, Systems Engineering and Industrial Engineering
GHOSH, Supriyo
Pradeep VARAKANTHAM,
Strategic Planning for Setting up Base Stations In Emergency Medical Systems
description Emergency Medical Systems (EMSs) are an important component of public health-care services. Improving infrastructure for EMS and specifically the construction of base stations at the ”right” locations to reduce response times is the main focus of this paper. This is a computationally challenging task because of the: (a) exponentially large action space arising from having to consider combinations of potential base locations, which themselves can be significant; and (b) direct impact on the performance of the ambulance allocation problem, where we decide allocation of ambulances to bases. We present an incremental greedy approach to discover the placement of bases that maximises the service level of EMS. Using the properties of submodular optimisation we show that our greedy algorithm provides quality guaranteed solutions for one of the objectives employed in real EMSs. Furthermore, we validate our derived policy by employing a real-life event driven simulator that incorporates the real dynamics of EMS. Finally, we show the utility of our approaches on a real-world dataset from a large asian city and demonstrate significant improvement over the best known approaches from literature.
format text
author GHOSH, Supriyo
Pradeep VARAKANTHAM,
author_facet GHOSH, Supriyo
Pradeep VARAKANTHAM,
author_sort GHOSH, Supriyo
title Strategic Planning for Setting up Base Stations In Emergency Medical Systems
title_short Strategic Planning for Setting up Base Stations In Emergency Medical Systems
title_full Strategic Planning for Setting up Base Stations In Emergency Medical Systems
title_fullStr Strategic Planning for Setting up Base Stations In Emergency Medical Systems
title_full_unstemmed Strategic Planning for Setting up Base Stations In Emergency Medical Systems
title_sort strategic planning for setting up base stations in emergency medical systems
publisher Institutional Knowledge at Singapore Management University
publishDate 2016
url https://ink.library.smu.edu.sg/sis_research/3309
https://ink.library.smu.edu.sg/context/sis_research/article/4311/viewcontent/StrategicPlanningforSettingupBaseStationsinEmergencyMedicalSystmems_ICAPS2016_.pdf
_version_ 1770573083005943808