Made available in DSpace on 2016-08-10T10:40:26Z (GMT). No. of bitstreams: 1
Bruno Quirino de Oliveira.pdf: 3736663 bytes, checksum: e1dc08656b351b56c485c6f1ee09217b (MD5)
Previous issue date: 2015-03-12 / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:ambar:tede/2464 |
| Date | 12 March 2015 |
| Creators | Oliveira, Bruno Quirino de |
| Contributors | Dantas, Maria José Pereira, Vieira, Flávio Henrique Teles, Vieira, Sibelius Lellis |
| Publisher | Pontifícia Universidade Católica de Goiás, Engenharia de Produção e Sistemas, PUC Goiás, BR, Engenharia |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da PUC_GOAIS, instname:Pontifícia Universidade Católica de Goiás, instacron:PUC_GO |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0013 seconds