Otimização multiobjetivo em redes de filas

dc.creatorNilson Luiz Castelucio Brito
dc.date.accessioned2019-08-13T21:57:03Z
dc.date.accessioned2025-09-08T23:55:27Z
dc.date.available2019-08-13T21:57:03Z
dc.date.issued2013-03-04
dc.description.abstractIn one of the most challenging finite queueing network optimization problems, the number of buffers (f1) and the overall service rate (f2) must be reduced while the throughput (f3) must be maximized. In order to meet these three conicting objectives (min f1, min f2, and max f3), a multiobjective genetic algorithm was developed specially for acyclic general-service queueing networks. The proposed method is shown to produce a set of efficient solutions for the three objectives f1, f2, and f3. In order to determine the efficacy of the proposed approach, a comprehensive set of computational experiments was conducted and analyzed. The insights obtained from the analysis of some queueing networks may be helpful to practitioners and scientists in the complex task of analyzing and planning general-service time queueing acyclicnetworks.
dc.identifier.urihttps://hdl.handle.net/1843/BUOS-974FY2
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectEstatística
dc.subject.otherRedes de filas
dc.subject.otherAlocação de áreas de espera
dc.subject.otherAlocação de serviços
dc.subject.otherAlgoritmos genéticos
dc.subject.otherManufatura
dc.titleOtimização multiobjetivo em redes de filas
dc.typeTese de doutorado
local.contributor.advisor-co1Anderson Ribeiro Duarte
local.contributor.advisor1Frederico Rodrigues Borges da Cruz
local.contributor.referee1Anderson Ribeiro Duarte
local.contributor.referee1Luiz Henrique Duczmal
local.contributor.referee1Roberto da Costa Quinino
local.contributor.referee1Fernando Luiz Pereira de Oliveira
local.contributor.referee1Lupercio França Bessegato
local.description.resumoEm um dos mais desafiadores problemas de otimização de redes de filas finitas, a área total de espera (do inglês, buffer ), f1, e a taxa total de serviço, f2, devem ser as menores possíveis, enquanto que a taxa de saída (do inglês, throughput ), f3, deve ser a maior possível. Para satisfazer a esses três objetivos conflitantes (min f1, min f2 e max f3), um algoritmo do tipo genético multiobjetivo foi desenvolvido, especialmente para redes de filas finitas, com tempos de serviço com distribuição geral e configuradas em redes acíclicas. Assim, o método proposto produziu um conjunto de soluções eficientes, para os três objetivos f1, f2 e f3. Um conjunto completo de experimentos computacionais foi conduzido, para determinar a eficácia da abordagem proposta. As conclusões apresentadas, obtidas através da anaise de várias redes, podem auxiliar aos profissionais da área no planejamento de redes de filas gerais.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
tese_nilson.pdf
Tamanho:
3.14 MB
Formato:
Adobe Portable Document Format