Dentre os métodos de roteirização, o Método das Economias (Clarke-Wright) tem importância destacada e é incorporado ao algoritmo de muitos softwares comerciais. Sobre esse método, é incorreto afirmar:
O método das economias, proposto por Clarke e Wright, gera soluções com erro pequeno em relação ao método da varredura, sendo de cerca de 2% em relação à solução ótima.
É também relativamente rápido em termos computacionais e tem flexibilidade para resolver uma ampla gama de restrições práticas típicas de problemas de distribuição.
Uma grande diferença em relação ao método da varredura é que o método das economias trata simultaneamente a elaboração de roteiros e o sequenciamento de paradas dentro destes roteiros.
O Método das Economias é um aprimoramento do método da varredura, apenas incluindo a simultaneidade da definição dos pontos que pertencem à rota e da ordem de atendimento destes pontos.
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!