Made available in DSpace on 2016-06-02T19:50:09Z (GMT). No. of bitstreams: 1 3210.pdf: 2722851 bytes, checksum: 0a55617205630631613002c3c20fb9e5 (MD5) Previous issue date: 2010-08-23 / In some emergency medical systems the service demand is high due to the treatment of patients in the range severe to mild, which increases the utilization level of the servers. In these systems, may be queues formation and so the need to explicitly consider priority in care is extremely important. In this study we extend the hypercube model to deal with this situation never explored in the literature. Besides that, the geographical and temporal demand of SAMU can change throughout the day due to their random nature. The goals of this study are: (a) to extend the model in order to consider hypercube priority queue, which as far as we know has never been done in the literature and (b) to propose an approach for multiple configurations of ambulances´ localization, exploring important variations in demand and service throughout the day. In this work, in order to verify the feasibility and applicability of this approach, we conducted a case study at Ribeirão Preto´s SAMU (SAMU-RP) that, apart from urgent care and emergency operates removing patients (transporting patients between hospitals, from hospital to home and vice versa). Besides the original configuration of SAMU-RP, we analyzed five alternatives scenarios to examine three important issues: the impact of the removals, the impact of increased demand at the busiest periods and the possibility of multiple configurations for the localization of ambulances in the three analyzed periods in important performance measures of the system, like: workloads, travel times, response times for users, etc. The results show that the hypercube model with priority in the queue can be used to analyze systems like SAMU-RP and it allows sufficiently rapid and accurate evaluation of the performance, of the system in several scenarios. / Em alguns Sistemas de Atendimento Emergenciais a demanda pelo serviço é alta devido ao atendimento a pacientes em estado grave a leve, fazendo aumentar o nível de utilização dos servidores. Nesses sistemas, pode haver formação de filas de espera e a necessidade de considerar explicitamente políticas de prioridade no atendimento é extremamente importante e requer extensões no modelo hipercubo que nunca foram exploradas na literatura. Ainda, a demanda geográfica e temporal dos SAMU s pode mudar ao longo do dia devido a sua natureza aleatória. Os objetivos do presente estudo são: (a) estender o modelo hipercubo para considerar fila com prioridade, o que até onde se tem conhecimento nunca foi feito na literatura e (b) propor uma abordagem para múltiplas configurações de localização das ambulâncias, explorando variações importantes da demanda e do serviço ao longo do dia. Para verificar a viabilidade e a aplicabilidade desta abordagem, é realizado um estudo de caso no SAMU de Ribeirão Preto-SP (SAMU-RP) que, além dos atendimentos de urgência e emergência, opera atendendo remoção de pacientes (transporte de pacientes entre hospitais, de domicílio para hospital ou vice-versa). Além da configuração original do SAMU-RP, foram analisados cinco cenários alternativos que consideram questões importantes: o impacto dos atendimentos de remoção; o impacto do aumento da demanda no período mais congestionado e a possibilidade de múltiplas configurações de localização das ambulâncias nos três períodos analisados em importantes medidas de desempenho do sistema, tais como workloads das ambulâncias, tempos de viagem das ambulâncias, tempos de resposta aos usuários, entre outros. Os resultados mostram que o modelo hipercubo, estendido para tratar prioridade na fila, pode ser utilizado para analisar satisfatoriamente sistemas como o SAMU-RP, permitindo uma avaliação suficientemente rápida e precisa do desempenho do sistema em diversos cenários.

Made available in DSpace on 2016-06-02T19:50:24Z (GMT). No. of bitstreams: 1 TeseAPI.pdf: 1231033 bytes, checksum: 51120574caaa9608efc8725f12321b14 (MD5) Previous issue date: 2005-03-11 / Financiadora de Estudos e Projetos / The purpose of this study is to develop effective methods to analyze the configuration and operation of the emergency medical systems (EMS) on highways. Due to the stochastic nature of these systems, especially in the arrival and assistance processes of the emergency calls, we apply the Hypercube Queuing Model to evaluate the performance measures of the system. This is a well-known model in the location literature, which is based on spatially distributed queuing theory. The EMS on highways operate within a particular dispatching policy which considers that only some ambulances in the system can travel to certain regions (partial backup) and multiple dispatch of ambulances to respond to certain calls. In this study we extend the Hypercube model to deal with these situations. Since the Hypercube model is a descriptive model, we also develop a Hypercube embedded genetic algorithm to create a prescriptive approach to optimize the configuration and operation of EMS on highways. This approach can support decisions at the strategic level, for example, the location of ambulances along the highway and the primary response area to each ambulance, as well as, decisions on the operational level, for example, the optimal dispatch policy of ambulances to respond to the emergency calls and the coverage area to each ambulance (if the system configuration can be modified according to the operational conditions of the week or the day). In order to evaluate the performance of the proposed approach, we conducted experiments using the data of two realsystems: the EMS Anjos do Asfalto (Presidente Dutra highway) and EMS Centrovias (portions of the highways Washington Luis, Eng. Paulo Nilo Romano e Comandante João Ribeiro de Barros) in São Paulo State. The results show that the approach is effective to support planning and operation decisions in such systems. / O objetivo deste trabalho é desenvolver métodos efetivos para analisar a configuração e operação de sistemas de atendimento emergencial (SAEs) em rodovias. Devido às características estocásticas de tais sistemas, principalmente nos processos de chegada e atendimento dos chamados de emergência, aplicamos o modelo Hipercubo para analisar as medidas de desempenho do sistema. Este modelo, conhecido na literatura de localização de sistemas de emergência, é baseado em teoria de filas espacialmente distribuídas. Os SAEs em rodovia operam com uma política de despacho particular, a qual admite que apenas algumas ambulâncias do sistema possam viajar a determinadas regiões (backup parcial) e utiliza múltiplo despacho de ambulâncias para atender a certas chamadas. Neste trabalho estendemos o modelo Hipercubo para analisar tais situações. Como o modelo Hipercubo é descritivo, combinamos estas extensões do modelo Hipercubo com um algoritmo genético para obter uma abordagem prescritiva capaz de otimizar a configuração e operação de SAEs em rodovias. Tal abordagem pode ser útil para apoiar decisões no plano estratégico, por exemplo, a localização das bases das ambulâncias ao longo da rodovia e o dimensionamento das regiões de cobertura de cada base. Assim como apoiar decisões no plano operacional, por exemplo, a escolha da política de despacho das ambulâncias para atender chamados de urgência e a determinação das áreas de cobertura de cada servidor (quando a configuração do sistema puder ser alterada de acordo com as condições operacionais de uma semana ou de um dia). Para analisar o desempenho desta abordagem, realizamos estudos de casos com dados reais do sistema Anjos do Asfalto (rodovia Presidente Dutra) e da concessionária Centrovias (trechos das rodovias Washington Luis, Eng. Paulo Nilo Romano e Comandante João Ribeiro de Barros), no interior de São Paulo. Os resultados mostram que a abordagem é efetiva para apoiar decisões relacionadas ao planejamento e operação destes sistemas.