MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás) |
Texto Completo: | http://localhost:8080/tede/handle/tede/2464 |
Resumo: | As telecomunicações experimentam acelerada evolução. O ambiente é muito competitivo e o volume de recursos financeiros envolvidos é significativo. A variedade de tecnologias disponíveis faz da etapa de planejamento do sistema um procedimento não só desejável como necessário, principalmente num ambiente de competitividade. A utilização de metodologias abrangentes e flexíveis que possam auxiliar no processo de decisão, fundamentadas em modelos matemáticos de otimização, parece um caminho inevitável. Este trabalho apresenta modelos matemáticos baseados em pesquisa operacional, programação linear inteira mista (PLIM) e lógica fuzzy para ajudar no planejamento estratégico e na tomada de decisões, para o setor de telecomunicações, onde são analisados, aplicados e discutidos modelos de otimização com abordagem nó-arco e arco-caminho. A análise é orientada à minimização do custo atendendo a demanda prevista. Os principais componentes de rede, de serviços e de custos são identificados e os modelos são desenvolvidos para determinar a configuração de rede ou de prestação de serviços. Os modelos permitem uma maior flexibilidade e um alto grau de interação com o planejador. Estas características possibilitam analisar variados cenários onde há imprecisão, tanto para a seleção de serviços, quanto para a implantação de rede. Para garantir a validação prática da metodologia desenvolvida, resultados de experimentos computacionais são apresentados e discutidos. Destacam-se nos resultados: (1) a possibilidade de realizar um planejamento multi-serviço, com possibilidade de atribuir prioridades no atendimento dos serviços e (2) eficácia do modelo, para a implantação de rede, onde se obteve um ganho de 2% na solução ótima, em uma instância de teste do repositório SNDlib. |
id |
PUC_GO_f6a6573a647acf913e411aad79258dfd |
---|---|
oai_identifier_str |
oai:ambar:tede/2464 |
network_acronym_str |
PUC_GO |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás) |
repository_id_str |
6593 |
spelling |
MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES.Sistemas de telecomunicaçõesLógica FuzzySistemas de Apoio à Decisão e Programação Linear Inteira MistaTelecommunications systemsFuzzy LogicDecision Support Systems and Linear Mixed Integer ProgrammingCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOAs telecomunicações experimentam acelerada evolução. O ambiente é muito competitivo e o volume de recursos financeiros envolvidos é significativo. A variedade de tecnologias disponíveis faz da etapa de planejamento do sistema um procedimento não só desejável como necessário, principalmente num ambiente de competitividade. A utilização de metodologias abrangentes e flexíveis que possam auxiliar no processo de decisão, fundamentadas em modelos matemáticos de otimização, parece um caminho inevitável. Este trabalho apresenta modelos matemáticos baseados em pesquisa operacional, programação linear inteira mista (PLIM) e lógica fuzzy para ajudar no planejamento estratégico e na tomada de decisões, para o setor de telecomunicações, onde são analisados, aplicados e discutidos modelos de otimização com abordagem nó-arco e arco-caminho. A análise é orientada à minimização do custo atendendo a demanda prevista. Os principais componentes de rede, de serviços e de custos são identificados e os modelos são desenvolvidos para determinar a configuração de rede ou de prestação de serviços. Os modelos permitem uma maior flexibilidade e um alto grau de interação com o planejador. Estas características possibilitam analisar variados cenários onde há imprecisão, tanto para a seleção de serviços, quanto para a implantação de rede. Para garantir a validação prática da metodologia desenvolvida, resultados de experimentos computacionais são apresentados e discutidos. Destacam-se nos resultados: (1) a possibilidade de realizar um planejamento multi-serviço, com possibilidade de atribuir prioridades no atendimento dos serviços e (2) eficácia do modelo, para a implantação de rede, onde se obteve um ganho de 2% na solução ótima, em uma instância de teste do repositório SNDlib.Telecommunications experience accelerated evolution. The environment is very competitive and the volume of financial resources involved is significant. The variety of available technologies makes system planning stage, a procedure not only desirable but necessary, especially in a competitive environment. The use of comprehensive and flexible methodologies that can assist in decision-making, based on mathematical optimization models, it seems an inevitable way. This paper presents mathematical models based on operational research, mixed integer linear programming (MILP) and fuzzy logic to assist in strategic planning and decision-making, for the telecommunications industry, where they are analyzed, discussed and applied optimization models approach node-arc and arc-path. The analysis is focused on minimizing the cost given the expected demand. The main network components, services and costs are identified and models are developed to determine the network configuration or service. The models allow for greater flexibility and a high degree of interaction with the planner. These characteristics make it possible to analyze various scenarios where there is inaccuracy, both for the selection of services and for network deployment. To ensure the practical validation of the methodology, results of computational experiments are presented and discussed. Noteworthy are the results: (1) the possibility of holding a multi-service planning, with the possibility of assigning priorities in the services and care (2) effectiveness of the model for network deployment, which revealed a gain of 2% in the optimal solution in a test instance of SNDlib repository.Pontifícia Universidade Católica de GoiásEngenhariaBRPUC GoiásEngenharia de Produção e SistemasDantas, Maria José Pereirahttp://lattes.cnpq.br/5115002204148904Vieira, Flávio Henrique Teleshttp://lattes.cnpq.br/0920629723928382Vieira, Sibelius Lellishttp://lattes.cnpq.br/0345972428103987Oliveira, Bruno Quirino de2016-08-10T10:40:26Z2015-05-192015-03-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfOLIVEIRA, Bruno Quirino de. MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES.. 2015. 95 f. Dissertação (Mestrado em Engenharia) - Pontifícia Universidade Católica de Goiás, GOIÂNIA, 2015.http://localhost:8080/tede/handle/tede/2464porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás)instname:Pontifícia Universidade Católica de Goiás (PUC-GO)instacron:PUC_GO2024-03-12T18:50:15Zoai:ambar:tede/2464Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucgoias.edu.br:8080/http://tede2.pucgoias.edu.br:8080/oai/requesttede@pucgoias.edu.br||tede@pucgoias.edu.bropendoar:65932024-03-12T18:50:15Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás) - Pontifícia Universidade Católica de Goiás (PUC-GO)false |
dc.title.none.fl_str_mv |
MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES. |
title |
MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES. |
spellingShingle |
MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES. Oliveira, Bruno Quirino de Sistemas de telecomunicações Lógica Fuzzy Sistemas de Apoio à Decisão e Programação Linear Inteira Mista Telecommunications systems Fuzzy Logic Decision Support Systems and Linear Mixed Integer Programming CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES. |
title_full |
MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES. |
title_fullStr |
MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES. |
title_full_unstemmed |
MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES. |
title_sort |
MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES. |
author |
Oliveira, Bruno Quirino de |
author_facet |
Oliveira, Bruno Quirino de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Dantas, Maria José Pereira http://lattes.cnpq.br/5115002204148904 Vieira, Flávio Henrique Teles http://lattes.cnpq.br/0920629723928382 Vieira, Sibelius Lellis http://lattes.cnpq.br/0345972428103987 |
dc.contributor.author.fl_str_mv |
Oliveira, Bruno Quirino de |
dc.subject.por.fl_str_mv |
Sistemas de telecomunicações Lógica Fuzzy Sistemas de Apoio à Decisão e Programação Linear Inteira Mista Telecommunications systems Fuzzy Logic Decision Support Systems and Linear Mixed Integer Programming CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
Sistemas de telecomunicações Lógica Fuzzy Sistemas de Apoio à Decisão e Programação Linear Inteira Mista Telecommunications systems Fuzzy Logic Decision Support Systems and Linear Mixed Integer Programming CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
As telecomunicações experimentam acelerada evolução. O ambiente é muito competitivo e o volume de recursos financeiros envolvidos é significativo. A variedade de tecnologias disponíveis faz da etapa de planejamento do sistema um procedimento não só desejável como necessário, principalmente num ambiente de competitividade. A utilização de metodologias abrangentes e flexíveis que possam auxiliar no processo de decisão, fundamentadas em modelos matemáticos de otimização, parece um caminho inevitável. Este trabalho apresenta modelos matemáticos baseados em pesquisa operacional, programação linear inteira mista (PLIM) e lógica fuzzy para ajudar no planejamento estratégico e na tomada de decisões, para o setor de telecomunicações, onde são analisados, aplicados e discutidos modelos de otimização com abordagem nó-arco e arco-caminho. A análise é orientada à minimização do custo atendendo a demanda prevista. Os principais componentes de rede, de serviços e de custos são identificados e os modelos são desenvolvidos para determinar a configuração de rede ou de prestação de serviços. Os modelos permitem uma maior flexibilidade e um alto grau de interação com o planejador. Estas características possibilitam analisar variados cenários onde há imprecisão, tanto para a seleção de serviços, quanto para a implantação de rede. Para garantir a validação prática da metodologia desenvolvida, resultados de experimentos computacionais são apresentados e discutidos. Destacam-se nos resultados: (1) a possibilidade de realizar um planejamento multi-serviço, com possibilidade de atribuir prioridades no atendimento dos serviços e (2) eficácia do modelo, para a implantação de rede, onde se obteve um ganho de 2% na solução ótima, em uma instância de teste do repositório SNDlib. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-05-19 2015-03-12 2016-08-10T10:40:26Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
OLIVEIRA, Bruno Quirino de. MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES.. 2015. 95 f. Dissertação (Mestrado em Engenharia) - Pontifícia Universidade Católica de Goiás, GOIÂNIA, 2015. http://localhost:8080/tede/handle/tede/2464 |
identifier_str_mv |
OLIVEIRA, Bruno Quirino de. MODELOS DE OTIMIZAÇÃO PLIM-FUZZY PARA O DIMENSIONAMENTO DE REDE E SELEÇÃO DE SERVIÇOS EM TELECOMUNICAÇÕES.. 2015. 95 f. Dissertação (Mestrado em Engenharia) - Pontifícia Universidade Católica de Goiás, GOIÂNIA, 2015. |
url |
http://localhost:8080/tede/handle/tede/2464 |
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.publisher.none.fl_str_mv |
Pontifícia Universidade Católica de Goiás Engenharia BR PUC Goiás Engenharia de Produção e Sistemas |
publisher.none.fl_str_mv |
Pontifícia Universidade Católica de Goiás Engenharia BR PUC Goiás Engenharia de Produção e Sistemas |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás) instname:Pontifícia Universidade Católica de Goiás (PUC-GO) instacron:PUC_GO |
instname_str |
Pontifícia Universidade Católica de Goiás (PUC-GO) |
instacron_str |
PUC_GO |
institution |
PUC_GO |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás) |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_GOAIS (TEDE-PUC Goiás) - Pontifícia Universidade Católica de Goiás (PUC-GO) |
repository.mail.fl_str_mv |
tede@pucgoias.edu.br||tede@pucgoias.edu.br |
_version_ |
1809202258720587776 |