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.

30 downloads

a, t, e, i, c, n, , S, X

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