Modelo Matemtico para o Planejamento de

Redes ticas de Telecomunicao: Um

Enfoque nas Redes PON
Edwin Benito Mitacc Meza
emitacc@gmail.com
UFF
Dalessandro Soares Vianna
dalessandrosoares@yahoo.com.br
UFF
Thiago dos Santos
thiago_santos@iconectanetworks.com.br
UFF
Iara Tammela
iaratammela@gmail.com
UFF

Resumo:A crescente necessidade de conexo com a internet e a imensa quantidade de dados que tm
trafegado no mundo vem demandando dos provedores de internet servios de alto desempenho e
qualidade. Para atender essa demanda, alguns provedores tm expandido redes ticas visto que suportam
maior capacidade de banda, so mais estveis e eficientes. O objetivo deste projeto foi desenvolver um
modelo matemtico que servisse de base para o desenvolvimento de uma ferramenta para a otimizao
de projetos de redes de telecomunicao ticas, que calculasse e gerasse graficamente uma rede
otimizada com o menor custo de instalao possvel, atendendo a restries reais do problema e que
ainda reduzisse o tempo de desenvolvimento dos projetos. O modelo matemtico desenvolvido neste
trabalho se mostrou satisfatrio para o objetivo principal e contribuiu para o incio de um grande trabalho
que representar uma considervel reduo de custo na elaborao de projetos de redes ticas.
Palavras Chave: Modelo Matemtico - Redes ticas - Redes PON - -

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
1. INTRODUO
Nos dias de hoje, a necessidade crescente de conectividade com a Internet vem
impondo grandes exigncias aos provedores de Internet de pequeno e mdio porte, tanto no
nmero de conexes de acesso dos usurios, bem como nos servios que os usurios
requerem em cada conexo. Assim, essas empresas visando se manterem vivas no mercado
regional comearam a inovar e iniciar projetos massivos de expanso de redes ticas com alta
capacidade de transmisso de dados objetivando agregar uma srie de servios, alm do
acesso Internet, como IPTV, VoIP, Vdeo on demand, entre outros. Essa maior capacidade
de transmisso deve-se caracterstica das redes ticas, que possibilita levar aos assinantes
conexes de banda larga muito mais rpidas e estveis GIOZZA (1991).
importante frisar que a maior parte das redes de dados dos provedores de Internet
composta de cabos metlicos constitudos por pares de fios tranados ou cabos coaxiais. O
problema para utilizao destes cabos que existe a necessidade de sinais eltricos
amplificados em distncias relativamente curtas, gerando a necessidade de pontos de
alimentao de energia eltrica ao longo da rede. Com a reduo dos custos de instalao de
redes ticas, em virtude do aumento da demanda dos ativos de rede e de cabos ticos, as
pequenas empresas provedoras de Internet puderam comear a expandir suas redes ticas em
detrimento das redes com par tranado que demandam mais custos de manuteno, reparo e
alimentao energtica GIOZZA (1991).
Neste cenrio, a empresa I-Conecta Networks, uma empresa de telecomunicaes
situada no Rio de Janeiro, identificou as vantagens em no mais investir em redes metlicas e
sim em projetos de expanso de redes ticas. Embora o custo de implementao de uma rede
tica seja um pouco mais cara, ela estvel e demanda pouco esforo de manuteno e
reparo, se comparado a uma rede metlica. Assim, com a deciso da empresa de substituir
toda sua rede metlica foi criada uma gerncia de Projetos de Redes para iniciar os estudos de
viabilidade e projetar suas primeiras redes ticas.
Porm, no incio das suas atividades e devido a um grande aumento na demanda por
projetos de redes, foi identificada pela referida gerncia a necessidade de criar alguma
ferramenta que, de certa forma, automatizasse os projetos, e que alm de dar maior
praticidade e rapidez idealizao do projeto, minimizasse os custos de implementao e
materiais BREJON (2006).
No caso de uma empresa de pequeno porte, sabe-se da dificuldade de se obter recursos
financeiros para realizar investimentos em projetos de custos elevados, como no caso de
empresas de telecomunicao. Por isso, cada real economizado no planejamento, no uso de
materiais e no tempo de execuo desses projetos vital para que a empresa consiga otimizar
seus recursos e ampliar ainda mais sua rea de abrangncia.
A utilizao de ferramentas de Pesquisa Operacional (PO), neste problema, surge
como uma alternativa vivel para o tratamento da complexidade inerente ao processo de
planejamento de redes ticas, pois, por meio do uso destas ferramentas, pode-se representar
uma situao do mundo real, estudar seu comportamento (via execuo de modelos formais) e
tomar decises com base nas concluses extradas.
O objetivo deste trabalho propor um modelo matemtico para o planejamento de
redes ticas que busque minimizar os custos associados ao cabeamento da rede bem como ao
nmero de dispositivos usados na configurao da rede, sem descuidar da qualidade do
servio prestado.

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
Cabe ressaltar que vrios aspectos precisam ser otimizados para alcanar o objetivo
principal. Dentre eles, o arranjo dos diversos dispositivos que ter a rede, que depende das
caractersticas da regio onde a mesma ser instalada e da disposio do cabeamento tico
que, por sua vez, depende da localizao dos postes. Outro fator relevante a localizao das
caixas de distribuio que precisa ser definida em funo do posteamento do local e da
densidade de clientes nas proximidades de onde elas sero instaladas. Assim sendo, existe
uma srie de restries que precisam ser inter-relacionadas para se realizar a modelagem e,
finalmente, obter o produto final que ser a projeo da rede e a minimizao dos custos do
projeto.
O problema em questo pode ser associado a dois problemas clssicos da literatura: o
problema de roteirizao de veculos rotas devem ser definidas para a instalao da fibra
ptica e o problema de localizao de facilidades devem ser definidos os locais onde sero
instalados os dispositivos. A literatura sobre essas duas classes de problema vasta, na qual
pode-se destacar os seguintes trabalhos: (PISINGER, RPKE, 2007; FONSECA;
FIGUEIRA; RESENDE, 2010; BRESLAU et al., 2011; CORDEAU; LAPORTE; MERCIER,
2011; AVELLA et al., 2012; BLANCHARD; ALOISE; DESARBO, 2012; VIDAL et al.,
2012; BELINA, 2013; PENNA; SUBRAMANIAN; OCHI, 2013; SUBRAMANIAN;
UCHOA; OCHI, 2013).
Alguns trabalhos abordando problemas de telecomunicaes tambm foram
pesquisados dentre eles: (RESENDE; PARDALOS, 2006; CHANG; QU; ZHENG, 2012;
RESENDE, 2012). No entanto, no foi encontrado nenhum trabalho com as especificidades
do problema abordado no presente estudo.
Na Seo 2 feita uma descrio do problema tratado. Na Seo 3 apresentado o
modelo matemtico proposto. J na Seo 4 so mostrados os testes computacionais para
validao do modelo, e por ltimo a Seo 5 apresenta as concluses e trabalho futuros.
2. DESCRIO E DELIMITAO DO PROBLEMA
Para melhor definir o problema estudado e delimitar o escopo do presente trabalho,
ser apresentado com maiores detalhes todo o processo, bem como algumas e especificidades,
para a elaborao dos projetos de redes ticas pela I-Conecta Networks, utilizadas para
transmitir os servios de telecomunicao, como TV, VoiP e Internet.
Para cada projeto feito um levantamento prvio estimado da quantidade de materiais
necessrios para a programao de compra de forma a no atrasar o cronograma prestabelecido.
No caso da empresa em questo, a tecnologia utilizada para a transmisso de dados de
voz e TV o GEPON (Giga Ethernet PON). Na sua topografia so utilizados dois ativos, a
OLT (Optic Line Terminal) e a ONU (Optic Network Unit) ou ONT (Optic Network
Terminal), com capacidade de transmisso terica de 1,25 Gbps (Gigabit por segundo),
GIRARD (2005).
A questo de otimizao da rede entra nas restries existentes para o perfeito
funcionamento da rede tica. Basicamente, para que a rede funcione tanto a ONU quanto a
OLT precisa-se receber o sinal tico que transmitido por cada uma. A OLT, por padro
ITU-T emite o sinal tico com 4 dBm (decibel miliwatt) de potncia tica e a ONU tem
sensibilidade de receber o sinal em at -26 dBm. Ou seja, 26 + 4 = 30 dBs (decibis) o que
temos para perder ou ser atenuado, pode ser descrito como o nosso power budget
(oramento de potncia). Alm das perdas que sero detalhadas mais a frente, necessrio
deixar uma margem de segurana, em mdia 10% do oramento total, ou 3 dBs. Esse valor
serve de reserva para compensar a perda de potncia que os ativos podem ter ao longo de sua

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
vida til, e o aumento da atenuao na prpria fibra causada pelo envelhecimento e exposio
ao tempo, mesmo o cabo possuindo diversas camadas de proteo.
Os fabricantes de fibra e a prpria norma IEEE sugerem que sejam alocados no
mximo 64 clientes para garantir o padro de qualidade tanto devido a capacidade de
transmisso da tecnologia (dividindo 1,25 Gbps por 64 tem-se aproximadamente 20 Mbps por
cliente) quanto tambm devido a restrio do power budget LAFERRIRE (2011).
As atenuaes, que so as perdas de potncia, so causadas pela absoro da prpria
fibra, por fuses, conectorizaes ou emendas mecnicas e principalmente devido diviso
tica nas mais diversas possibilidades. E na configurao do posicionamento dos splitters
que se pode otimizar a rede e deixar cada terminal de cliente (ONU) com potncia homognea
ou dentro de uma faixa de potncia final, por exemplo entre -20 e -21 dBm. Dessa forma,
obtm-se uma reserva mnima de 5 dB, o que possibilita no futuro dividir mais uma vez de 1
para 2, e ainda permanecer dentro do power budget.
Para exemplificar, segue um modelo (Figura 1) utilizado num projeto a ser executado
num dos bairros da cidade de Rio das Ostras. Os quadrados azuis com a inscrio 1/8
representam um splitter de 1/8 (que tambm poderia ser 1/2, 1/4, 1/16, 1/32, 1/64), que so
instalados nas caixas de conectorizao, de onde, a partir de cada sada do splitter, partir uma
fibra em um cabo at a localizao do assinante, onde ficar instalada a ONU ou ONT, os
quais podero prover servios de dados, IPTV e/ou VoiP.

