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...

Descripción completa

Detalles Bibliográficos
Autores principales: Oberscheider, Marco, Hirsch, Patrick
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