Consolidação de carga no transporte rodoviário : uma proposta on-line

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Sati, Tarek Nasser
Orientador(a): Scarpin, Cassius Tadeu, 1980-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
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:
Programação linear - Processamento de dados
Transporte rodoviario
Engenharia de Produção
Computação em nuvem
Link de acesso: https://hdl.handle.net/1884/71717
Resumo: Orientador: Prof. Dr. Cassius Tadeu Scarpin
id UFPR_021123b571f8af20ef2b533f850c74e2
oai_identifier_str oai:acervodigital.ufpr.br:1884/71717
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Sati, Tarek NasserUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de ProduçãoScarpin, Cassius Tadeu, 1980-2021-09-01T20:28:14Z2021-09-01T20:28:14Z2021https://hdl.handle.net/1884/71717Orientador: Prof. Dr. Cassius Tadeu ScarpinDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa : Curitiba, 27/05/2021Inclui referências: p. 85-89Resumo: A consolidação de cargas é a ação de agrupar carregamentos em um determinado ponto, para uma ou mais entregas, sendo a origem das cargas em um ou mais fornecedores e o destino em um ou mais clientes. Objetiva-se com a consolidação obter resultados que signifiquem maior aproveitamento da capacidade de carregamento dos veículos, em relação a peso e volume. No geral, embora tenhase a percepção que a consolidação de carga aumenta o custo devido a: aumento do manuseio da carga para trocar de veículo; necessidade de se ter um local adequado para essa operação; e possível aumento do tempo total de viagem de uma certa carga, o custo total terá uma grande probabilidade de redução. Esta redução pode ocorrer basicamente por dois fatores complementares entre si: 1) melhor utilização da capacidade dos veículos e 2) melhor aproveitamento de utilização da frota. Estimase que os custos de movimentação do veículo, como os custos com combustíveis, por exemplo, representam os maiores percentuais do custo logístico, assim, ao carregar melhor cada veículo, a utilização da frota tenderá a ser minimizada. Trabalhos relacionados à consolidação de cargas no modal rodoviário são abordados desde a década de 1970, pois considera-se uma estratégia diferencial para transportadoras. Este trabalho trata a consolidação de carga no transporte rodoviário do Brasil. Apresenta-se as diferentes abordagens utilizadas na literatura, evidenciando as técnicas de solução, as metodologias e seus resultados. A metodologia proposta é baseada no desenvolvimento de uma matheurística para obtenção da solução do problema de consolidação de carga no transporte rodoviário. Esta estratégia utiliza inicialmente uma heurística para criação de caminhos entre pontos de origem e destino em um grafo. Esses caminhos são parâmetros do modelo exato de Programação Linear Inteira Mista (PLIM), para diminuir a quantidade de combinações de deslocamento entre uma origem e um destino, em relação ao modelo utilizando o grafo completo. Para fins de comparação, com intenção inovadora e direcionada aos conceitos da Indústria 4.0, todo o framework de solução foi desenvolvido na plataforma de programação em nuvem OutSystems. O modelo exato foi resolvido pelo solver Gurobi, por meio de uma API para integração com o OutSystems. A programação do modelo exato foi desenvolvida em linguagem C#, com gerenciamento na nuvem. Os resultados indicaram pouca variação no valor da função objetivo para replicações dos cenários de teste. Foi possível solucionar uma instância com 40 demandas e 10 terminais para consolidação em até 38s, para um dos cenários resolvidos. Demonstrou-se pequeno impacto, em acréscimo de tempo, para resolver este problema de maneira on-line. Palavras-chave: Consolidação de Carga. Gestão da Cadeia de Suprimentos 4.0. Programação em Nuvem. Programação Linear Inteira Mista. Matheurística.Abstract: Cargo consolidation consists in grouping shipments at a given point, for one or more deliveries, with the origin of the cargo at one or more suppliers and the destination at one or more customers. The consolidation aims to obtain results that mean greater use of the truck's loading capacity, in terms of weight and volume. In general, although there is a perception that cargo consolidation increases the cost due to: increased cargo handling to change vehicles; the need to have an adequate location for this operation; and possible increase in the total travel time of a certain cargo, the total cost has a great probability of reduction. This reduction can occur basically due to two complementary factors: 1) better utilization of vehicle capacity and 2) better utilization of the fleet. It is estimated that vehicle handling costs, such as fuel costs, for example, represent the highest percentages of the logistical cost, thus, when loading each vehicle better, the use of the fleet will tend to be minimized. Work related to cargo consolidation in the road modal has been approached since the 1970s, as it is considered a differential technique for carriers. This work deals with cargo consolidation in Brazilian road transport. The different approaches used in the literature are presented, showing the solution techniques, the methodologies, and their respective results. The proposed methodology is based on the development of a matheuristic to obtain a solution to the problem of cargo consolidation in road transport. This strategy initially uses a heuristic to create several paths between points of origin and destination in a graph. These paths are parameters of the exact Mixed Integer Linear Programming (PLIM) model, to decrease the number of combinations between a source and a destination, in relation to using the complete graph. With an innovative intention and directed to the concepts of Industry 4.0, the entire solution framework was developed on the OutSystems cloud programming platform. The exact model was solved by the Gurobi solver, through an API for integration with OutSystems. The programming of the exact model was developed in C # language, with management in the cloud. The results indicated little variation in the value of the objective function for replicating the test scenarios. It was possible to solve an instance with 40 demands and 10 terminals for consolidation in up to 38s, for one of the solved scenarios. Little impact has been demonstrated, in addition to time, to solve this problem online. Keywords: Cargo Consolidation. Supply Chain Management 4.0. Cloud Programming. Mixed Integer Linear Programming. Matheuristics.1 arquivo (140 p.) : il.application/pdfProgramação linear - Processamento de dadosTransporte rodoviarioEngenharia de ProduçãoComputação em nuvemConsolidação de carga no transporte rodoviário : uma proposta on-lineinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - TAREK NASSER SATI.pdfapplication/pdf12928857https://acervodigital.ufpr.br/bitstream/1884/71717/1/R%20-%20D%20-%20TAREK%20NASSER%20SATI.pdf1ec44bd0f2ddb0bea8539aac14268b76MD51open access1884/717172021-09-01 17:28:14.798open accessoai:acervodigital.ufpr.br:1884/71717Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082021-09-01T20:28:14Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Consolidação de carga no transporte rodoviário : uma proposta on-line
title Consolidação de carga no transporte rodoviário : uma proposta on-line
spellingShingle Consolidação de carga no transporte rodoviário : uma proposta on-line
Sati, Tarek Nasser
Programação linear - Processamento de dados
Transporte rodoviario
Engenharia de Produção
Computação em nuvem
title_short Consolidação de carga no transporte rodoviário : uma proposta on-line
title_full Consolidação de carga no transporte rodoviário : uma proposta on-line
title_fullStr Consolidação de carga no transporte rodoviário : uma proposta on-line
title_full_unstemmed Consolidação de carga no transporte rodoviário : uma proposta on-line
title_sort Consolidação de carga no transporte rodoviário : uma proposta on-line
author Sati, Tarek Nasser
author_facet Sati, Tarek Nasser
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção
dc.contributor.author.fl_str_mv Sati, Tarek Nasser
dc.contributor.advisor1.fl_str_mv Scarpin, Cassius Tadeu, 1980-
contributor_str_mv Scarpin, Cassius Tadeu, 1980-
dc.subject.por.fl_str_mv Programação linear - Processamento de dados
Transporte rodoviario
Engenharia de Produção
Computação em nuvem
topic Programação linear - Processamento de dados
Transporte rodoviario
Engenharia de Produção
Computação em nuvem
description Orientador: Prof. Dr. Cassius Tadeu Scarpin
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-09-01T20:28:14Z
dc.date.available.fl_str_mv 2021-09-01T20:28:14Z
dc.date.issued.fl_str_mv 2021
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 https://hdl.handle.net/1884/71717
url https://hdl.handle.net/1884/71717
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 1 arquivo (140 p.) : il.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/71717/1/R%20-%20D%20-%20TAREK%20NASSER%20SATI.pdf
bitstream.checksum.fl_str_mv 1ec44bd0f2ddb0bea8539aac14268b76
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526128831430656

Registros relacionados