Imprimir PDF Republicar

Logística

O melhor caminho

Para descobrir qual o menor caminho que um carteiro deve percorrer para entregar cartas, passando por todas as ruas pelo menos uma vez e retornando ao ponto de partida, os engenheiros de Produção da Universidade Federal de São Carlos se concentraram em pesquisas bibliográficas, cálculos e na elaboração de um algoritmo. Trata-se de um problema de logística de roteirização, conhecido como Problema do Carteiro Chinês (CPP). A revisão bibliográfica serviu para identificar métodos de solução para vários tipos de problemas desse tipo. A fórmula foi utilizada para propor uma metodologia para a coleta de lixo e distribuição de cartas numa cidade brasileira com aproximadamente 200 mil habitantes. Apesar da irregularidade do tamanho dos quarteirões e das tarefas apresentarem seus problemas específicos – como é o exemplo do caminhão de coleta de lixo que em seu percurso precisa considerar as ruas que são de sentido único ou mão dupla – a equipe concluiu que tais problemas podem ser resolvidos com ferramentas computacionais para tomada de decisão. Segundo os pesquisadores, ao apresentar um algoritmo simples e de fácil utilização, o trabalho pode auxiliar no ensino e propor vários métodos para resolver problemas de roteirização. “Os métodos de solução que a literatura recomenda para resolver ‘problemas pequenos’ são, na verdade, aplicáveis a problemas reais e, portanto, estes problemas podem ser resolvidos por modelos matemáticos exatos”, afirmam no artigo.

Produção – vol. 16 – nº 3 – São Paulo – set./dez. 2006

Leia artigo original

Republicar