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 a...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
2014-03-01
|
| Series: | Production |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132014000100002&lng=en&tlng=en |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850173028556603392 |
|---|---|
| author | Helinton André Lopes Barbosa Gabriel Bahia Caldas Frederico Rodrigues Borges da Cruz |
| author_facet | Helinton André Lopes Barbosa Gabriel Bahia Caldas Frederico Rodrigues Borges da Cruz |
| author_sort | Helinton André Lopes Barbosa |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-cbc3f9e4634d48ba99e6670c6b9f7ab0 |
| institution | OA Journals |
| issn | 1980-5411 |
| language | English |
| publishDate | 2014-03-01 |
| publisher | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| record_format | Article |
| series | Production |
| spelling | doaj-art-cbc3f9e4634d48ba99e6670c6b9f7ab02025-08-20T02:19:57ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production1980-54112014-03-01241132510.1590/S0103-65132014000100002S0103-65132014000100002Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOEHelinton André Lopes Barbosa0Gabriel Bahia Caldas1Frederico Rodrigues Borges da Cruz2Universidade Federal de Minas GeraisUniversidade Federal de Minas GeraisUniversidade Federal de Minas GeraisNeste 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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132014000100002&lng=en&tlng=enOtimizaçãoAvaliação de desempenhoProcessos estocásticosDelineamento de experimentos |
| spellingShingle | Helinton André Lopes Barbosa Gabriel Bahia Caldas Frederico Rodrigues Borges da Cruz Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE Production Otimização Avaliação de desempenho Processos estocásticos Delineamento de experimentos |
| title | Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE |
| title_full | Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE |
| title_fullStr | Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE |
| title_full_unstemmed | Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE |
| title_short | Proposta de análise de desempenho de algoritmos para otimização de redes de filas M/G/c/K baseada em DOE |
| title_sort | proposta de analise de desempenho de algoritmos para otimizacao de redes de filas m g c k baseada em doe |
| topic | Otimização Avaliação de desempenho Processos estocásticos Delineamento de experimentos |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132014000100002&lng=en&tlng=en |
| work_keys_str_mv | AT helintonandrelopesbarbosa propostadeanalisededesempenhodealgoritmosparaotimizacaoderedesdefilasmgckbaseadaemdoe AT gabrielbahiacaldas propostadeanalisededesempenhodealgoritmosparaotimizacaoderedesdefilasmgckbaseadaemdoe AT fredericorodriguesborgesdacruz propostadeanalisededesempenhodealgoritmosparaotimizacaoderedesdefilasmgckbaseadaemdoe |