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

Autor: Leonardo Dagnino Chiwiacowsky, Diego Pertile Frá
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Scientia cum Industria, Vol 8, Iss 2, Pp 164-174 (2020)
ISSN: 2318-5279
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
Databáze: OpenAIRE