| Revista: | Gestao & producao |
| Base de datos: | CLASE |
| Número de sistema: | 000320375 |
| ISSN: | 0104-530X |
| Autores: | Chiyoshi, Fernando1 Galvao, Roberto D1 Morabito, Reinaldo2 |
| Instituciones: | 1Universidade Federal do Rio de Janeiro, Programa de Engenharia de Producao, Rio de Janeiro. Brasil 2Universidade Federal de Sao Carlos, Departamento de Engenharia de Producao, Sao Carlos, Sao Paulo. Brasil |
| Año: | 2000 |
| Periodo: | Ago |
| Volumen: | 7 |
| Número: | 2 |
| Paginación: | 146-174 |
| País: | Brasil |
| Idioma: | Portugués |
| Tipo de documento: | Artículo |
| Enfoque: | Descriptivo |
| Resumen en inglés | The hypercube model is revisited regarding its use in solution methods for probabilistic location problems. This use of the model is relevant in situations in which the randomness in the availability of servers is an important factor to be considered; in some circumstances this randomness can be represented by spatially distributed queues. The model is presented through an illustrative example, for which the equilibrium equations are derived; some measures of performance are also defined. This is followed by the description of an exact and an approximate method for the calculation of these measures. Several probabilistic location models are then studied, which is followed by the analysis of solution methods for these models, with special emphasis given to methods that embed the hypercube model. Although incipient at present, the use of the hypercube model in probabilistic location problems has good potential, for example if embedded into metaheuristics such as simulated annealing and tabu search |
| Resumen en portugués | O modelo hipercubo é revisitado tendo em vista sua utilização em métodos de solução para problemas de localização probabilísticos. Este uso do modelo é de bastante relevância em situações em que a aleatoriedade na disponibilidade dos servidores é um fator importante a ser considerado; em algumas circunstâncias esta aleatoriedade só pode ser representada pela modelagem de filas espacialmente distribuídas. O modelo é apresentado com o auxílio de um exemplo ilustrativo, para o qual são derivadas as equações de equilíbrio; medidas de desempenho do modelo são também definidas. Isto é seguido pela descrição de um método exato e de outro aproximado para o cálculo destas medidas. Diversos modelos de localização probabilísticos são então estudados, o que é seguido pela análise de métodos de solução disponíveis para esses modelos, com ênfase especial nos métodos que incluem o uso do modelo hipercubo. Embora atualmente de uso incipiente em problemas de localização probabilísticos, o modelo tem grande potencial nesse contexto, por exemplo se integrado a metaheurísticas tais como simulated annealing e busca tabu |
| Disciplinas: | Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Hipercubo, Modelo probabilistico |
| Texto completo: | Texto completo (Ver PDF) |
