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

AUTOR(ES)

Chiyoshi, Fernando, Galvão, Roberto D., Morabito, Reinaldo

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2000-08

RESUMO

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.

ASSUNTO(S)

localização modelo hipercubo modelos probabilísticos filas

Documentos Relacionados

• Solução do problema de localização de máxima disponibolidade utilizando o modelo hipercubo
• Problemas de localização : solução por decomposição
• Análise da configuração de SAMU utilizando modelo hipercubo com prioridade na fila e múltiplas alternativas de localização de ambulâncias
• Solução simultânea de problemas logísticos de localização de depósitos e centralização de estoques
• Seção de Software: o uso de software de modelagem AIMMS na solução de problemas de programação matemática