BUSCA LOCAL PARA PÓS-PROCESSAMENTO EM RESULTADOS DE OTIMIZAÇÃO MULTI-OBJETIVO EM REDES DE FILAS GERAIS (pp.48-59)

  • Gabriel Lima de Souza
  • Frederico Rodrigues Borges da Cruz
  • Anderson Ribeiro Duarte

Resumo

No desafiador problema de otimização de redes de filas finitas, a capacidade total do sistema em áreas de espera deve ser a menor possível, enquanto o número de usuários atendidos por unidade de tempo deve ser o maior possível. 
Soluções para estes objetivos conflitantes já existem, porém podem ser melhoradas através da redistribuição de áreas de circulação entre as filas, preservando fixa a capacidade total do sistema. Um algoritmo simulated annealing foi 
desenvolvido, especialmente para redes de filas finitas, produzindo soluções eficientes para o problema. Um conjunto de experimentos computacionais foi conduzido, para determinar a eficiência da abordagem proposta. As conclusões 
apresentadas podem auxiliar aos profissionais da área no planejamento de redes de filas gerais.Palavras-chave: Redes de Filas; Objetivos Confiltantes; Alocação de Áreas de Criculação; Simulated Annealing.