Proposta de análise de desempenho de algoritmos para otimiza??o de redes de filas M/G/c/K baseada em DOE

摘要

Neste artigo s?o apresentados resultados da análise empírica de um algoritmo proposto na literatura para aloca??o de áreas de espera em redes de filas finitas, abertas e acíclicas, com servi?os gerais e servidores múltiplos. Dos resultados computacionais é concluído que o tempo de processamento do algoritmo depende do número de servidores da rede, como era de se esperar, mas independe do quadrado do coeficiente de varia??o do tempo de servi?o. Conclui-se também que as aloca??es obtidas s?o robustas e que, em geral, o desempenho global previsto para a rede é acurado, conforme atestado por simula??es. Finalmente, chega-se à conclus?o de que n?o é fácil encontrar regras heurísticas para o posicionamento dos servidores múltiplos na rede de filas sem aplicar um algoritmo de aloca??o de áreas de espera para determinar qual configura??o é a melhor.