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



Título del documento: Solução do problema de localização de máxima disponibilidade utilizando o modelo hipercubo
Revista: Pesquisa operacional
Base de datos: PERIÓDICA
Número de sistema: 000313047
ISSN: 0101-7438
Autores: 1


Instituciones: 1Universidade Federal do Rio de Janeiro, Rio de Janeiro. Brasil
Año:
Periodo: Ene-Abr
Volumen: 23
Número: 1
Paginación: 61-78
País: Brasil
Idioma: Portugués
Tipo de documento: Artículo
Enfoque: Experimental
Resumen en inglés The Maximum Availability Location Problem (MALP) seeks to locate m servers so that the maximum number of calls for an emergency service has a server available within a predefined critical distance S,with reliability alpha. In this paper MALP is extended for the case where the busy fractions are calculated individually, for each server. This is achieved through the use of the Hypercube Model, embedded into a single vertex substitution heuristic. Computational results are given for networks of up to 150 vertices available in the literature
Resumen en portugués 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 confiabilidade alfa . 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
Disciplinas: Matemáticas,
Ciencias de la computación
Palabras clave: Matemáticas aplicadas,
Procesamiento de datos,
Localización probabilística,
Modelo de localización,
Modelo hipercubo
Keyword: Mathematics,
Computer science,
Applied mathematics,
Data processing,
Probabilistic location,
Location model,
Hypercube model
Texto completo: Texto completo (Ver HTML)