Aplicação do Simulated Annealing na solução do problema de consolidação de cargas dentro da indústria alimentícia

• Main Authors: Diego Pertile Frá, Leonardo Dagnino Chiwiacowsky
• Format: Article
• Language: English
• Published: Universidade de Caxias do Sul 2020-10-01
• Series: Scientia cum Industria
• Subjects: indústria 4.0; consolidação de cargas; meta-heurísticas; otimização combinatória; simulated annealing
• Online Access: http://www.ucs.br/etc/revistas/index.php/scientiacumindustria/article/view/9156

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.