Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
Carregando...
Data de Submissão
Data de Defesa
2026-08-17
Edição
Autores
Orientadores
Coorientadores
Editores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Descrição
Em um cenário cada vez mais globalizado e competitivo, as organizações precisam encontrar meios de operação mais eficientes para manter a viabilidade de suas operações. Dentre os aspectos que são chave para a competitividade, a logística vem ganhando cada vez mais espaço. Com a ampliação do comércio de produtos e serviços por empresas que dispõem de sistemas eficientes de entrega, cabe aos concorrentes adequar e aprimorar seus processos logísticos para que também sejam rápidos e eficientes, porém com o menor custo possível. Em virtude da grande quantidade de demanda e os curtos prazos disponíveis para a consolidação de cargas ou pedidos em fretes, o uso de técnicas de otimização é indicado para resolver o problema de consolidação de cargas associado. Métodos determinísticos garantem a obtenção da melhor solução possível, porém esbarram no tempo necessário para a avaliação de cenários mais complexos, ou seja, com maior número de pedidos. Neste cenário, métodos de otimização baseados em heurísticas podem gerar resultados próximos ao ideal em tempo mais curto. O presente trabalho propõe e implementa um modelo heurístico para a consolidação de cargas levando em consideração restrições de destino, compatibilidade regional e capacidade de transporte. A abordagem combina uma heurística construtiva e duas heurísticas de melhoramento com a meta-heurística Simulated Annealing, validada em instâncias da literatura e aplicada a um cenário real de operação logística, demonstrando ser capaz de produzir soluções de qualidade competitiva (desvio médio de 1% a 5% em relação a métodos exatos) em tempo computacional viável (inferior a cinco minutos). [resumo fornecido pelo autor]
Resumo
In an increasingly globalized and competitive scenario, organizations must find more efficient means of operation to maintain the viability of their operations. Among the key aspects for competitiveness, logistics has been gaining increasing importance. With the expansion of trade in products and services by companies that have efficient delivery systems, it is up to competitors to adapt and improve their logistics processes so that they are also fast and efficient, but with the lowest possible cost. Due to the large amount of demand and short deadlines available for consolidating loads or orders in freight, the use of optimization techniques is indicated to solve the associated load consolidation problem. Deterministic methods guarantee obtaining the best possible solution; however, they encounter limitations in the time required to evaluate more complex scenarios?that is, with a larger number of orders. In this scenario, optimization methods based on heuristics can generate near-optimal results in shorter computational time. The present work proposes and implements a heuristic model for load consolidation taking into account destination constraints, regional compatibility, and transport capacity. The approach combines a constructive heuristic with the Simulated Annealing metaheuristic, validated on instances from the literature and applied to a real-world logistics operation scenario, demonstrating its ability to produce solutions of competitive quality (average deviation of 1% to 5% compared to exact methods) in feasible computational time (less than five minutes). [resumo fornecido pelo autor]
Citação
Almeida, Rafael Machado de