Otimização do Transporte Heterogêneo de Cargas - Modelagem e Meta-Heurística

Neste trabalho, os autores comparam três meta-heurísticas, Variable Neighborhood Search, Greedy Randomized Adaptive Search Procedure e Simulated Annealing, com um modelo criado para resolver um problema de roteamento de veículos heterogêneos. O problema analisado é uma variante do problema dos caixeiros viajantes múltiplo, proposto por uma empresa e visando aplicações práticas. Nessa variante, além da determinação de quais caixeiros (veículos) visitam quais cidades (pontos de entrega de produtos), também é necessário distribuir cargas de produtos dentre os veículos levando em conta restrições de volume e peso, uma vez que os veículos são heterogêneos. Os algoritmos usados foram implementados usando a linguagem Python, o modelo foi executado no solver comercial Gurobi, utilizando da biblioteca gurobipy, e o resultados apresentados foram baseados em 16 instâncias criadas pelos autores.