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

AUTOR(ES)

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

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2003-01

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.

ASSUNTO(S)

localização probabilística modelo de localização de máxima disponibilidade modelo hipercubo

Documentos Relacionados

• O uso do modelo hipercubo na solução de problemas de localização probabilísticos
• Novos limitantes lagrangeanos para o problema probabilístico de localização-alocação de máxima cobertura utilizando grafos de cobertura
• Aplicação da relaxação lagrangeana e do algoritmo genético construtivo na solução do problema probabilístico de localização-alocação de máxima cobertura
• Análise da configuração de SAMU utilizando modelo hipercubo com prioridade na fila e múltiplas alternativas de localização de ambulâncias
• Otimização da configuração e operação de sistemas médicos emergenciais em rodovias utilizando o modelo hipercubo.