Figura 1: Diagrama de splitagem de uma fibra para uma OLT do projeto exemplificado.

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
Cabe ressaltar que na Figura 1 so tambm mostradas as atenuaes por splitagem,
localizadas nas setas da figura. Estes valores so baseados nas Tabelas 1 e 2 que mostram as
atenuaes padres dos splitters que so comumentes utilizados na configurao das redes
ticas projetadas na empresa. Os valores das tabelas so os mximos aceitveis para cada tipo
de splitter e na realidade, depois de instalados, apresentam, na maioria das vezes, valores
inferiores aos das tabelas.
Tabela 1: Perdas em Splitters Desbalanceados.

Fonte: Especificao Tcnica do Fabricante. FURUKAWA (2013).

Tabela 2: Perdas em splitters balanceados.

Fonte: Especificao Tcnica do Fabricante. FURUKAWA (2013).

Na Tabela 1, na linha Perda de Insero Mxima, o primeiro nmero a perda na

sada onde passa menos potncia, consequentemente a perda maior. J o segundo nmero,
representa a perda da sada onde passa mais potncia e pelo raciocnio, a perda menor.
As sadas desses splitters ficam conectadas em adaptadores dentro de uma caixa de
conectorizao, que leva esse nome, pois , onde se faz a conectorizao do cabo do assinante
com uma das sadas do splitter. Algumas empresas ao invs de fazerem a conectorizao no
cabo do cliente fazem fuso. A diferena est na agilidade, pois na conectorizao no h
necessidade do tcnico transportar equipamentos caros na ordem de milhares de dlares, alm
de o processo ser mais rpido e no precisar descer a caixa que fica presa no alto do poste at
o solo para realizar a fuso. A desvantagem que na conectorizao h maior perda que na
fuso. Na fuso h perda de 0,01dB, j na conectorizao no mnimo 0,25dB, se bem feita.
Alm das atenuaes dos splitters, tambm h atenuao da luz nas emendas mecnicas ou
conectorizaes, fuses e no prprio material da fibra, ANRITSU (2005).
Como foi dito anteriormente, um dos objetivos especficos desse estudo gerar a
configurao dos splitters na rede de forma a diminuir a atenuao total at o assinante.
Juntamente com essa soluo, tambm se busca a otimizao da localizao das caixas de
distribuio, de maneira que as caixas de distribuio fiquem o mais prximo possvel dos
assinantes. Essa otimizao visa encontrar um ponto timo entre o custo da infraestrutura de
rede por cliente e o custo da instalao final do cliente.

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
Na Figura 2 apresentado um projeto de rede onde se utiliza a configurao de
splitagem da Figura 1. No mapa h a localizao das caixas e o percurso dos cabos ticos
representados por linhas coloridas. Cada cor representa uma OLT diferente. Cada OLT utiliza
uma das fibras do cabo tico.
Na Figura 2, os pontos pretos representam postes e as caixas de distribuio so
representadas pelas iniciais CC (caixa de conectorizao) com uma numerao sequencial.
Para dar dimenses de custos do projeto apresentado anteriormente, tem que ser
levado em conta a quantidade e os custos dos equipamentos a serem empregados no projeto,
bem como os custos de instalao, este ltimo varia em funo da distncia entre a caixa de
conectorizao e o assinante INFORTEL (2013). Cabe ressaltar que os principais itens que
influenciam no aumento do custo de instalao so o cabo tico e mo de obra. Os outros
itens so fixos, como por exemplo: conjunto para ancoragem dos cabos, caixa de emenda
tica, etc.

