Questão 2660809

• Banca: CESGRANRIO
• Órgão: Transpetro
• Ano: 2018
• Provas: CESGRANRIO - 2018 - Transpetro - Engenheiro Júnior - Produção
• Disciplina: Engenharia de Produção
• Assuntos: Logística

Problemas de roteirização de veículos dizem respeito à vinculação de um grupo de clientes que devem ser visitados a um conjunto de veículos e respectivos motoristas, envolvendo também a programação e o sequenciamento das visitas. No método que se baseia no conceito de ganho, parte-se da pior situação possível: o veículo sai do CD com a mercadoria destinada a um único cliente e, após a entrega, o veículo retorna ao CD. Em seguida insere-se um outro cliente nessa rota.

Este método é conhecido sob a designação de

• A. II - OPT
• B. III - OPT
• C. Varredura
• D. Inserção do ponto mais distante
• E. Clark & Wright

Gabarito: E

Comentários

• Ballou (2006) pg 205, o metodo Clark -wright, também conhecido como 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 . A lógica está em começar com um veículo fictício servindo a cada parada e voltando ao depósito. Isso fornece a distância máxima a ser abordada no problema da roteirização. Em seguida, combinam-se 2 paradas no mesmo roteiro a fim de tornar possível a eliminação de um dos veículos e a redução da distância percorrida. A fim de determinar quais paradas a serem combinadas num roteiro, a distância economizada é calculada antes e depois da combinação. O processo iterativo continua até que todas as paradas sejam analisadas e avaliadas.