Notifications
Clear all

Calculo de Rotas Multiusuários

5 Posts
3 Usuários
0 Reactions
742 Visualizações
(@seu-cuca)
Posts: 0
New Member
Topic starter
 

Olá Pessoal,

Preciso de uma ajuda, eu até procurei nos tópicos existentes, mas não achei nada semelhante ao meu caso. Estou tentando montar uma planilha com o Solver, mas não consigo sequer delinear o raciocínio pra chegar a algum lugar.

Eu tenho 24 usuários para serem apanhados por 6 carros e levados para a empresa, de forma que cada carro leve 4 usuários. Eu sei a distancia entre cada usuário e entre eles e a empresa. Como eu faço para o Excel me dizer qual a melhor combinação de rotas possível (que usuário vai em cada carro), de forma que a soma dos km seja a menor possível? E como fazer para recalcular caso algum usuário fique ausente (por férias, por exemplo)?

Eu já queimei meus poucos neurônios aqui e não vai. Preciso da ajuda de alguém que realmente saiba o que está fazendo, rs.

O arquivo anexo tem as distâncias entre os usuários.

Desde já obrigado!

 
Postado : 29/09/2016 9:07 am
(@fernandofernandes)
Posts: 43750
Illustrious Member
 

Para você ganhar tempo explique direito estas divergências ...
.
1) os números são a distância entre os usuários, ou entre eles e a empresa?
.
2) Caio (A4) e Caio (D4) tudo bem ... mas entre Alexandre (A2) e Francisco (G2) tá 0 (zero) ... eles moram juntos? ... entre Heitor (A9) e Giovanna (H9) idem, eles moram juntos etc etc etc
.

 
Postado : 29/09/2016 10:27 am
(@seu-cuca)
Posts: 0
New Member
Topic starter
 

1) Os números são a distância entre os usuários. A distância entre eles e a empresa está na última coluna (e linha).

2) Alguns usuários moram no mesmo prédio ou condomínio, por isso as distâncias com zero. Eu também arredondei alguns casos em que a distância era menor que 0,5 km, por questão de simplificação.

 
Postado : 30/09/2016 3:14 pm
(@djunqueira)
Posts: 0
New Member
 

Resposta baseada no vídeo q está dentro da planilha.

 
Postado : 30/09/2016 10:38 pm
(@seu-cuca)
Posts: 0
New Member
Topic starter
 

Obrigado DJunqueira! Ajudou demais!
Agora vou tentar entender a planilha, rs.

 
Postado : 03/11/2016 6:50 am