Figura 2: Mapa com percurso feito pelos cabos ticos.

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
3. FORMULAO E MODELAGEM MATEMTICA DO PROBLEMA
O problema, aqui tratado, pode ser representado por um grafo no direcionado
, , onde
, , ,
o conjunto de todos os vrtices e
, : ,
o conjunto de todas as arestas, BODIN (1981) e BODIN (1983). Os vrtices representam
clientes ou postes. Cada poste pode suprir vrios clientes simultaneamente, dependendo do
tipo de splitter instalado. Neste trabalho supe-se que existe um nmero limitado de clientes e
postes.
,
est associada uma distncia no negativa
A cada aresta
distncia entre os vrtices (clientes/postes).

que representa a

O Problema do planejamento de redes ticas consiste em determinar como ser feita

o cabeamento, ou seja, por onde dever passar o cabo tico, e determinar onde e que tipo de
splitters ser instalado, de forma a minimizar os custos respeitando os requisitos mnimos de
qualidade.
Assim, para formular matematicamente este problema se devem definir os seguintes
parmetros e variveis de deciso:
Parmetros:

Variveis de deciso:

1
0
1
0

1
0

Utilizando esta notao, o problema pode ser formulado como um

programao inteira mista:

modelo

de

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
1
s.a.

1
1

