Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFOP |
Texto Completo: | http://www.repositorio.ufop.br/handle/123456789/6931 |
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. |
id |
UFOP_6ca31c5b508fdf93c2f255aaf21d2b12 |
---|---|
oai_identifier_str |
oai:localhost:123456789/6931 |
network_acronym_str |
UFOP |
network_name_str |
Repositório Institucional da UFOP |
repository_id_str |
3233 |
spelling |
Souza, Gabriel Lima deCruz, Frederico Rodrigues Borges daDuarte, Anderson Ribeiro2016-08-22T15:33:00Z2016-08-22T15:33:00Z2014SOUZA, G. L. de.; CRUZ, F. R. B. da; DUARTE, A. R. Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. Revista da Estatística da Universidade Federal de Ouro Preto, v. III, p. 48-59, 2014. Disponível em: <http://www.periodicos2.ufop.br/index.php/rest/article/view/502>. Acesso em: 07 ago. 2016.2237-8111http://www.repositorio.ufop.br/handle/123456789/6931No 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.In optimization of finite queueing networks, the buffers must be reduced, while the throughput must be maximized. Solutions can be improved by redistributing buffers, preserving the system capacity. A simulated annealing has been developed; a set of experiments was conducted. The insights obtained may helpful to practitioners analyzing queueing networks.Os trabalhos publicados na Revista da Estatística da Universidade Federal de Ouro Preto estão sob Licença Creative Commons que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Fonte: Revista da Estatística da Universidade Federal de Ouro Preto <http://www.periodicos2.ufop.br/index.php/rest/about/submissions#copyrightNotice>. Acesso em: 10 out. 2019.info:eu-repo/semantics/openAccessRedes de filasObjetivos confiltantesSimulated annealingBuffer allocationQueueing networksBusca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/6931/2/license.txt62604f8d955274beb56c80ce1ee5dcaeMD52ORIGINALARTIGO_BuscaLocalPósprocessamento.pdfARTIGO_BuscaLocalPósprocessamento.pdfapplication/pdf229130http://www.repositorio.ufop.br/bitstream/123456789/6931/1/ARTIGO_BuscaLocalP%c3%b3sprocessamento.pdfe9d11aeb3e0c41e4c2774d536371d4b5MD51123456789/69312019-10-10 10:28:50.424oai:localhost:123456789/6931RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-10-10T14:28:50Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false |
dc.title.pt_BR.fl_str_mv |
Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. |
title |
Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. |
spellingShingle |
Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. Souza, Gabriel Lima de Redes de filas Objetivos confiltantes Simulated annealing Buffer allocation Queueing networks |
title_short |
Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. |
title_full |
Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. |
title_fullStr |
Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. |
title_full_unstemmed |
Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. |
title_sort |
Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. |
author |
Souza, Gabriel Lima de |
author_facet |
Souza, Gabriel Lima de Cruz, Frederico Rodrigues Borges da Duarte, Anderson Ribeiro |
author_role |
author |
author2 |
Cruz, Frederico Rodrigues Borges da Duarte, Anderson Ribeiro |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Souza, Gabriel Lima de Cruz, Frederico Rodrigues Borges da Duarte, Anderson Ribeiro |
dc.subject.por.fl_str_mv |
Redes de filas Objetivos confiltantes Simulated annealing Buffer allocation Queueing networks |
topic |
Redes de filas Objetivos confiltantes Simulated annealing Buffer allocation Queueing networks |
description |
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. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014 |
dc.date.accessioned.fl_str_mv |
2016-08-22T15:33:00Z |
dc.date.available.fl_str_mv |
2016-08-22T15:33:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SOUZA, G. L. de.; CRUZ, F. R. B. da; DUARTE, A. R. Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. Revista da Estatística da Universidade Federal de Ouro Preto, v. III, p. 48-59, 2014. Disponível em: <http://www.periodicos2.ufop.br/index.php/rest/article/view/502>. Acesso em: 07 ago. 2016. |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufop.br/handle/123456789/6931 |
dc.identifier.issn.none.fl_str_mv |
2237-8111 |
identifier_str_mv |
SOUZA, G. L. de.; CRUZ, F. R. B. da; DUARTE, A. R. Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais. Revista da Estatística da Universidade Federal de Ouro Preto, v. III, p. 48-59, 2014. Disponível em: <http://www.periodicos2.ufop.br/index.php/rest/article/view/502>. Acesso em: 07 ago. 2016. 2237-8111 |
url |
http://www.repositorio.ufop.br/handle/123456789/6931 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFOP instname:Universidade Federal de Ouro Preto (UFOP) instacron:UFOP |
instname_str |
Universidade Federal de Ouro Preto (UFOP) |
instacron_str |
UFOP |
institution |
UFOP |
reponame_str |
Repositório Institucional da UFOP |
collection |
Repositório Institucional da UFOP |
bitstream.url.fl_str_mv |
http://www.repositorio.ufop.br/bitstream/123456789/6931/2/license.txt http://www.repositorio.ufop.br/bitstream/123456789/6931/1/ARTIGO_BuscaLocalP%c3%b3sprocessamento.pdf |
bitstream.checksum.fl_str_mv |
62604f8d955274beb56c80ce1ee5dcae e9d11aeb3e0c41e4c2774d536371d4b5 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP) |
repository.mail.fl_str_mv |
repositorio@ufop.edu.br |
_version_ |
1801685735440384000 |