Modelo para resolver o problema de roteamento com restrições de empacotamento
SILVA, Lorrany Cristina da ; OLIVEIRA, Liliane de Azevedo ; QUEIROZ, Thaigo Alves de
Resumo:
Apresenta-se um algoritmo exato do tipo branch-and-cut com rotinas de separação para o Problema de Roteamento de Veículos Capacitado com restrições de Empacotamento Bidimensional na versão irrestrita. O algoritmo resolve uma formulação de programação linear inteira relacionada diretamente com o roteamento de veículos, enquanto cortes são inseridos com relação as rotas inviáveis para o empacotamento e para evitar sub-rotas. O algoritmo utiliza o framework de otimização do Gurobi Optimizer, em que experimentos computacionais foram realizados em instâncias da literatura, além da comparação de resultados.
41 downloads
DOI: 10.5151/9788580392234-04
Como citar:
SILVA, Lorrany Cristina da; OLIVEIRA, Liliane de Azevedo; QUEIROZ, Thaigo Alves de; "Modelo para resolver o problema de roteamento com restrições de empacotamento", p. 61-74. Tecnologias em pesquisa: engenharias. São Paulo: Blucher, 2017.
ISBN: 9788580392234, DOI 10.5151/9788580392234-04