Cargando…
Analysis of the impact of different service levels on the workload of an ambulance service provider
BACKGROUND: Efficient transport of non-emergency patients is crucial for ambulance service providers to cope with increased demand resulting from aging Western societies. This paper deals with the optimization of the patient transport operations of the Red Cross of Lower Austria, which is the main p...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5020441/ https://www.ncbi.nlm.nih.gov/pubmed/27619396 http://dx.doi.org/10.1186/s12913-016-1727-5 |
_version_ | 1782453201699602432 |
---|---|
author | Oberscheider, Marco Hirsch, Patrick |
author_facet | Oberscheider, Marco Hirsch, Patrick |
author_sort | Oberscheider, Marco |
collection | PubMed |
description | BACKGROUND: Efficient transport of non-emergency patients is crucial for ambulance service providers to cope with increased demand resulting from aging Western societies. This paper deals with the optimization of the patient transport operations of the Red Cross of Lower Austria, which is the main provider in this state. Different quality levels of the provided service - expressed by time windows, feasible maximum ride times and exclusive transports - are tested and analyzed on real-life instances to show daily impacts on the provider’s resources. Comparisons of the developed solution approach to the recorded manual schedule prove its advantages. In contrast to previous work in this field, non-static service times that depend on the combination of patients, their transport mode, the vehicle type as well as the pickup or delivery locations are used. These service times are based on statistical analyses that have been performed on an anonymized dataset with more than 600,000 requests. METHODS: To solve the given problem, a matheuristic solution approach was developed that deals with the exact optimization of combinations of requests as a first stage. Subsequently, the identified combinations are used as an input into a Tabu Search strategy, where the vehicle routing is optimized. Three representative days of the year 2012 were chosen for the four regions of Lower Austria to test five different service levels and the quality of the solution method. RESULTS: For the standard scenario, the operation time of the manual schedule is reduced in the range from 14.1 % to 19.8 % for all tested instances. Even in the best service scenario, the matheuristic computes better results than the manual schedule. The service level has a high impact on the operation time of providers. The relative savings that are achieved by the algorithm are significantly lowered by introducing higher quality standards. The main reason is that less feasible combinations of patients can be generated. This leads to diminished opportunities for patients to be transported at the same time. The results indicate that the implementation of the developed matheuristic in daily planning decisions could decrease operation times significantly. CONCLUSIONS: Managers have to define minimum standards for the punctuality, exclusive transports and excess ride times. This is crucial in order to find a suitable compromise between the service level and an optimized resource management. |
format | Online Article Text |
id | pubmed-5020441 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-50204412016-09-14 Analysis of the impact of different service levels on the workload of an ambulance service provider Oberscheider, Marco Hirsch, Patrick BMC Health Serv Res Research Article BACKGROUND: Efficient transport of non-emergency patients is crucial for ambulance service providers to cope with increased demand resulting from aging Western societies. This paper deals with the optimization of the patient transport operations of the Red Cross of Lower Austria, which is the main provider in this state. Different quality levels of the provided service - expressed by time windows, feasible maximum ride times and exclusive transports - are tested and analyzed on real-life instances to show daily impacts on the provider’s resources. Comparisons of the developed solution approach to the recorded manual schedule prove its advantages. In contrast to previous work in this field, non-static service times that depend on the combination of patients, their transport mode, the vehicle type as well as the pickup or delivery locations are used. These service times are based on statistical analyses that have been performed on an anonymized dataset with more than 600,000 requests. METHODS: To solve the given problem, a matheuristic solution approach was developed that deals with the exact optimization of combinations of requests as a first stage. Subsequently, the identified combinations are used as an input into a Tabu Search strategy, where the vehicle routing is optimized. Three representative days of the year 2012 were chosen for the four regions of Lower Austria to test five different service levels and the quality of the solution method. RESULTS: For the standard scenario, the operation time of the manual schedule is reduced in the range from 14.1 % to 19.8 % for all tested instances. Even in the best service scenario, the matheuristic computes better results than the manual schedule. The service level has a high impact on the operation time of providers. The relative savings that are achieved by the algorithm are significantly lowered by introducing higher quality standards. The main reason is that less feasible combinations of patients can be generated. This leads to diminished opportunities for patients to be transported at the same time. The results indicate that the implementation of the developed matheuristic in daily planning decisions could decrease operation times significantly. CONCLUSIONS: Managers have to define minimum standards for the punctuality, exclusive transports and excess ride times. This is crucial in order to find a suitable compromise between the service level and an optimized resource management. BioMed Central 2016-09-13 /pmc/articles/PMC5020441/ /pubmed/27619396 http://dx.doi.org/10.1186/s12913-016-1727-5 Text en © Oberscheider and Hirsch. 2016 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
spellingShingle | Research Article Oberscheider, Marco Hirsch, Patrick Analysis of the impact of different service levels on the workload of an ambulance service provider |
title | Analysis of the impact of different service levels on the workload of an ambulance service provider |
title_full | Analysis of the impact of different service levels on the workload of an ambulance service provider |
title_fullStr | Analysis of the impact of different service levels on the workload of an ambulance service provider |
title_full_unstemmed | Analysis of the impact of different service levels on the workload of an ambulance service provider |
title_short | Analysis of the impact of different service levels on the workload of an ambulance service provider |
title_sort | analysis of the impact of different service levels on the workload of an ambulance service provider |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5020441/ https://www.ncbi.nlm.nih.gov/pubmed/27619396 http://dx.doi.org/10.1186/s12913-016-1727-5 |
work_keys_str_mv | AT oberscheidermarco analysisoftheimpactofdifferentservicelevelsontheworkloadofanambulanceserviceprovider AT hirschpatrick analysisoftheimpactofdifferentservicelevelsontheworkloadofanambulanceserviceprovider |