2
3
/

2
1

, ,

/ ,

/ ,

, ,

, ,

10

1
,

, ,

,
1

11

/ ,

12

13

14
0

,
1

0,1
0,1
0,1
0
0

, ,

, ,
,
,
,
,

15
16

, ,

, ,
, ,

17
18
19
20
21

O objetivo (1) minimizar a soma dos custos associados aos cabos e aos tipos de
splitters instalados. A equao (2) garante que a fonte do sinal deve ser usada e a equao (3)
que todo cliente deve ser atendido. A restrio (4) assegura a conservao de fluxo. A
desigualdade (5) garante que s pode haver fluxo se a aresta (i,j) estiver sendo usada.
Analogamente, a desigualdade (6) garante que se a aresta (i,j) esta sendo usada, os vrtices i,j
devem ser parte da soluo. A restrio (7) assegura que para todo vrtice no cliente cada

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
sada usada no mximo uma vez. A equao (8) introduzida para garantir que o n fonte
deve estar ligado a apenas um nico vrtice. J a equao (9) assegura que no existe perda na
fonte do sinal. Para garantir a qualidade do servio aos clientes, a desigualdade (10)
introduzida para que a perda no cliente seja menor que o limite permitido. Da mesma forma, a
desigualdade (11) garante que a perda em cada sada do splitter estar de acordo com as
especificaes deste. A restrio (12) assegura que s pode haver qualquer sinal (perda) se a
aresta estiver sendo usada. J a desigualdade (13) garante que no pode haver sinal (perda) em
sadas que o splitter no tem. Devido equao (14) tem que haver um splitter por vrtice
no cliente usado, por isso, a necessidade de um splitter fictcio que representa um suporte
dieltrico. A equao (15) assegura que um n cliente um n terminal, ou seja, no existem
conexes a partir dele. Um n cliente tem que estar ligado a um n que no seja cliente, o que
garantido pela equao (16). O domnio adequado das variveis determinado pelas
restries (17), (18), (19), (20) e (21)..
4. TESTES COMPUTACIONAIS
4.1. APRESENTAO DOS CENRIOS DE TESTES
Inicialmente foi feito um levantamento de dados em campo para projeto de uma rede
tica em um bairro da cidade de Rio das Ostras. Foram levantados mais de 300 postes por
onde passaro os cabos ticos e onde sero instaladas as caixas de conectorizao. Depois de
levantado a localizao geogrfica de cada poste foi criada uma planilha Poste Poste para
determinar quais postes se conectavam entre si. A terceira etapa foi identificar a localizao
geogrfica dos clientes no mapa para que o modelo atendesse a 100% dos assinantes de
acordo com a densidade, e no homogeneamente.
No entanto devido ao tamanho do projeto, e da quantidade de variveis geradas para
que fosse feito o clculo computacional, no foi possvel trabalhar os dados reais, sendo
necessrio simular cenrios hipotticos para a realizao dos testes.
Os cenrios foram gerados a partir de um pequeno aplicativo, nomeado PlanRede,
desenvolvido no software DELPHI 7.0, que utiliza a linguagem de programao object pascal
e tem suporte programao visual. Este aplicativo alimentado por um arquivo de entrada,
contendo os dados para gerar um cenrio teste, e fornece uma interface para a interpretao da
soluo obtida pelo LINGO, software usado na soluo do modelo matemtico. A interface
do aplicativo desenvolvido no DELPHI 7.0 representada na Figura 3.

