Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias Optimizing the location of ambulance bases and the districting of their covering regions on highways

Neste artigo combinamos extensões do modelo hipercubo de filas com algoritmos genéticos para otimizar a configuração e operação de sistemas médicos emergenciais em rodovias. Inicialmente apresentamos um método para localizar as bases de ambulâncias ao longo da rodovia, de forma a otimizar as princip...

Full description

Saved in:
Bibliographic Details
Main Authors: Ana Paula Iannoni, Reinaldo Morabito
Format: Article
Language:English
Published: Associação Brasileira de Engenharia de Produção (ABEPRO) 2008-01-01
Series:Production
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132008000100004
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849705000892104704
author Ana Paula Iannoni
Reinaldo Morabito
author_facet Ana Paula Iannoni
Reinaldo Morabito
author_sort Ana Paula Iannoni
collection DOAJ
description Neste artigo combinamos extensões do modelo hipercubo de filas com algoritmos genéticos para otimizar a configuração e operação de sistemas médicos emergenciais em rodovias. Inicialmente apresentamos um método para localizar as bases de ambulâncias ao longo da rodovia, de forma a otimizar as principais medidas de desempenho do sistema. Em seguida estendemos a abordagem para apoiar duas decisões combinadas: a localização das bases de ambulâncias e o dimensionamento das regiões de cobertura de cada base na rodovia. Por exemplo, a abordagem permite determinar os locais para posicionar as bases de ambulâncias e dimensionar os tamanhos das suas áreas de atuação, tais que minimizem o tempo médio de resposta aos usuários e/ou o desbalanceamento das cargas de trabalho das ambulâncias do sistema. Para ilustrar a aplicação dos métodos propostos, analisamos os resultados de dois estudos de caso em rodovias brasileiras.<br>In this paper we combine extensions of the hypercube queueing model with genetic algorithms to optimize the configuration and operation of emergency medical systems on highways. Initially we present a method to locate the ambulance bases along the highway so that the main system performance measures are optimized. Then we extend the approach to support combined decisions: the location of ambulance bases and the districting of the covering regions of each base on the highway. For instance, the approach can search for locals to place the ambulance bases and determine the sizes of their operation areas, such that the mean user response time and/or the ambulance workload imbalance are minimized. To illustrate the application of the proposed methods, we analyze the results of two case studies of Brazilian highways.
format Article
id doaj-art-0136e6a7da3743c291b5b97f2ca950e5
institution DOAJ
issn 0103-6513
language English
publishDate 2008-01-01
publisher Associação Brasileira de Engenharia de Produção (ABEPRO)
record_format Article
series Production
spelling doaj-art-0136e6a7da3743c291b5b97f2ca950e52025-08-20T03:16:35ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production0103-65132008-01-01181476310.1590/S0103-65132008000100004Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias Optimizing the location of ambulance bases and the districting of their covering regions on highwaysAna Paula IannoniReinaldo MorabitoNeste artigo combinamos extensões do modelo hipercubo de filas com algoritmos genéticos para otimizar a configuração e operação de sistemas médicos emergenciais em rodovias. Inicialmente apresentamos um método para localizar as bases de ambulâncias ao longo da rodovia, de forma a otimizar as principais medidas de desempenho do sistema. Em seguida estendemos a abordagem para apoiar duas decisões combinadas: a localização das bases de ambulâncias e o dimensionamento das regiões de cobertura de cada base na rodovia. Por exemplo, a abordagem permite determinar os locais para posicionar as bases de ambulâncias e dimensionar os tamanhos das suas áreas de atuação, tais que minimizem o tempo médio de resposta aos usuários e/ou o desbalanceamento das cargas de trabalho das ambulâncias do sistema. Para ilustrar a aplicação dos métodos propostos, analisamos os resultados de dois estudos de caso em rodovias brasileiras.<br>In this paper we combine extensions of the hypercube queueing model with genetic algorithms to optimize the configuration and operation of emergency medical systems on highways. Initially we present a method to locate the ambulance bases along the highway so that the main system performance measures are optimized. Then we extend the approach to support combined decisions: the location of ambulance bases and the districting of the covering regions of each base on the highway. For instance, the approach can search for locals to place the ambulance bases and determine the sizes of their operation areas, such that the mean user response time and/or the ambulance workload imbalance are minimized. To illustrate the application of the proposed methods, we analyze the results of two case studies of Brazilian highways.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132008000100004Localização e despacho de ambulânciasalgoritmo genéticomodelo hipercubofilas espacialmente distribuídasrodoviasLocation and dispatching of ambulancesgenetic algorithmhypercube modelspatially distributed queueshighways
spellingShingle Ana Paula Iannoni
Reinaldo Morabito
Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias Optimizing the location of ambulance bases and the districting of their covering regions on highways
Production
Localização e despacho de ambulâncias
algoritmo genético
modelo hipercubo
filas espacialmente distribuídas
rodovias
Location and dispatching of ambulances
genetic algorithm
hypercube model
spatially distributed queues
highways
title Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias Optimizing the location of ambulance bases and the districting of their covering regions on highways
title_full Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias Optimizing the location of ambulance bases and the districting of their covering regions on highways
title_fullStr Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias Optimizing the location of ambulance bases and the districting of their covering regions on highways
title_full_unstemmed Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias Optimizing the location of ambulance bases and the districting of their covering regions on highways
title_short Otimização da localização das bases de ambulâncias e do dimensionamento das suas regiões de cobertura em rodovias Optimizing the location of ambulance bases and the districting of their covering regions on highways
title_sort otimizacao da localizacao das bases de ambulancias e do dimensionamento das suas regioes de cobertura em rodovias optimizing the location of ambulance bases and the districting of their covering regions on highways
topic Localização e despacho de ambulâncias
algoritmo genético
modelo hipercubo
filas espacialmente distribuídas
rodovias
Location and dispatching of ambulances
genetic algorithm
hypercube model
spatially distributed queues
highways
url http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132008000100004
work_keys_str_mv AT anapaulaiannoni otimizacaodalocalizacaodasbasesdeambulanciasedodimensionamentodassuasregioesdecoberturaemrodoviasoptimizingthelocationofambulancebasesandthedistrictingoftheircoveringregionsonhighways
AT reinaldomorabito otimizacaodalocalizacaodasbasesdeambulanciasedodimensionamentodassuasregioesdecoberturaemrodoviasoptimizingthelocationofambulancebasesandthedistrictingoftheircoveringregionsonhighways