Please enable JavaScript.

Coggle requires JavaScript to display documents.

ROTEIRIZAÇÃO, UNIVERSIDADE FEDERAL RURAL DO SEMIÁRIDO – UFERSA, LOGÍSTICA…

- - - - Toma o depósito como centro, define um eixo passando por ele;
        
        Gire o eixo em torno do CD no sentido anti-horário (ou horário,) até que a linha inclua um cliente;
        
        Teste o cliente em potencial, verificando se pode ser incluído no roteiro em formação.
        
        Se o novo cliente não puder ser incluído no roteiro, é que as possibilidades desse roteiro se esgotaram. Nesse caso, encerramos e iniciamos um novo. O processo termina quando todos os tiverem forem incluídos no roteiro.
    - - Partimos da pior situação, um veículo sai somente com a mercadoria de um único cliente e volta ao depósito.
        
        O método analisa todas as combinações possíveis entre os nós, dois a dois. Em seguida são ordenadas as combinações na ordem decrescente dos ganhos.
        
        começamos com a combinação dos nós que obtiveram maior ganho. Segue a lista obedecendo a decrescente.
        
        Cada vez que acrescente um ponto é 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.
  - - - MÉTODO DO VIZINHO MAIS PRÓXIMO
        
        Escolhe o ponto inicial;
        
        Procura-se o que estiver mais próximo do primeiro;
        
        3.Com o segundo faz o mesmo procedimento
      - MÉTODO DA INSERÇÃO DO
        PONTO MAIS DISTANTE
        
        A seguir, busca-se o ponto mais distante do roteiro parcial já montado, até que não haja mais pontos a serem inseridos.
        
        3.Ligam-se os dois pontos embrionários;
        
        2- Procura-se o que estiver mais distante do inicial;
        
        Elege-se o ponto inicial;