Otimização multiobjetivo em redes de filas

Detalhes bibliográficos
Autor(a) principal: Nilson Luiz Castelucio Brito
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUOS-974FY2
Resumo: Em 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.
id UFMG_07b1dc55f5f9488654819fd79d17e30d
oai_identifier_str oai:repositorio.ufmg.br:1843/BUOS-974FY2
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Frederico Rodrigues Borges da CruzAnderson Ribeiro DuarteAnderson Ribeiro DuarteLuiz Henrique DuczmalRoberto da Costa QuininoFernando Luiz Pereira de OliveiraLupercio França BessegatoNilson Luiz Castelucio Brito2019-08-13T21:57:03Z2019-08-13T21:57:03Z2013-03-04http://hdl.handle.net/1843/BUOS-974FY2Em 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.In 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.Universidade Federal de Minas GeraisUFMGEstatísticaRedes de filasAlocação de áreas de esperaAlocação de serviçosAlgoritmos genéticosManufaturaOtimização multiobjetivo em redes de filasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALtese_nilson.pdfapplication/pdf3295021https://repositorio.ufmg.br/bitstream/1843/BUOS-974FY2/1/tese_nilson.pdf725271f630c0740cd5e2b3788741f5a0MD51TEXTtese_nilson.pdf.txttese_nilson.pdf.txtExtracted texttext/plain167493https://repositorio.ufmg.br/bitstream/1843/BUOS-974FY2/2/tese_nilson.pdf.txt3a2a3a2db86252a7912c13dd5f37c533MD521843/BUOS-974FY22019-11-14 22:41:08.878oai:repositorio.ufmg.br:1843/BUOS-974FY2Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T01:41:08Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Otimização multiobjetivo em redes de filas
title Otimização multiobjetivo em redes de filas
spellingShingle Otimização multiobjetivo em redes de filas
Nilson Luiz Castelucio Brito
Redes de filas
Alocação de áreas de espera
Alocação de serviços
Algoritmos genéticos
Manufatura
Estatística
title_short Otimização multiobjetivo em redes de filas
title_full Otimização multiobjetivo em redes de filas
title_fullStr Otimização multiobjetivo em redes de filas
title_full_unstemmed Otimização multiobjetivo em redes de filas
title_sort Otimização multiobjetivo em redes de filas
author Nilson Luiz Castelucio Brito
author_facet Nilson Luiz Castelucio Brito
author_role author
dc.contributor.advisor1.fl_str_mv Frederico Rodrigues Borges da Cruz
dc.contributor.advisor-co1.fl_str_mv Anderson Ribeiro Duarte
dc.contributor.referee1.fl_str_mv Anderson Ribeiro Duarte
dc.contributor.referee2.fl_str_mv Luiz Henrique Duczmal
dc.contributor.referee3.fl_str_mv Roberto da Costa Quinino
dc.contributor.referee4.fl_str_mv Fernando Luiz Pereira de Oliveira
dc.contributor.referee5.fl_str_mv Lupercio França Bessegato
dc.contributor.author.fl_str_mv Nilson Luiz Castelucio Brito
contributor_str_mv Frederico Rodrigues Borges da Cruz
Anderson Ribeiro Duarte
Anderson Ribeiro Duarte
Luiz Henrique Duczmal
Roberto da Costa Quinino
Fernando Luiz Pereira de Oliveira
Lupercio França Bessegato
dc.subject.por.fl_str_mv Redes de filas
Alocação de áreas de espera
Alocação de serviços
Algoritmos genéticos
Manufatura
topic Redes de filas
Alocação de áreas de espera
Alocação de serviços
Algoritmos genéticos
Manufatura
Estatística
dc.subject.other.pt_BR.fl_str_mv Estatística
description Em 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.
publishDate 2013
dc.date.issued.fl_str_mv 2013-03-04
dc.date.accessioned.fl_str_mv 2019-08-13T21:57:03Z
dc.date.available.fl_str_mv 2019-08-13T21:57:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/BUOS-974FY2
url http://hdl.handle.net/1843/BUOS-974FY2
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUOS-974FY2/1/tese_nilson.pdf
https://repositorio.ufmg.br/bitstream/1843/BUOS-974FY2/2/tese_nilson.pdf.txt
bitstream.checksum.fl_str_mv 725271f630c0740cd5e2b3788741f5a0
3a2a3a2db86252a7912c13dd5f37c533
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589405490806784

Registros relacionados