Modelo de programação matemática para o problema de alocação de cargas heterogêneas via transporte rodoviário

Este artigo aborda o problema de alocação de cargas heterogêneas, com foco na otimização da distribuição de itens em veículos de diferentes capacidades. Um modelo de programação linear inteira mista (PLIM) é apresentado com o objetivo de minimizar os custos do transporte, respeitando as restrições de capacidade e carga mínima dos veículos. Experimentos computacionais foram conduzidos com o auxílio do resolvedor do Gurobi aplicado em instâncias artificiais com diferentes dimensões e complexidades, considerando um tempo limite de 60 minutos. Os resultados mostram que foi possível encontrar a solução ótima para algumas instâncias de menor porte, e também para instâncias maiores, mas de menor complexidade. Essas particularidades nos resultados demonstram que há espaço para pesquisas futuras em estratégias para aprimoramento do modelo, uso de outras técnicas exatas de resolução ou a proposição de heurísticas, considerando o escopo de tomada de decisão de um problema real.