Uma abordagem heurística para consolidação de cargas com frota heterogênea e restrições de compatibilidade regional
| Ano de defesa: | 2026 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |