Problema Caixeiro Viajante resolvido com ferramenta solver no Excel
ฝัง
- เผยแพร่เมื่อ 7 ก.ย. 2024
- Vídeo realizado pela acadêmica Merielle Aparecida Custodio para disciplina de Pesquisa operacional, ministrada pelo professor Dr° Robinson Lemos na Universidade do Estado de Mato Grosso - Unemat, Campus Tangará da Serra.
Muito bom esse vídeo. Ajudou eu e meus colegas a resolver um problema de otimização de rotas, conseguimos economizar bastante tempo graças a esse método de resolução com o Solver.
mlr, tu arrasou demais, me ajudou muitoooo
Primeiramente parabéns pelo vídeo! sou aluno da Puc-Campinas trabalho com logística, através de seu vídeo consegui resolver um problema de roteirização. só gostaria de entender um pouco mais a questão de ser resolvido com os algoritmos evolutivos.
O algoritmo evolutivo usa métodos intuitivos. Por isso ele dá a solução ótima, mas faz os cálculos bem mais rápido que as outras opções do Solver. Pois não há necessidade de colocar diversas restrições.
Merielle, problemas de caixeiro viajante precisam de restrições de sub ciclo, senão a resposta obtida, pode, com grande certeza, não ser a ótima. Parabéns pela iniciativa.
Estou com um problema, minha rota inicial é a rota "1" ela esta repetindo a rota 1 indo de "1 para 1" como corrigir isso?
Gostaria de saber se posso fixar a cidade de saída ???
A cidade de saída é onde está o Zero.
Boa Noite! O método que estou procurando é exatamente o do caixeiro viajante. Eu consigo calcular a menor distância pelo Solver, só que não dá certo pq eu tbm preciso incluir as demandas de cada cliente e não sei como fazer.
Poderia me ajudar?
Tenho 10 caminhões com capacidade máxima de 3680 e 50 clientes (cada um deles tem uma demanda diferente).
Preciso calcular o menor tempo e respeitando a capacidade de cada caminhão. Eu sempre tenho que sair do depósito e depois voltar com cada caminhão.
Me ajuda, por favor! Já não sei mais o que fazer.
Obrigada!
Samantha, vc conseguiu resolver?
Alana, ainda não