Questão 220333

• Banca: UFF
• Órgão: UFF
• Ano: 2009
• Provas: UFF - 2009 - UFF - Administrador
• Disciplina: Marketing
• Assuntos: Logística no Planejamento Estratégico no Marketing; Planejamento Estratégico de Marketing

Dentre os métodos de roteirização sem restrições, aquele que parte de um ou dois pontos e vai formando o roteiro por meio do acréscimo paulatino de pontos vizinhos é denominado método:

• A. de melhoria de roteiro;
• B. 2-opt;
• C. de construção do roteiro;
• D. de varredura;
• E. de Clarke e Wright.

Gabarito: C

Comentários

• A disciplina é Administração e o assunto da questão é Logística - Distribuição.
  Segundo Verlangieri (2005) os roteirizadores podem contribuir para a  redução de custos, economia de tempo e km, além de otimizar a utilização da frota.  Segundo Novaes (2002) há dois métodos de roteirização SEM RESTRIÇÕES:  Métodos de Construção de Roteiro: Os métodos de construção partem de um ou dois pontos, e vão formando o roteiro através do acréscimo paulatino de pontos adicionais. A sistemática mais simples é ir ligando cada ponto ao seu 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. Torna-se o segundo ponto, e faz-se o mesmo procedimento, tomando o cuidado de excluir todos aqueles que já fazem parte do roteiro. Esse método não é dos mais eficazes, mas é rápido e fornece uma solução que pode ser adotada como configuração inicial para aplicação dos métodos de melhoria.  Métodos de Melhoria do Roteiro: Os métodos de melhoria partem da solução obtida com o auxilio de um outro método qualquer, e procuram aperfeiçoar o resultado assim obtido utilizando, para isso, uma sistemática predefinida.   Etapa 1 – Começa com um roteiro qualquer, de preferência um roteiro gerado com auxílio de um método de construção.  Etapa 2 – Remove-se  2 arcos do roteiro e tentativamente recomeça-se os nós que formam esses 2 arcos, alterando as ligações. Assim vai se testando essa alternativa até encontrar a melhor  Etapa 3 – O processo termina quando não se conseguir nenhuma melhoria mais.  Também existem outros métodos mais complexos de roteirização COM RESTRIÇÕES como o método de “Varredura” e o método de “Clarke e Wright” que fundamentam os princípios dos roteirizadores.