7/23/2019 TP Pesquisa Operacional
1/2
Otimizao Da Rota
Ana Claudia Abascal Gobettia, Carolina Reggiani Cmarab,Lucas
Martinsc
aUniv. Fed. de Minas Gerais (UFMG), Eng. de Controle e Atomao,
ana!ladiago"etti#gmail.!om" Univ. Fed. de Minas Gerais (UFMG), Eng.
de Controle e Atomao, !arolreggi#$a%oo.!om."r! Univ. Fed. de Minas
Gerais (UFMG), Eng. de Controle e Atomao,
l!asrangelrm#gmail.!om
Resumo O presente documento trata a respeito da
modelagem de um problema prtico de otimizao de rotas do
sistema de coleta de lixo na regio Centro-Sul da cidade de
Belo
Horizonte Minas erais!
Palavras-chave Otimizao; Rota; Modelagem;
&. &'RODU*ODe a!ordo !om a +erintend-n!ia de imeza
Ur"ana
(+U) so re!ol%idos or dia em /elo 0orizonte !er!a de 1
miltoneladas de res2dos da !oleta domi!iliar, !er!a de 344toneladas
de deosi5es !landestinas e !er!a de 67 toneladas demateriais
re!i!l8veis. aman%a rodo de li9o gera madis!sso so"re a mel%or
maneira de re!ol%imento e tratamentodo mesmo.
'esse !onte9to, a es:isa oera!ional e a log2sti!a odemser
tilizadas ara mel%orar a rota dos !amin%5es, a lo!alizaode !oleta
de li9o, a alo!ao de essoas ara determinadosservios,
lane;amento
7/23/2019 TP Pesquisa Operacional
2/2
m v8rios !rto>!ir!itos, !ada m !ontendo algns linQs, o!=ias
destes. Cada linQ original re!isa erten!er a m
destes!rto>!ir!itos.
&&&. DE+CR&*ODORO/EMAEMODEAGEM
De in2!io +l e, atravs do Google Mas (servio de
es:isa e visalizao de maas) o"teve>se imagens dasregi5es do
er!rso onde
