Solução do problema de localização de máxima disponibilidade utilizando o modelo hipercubo
Document title: Solução do problema de localização de máxima disponibilidade utilizando o modelo hipercubo
Journal: Pesquisa operacional
Database: PERIÓDICA
System number: 000313047
ISSN: 0101-7438
Authors: 1
Institutions: 1Universidade Federal do Rio de Janeiro, Rio de Janeiro. Brasil
Year:
Season: Ene-Abr
Volumen: 23
Number: 1
Pages: 61-78
Country: Brasil
Language: Portugués
Document type: Artículo
Approach: Experimental
English abstract 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
Portuguese abstract 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
Disciplines: Matemáticas,
Ciencias de la computación
Keyword: 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
Full text: Texto completo (Ver HTML)