Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais.

Detalhes bibliográficos
Autor(a) principal: Souza, Gabriel Lima de
Data de Publicação: 2014
Outros Autores: Cruz, Frederico Rodrigues Borges da, Duarte, Anderson Ribeiro
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_173329f22d0432c93a0d9c0286d6c372
oai_identifier_str oai:repositorio.ufop.br:123456789/6931
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Busca local para pós-processamento em resultados de otimização multi-objetivo em redes de filas gerais.Redes de filasObjetivos confiltantesSimulated annealingBuffer allocationQueueing networksNo 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.2016-08-22T15:33:00Z2016-08-22T15:33:00Z2014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfSOUZA, 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/6931Os 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/openAccessSouza, Gabriel Lima deCruz, Frederico Rodrigues Borges daDuarte, Anderson Ribeiroporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2019-10-10T14:28:50Zoai:repositorio.ufop.br:123456789/6931Repositó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.none.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.none.fl_str_mv 2014
2016-08-22T15:33:00Z
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.uri.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.
2237-8111
http://www.repositorio.ufop.br/handle/123456789/6931
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.format.none.fl_str_mv application/pdf
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
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_ 1813002820837703680

Registros relacionados