Voltar
Artigo Acesso aberto Produção Nacional Revisado por pares
BIBTEX RIS

Solução do problema de localização de máxima disponibolidade utilizando o modelo hipercubo

2003; Sociedade Brasileira de Pesquisa Operacional; Volume: 23; Issue: 1 Linguagem: Português

10.1590/s0101-74382003000100006

ISSN

1678-5142

Autores

Roberto D. Galvão, Fernando Y. Chiyoshi, Luis Gonzalo Acosta Espejo, Maria del Pilar Alvarez Rivas,

Tópico(s)

Vehicle Routing Optimization Methods

Resumo

O Problema de Localização de Máxima Disponibilidade (PLMD) busca localizar m servidores tal que o máximo número de chamadas a um serviço de emergência tenha um servidor disponível a menos de uma distância crítica Spredefinida, com confiabilidadealfa . Neste artigo o PLMD é estendido para o caso em que as taxas de ocupação são calculadas individualmente, por servidor. Isto é conseguido através do uso do Modelo Hipercubo, embutido em uma heurística de substituição de vértices. Resultados computacionais são mostrados para redes de até 150 vértices disponíveis na literatura.

Referência(s)