Defesa de Dissertação de GUILHERME FREITAS COELHO

Alocação e Dimensionamento de Ambulâncias a partir de Otimização para Simulação baseada em Krigagem

 

Metamodelagem é um tema bastante comum na literatura de Otimização para Simulação. Sua aplicabilidade é voltada para a otimização de funções definidas sobre simuladores ou modelos de simulação, de forma que a avaliação de um ponto desconhecido demanda considerável esforço computacional. O uso de metamodelos tem o objetivo de fazer estimações do valor real (simulado) antes mesmo que este ponto seja avaliado pelo modelo de simulação, entretanto a maioria das publicações não aplica o método para modelos de tamanho e complexidade reais. Nesse sentido, esta dissertação de mestrado buscou aplicar metamodelos de Krigagem para a minimização do tempo de resposta do Serviço de Atendimento Móvel de Urgência (SAMU) de Belo Horizonte, a partir da alocação de ambulâncias nas bases da cidade. Krigagem é considerada o estado-da-arte em metamodelagem, pois fornece, além da estimação em um novo ponto, a informação de incerteza de estimação (variância de estimação) proporcional à covariância entre as amostras do seu conjunto de treinamento. O processo de otimização seguiu o algoritmo Efficient Global Optimization (EGO), que explora o metamodelo de Krigagem, a partir do critério de desempenho Expected Improvement (EI), sendo que, para se trabalhar no âmbito estocástico, foi empregado o Procedimento de Reiterpolação (RI) e um novo indicador foi proposto, pela motivação de se levar em conta todo o intervalo de confiança da variável de resposta. Para fazer a alocação das ambulâncias, uma heurística Simulated Annealing foi especificada de forma a lidar com suas variáveis discretas. Por fim, o método de otimização foi utilizado para obter uma curva que refletiu a relação entre o mínimo tempo de resposta e o número total de ambulâncias alocadas à cidade, informação esta bastante relevante para o projeto de sistemas públicos de atendimento em Saúde.

 

28/08/2015

09:00