Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTx
| Ano de defesa: | 2023 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| dARK ID: | ark:/26339/001300000fkf9 |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Santa Maria
Brasil Engenharia de Produção UFSM Programa de Pós-Graduação em Engenharia de Produção Centro de Tecnologia |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://repositorio.ufsm.br/handle/1/29577 |
Resumo: | Due to technological advances, quality internet access is becoming increasingly indispensable, just like other urban infrastructure networks such as water and electricity supply. This new and growing demand gives rise to the passive optical network planning problem (FTTx) that aims to minimize the cost of deployment and attenuation of the signal received by the customer. This work proposes two mixed integer programming models to minimize the deployment costs of a fiber optic network, considering the selection/location of balanced and unbalanced splitters and the available power budget. Computational results demonstrate that the proposed models adequately represent reality and, when solved with commercial solvers, provide practically implementable solutions for instances with up to 128 customers. |
| id |
UFSM_3c04602f60508668c9a4d7d66762a1d9 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufsm.br:1/29577 |
| network_acronym_str |
UFSM |
| network_name_str |
Manancial - Repositório Digital da UFSM |
| repository_id_str |
|
| spelling |
Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTxCombinatorial optimization methods applied to the FTTx network design problemRedes ópticas passivasSplitter desbalanceadoOrçamento de potênciaProgramação inteira mistaPassive optical networksUnbalanced splitterPower budgetMixed integer programmingCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAODue to technological advances, quality internet access is becoming increasingly indispensable, just like other urban infrastructure networks such as water and electricity supply. This new and growing demand gives rise to the passive optical network planning problem (FTTx) that aims to minimize the cost of deployment and attenuation of the signal received by the customer. This work proposes two mixed integer programming models to minimize the deployment costs of a fiber optic network, considering the selection/location of balanced and unbalanced splitters and the available power budget. Computational results demonstrate that the proposed models adequately represent reality and, when solved with commercial solvers, provide practically implementable solutions for instances with up to 128 customers.Devido ao avanço tecnológico, a cada dia torna-se mais indispensável o acesso à internet de qualidade, a exemplo de outras redes de infraestrutura urbana como abastecimento de água e energia elétrica. Essa nova e crescente demanda origina o problema de planejamento de redes ópticas passivas (FTTx) que objetiva a minimização do custo de implantação e atenuação do sinal recebido pelo cliente. No presente trabalho são propostos dois modelos de programação inteira mista com o objetivo de reduzir os custos de implantação de um rede de fibra óptica, considerando a seleção/localização de splitters balanceados e desbalanceados e o orçamento de potência disponível. Os resultados computacionais demonstram que os modelos propostos representam adequadamente a realidade e, quando resolvido com otimizadores comerciais, fornecem soluções passíveis de serem implementadas na prática para instâncias com até 128 clientes.Universidade Federal de Santa MariaBrasilEngenharia de ProduçãoUFSMPrograma de Pós-Graduação em Engenharia de ProduçãoCentro de TecnologiaAraújo, Olinto César Bassi dehttp://lattes.cnpq.br/3250263200794986Kummer Neto, Alberto FranciscoRizzetti, Tiago AntônioTormann, Suzianne Miranda2023-06-29T11:40:54Z2023-06-29T11:40:54Z2023-03-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://repositorio.ufsm.br/handle/1/29577ark:/26339/001300000fkf9porAttribution-NonCommercial-NoDerivatives 4.0 Internationalinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2023-06-29T11:40:54Zoai:repositorio.ufsm.br:1/29577Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/PUBhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.bropendoar:2023-06-29T11:40:54Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false |
| dc.title.none.fl_str_mv |
Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTx Combinatorial optimization methods applied to the FTTx network design problem |
| title |
Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTx |
| spellingShingle |
Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTx Tormann, Suzianne Miranda Redes ópticas passivas Splitter desbalanceado Orçamento de potência Programação inteira mista Passive optical networks Unbalanced splitter Power budget Mixed integer programming CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| title_short |
Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTx |
| title_full |
Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTx |
| title_fullStr |
Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTx |
| title_full_unstemmed |
Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTx |
| title_sort |
Métodos de otimização combinatória aplicados ao problema de projeto de redes FTTx |
| author |
Tormann, Suzianne Miranda |
| author_facet |
Tormann, Suzianne Miranda |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Araújo, Olinto César Bassi de http://lattes.cnpq.br/3250263200794986 Kummer Neto, Alberto Francisco Rizzetti, Tiago Antônio |
| dc.contributor.author.fl_str_mv |
Tormann, Suzianne Miranda |
| dc.subject.por.fl_str_mv |
Redes ópticas passivas Splitter desbalanceado Orçamento de potência Programação inteira mista Passive optical networks Unbalanced splitter Power budget Mixed integer programming CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| topic |
Redes ópticas passivas Splitter desbalanceado Orçamento de potência Programação inteira mista Passive optical networks Unbalanced splitter Power budget Mixed integer programming CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| description |
Due to technological advances, quality internet access is becoming increasingly indispensable, just like other urban infrastructure networks such as water and electricity supply. This new and growing demand gives rise to the passive optical network planning problem (FTTx) that aims to minimize the cost of deployment and attenuation of the signal received by the customer. This work proposes two mixed integer programming models to minimize the deployment costs of a fiber optic network, considering the selection/location of balanced and unbalanced splitters and the available power budget. Computational results demonstrate that the proposed models adequately represent reality and, when solved with commercial solvers, provide practically implementable solutions for instances with up to 128 customers. |
| publishDate |
2023 |
| dc.date.none.fl_str_mv |
2023-06-29T11:40:54Z 2023-06-29T11:40:54Z 2023-03-31 |
| 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 |
http://repositorio.ufsm.br/handle/1/29577 |
| dc.identifier.dark.fl_str_mv |
ark:/26339/001300000fkf9 |
| url |
http://repositorio.ufsm.br/handle/1/29577 |
| identifier_str_mv |
ark:/26339/001300000fkf9 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 International info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 International |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Santa Maria Brasil Engenharia de Produção UFSM Programa de Pós-Graduação em Engenharia de Produção Centro de Tecnologia |
| publisher.none.fl_str_mv |
Universidade Federal de Santa Maria Brasil Engenharia de Produção UFSM Programa de Pós-Graduação em Engenharia de Produção Centro de Tecnologia |
| dc.source.none.fl_str_mv |
reponame:Manancial - Repositório Digital da UFSM instname:Universidade Federal de Santa Maria (UFSM) instacron:UFSM |
| instname_str |
Universidade Federal de Santa Maria (UFSM) |
| instacron_str |
UFSM |
| institution |
UFSM |
| reponame_str |
Manancial - Repositório Digital da UFSM |
| collection |
Manancial - Repositório Digital da UFSM |
| repository.name.fl_str_mv |
Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM) |
| repository.mail.fl_str_mv |
atendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.br |
| _version_ |
1847153393095671808 |