sexta-feira, 13 de maio de 2011

ROTEIRIZAÇÃO

     Devido ao crescente aumento da infraestrutura seja urbana ou não, a necessidade das empresas e de toda sociedade passa a ser um melhor percurso, direção na evidência de não perder tempo, dinheiro, ou consumo energético. Desta forma surge o conceito de roteirização que consiste na ordenação de percursos, através de combinações de rotas para a escolha da melhor opção.
     Os métodos utilizados baseiam-se na heurística e na análise combinatória quedemonstram as possibilidades de rotas ao longo dos percursos. São eles:
  • Método das Economias (Clarke e Wright)
  • Método de Melhorias (Otimização 2-opt e 3-opt)

Nenhum comentário:

Postar um comentário

Postar um comentário