A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Furtado, Thalya Salino Braga da Gama
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/87559/0013000017trz
Idioma: por
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:
Alocação de cargas
Carregamento de paletes
Logística
Programação linear inteira mista
Alocação de cargas rodoviárias
Problemas de empacotamento
Transporte de cargas
Produção intelectual
Engenharia de Produção
Load allocation
Pallet loading
Logistics
Mixed Integer Linear Programming (MILP)
Link de acesso: https://app.uff.br/riuff/handle/1/35819
Resumo: Trabalho ilustrado.
id UFF-2_b595bb521547d2b425cd91244294b150
oai_identifier_str oai:app.uff.br:1/35819
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str
spelling A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgicaAlocação de cargasCarregamento de paletesLogísticaProgramação linear inteira mistaAlocação de cargas rodoviáriasProblemas de empacotamentoTransporte de cargasProdução intelectualEngenharia de ProduçãoLoad allocationPallet loadingLogisticsMixed Integer Linear Programming (MILP)Trabalho ilustrado.Empresas enfrentam o desafio de otimizar processos logísticos, buscando maximizar o uso de espaço em veículos e reduzir custos operacionais. Este estudo aborda esse problema por meio do desenvolvimento de um modelo matemático baseado no clássico problema de Bin Packing 1D, adaptado para o carregamento de cargas rodoviárias em uma empresa metalúrgica. O objetivo principal é propor uma solução que integre restrições práticas específicas ao contexto empresarial, utilizando o software CPLEX para validar o modelo com dados reais e testá­lo em diversos cenários de carregamento. A metodologia incluiu uma pesquisa de campo detalhada no setor logístico da empresa e a aplicação do modelo em diferentes instâncias, analisando a eficiência em relação ao método manual. Os resultados indicaram uma redução média de 4% nos custos totais de transporte e uma melhoria significativa no tempo de processamento, com redução de até 97% em grande parte das instâncias. Contudo, dois casos específicos apresentaram discrepâncias devido ao limite de tempo do software, exigindo uma análise detalhada dos outliers. Nessas situações, as soluções geradas permaneceram próximas do ótimo, com desvios de até 5,19%. A discussão ressalta a robustez do modelo em lidar com cenários complexos, mesmo em condições adversas, destacando a aplicabilidade prática para empresas que buscam otimizar seus processos logísticos. Como considerações finais, o trabalho propõe a implementação do modelo na empresa para avaliação de impactos a longo prazo e sugere futuros estudos que integrem novas restrições, como janelas de tempo, e problemas de roteirização de veículos. Adicionalmente, o desenvolvimento de uma interface gráfica poderá ampliar a acessibilidade da solução. Este modelo contribui para a redução de custos e a melhoria da eficiência operacional, mesmo em cenários desafiadores, representando uma inovação no setor logístico.Companies face the challenge of optimizing logistics processes, aiming to maximize vehicle space utilization and reduce operational costs. This study addresses this problem by developing a mathematical model based on the classic 1D Bin Packing problem, adapted for road cargo loading in a metallurgical company. The main objective is to propose a solution that integrates practical constraints specific to the business context, using CPLEX software to validate the model with real data and test it across various loading scenarios. The methodology included detailed field research in the company's logistics sector and the application of the model in different instances, analyzing its efficiency compared to the manual method. The results showed an average reduction of 4% in total transportation costs and a significant improvement in processing time, with reductions of up to 97% in most instances. However, two specific cases showed discrepancies due to the software's time limit, requiring a detailed analysis of the outliers. In these situations, the solutions generated remained close to the optimum, with deviations of up to 5.19%. The discussion highlights the robustness of the model in handling complex scenarios, even under adverse conditions, emphasizing its practical applicability for companies seeking to optimize their logistics processes. As final considerations, this study proposes implementing the model within the company to assess its long­term impacts and suggests future research to incorporate new constraints, such as time windows, and integrate the model with vehicle routing problems. Additionally, the development of a graphical interface could enhance the solution's accessibility. This model contributes to cost reduction and improved operational efficiency, even in challenging scenarios, representing an innovation in the logistics sector.58 f.Neves, Tiago Araújohttp://lattes.cnpq.br/3284961892472829Ribeiro, Rosinei Batistahttp://lattes.cnpq.br/5938003791536092Mitacc Meza, Edwin Benitohttp://lattes.cnpq.br/4124167208584279Martelotte, Marcela Cohenhttp://lattes.cnpq.br/1560238633451997http://lattes.cnpq.br/0442157613047273Furtado, Thalya Salino Braga da Gama2024-12-18T13:21:18Z2024-12-18T13:21:18Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfFURTADO, Thalya Salino Braga da Gama. A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica. 2024. 58 f. Dissertação (Mestrado) - Curso de Engenharia de Produção, Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal Fluminense, Volta Redonda, 2024.https://app.uff.br/riuff/handle/1/35819ark:/87559/0013000017trzCC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2024-12-18T13:21:26Zoai:app.uff.br:1/35819Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-12-18T13:21:26Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica
title A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica
spellingShingle A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica
Furtado, Thalya Salino Braga da Gama
Alocação de cargas
Carregamento de paletes
Logística
Programação linear inteira mista
Alocação de cargas rodoviárias
Problemas de empacotamento
Transporte de cargas
Produção intelectual
Engenharia de Produção
Load allocation
Pallet loading
Logistics
Mixed Integer Linear Programming (MILP)
title_short A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica
title_full A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica
title_fullStr A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica
title_full_unstemmed A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica
title_sort A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica
author Furtado, Thalya Salino Braga da Gama
author_facet Furtado, Thalya Salino Braga da Gama
author_role author
dc.contributor.none.fl_str_mv Neves, Tiago Araújo
http://lattes.cnpq.br/3284961892472829
Ribeiro, Rosinei Batista
http://lattes.cnpq.br/5938003791536092
Mitacc Meza, Edwin Benito
http://lattes.cnpq.br/4124167208584279
Martelotte, Marcela Cohen
http://lattes.cnpq.br/1560238633451997
http://lattes.cnpq.br/0442157613047273
dc.contributor.author.fl_str_mv Furtado, Thalya Salino Braga da Gama
dc.subject.por.fl_str_mv Alocação de cargas
Carregamento de paletes
Logística
Programação linear inteira mista
Alocação de cargas rodoviárias
Problemas de empacotamento
Transporte de cargas
Produção intelectual
Engenharia de Produção
Load allocation
Pallet loading
Logistics
Mixed Integer Linear Programming (MILP)
topic Alocação de cargas
Carregamento de paletes
Logística
Programação linear inteira mista
Alocação de cargas rodoviárias
Problemas de empacotamento
Transporte de cargas
Produção intelectual
Engenharia de Produção
Load allocation
Pallet loading
Logistics
Mixed Integer Linear Programming (MILP)
description Trabalho ilustrado.
publishDate 2024
dc.date.none.fl_str_mv 2024-12-18T13:21:18Z
2024-12-18T13:21:18Z
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.uri.fl_str_mv FURTADO, Thalya Salino Braga da Gama. A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica. 2024. 58 f. Dissertação (Mestrado) - Curso de Engenharia de Produção, Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal Fluminense, Volta Redonda, 2024.
https://app.uff.br/riuff/handle/1/35819
dc.identifier.dark.fl_str_mv ark:/87559/0013000017trz
identifier_str_mv FURTADO, Thalya Salino Braga da Gama. A utilização da programação linear inteira para a otimização de alocação de cargas rodoviárias em uma empresa metalúrgica. 2024. 58 f. Dissertação (Mestrado) - Curso de Engenharia de Produção, Programa de Pós-Graduação em Engenharia de Produção, Universidade Federal Fluminense, Volta Redonda, 2024.
ark:/87559/0013000017trz
url https://app.uff.br/riuff/handle/1/35819
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1848091187454410752

Registros relacionados