| Summary: | As organizações possuem diversos problemas em suas operações logísticas que podem ser resolvidos por meio de modelos de otimização. Um deles é o problema de consolidação de cargas. Alocar inúmeros pedidos em diversos veículos, respeitando uma série de restrições, como a capacidade do veículo, já é uma tarefa extremamente complexa. A dificuldade aumenta quando também deve-se considerar a cidade de entrega de cada pedido, para que todos os pedidos alocados em um veículo façam parte de um roteiro coerente de entrega. O contexto caracteriza o problema de consolidação de cargas, identificado como um problema otimização combinatória da classe NP-difícil, sendo proposto o uso da meta-heurística Simulated Annealing (SA) para sua solução. A meta-heurística SA foi empregada para alocar pedidos em diferentes veículos, respeitando restrições de peso e volume, e minimizando os custos relacionados ao valor de frete. O desenvolvimento do modelo computacional foi realizado no software MATLAB, tendo sido gerados resultados que indicam uma redução do custo de frete em 5% se comparado ao frete real, quando avaliada uma semana típica de pedidos a serem consolidados.
|
|---|
