Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | LOCUS Repositório Institucional da UFV |
Texto Completo: | http://www.locus.ufv.br/handle/123456789/23996 |
Resumo: | Este trabalho aborda o problema de viagens que são realizadas por caminhões sem carga. Tal problema é decorrente da falta de planejamento logístico do cenário brasileiro de exportação e importação. Dois modelos matemáticos são propostos com o objetivo de minimizar o número de caminhões que trafegam sem carga e minimizar o número de caminhões necessários para executar um conjunto de viagens combinadas. O primeiro modelo contém restrições de leis de jornada de trabalho e janelas de tempo dos estabelecimentos e portos. A solução do modelo foi por meio de método exato e por outras heurísticas propostas. A segunda heurística, baseada em busca exaustiva, mostrou-se a melhor abordagem para o modelo, encontrando a mesma solução do método exato em um tempo inferior. O segundo modelo, além das restrições de leis trabalhistas e tempo limite das rotas, já presentes no primeiro, contém ainda uma restrição que estabelece datas de entregas à cada combinação de viagem, permitindo somente viagens com tempo compatível aos intervalos de entrega estipulados. A solução do modelo foi por meio do método de geração de colunas, sendo o subproblema solucionado por uma heurística. Foi possível reduzir cerca de 80% o número de caminhões necessários, em comparação com uma solução que associa um caminhão a cada viagem, o que contribui para redução de emissão de gases poluentes na atmosfera, congestionamentos em cidades e portos e viagens realizadas sem carga. |
id |
UFV_9dafe864dc47af6a6860aeffcb9a080e |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/23996 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
2145 |
spelling |
Rodrigues, Bárbara da Costahttp://lattes.cnpq.br/1511802382204698Santos, André Gustavo dos2019-03-19T11:50:42Z2019-03-19T11:50:42Z2018-07-06RODRIGUES, Bárbara da Costa. Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância. 2018. 53 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2018.http://www.locus.ufv.br/handle/123456789/23996Este trabalho aborda o problema de viagens que são realizadas por caminhões sem carga. Tal problema é decorrente da falta de planejamento logístico do cenário brasileiro de exportação e importação. Dois modelos matemáticos são propostos com o objetivo de minimizar o número de caminhões que trafegam sem carga e minimizar o número de caminhões necessários para executar um conjunto de viagens combinadas. O primeiro modelo contém restrições de leis de jornada de trabalho e janelas de tempo dos estabelecimentos e portos. A solução do modelo foi por meio de método exato e por outras heurísticas propostas. A segunda heurística, baseada em busca exaustiva, mostrou-se a melhor abordagem para o modelo, encontrando a mesma solução do método exato em um tempo inferior. O segundo modelo, além das restrições de leis trabalhistas e tempo limite das rotas, já presentes no primeiro, contém ainda uma restrição que estabelece datas de entregas à cada combinação de viagem, permitindo somente viagens com tempo compatível aos intervalos de entrega estipulados. A solução do modelo foi por meio do método de geração de colunas, sendo o subproblema solucionado por uma heurística. Foi possível reduzir cerca de 80% o número de caminhões necessários, em comparação com uma solução que associa um caminhão a cada viagem, o que contribui para redução de emissão de gases poluentes na atmosfera, congestionamentos em cidades e portos e viagens realizadas sem carga.This paper addresses the problem of trips performed by empty trucks. This problem is due to the lack of logistical planning of the Brazilian export and import scena- rio. Two mathematical models are proposed with the objective of minimizing the number of trucks traveling empty and minimizing the number of trucks necessary to execute a set of combined trips. The first model contains constraints modelling working day laws and time windows of establishments and ports. The solution of the model was by means of an exact method and by two proposed heuristics. The second heuristic, based on exhaustive search, showed to be the best approach for the model, finding the same solution of the exact method at a shorter time. The second model, besides the working day laws and time windows constraints already included in the first model, contains also constraints about delivery times for each travel combination, allowing only travels with compatible time according to the defined delivery intervals. The solution of the model was by means of a column generation method, being the subproblem solved by a heuristic. Compared to a solution that assigns a different truck for each trip, it was possible to reduce the number of trucks around 80%, which contributes to the reduction of polluting gases into the atmosphere, congestion in cities and ports and trip performed by empty trucks.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de ViçosaPesquisa operacionalOtimização CombinatóriaLogísticaCiência da ComputaçãoMétodos para minimizar movimentos de caminhões sem carga em viagens de longa distânciaMethods to minimize empty truck movements on long distance travelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de InformáticaMestre em Ciência da ComputaçãoViçosa - MG2018-07-06Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf889638https://locus.ufv.br//bitstream/123456789/23996/1/texto%20completo.pdf590eb8d00dbb4948e5ae51825d63b3a9MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/23996/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/239962022-06-28 09:57:58.6oai:locus.ufv.br:123456789/23996Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452022-06-28T12:57:58LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.pt-BR.fl_str_mv |
Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância |
dc.title.en.fl_str_mv |
Methods to minimize empty truck movements on long distance travel |
title |
Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância |
spellingShingle |
Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância Rodrigues, Bárbara da Costa Pesquisa operacional Otimização Combinatória Logística Ciência da Computação |
title_short |
Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância |
title_full |
Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância |
title_fullStr |
Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância |
title_full_unstemmed |
Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância |
title_sort |
Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância |
author |
Rodrigues, Bárbara da Costa |
author_facet |
Rodrigues, Bárbara da Costa |
author_role |
author |
dc.contributor.authorLattes.pt-BR.fl_str_mv |
http://lattes.cnpq.br/1511802382204698 |
dc.contributor.author.fl_str_mv |
Rodrigues, Bárbara da Costa |
dc.contributor.advisor1.fl_str_mv |
Santos, André Gustavo dos |
contributor_str_mv |
Santos, André Gustavo dos |
dc.subject.pt-BR.fl_str_mv |
Pesquisa operacional Otimização Combinatória Logística |
topic |
Pesquisa operacional Otimização Combinatória Logística Ciência da Computação |
dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
description |
Este trabalho aborda o problema de viagens que são realizadas por caminhões sem carga. Tal problema é decorrente da falta de planejamento logístico do cenário brasileiro de exportação e importação. Dois modelos matemáticos são propostos com o objetivo de minimizar o número de caminhões que trafegam sem carga e minimizar o número de caminhões necessários para executar um conjunto de viagens combinadas. O primeiro modelo contém restrições de leis de jornada de trabalho e janelas de tempo dos estabelecimentos e portos. A solução do modelo foi por meio de método exato e por outras heurísticas propostas. A segunda heurística, baseada em busca exaustiva, mostrou-se a melhor abordagem para o modelo, encontrando a mesma solução do método exato em um tempo inferior. O segundo modelo, além das restrições de leis trabalhistas e tempo limite das rotas, já presentes no primeiro, contém ainda uma restrição que estabelece datas de entregas à cada combinação de viagem, permitindo somente viagens com tempo compatível aos intervalos de entrega estipulados. A solução do modelo foi por meio do método de geração de colunas, sendo o subproblema solucionado por uma heurística. Foi possível reduzir cerca de 80% o número de caminhões necessários, em comparação com uma solução que associa um caminhão a cada viagem, o que contribui para redução de emissão de gases poluentes na atmosfera, congestionamentos em cidades e portos e viagens realizadas sem carga. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-07-06 |
dc.date.accessioned.fl_str_mv |
2019-03-19T11:50:42Z |
dc.date.available.fl_str_mv |
2019-03-19T11:50:42Z |
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 |
RODRIGUES, Bárbara da Costa. Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância. 2018. 53 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2018. |
dc.identifier.uri.fl_str_mv |
http://www.locus.ufv.br/handle/123456789/23996 |
identifier_str_mv |
RODRIGUES, Bárbara da Costa. Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância. 2018. 53 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2018. |
url |
http://www.locus.ufv.br/handle/123456789/23996 |
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.publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.source.none.fl_str_mv |
reponame:LOCUS Repositório Institucional da UFV instname:Universidade Federal de Viçosa (UFV) instacron:UFV |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
UFV |
institution |
UFV |
reponame_str |
LOCUS Repositório Institucional da UFV |
collection |
LOCUS Repositório Institucional da UFV |
bitstream.url.fl_str_mv |
https://locus.ufv.br//bitstream/123456789/23996/1/texto%20completo.pdf https://locus.ufv.br//bitstream/123456789/23996/2/license.txt |
bitstream.checksum.fl_str_mv |
590eb8d00dbb4948e5ae51825d63b3a9 8a4605be74aa9ea9d79846c1fba20a33 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
fabiojreis@ufv.br |
_version_ |
1801212858623590400 |