Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/BUOS-974FY2
Type: | Tese de Doutorado |
Title: | Otimização multiobjetivo em redes de filas |
Authors: | Nilson Luiz Castelucio Brito |
First Advisor: | Frederico Rodrigues Borges da Cruz |
First Co-advisor: | Anderson Ribeiro Duarte |
First Referee: | Anderson Ribeiro Duarte |
Second Referee: | Luiz Henrique Duczmal |
Third Referee: | Roberto da Costa Quinino |
metadata.dc.contributor.referee4: | Fernando Luiz Pereira de Oliveira |
metadata.dc.contributor.referee5: | Lupercio França Bessegato |
Abstract: | 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. |
Abstract: | 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. |
Subject: | Estatística |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUOS-974FY2 |
Issue Date: | 4-Mar-2013 |
Appears in Collections: | Teses de Doutorado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tese_nilson.pdf | 3.22 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.