O uso do modelo hipercubo na solução de problemas de localização probabilísticos

• Autor(a) principal: Chiyoshi,Fernando
• Data de Publicação: 2000
• Outros Autores: Galvão,Roberto D., Morabito,Reinaldo
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Gestão & Produção
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2000000200005
• topic: localização; modelo hipercubo; modelos probabilísticos; filas

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.