anÁlise de modelos matemÁticos para o problema probabilÍstico de localizaÇÃo- alocaÇÃo de mÁxima cobertura

<doi>10.12957/cadest.2010.15740

O Problema Probabilístico de Localização-Alocação de Máxima Cobertura (PPLAMC) é uma variação do problema de p-medianas que consiste em localizar facilidades (centros), maximizando o número de usuários atendidos (cobertos) e garantindo um bom nível de serviço. O nível de serviço está relacionado aos parâmetros de fila, ou seja, tempo de espera e quantidade de pessoas aguardando atendimento. Sabendo que os intervalos entre chegadas e atendimento variam segundo uma distribuição de probabilidade, os modelos de otimização combinatória do PPLAMC levam em consideração conceitos da Teoria de Filas. Sendo assim, este trabalho tem como objetivo avaliar modelos matemáticos para o PPLAMC utilizando instâncias disponíveis na literatura.