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

Abstract

As organizacoes possuem diversos problemas em suas operacoes logisticas que podem ser resolvidos por meio de modelos de otimizacao. Um deles e o problema de consolidacao de cargas. Alocar inumeros pedidos em diversos veiculos, respeitando uma serie de restricoes, como a capacidade do veiculo, ja e uma tarefa extremamente complexa. A dificuldade aumenta quando tambem deve-se considerar a cidade de entrega de cada pedido, para que todos os pedidos alocados em um veiculo facam parte de um roteiro coerente de entrega. O contexto caracteriza o problema de consolidacao de cargas, identificado como um problema otimizacao combinatoria da classe NP-dificil, sendo proposto o uso da meta-heuristica Simulated Annealing (SA) para sua solucao. A meta-heuristica SA foi empregada para alocar pedidos em diferentes veiculos, respeitando restricoes 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 reducao do custo de frete em 5% se comparado ao frete real, quando avaliada uma semana tipica de pedidos a serem consolidados. http://dx.doi.org/10.18226/23185279.v8iss2p164