Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional

Detalhes bibliográficos
Ano de defesa: 2026
Autor(a) principal: Almeida, Rafael Machado de
Orientador(a): Chiwiacowsky, Leonardo Dagnino
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Link de acesso: https://repositorio.ucs.br/11338/15945
Resumo: 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]
id UCS_a26be735f7ca5208e4cb3a9cbec0e8fb
oai_identifier_str oai:repositorio.ucs.br:11338/15945
network_acronym_str UCS
network_name_str Repositório Institucional da UCS
repository_id_str
spelling Almeida, Rafael Machado deWickert, ToniCorso, Leandro LuisChiwiacowsky, Leonardo Dagnino2026-10-15T13:59:00Z2026-10-122026-08-17Almeida, Rafael Machado dehttps://repositorio.ucs.br/11338/15945Em 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]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]porengProgramação heurísticaOtimização combinatóriaTransporte de mercadoriasLogísticaProgramação LinearRecozimento simuladoHeuristic programmingCombinatorial optimizationShipment of goodsLogisticsLinear programmingSimulated annealing (Mathematics)Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regionalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UCSinstname:Universidade de Caxias do Sul (UCS)instacron:UCSinfo:eu-repo/semantics/openAccessUniversidade de Caxias do Sulhttp://lattes.cnpq.br/3147406050771036ALMEIDA, R. M.Programa de Pós-Graduação em Computação Aplicada - Mestrado ProfissionalCampus Universitário de Caxias do SulORIGINALDissertação_Rafael Machado de Almeida.pdfDissertação_Rafael Machado de Almeida.pdfapplication/pdf842462https://repositorio.ucs.br/bitstreams/d086cc54-64d0-43d3-80ea-e179fd9f801a/downloaddf5919a328d04338836651f7ff91e898MD51trueAnonymousREADTEXTDissertação_Rafael Machado de Almeida.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2026-10-16T06:00:49Z (GMT).Extracted texttext/plain104088https://repositorio.ucs.br/bitstreams/71b0e420-9186-47af-b5ba-41351fa3e8f8/download475772f86527417f5a035067c4174c48MD52falseAnonymousREADTHUMBNAILDissertação_Rafael Machado de Almeida.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.PDFBoxThumbnail on 2026-10-16T06:00:49Z (GMT).Generated Thumbnailimage/jpeg3369https://repositorio.ucs.br/bitstreams/2c160237-5696-417e-b93b-cdc6a8228f93/download94ea0d790581e7dcda5cc53cf39804d3MD53falseAnonymousREAD11338/159452026-10-16 03:00:49.263open.accessoai:repositorio.ucs.br:11338/15945https://repositorio.ucs.brBiblioteca Digital de Monografiahttp://repositorio.ucs.br/oai/requestopendoar:2026-10-16T06:00:49Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS)false
dc.title.none.fl_str_mv Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
title Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
spellingShingle Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
Almeida, Rafael Machado de
Programação heurística
Otimização combinatória
Transporte de mercadorias
Logística
Programação Linear
Recozimento simulado
Heuristic programming
Combinatorial optimization
Shipment of goods
Logistics
Linear programming
Simulated annealing (Mathematics)
title_short Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
title_full Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
title_fullStr Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
title_full_unstemmed Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
title_sort Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
author Almeida, Rafael Machado de
author_facet Almeida, Rafael Machado de
author_role author
dc.contributor.other.none.fl_str_mv Wickert, Toni
Corso, Leandro Luis
dc.contributor.author.fl_str_mv Almeida, Rafael Machado de
dc.contributor.advisor1.fl_str_mv Chiwiacowsky, Leonardo Dagnino
contributor_str_mv Chiwiacowsky, Leonardo Dagnino
dc.subject.por.fl_str_mv Programação heurística
Otimização combinatória
Transporte de mercadorias
Logística
Programação Linear
Recozimento simulado
topic Programação heurística
Otimização combinatória
Transporte de mercadorias
Logística
Programação Linear
Recozimento simulado
Heuristic programming
Combinatorial optimization
Shipment of goods
Logistics
Linear programming
Simulated annealing (Mathematics)
dc.subject.eng.fl_str_mv Heuristic programming
Combinatorial optimization
Shipment of goods
Logistics
Linear programming
Simulated annealing (Mathematics)
description 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]
publishDate 2026
dc.date.submitted.none.fl_str_mv 2026-08-17
dc.date.accessioned.fl_str_mv 2026-10-15T13:59:00Z
dc.date.issued.fl_str_mv 2026-10-12
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv Almeida, Rafael Machado de
dc.identifier.uri.fl_str_mv https://repositorio.ucs.br/11338/15945
identifier_str_mv Almeida, Rafael Machado de
url https://repositorio.ucs.br/11338/15945
dc.language.iso.fl_str_mv por
eng
language por
eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UCS
instname:Universidade de Caxias do Sul (UCS)
instacron:UCS
instname_str Universidade de Caxias do Sul (UCS)
instacron_str UCS
institution UCS
reponame_str Repositório Institucional da UCS
collection Repositório Institucional da UCS
bitstream.url.fl_str_mv https://repositorio.ucs.br/bitstreams/d086cc54-64d0-43d3-80ea-e179fd9f801a/download
https://repositorio.ucs.br/bitstreams/71b0e420-9186-47af-b5ba-41351fa3e8f8/download
https://repositorio.ucs.br/bitstreams/2c160237-5696-417e-b93b-cdc6a8228f93/download
bitstream.checksum.fl_str_mv df5919a328d04338836651f7ff91e898
475772f86527417f5a035067c4174c48
94ea0d790581e7dcda5cc53cf39804d3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS)
repository.mail.fl_str_mv
_version_ 1880860987901345792