Please enable JavaScript.

Coggle requires JavaScript to display documents.

Roteirização, Decisões, Objetivos:, Restrições: - Coggle Diagram

- - - - Método do vizinho mais próximo
        
        Elege se um deles como ponto inicial e se procura, dentre os demais
        pontos, aquele que estiver mais perto do primeiro.
        
        Toma se o segundo ponto e faz se o mesmo procedimento.
      - Método da inserção do ponto mais distante
        
        Elege se um deles como ponto inicial. Procura se inicialmente o ponto
        mais distante do ponto inicial.
        
        Ligam se os dois pontos, formando o roteiro embrionário.
        
        A seguir, busca-se o ponto mais distante do roteiro parcial já montado, até que não haja mais pontos a serem inseridos.
  - - - Método da
        varredura
        
        1º Tomando o depósito como centro, definir um eixo passando por
        ele Esse eixo geralmente coincide com a linha horizontal
        
        2º Vá girando o eixo em torno do CD no sentido anti horário (ou
        horário, se assim o preferir) até que a linha inclua um cliente
        
        3º Teste o cliente em potencial, verificando se pode ser incluído no roteiro em formação:
        (a) o tempo de atendimento do novo cliente excede a jornada de
        trabalho permitida por dia?
        (b) a quantidade de mercadoria a transportar o novo cliente
        excede o limite de capacidade do veículo?
        
        4º Se o novo cliente não puder ser incluído no roteiro em formação,
        é sinal de que as possibilidades desse roteiro se esgotaram. Nesse caso,
        fechamos o roteiro e iniciamos um novo
      - Método de Clarke e Wright ou
        método das economias
        
        O objetivo do método economias é minimizar a distância total
        percorrida por todos os veículos e indiretamente minimizar o número de veículos necessários para servir a todas as paradas
        
        O método Clarke e Wright se inicia com a análise de todas as
        combinações possíveis entre os nós, dois a dois.
        
        Em
        seguida, são ordenadas as combinações, seguida, são ordenadas as combinações,
        
        Cada roteiro ou
        quando fundir dois roteiros num só, vez que acrescentar um ou mais pontos num só, verificar se a nova configuração
        satisfaz as restrições de tempo e de capacidade.
        
        O
        processo termina quando todos os pontos (clientes) tiverem sido
        incluídos nos roteiros