ANÁLISE DE MODELOS MATEMÁTICOS PARA O PROBLEMA PROBABILÍSTICO DE LOCALIZAÇÃOALOCAÇÃO DE MÁXIMA COBERTURA

CADERNOS DO IME - SÉRIE ESTATÍSTICA

Endereço:
UERJ, Rua São Francisco Xavier, 524, sala 6028-B
Rio de Janeiro / RJ
20550-900
Site: http://www.e-publicacoes.uerj.br/index.php/cadest
Telefone: 2123340144
ISSN: 23174536
Editor Chefe: José Fabiano da Serra Costa
Início Publicação: 31/05/2006
Periodicidade: Semestral

ANÁLISE DE MODELOS MATEMÁTICOS PARA O PROBLEMA PROBABILÍSTICO DE LOCALIZAÇÃOALOCAÇÃO DE MÁXIMA COBERTURA

Ano: 2010 | Volume: 28 | Número: 1
Autores: Pontin, Garcia, Bandeira Neto & Ribeiro
Autor Correspondente: V. Pontin | [email protected]

Palavras-chave: PPLAMC, p-medianas, Teoria de Filas.

Resumos Cadastrados

Resumo Português:

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.