Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313047 |
ISSN: | 0101-7438 |
Autores: | Galvao, Roberto Dieguez1 Chiyoshi, Fernando Y Espejo, Luis Gonzalo Acosta Rivas, Maria del Pilar Alvarez |
Instituciones: | 1Universidade Federal do Rio de Janeiro, Rio de Janeiro. Brasil |
Año: | 2003 |
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) |