Aplicação do Simulated Annealing na solução do problema de consolidação de cargas dentro da indústria alimentícia
Abstract
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.
References
SANTOS, Márcio de Souza. “Reduzindo custos e melhorando o serviço via consolidação de cargas: Um estudo de caso,” Pontifícia Universidade Católica do Rio de Janeiro, Departamento de Engenharia Industrial, Rio de Janeiro, 2009.
SANTOS VIEIRA, Tiago José dos; MUNARI, Pedro. "Geração De Romaneios Otimizados Para Consolidação De Cargas" Encontro Nacional de Engenharia de Produção, Brasil, 2018.
HOFMANN, Erik; RÜSCH, Mark. "Industry 4.0 and the current status as well as future prospects on logistics," Chair of Logistics Management, University of St.Gallen, Dufourstrasse 40a, 9000 St. Gallen, Switzerland, 2017..
SANTOS, Ricardo França; SOUZA JUNIOR, Eugênio Correa; BOUZADA, Marco Aurélio C. "A Aplicação Da Programação Inteira Na Solução Logística Do Transporte De Carga: O Solver E Suas Limitações Na Busca Pela Solução Ótima" Universidade Estácio de Sá, Rio de Janeiro, RJ, 2012.
MARTINS JÚNIOR, Celso. “Abordagens heurísticas para consolidação de cargas e roteamento de veículos de entrega dos produtos de uma indústria de embalagens”. Universidade Federal do Paraná, Curitiba, PR, Brasil, 2013.
KOSKOSIDIS, Yannis A.; POWELL, Warren B. "Clustering Algorithms for Consolidation of Customer Orders Into Vehicle Shipments" Transpn. Res. -B, 26B, No.5, pp. 365-379, Great Britain, 1992.
SELETTI DE ALMEIDA, Fábio Augusto; MORAES ROSA, Adriano Carlos; SOARES DOS SANTOS, Doroteia; MORAES, José Geraldo; SANTOS NETO, Sergio Tenório. "Indústria 4.0 e Logística 4.0: inovação, integração, soluções e benefícios reais decorrentes do mundo virtual" X Fateclog - Logística 4.0 & A Sociedade Do Conhecimento FATEC Guarulhos. Guarulhos, SP, Brasil, 2019.
WITKOWSKI, Krzysztof. "Internet of Things, Big Data, Industry 4.0 – Innovative Solutions in Logistics and Supply Chains Management" University of Zielona Gora, Licealna 9, 65-417 Zielona Gora, Poland, 2017.
HIGGINSON, James K.; BOOKBINDER, James H. "Policy recommendations for a shipment-consolidation program" Journal of Business Logistics, University of Waterloo, 1994.
TALBI, E., Metaheuristics: From design to implementation, John Wiley & Sons, 2009.
LANDGRAF, Gustavo Casarini. Otimização E Simulação Discreta Em Logística: Um Estudo Na Área De Picking. In: Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, 2016, Limeira, SP.
GRIFFIS, Stanley E.; BELL, John E.; CLOSS, David J. Metaheuristics in Logistics and Supply Chain Management. In: Journal of Business Logistics, 2012, Michigan, USA.
SILVA, Josyane Negri Yamanaka da; GOMES JÚNIOR, Aloísio de Castro; SILVA, Mateus Carlos da; GOMES, Helton Cristiano. Aplicação do Método Simulated Annealing para Determinar as Rotas de uma Empresa Distribuidora de Bebidas. In: XIX SIMPÓSIO DE PESQUISA OPERACIONAL E LOGÍSTICA DA MARINHA, 2019, Rio de Janeiro, RJ.
SEVERO, Lucas Compassi. Uma Ferramenta para o Dimensionamento Automático de Circuitos Integrados Analógicos Considerando Análise de Produtividade. In: Universidade Federal do Pampa, Mestrado em Engenharia Elétrica, 2012, Alegrete, RS.
Downloads
Published
How to Cite
Issue
Section
License
Declaração de originalidade e cessão de direitos autorais
Declaro que o presente artigo é original, não está sendo tendo sido submetido à publicação em qualquer outro periódico nacional ou internacional durante o processo de revisão. Através deste instrumento, em meu nome e em nome dos demais co-autores, porventura existentes, cedo os direitos autorais do referido artigo à revista SCIENTIA CUM INDUSTRIA. Contudo, a reprodução total ou parcial impressa ou eletrônica pode ser feita desde que o autor comunique oficialmente à revista. Declaro estar ciente de que a não observância deste compromisso submeterá o infrator a sanções e penas previstas na Lei de Proteção de Direitos Autorias. Declaro estar ciente de que a não observância deste compromisso submeterá o infrator a sanções e penas previstas na Lei de Proteção de Direitos Autorias (Nº9610, de 19/02/1998).
