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
Iannoni, Ana Paula; Morabito, Reinaldo
http://dx.doi.org/10.1590/S0103-65132008000100004
Prod, vol.18, n1, p.47-63, 2008
Resumo
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.
Palavras-chave
Localização e despacho de ambulâncias, algoritmo genético, modelo hipercubo, filas espacialmente distribuídas, rodovias
Abstract
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.
Keywords
Location and dispatching of ambulances, genetic algorithm, hypercube model, spatially distributed queues, highways
References
ARROYO J. C.; ARMENTANO V. A. Genetic local search for multi-objective flowshop scheduling. European Journal of Operational research, 167, p. 717-738, 2005.
ATKINSON J. B.; KOVALENKO I. N.; KUZNETSOV N.; MYKHALEVYCH K. V. Heuristic solution methods for a hypercube queueing model of the deployment of emergency systems. Cybernetics and Systems Analysis, v. 42, n. 3, p. 379-391, 2006.
_______________. A hypercube queueing loss model with customer-dependent service rates. European Journal of Operational Research. doi:10.1016/ j.ejor.2007.08.014, 2007.
BATTA R.; DOLAN J. M.; KRISHNAMURTHY N. N. The maximal expected covering location problem: Revisited. Transportation Science, 23, p. 277-287, 1989.
BROTCORNE L.; LAPORTE G.; SEMET F. Ambulance location and relocation models. European Journal of Operational Research, 147, p. 451-63, 2003.
CHELST K.; BARLACH Z. Multiple unit dispatches in emergency services: models to estimate system performance. Management Science, v. 27, n. 12, p.1390-1409, 1981.
CHIYOSHI F.; GALVÃO R. D.; MORABITO R. O uso do modelo hipercubo na solução de problemas de localização probabilísticos. Gestão & Produção, v. 7, n. 2, p.146-174, 2000.
CHIYOSHI F.; GALVÃO R. D.; MORABITO R. A note on solutions to the maximal expected covering location problem. Computers and Operations Research, v. 30, n. 1, p. 87-96, 2003.
COHON J. L.Multiobjective programming & planning. New York: Academic Press, 1978.
COSTA D. M. B. Uma metodologia iterativa para determinação de zonas de atendimento de serviços emergenciais. Universidade Federal de Santa Catarina – UFSC. Tese (doutorado em Engenharia de Produção) – Departamento de Engenharia de Produção, 2004.
GALVÃO R. D.; CHIYOSHI F.; MORABITO R. Towards unified formulations and extensions of two classical probabilistic location models. Computers & Operations Research, n. 32, p. 15-33, 2005.
GOLDBERG D. E.Genetic Algorithms in Search, Optimization and Machine Learning. New York: Addison Wesley, 1989.
HOLLAND J. H.Adaptation in Natural and Artificial Systems. Cambridge, MA: MIT Press, 1975.
IIANNONI A. P.; MORABITO R. Modelo hipercubo integrado a um algoritmo genético para análise de sistemas médicos emergenciais em rodovias. Gestão & Produção, v. 13, n. 1, p.93-104, 2006a.
IANNONI A. P.; MORABITO R. A discrete simulation analysis of a logistics supply system. Transportation Research E, v. 42 n. 3, p. 191-210, 2006b.
IANNONI A. P.; MORABITO R. Modelo de fila hipercubo com múltiplo despacho e backup parcial para análise de sistemas de atendimento médico emergenciais em rodovias. Pesquisa Operacional, v. 26, n. 3, p. 493-519, 2006c.
JASZKIEWICZ A. Genetic local search for multi-objective combinatorial optimization. European Journal of Operational Research, n. 137, p. 50-71, 2002.
JARVIS J.P.Approximating the equilibrium behavior of multi-server loss systems. Management Science, n. 31, p. 235-239, 1985.
LARSON R.C. A Hypercube queuing model for facility location and redistricting in urban emergency services. Computers and operations research, n. 1, p. 67-95, 1974.
LARSON R. C. Approximating the performance of urban emergency service systems. Operations Research, n. 23, p. 845-868, 1975.
LARSON R. C.; ODONI A. R.Urban operations research. New Jersey: Prentice Hall, 1981.
LARSON R.C. OR models for homeland security. OR/MS Today, n. 31, p. 22-29, 2004.
MENDONÇA F. C.; MORABITO R. Analyzing emergency service ambulance deployment on a Brazilian highway using the hypercube model. Journal of the Operation Research Society, n. 52, p. 261-268, 2001.
MICHALEWICZ Z.Genetic Algorithms + Data Structures = Evolution Programs, 3. ed. Berlin: Springer-Verlag, 1996.
OWEN, S. H.; DASKIN, M. S. Strategic facility location: A review. European Journal of Operational Research, n. 111, p. 423-447, 1998.
RAJAGOPALAN H. K.; SAYDAM C.; XIAO J. A multiperiod set covering location model for a dynamic redeployment of ambulances. Computers & Operations Research, n. 35, p. 814-826, 2008.
SAYDAM C.; AYTUG H.Accurate estimation of expected coverage: revisited. Socio-Economic Planning Sciences, n. 37, p. 69-80, 2003.
SWERSEY A. J. Handbooks in OR/MS. Amsterdam: Elsevier Science B.V., v. 6, p. 151-200, 1994.
TAKEDA R. A.; WIDMER J. A.; MORABITO R. Analysis of ambulance decentralization in urban emergency medical service using the hypercube queueing model. Computers & Operations Research, v. 34, n. 3, p. 727-741, 2007.
Facebook
Google+
Twitter
LinkedIn
Mendeley
StumbleUpon
CiteULike
Reddit
Email