SAMU ambulance positioning using MALP model

One of the constitutional principles of the public health care system in Brazil is universality, which turns health into a fundamental right and ensures that all citizens shall have access to health service whenever required. The purpose of this study is to assess the positioning of ambulances in Duque de Caxias-RJ, and find new arrangements to maximize the covered population. The configuration of a network that provides such service is indeed significant since small deviations may lead to users’ death. Therefore, four scenarios were built in order to represent different network arrangements, according to the manager’s strategy or the budget limitations of the city.  An Integer Programming model for servers’ positioning was used in each scenario. Indicators such as percentage of coverage population and total cost were then used to compare and choose the best solution. Results have shown that the current coverage could be doubled by just relocating facilities that already exist, without adding any costs. It is important to notice that this solution is rather different from the current positioning.

O Problema dinâmico de re-configuração de linhaas de montagem

Exportado OPUSMade available in DSpace on 2019-08-13T07:32:32Z (GMT). No. of bitstreams: 1 ormeu_coelho_da_silva_disserta_ao.pdf: 457211 bytes, checksum: 2ea2c03d108158cc8d71b51b4a52265a (MD5) Previous issue date: 16Este trabalho explora uma variação dos problemas sobre linhas de montagem em que se considera a re-configuração destes sistemas quando estão sujeitos à variação nos níveis de demanda. Tenta-se refletir aspectos inerentes às mudanças na estrutura e na operação de um sistema de montagem. Para isso, consideram-se os custos de re-alocação de tarefas, de abertura e de manutenção de estações abertas. Em contrapartida, existem economias ou mesmo lucros com o fechamento de uma estação.Simultaneamente, para que a carga de trabalho entre as estações seja suavizada, seus tempos são limitados a um intervalo específico. Quatro formulações de programação inteira mista são propostas para versões deste problema, das quais três tratam o re-projeto de sistemas de montagem de maneira dinâmica, considerando um horizonte discreto dividido em períodos. Estas formulações foram melhoradas com a adaptação de limites inferiores disponíveis para o Problema de Balanceamento de Linha de Montagem Simples (SALBP), além de duas regras de redução desenvolvidas para as versões deste problema e que se baseiam nas restrições de ocupação das estações. Testes computacionais para as quatro formulações são apresentados e reportam seu desempenho em instâncias adaptadas da literatura e em exemplos aleatórios. Três casos reais de re-configuração de linhas de montagem mono-produto no setor eletroeletrônico são estudados e a abordagem proposta é comparada àquelas usualmente empregadas pela literatura e pela empresa analisada. Os resultados mostram que esta abordagem é adequada aos sistemas flexíveis em que a redução dos custos totais de re-configuração e operação pode ser obtida através da gestão dacapacidade.This work investigates a version of the assembly line balancing problem in witch the variations on demand levels makes its re-configuration desirable. It reflects aspects related with changing the structure and the operation patterns of the assembly lines. We consider the costs due to tasks reallocation, station activation and a wage tax ateach active station. We also consider the occurrence of a profit each time a station is closed. Simultaneously the station workload is forced to fall into a predefined interval. Four integer programming formulations are proposed to the variations of the problem and three of them do the re-configuration under a discrete time horizon with dynamic demands. The computational performance of the models are improved through theadaptation of lower bounds available for the Simple Assembly Line Balancing Problem (SALBP) and two reduction rules were developed for the problem versions based on smoothening restrictions. Computational experiments for the four formulations are reported. It covers tests with instances adapted from literature and random generated examples. Three real cases of mono-product assembly lines re-configuration at an electronic industry were analyzed and the proposed approach compared to classical literature methods and to the enterprise practices. The results show our approach is successful in reducing the total costs with re-configuration and operation of flexible assembly systems through managing its capacity

Posicionamento de ambulâncias do SAMU através de Programação Inteira e Teoria de Filas

Resumo: A configuração de redes logísticas para serviços de emergência é questão estratégica de imensa importância, visto que pequenas variações no tempo de resposta podem implicar na morte do solicitante. Partindo dessa premissa, o trabalho propõe novas alternativas de posicionamento para as ambulâncias do sistema SAMU na cidade de Duque de Caxias, RJ, capazes de reduzir o tempo de resposta do serviço. Essas propostas de reposicionamento das ambulâncias foram construídas em duas etapas: na primeira, dois modelos de Programação Inteira foram aplicados para se obter soluções que provejam maior cobertura à população. Posteriormente, o Modelo do Hipercubo foi empregado para avaliar a disponibilidade dos servidores, dentre outros indicadores de desempenho relevantes, como o tempo médio de resposta e a taxa de ocupação das ambulâncias