SciELO - Scientific Electronic Library Online

vol.7 número2Estrutura organizacional e equipes de trabalho: estudo da mudança organizacional em quatro grandes empresas industriais índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados




Links relacionados


Gestão & Produção

versão impressa ISSN 0104-530Xversão On-line ISSN 1806-9649


CHIYOSHI, Fernando; GALVAO, Roberto D.  e  MORABITO, Reinaldo. The use of the hypercube model in the solution of probabilistic location problems. Gest. Prod. [online]. 2000, vol.7, n.2, pp.146-174. ISSN 1806-9649.

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.

Palavras-chave : location; hypercube model; probabilistic models; queues.

        · resumo em Português     · texto em Português     · Português ( pdf )


Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons