APLICAÇÃO DE ALGORITMO ESTOCÁSTICO NA SOLUÇÃO DO PROBLEMA DAS P-MEDIANAS PARA LOCALIZAÇÃO DE BASES DE RESGATE AÉREO

APLICAÇÃO DE ALGORITMO ESTOCÁSTICO NA SOLUÇÃO DO PROBLEMA DAS P-MEDIANAS PARA LOCALIZAÇÃO DE BASES DE RESGATE AÉREO

Silva, Maurício Rodrigues

Artigo Completo:

Este artigo tem como objetivo principal apresentar um algoritmo estocástico para solução do problema das p-medianas na localização de centros de apoio à atividade de resgate aéreo. Para isso, o algoritmo possui dois níveis de localização de centros de facilidades, onde o primeiro abrange uma região menor, definida por um raio de operação para cobrir um conjunto de pontos a receberem os serviços, e o segundo nível, conecta os centros definidos no primeiro nível em um segundo conjunto de facilidades representadas por unidades de saúde. O número de pontos candidatos é definido principalmente pela demanda da região, sua dimensão geográfica, e o número de aeronaves disponíveis. Os trechos de segundo nível conectam as rotas menores utilizadas por unidades móveis terrestres, concentradas nos pontos de resgate, transportando os pacientes até a base localizada no ponto final, onde está localizada a unidade de atendimento de emergência. Dessa forma, o tempo de ação total é reduzido, devido à utilização do trecho aéreo entre os dois níveis, cuja escolha é determinada pela lógica do algoritmo estocástico, com base no problema das p-medianas, otimizando as operações de resgate para as unidades de atendimento, entre as bases e as extremidades das regiões mais remotas.

Este artigo tem como objetivo principal apresentar um algoritmo estocástico para solução do problema das p-medianas na localização de centros de apoio à atividade de resgate aéreo. Para isso, o algoritmo possui dois níveis de localização de centros de facilidades, onde o primeiro abrange uma região menor, definida por um raio de operação para cobrir um conjunto de pontos a receberem os serviços, e o segundo nível, conecta os centros definidos no primeiro nível em um segundo conjunto de facilidades representadas por unidades de saúde. O número de pontos candidatos é definido principalmente pela demanda da região, sua dimensão geográfica, e o número de aeronaves disponíveis. Os trechos de segundo nível conectam as rotas menores utilizadas por unidades móveis terrestres, concentradas nos pontos de resgate, transportando os pacientes até a base localizada no ponto final, onde está localizada a unidade de atendimento de emergência. Dessa forma, o tempo de ação total é reduzido, devido à utilização do trecho aéreo entre os dois níveis, cuja escolha é determinada pela lógica do algoritmo estocástico, com base no problema das p-medianas, otimizando as operações de resgate para as unidades de atendimento, entre as bases e as extremidades das regiões mais remotas.

Palavras-chave:

DOI: 10.5151/spolm2019-046

Referências bibliográficas

• [1] Arakaki, R. G. I. (2003) Heurística de localização-alocação para problemas de localização de facilidades. Tese (Doutorado em Computação Aplicada) São José dos Campos: INPE. [2] Christofides, N. Graph Theory – An Algorithmic Approach. New York: Academic Press, 1975. [4] Goldbarg, M. C., Luna, H. P. L. (2000), Otimização Combinatória e Programação Linear, Modelos e Algoritmos, Rio de Janeiro, Campus. [5] Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research, vol. 12, No. 3, junho de 1964 [6] Hakimi, S.L.: Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research, 13, p. 462-475, 1965. [7] Lorena, L. A. N.; Senne, E. L. F.; Paiva, J. A. C.; Marcondes, S. P. B. Integração de modelos de localização a sistemas de informações geográficas. In: Revista do Departamento de Engenharia de Produção. São Paulo: Universidade Federal de São Carlos, v.8, n.2, agosto de 2001. [8] Pereira, M. A. Um método Branch-and-Price para problemas de localização de pmedianas. Tese de Doutorado. INPE, São José dos Campos, 2005. [10] Pizzolato, B, Barcelos & Canen – Localização de escolas públicas: síntese de algumas linhas de experiências no Brasil. Pesquisa Operacional, v.24, n.1, p.111-131, Janeiro a

Como citar:

Silva, Maurício Rodrigues; "APLICAÇÃO DE ALGORITMO ESTOCÁSTICO NA SOLUÇÃO DO PROBLEMA DAS P-MEDIANAS PARA LOCALIZAÇÃO DE BASES DE RESGATE AÉREO", p-654-663. In: Anais do XIX Simpósio de Pesquisa Operacional & Logística da Marinha. São Paulo: Blucher, 2020.
ISSN 21756295, DOI 10.5151/spolm2019-046