PROBLEMA DE MIN-MAX DE MU´ LTIPLOS CARTEIROS VIAJANTES PARA A EXECUC¸ A˜ O DE CAPINA E ROC¸ AGEM DE TERRENOS DA CIDADE DE LONDRINA

Resumo

O problema de capina e roc¸agem de terrenos p´ublicos, como escolas, hospitais e cemit´erios, em geral ´e realizado por servidores publicos ou empresas terceirizadas. Esta atividade precisa ser realizada de maneira peri´odica, em que os funcion´arios podem ser
separados em equipes. Neste caso, ´e necess´ario determinar o número de equipes e a rota que cada uma ir´a percorrer, de modo a otimizar a rota percorrida e que a carga de trabalho seja distribu´ıda de maneira igual. Neste trabalho, utilizamos o problema do caixeiro
viajante assim´etrico para modelar o problema. Al´em disso, apresentamos um estudo envolvendo a an´alise e o tratamento de dados da prefeitura de Londrina, disponibilizados pela Companhia Municipal de Trˆansito e Urbanizac¸ ˜ao.