Figura 3: Interface com usurio do aplicativo PlanRede.

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
Os dados para o arquivo de entrada so: Nmero de clientes, nmero de clientes por
rua, nmero de postes por rua, valor da unidade do cabo de fibra tica, perda mxima at o
cliente, nmero mximo de sadas dos splitters, quantidade diferente de splitters e
especificao de cada splitter.
importante ressaltar que para cada cenrio a ser analisado os dados de entrada so
modificados. Na criao dos cenrios, inicialmente, foi se criando modelos mais simples, e
depois se partiu para os mais complexos para analisar o desempenho do sistema
computacional utilizado. Quanto maior a quantidade de clientes e postes, mais complexos se
tornam os clculos.
Para gerar os cenrios, foram gerados arquivos .txt com os dados para que o
aplicativo gerasse o cenrio graficamente. No PlanRede, gerado um arquivo contendo o
modelo matemtico que ser executado no LINGO 10. Este ltimo finalmente roda o modelo
at encontrar a soluo tima. Quando a soluo encontrada, ele gera dois outros arquivos
de sada que so carregados novamente no PlanRede para mostrar graficamente a soluo
tima gerada.
Foram escolhidos alguns cenrios no qual o sistema conseguiu gerar a soluo tima,
e outros que devido ao aumento da complexidade do cenrio e ao tempo necessrio de
processamento, no foi obtido uma soluo tima. A seguir descreve-se um cenrio teste.
Cenrio Teste:
Neste cenrio, foram considerados os dados descritos na Figura 4, onde temos 10
clientes e 4 tipos de aparelhos (splitters) com diferentes nmeros de sada.

Figura 4 Arquivo com os dados de entrada para criao do cenrio teste.

Para os dados contidos na Figura 4, foi gerado o modelo matemtico no aplicativo PlanRede,
que depois de processado pelo LINGO 10.0 e novamente carregados os resultados no
PlanRede, foi gerada a soluo grfica conforme Figura 5.

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013

Figura 5 Soluo alcanada pelo Lingo 10.0 para o cenrio teste.

Cabe ressaltar, que os crculos vermelhos numerados so os postes, as linhas brancas

