Modelagem e otimização de redes de filas finitas

Helgem de Souza Ribeiro Martins

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/ICED-AM6VAA

Full metadata record

DC Field	Value	Language
dc.contributor.advisor1	Frederico Rodrigues Borges da Cruz	pt_BR
dc.contributor.referee1	Anderson Ribeiro Duarte	pt_BR
dc.contributor.referee2	Andre Luiz Fernandes Cançado	pt_BR
dc.creator	Helgem de Souza Ribeiro Martins	pt_BR
dc.date.accessioned	2019-08-10T18:30:37Z	-
dc.date.available	2019-08-10T18:30:37Z	-
dc.date.issued	2016-09-16	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/ICED-AM6VAA	-
dc.description.abstract	The joint buer and server optimization problem (BCAP) is a non-linear optimization problem with integer decision variables that optimizes the number of buers and servers such that the resulting throughput is greater than a pre-dened threshold throughput. This work presents a detailed review of the current literature that deals with allocation problems, especially the BCAP, and a quite eective methodology in solving this problem, which consists in a combination of approximate methods and Powell algorithm, a derivative-free optimization algorithm. The methodology was applied to networks of queues in series, split, and merge basic topologies, producing very encouraging results that pointed at robust and homogeneous solutions.	pt_BR
dc.description.resumo	O problema de alocação conjunta de servidores e áreas de espera (BCAP) é um problema de programaçã não-linear inteira que visa obter uma configuração ótima em redes de filas que garanta um limiar mínimo de desempenho pré-estabelecido. Este trabalho apresenta uma revisa¿o detalhada da bibliografia atual que trata dos problemas de alocação de recursos em redes de filas, sobretudo do BCAP, e uma metodologia bastante eficaz empregada na solução deste problema que consiste na combinação de métodos aproximados com o algoritmo de Powell, um algoritmo de otimização livre de derivadas. Tal metodologia foi aplicada a redes nas topologias básicas série, divisão e fusão, que apresentaram resultados bastante animadores, no que diz respeito à robustez e homogeneidade das soluções.	pt_BR
dc.language	Português	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Filas Finitas	pt_BR
dc.subject	Redes de Filas	pt_BR
dc.subject	Método da Expansão Generalizado	pt_BR
dc.subject	Alocação de Servidores e Áreas de Espera	pt_BR
dc.subject.other	Estatística	pt_BR
dc.subject.other	Metodos de simulação	pt_BR
dc.subject.other	Estatistica	pt_BR
dc.subject.other	Métodos de simulação	pt_BR
dc.subject.other	Teoria das filas	pt_BR
dc.title	Modelagem e otimização de redes de filas finitas	pt_BR
dc.type	Dissertação de Mestrado	pt_BR
Appears in Collections:	Dissertações de Mestrado

Files in This Item:

File	Description	Size	Format
helgemmsc_230916___vfinal.pdf		906.97 kB	Adobe PDF	View/Open

Show simple item record