Production
https://prod.org.br/doi/10.1590/S0103-65132008000100004?lang=en
Production
Article

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

Downloads: 0
Views: 834

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.

5883a3e87f8c9da00c8b46c3 1574685864 Articles
Links & Downloads

Production

Share this page
Page Sections