Popis: |
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 |