[pt] Serviços Médicos de Emergência (SME) proveem ajuda essencial a pessoas em situações de emergência, através de atendimento com primeiros socorros e transporte para unidades de saúde. Sistemas SME devem utilizar da
melhor maneira possível seus recursos limitados de atendimento. Esse desafio
já foi amplamente estudado por pesquisadores, na forma de problemas de roteamento de veículos, tanto estáticos quanto dinâmicos. No presente trabalho,
estudamos um problema estático de roteamento de ambulâncias, cujo objetivo
é minimizar o tempo ponderado de espera dos pacientes. O problema considera também o tempo acumulado de espera, restrições de compatibilidade
de ambulâncias a serviços, seleção de pacientes, redirecionamento de ambulâncias e redistribuição de ambulâncias. Implementamos um algoritmo exato
usando Branch and Price e uma formulação do problema como uma Partição
de Conjuntos, usando código aberto. Estudamos os resultados obtidos com
esse algoritmo e os comparamos com métodos heurísticos online estudados anteriormente. Para tal, utilizamos dados obtidos do SAMU da cidade do Rio
de Janeiro. Os resultados possibilitam a avaliação do valor de informação perfeita nesse contexto e proveem resultados comparativos para embasar o futuro
desenvolvimento de algoritmos online. / [en] Emergency Medical Service (EMS) systems provide life-saving support to
people in emergency situations via first aid treatment and emergency transport
to medical facilities. Such systems must strive to make the best use of their
limited resources; they have thus been studied in the context of static and
dynamic vehicle routing problems. In this work, we study a static ambulance
routing problem aiming to minimize the weighted sum of patients waiting
time while considering ambulance compatibility, patients priorities, ambulance
redirection, and ambulance reassignment. We implement an exact Branch-andPrice algorithm over a Set Partitioning Formulation, study the results of this
algorithm, and compare them to previously studied online heuristics using data
from Rio de Janeiro s public SAMU system. The results obtained allow us to
assess the value of perfect information in such systems, providing a comparative
baseline for subsequent developments of online algorithms.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:63820 |
| Date | 29 August 2023 |
| Creators | ANDRE MAZAL KRAUSS |
| Contributors | THIBAUT VICTOR GASTON VIDAL |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | English |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0033 seconds