as ruas e os pontos pretos pequenos a localizao dos assinantes. A soluo mostra
graficamente em que postes ficaro instalados os splitters, de onde partiro os cabos drops at
os assinantes, e o percurso que o cabeamento deve percorrer passando por cada poste.
4.2. RESULTADOS
A Tabela 3 apresenta um resumo dos testes apresentados. Nela pode-se observar que
para os quatro primeiros cenrios apresentados o sistema conseguiu gerar resultados com as
solues timas. No entanto, quando alguns dos dados de entrada comearam a ficar maiores,
o sistema no conseguiu gerar solues timas em tempo hbil, conforme os Cenrios 5 e 6.
Tabela 3: Relao das siglas e reas temticas do SEGeT.
Cenrio
1
2
3
4
5
6
7

Quantidade
deClientes
12
13
10
16
20
24
180

Tempode
Processamento
1min20s
14min59s
25min47s
3h28min45s
6h14min23s
12h00min25s
0

Nmerode
iteraes
420485
7535051
11944949
40010329
80653216
233413361
0

Resultado(CustodoProjeto
1355,57
1479,11
1827,98
1478,87
Soluonoencontrada
Soluonoencontrada
Soluonoencontrada

Alm disso, quando tentou-se criar cenrios de maior porte, para tentar mostrar um
modelo mais prximo do tamanho real dos projetos realizados na prtica, o LINGO 10.0 no
conseguiu gerar uma soluo tima. O cenrio 7 foi um caso onde aconteceu esse problema e
constatou que no vivel a soluo de problemas atravs desse tipo de modelagem
matemtica usando o LINGO 10.0.
5. CONCLUSES E TRABALHOS FUTUROS
Este trabalho foi motivado e inspirado no desenvolvimento de projetos de redes ticas
numa empresa de telecomunicao. A proposta para o projeto foi a otimizao dos recursos
utilizados nas expanses de redes ticas. Seu objetivo foi criar um modelo matemtico que
gerasse, a partir de dados de entrada como a localizao de postes e clientes, custos de
equipamentos e restries dos equipamentos, uma soluo tima com a minimizao dos
custos dos projetos.
Como etapa inicial foi delimitado o problema, considerando as principais restries do
problema. Foram colhidas informaes em campo para servirem como dados de entrada. No
entanto, devido ao tamanho do problema e do grande nmero de variveis e de restries, foi

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
necessrio utilizar simulaes de projetos com rede menores que os projetos realizados na
prtica.
Ento para realizar simulaes em problemas com menor rea de atendimento, e
consequentemente menor quantidade de clientes foi desenvolvido um aplicativo em DELPHI
7, chamado PlanRede, para que fossem gerados os modelos matemticos a partir de cenrios
criados a partir de alguns dados de entrada. Esses modelos eram processados no aplicativo
LINGO 10.0 para que fosse encontrada a melhor soluo para os cenrios que eram gerados
no PlanRede.
Foram realizadas simulaes para diversos cenrios diferentes. Na anlise dos
cenrios pode-se constatar que o modelo matemtico proposto atende s necessidades do
problema com as restries consideradas. Entretanto, para cenrios de maior porte de rea e
nmero de clientes, ele no se aplicou.
Com isso o modelo matemtico e a aplicao desenvolvida no se aplicaram para
projetos reais, j que os projetos desenvolvidos na prtica so em torno de 100 vezes maiores
que os cenrios que obtiveram soluo tima.
Como nesse trabalho, em virtude da complexidade do problema, no ter sido possvel
contemplar todas as variveis, e tambm no conseguir resultados para uma quantidade real
de clientes ou uma rea geogrfica de maior porte que abrigue acima de 500 clientes, um
outro mtodo de soluo do modelo matemtico precisa ser desenvolvido para que seja
possvel encontrar solues em menor tempo. Como proposta, para encontrar uma soluo
para cenrios reais de grande porte, devero ser desenvolvidas heursticas para abordar este
tipo de problemas.
6. REFERNCIAS
ANRITSU COMPANY, FTTx Resource Guide, Deploying and Maintaining Reliable and Low Cost Service
Networks. Richardson Texas USA, 2010.
AVELLA, P., BOCCIA, M., SALERNO, S., VASILYEV, I. An aggregation heuristic for large scale p-median
problem. Computers & Operations Research, v. 39, n. 7, 16251632, 2012.
BELINA, J., BOECKA, L., COLPAERTA, J., DEVESSEC, S., VAN DEN BOSSCHEA, F. Optimizing the
facility location design of organ transplant centers. Decision Support Systems, v. 54, n. 4, 15681579, 2013.
BLANCHARD, S. J., ALOISE, D., DESARBO, W. S. The Heterogeneous P-Median Problem for Categorization
Based Clustering. Psychometrika, v. 77, n. 4, 741-762, 2012.
BODIN, L., GOLDEN, B. L., ASSAD, A., BALL, M., Routing and Scheduling of vehicles and crews: The State
of the art. Computers and Operations Research, v. 10, n. 2, 1983.
BODIN, L., GOLDEN, B., Classification in vehicle routing and scheduling. Networks, v. 11, n. 2, , 1981.
BREJON, S. R. C., BELFIORE, P. P., FVERO, L. P. L., Enfoque Sistmico para Tomada de Decises em
Problemas de Roteirizao de Veculos. XIII SIMPEP Bauru-SP-Brasil, 2006.
BRESLAU, L., DIAKONIKOLAS, I., DUFFIELD, N. GU, Y., HAJIAGHAYI, M. T., JOHNSON, D. S.,
KARLOFF, H., RESENDE, M. G. C., SEN, S. Disjoint-path facility location: Theory and practice. Proceedings
of the Thirteenth Workshop of Algorithm Engineering and Experiments (ALENEX11), SIAM, San Francisco,
60-74, 2011.
CHANG, H. J., QU, G., ZHENG, S. Q. A high-performance switch architecture based on mesh of trees.
International Journal of Communication Systems, John Wiley & Sons , 1099-1131, 2012.
CORDEAU, J. F., LAPORTE, G., MERCIER, A. A unied tabu search heuristic for vehicle routing problems
with time windows. Journal of the Operational Research Society, v. 52, 928-936, 2011.
FONSECA, M., FIGUEIRA, J. R., RESENDE, M. G. C. Solving scalarized multi-objective network flow
problems with an interior point method. International Transactions in Operational Research, v. 17, 607-636,
2010.

GestoeTecnologiaparaaCompetitividade

23.24.25deOutubrode2013
FURUKAWA, 2013, disponvel no site http://www.furukawa.com.br, acessado em 01/03/2013.
GIOZZA, W. F. Fibras pticas: Tecnologia e Projeto de Sistemas, So Paulo, SP: Makron/McGraw-Hill, 1991.
GIRARD, A. FTTx PON Technology and Testing, a detailed review of systems performances, issues and testing
solutions. EXFO Eletric-Optical Engineering Inc. Quebec, Canad, 2005.
LAFERRIRE, J., LIETAERT, G., TAWS, R. E WOLSZCZAK, S., Reference Guide to fiber Optic Testing. 2
Edio, v. 1, 2011.
INFORTEL TELECOM, disponvel na pgina http://www.inforteltelecom.com.br/?wpsc-product=grampo-deancoragem-dieletrico-ratinho, acessado em 01/03/2013, 2013.
PENNA, P. H. V., SUBRAMANIAN, A., OCHI, L. S. An Iterated Local Search heuristic for the Heterogeneous
Fleet Vehicle Routing Problem. Journal of Heuristics, v. 19, n. 2, 201-232, Springer, 2013.
PISINGER, D. RPKE, S. A general heuristic for vehicle routing problems. Computers & Operations Research,
v. 34, n. 8, 2403-2435, 2007.
RESENDE, M. G. C. Biased random-key genetic algorithms with applications in telecommunications. TOP, v.
20, 120-153, 2012.
RESENDE, M. G. C., PARDALOS, P. M. Handbook of Optimization in Telecommunication. Springer Science
+ Business Media, 2006.
SUBRAMANIAN, A., UCHOA, E., OCHI, L. S. A Hybrid Algorithm for a Class of Vehicle Routing Problems.
Computers & Operations Research, v. 40, 2519-2531, Elsevier, 2013.
VIDAL, T., CRAINIC, T. G., GENDREAU, M., LAHRICHI, N., REI, W. A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Operations Research, v. 60, n. 3, 611-624, 2012.

Powered by TCPDF (www.tcpdf.org)