Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Macedo, Amanda de Fátima Mello, 1990-
Orientador(a): Pécora Junior, José Eduardo, 1976-
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:
Link de acesso: https://hdl.handle.net/1884/64595
Resumo: Orientador: Prof. Dr. José Eduardo Pécora Junior
id UFPR_b017e623d95935ac02a1f7675ced21b8
oai_identifier_str oai:acervodigital.ufpr.br:1884/64595
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Macedo, Amanda de Fátima Mello, 1990-Loch, Gustavo Valentim, 1985-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaPécora Junior, José Eduardo, 1976-2021-05-17T21:30:16Z2021-05-17T21:30:16Z2019https://hdl.handle.net/1884/64595Orientador: Prof. Dr. José Eduardo Pécora JuniorCoorientador: Prof. Dr. Gustavo Valentim LochDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 01/03/2019Inclui referências: p. 67-69Área de concentração: Programação MatemáticaResumo: A utilização de redes que utilizam pontos de relay como locais de troca de motorista têm sido estudada com o intuito de resolver problemas do transporte rodoviário de cargas. Dentre esses problemas se encontra o descontentamento dos caminhoneiros com a profissão, por conta das longas viagens que precisam realizar, levando-os a ter o retorno para casa com menos frequência. Outros problemas também são identificados, como acidentes devido ao cansaço e desgaste físico e as altas taxas de rotatividade dos motoristas que trabalham em empresas que realizam transporte de longa distância. Devido a esses fatos, este trabalho elenca alguns trabalhos que expõem esse assunto na literatura, identifica as diferentes abordagens utilizadas para as redes de relay, mostra como cada uma foi resolvida e os resultados que foram obtidos. Além disso, este trabalho trás uma form ulação de um modelo matemático de programação inteira mista e uma abordagem exata para um problema de redes de relay definido. O modelo foi validado com um problemaexemplo e foram resolvidos testes computacionais tendo em vista a exploração do limite de solução do modelo. A form ulação proposta mostrou ser satisfatória em relação aos objetivos desta pesquisa e as propostas para trabalhos futuros são em relação a melhoria do modelo, visando reduzir a quantidade de variáveis geradas para que possa resolver problemas maiores e/ou propor outras abordagens de solução. Palavras-chave: Pesquisa Operacional. Programação Inteira Mista. Problema de Relay. Logística.Abstract: The application of networks that use relay points as transportation exchange sites has been studied in order to solve problems of road freight transport. Among these problems is the discontent of the truck drivers with their profession because of the long journeys they have to make, leading them to return home less frequently. Other problems are also identified, such as accidents due to fatigue, physical wear and the high turnover rates of drivers working in companies that perform long distance transport. Due to these facts, this paper summarizes some works that expose this subject in the literature, identifies the different approaches used for relay networks, shows how each was solved and the results that were obtained. In addition, this paper brings a form ulation of a mathematical model of mixed integer programming and an exact approach to a defined relay network problem. The model was validated with an example problem and computational tests were solved in order to explore the solution limit of the model. The proposed formulation proved to be satisfactory in relation to the objectives of this research, and the proposals for future work are related to the improvement of the model, aiming to reduce the generated variables so that it can solve larger problems and/or propose other solutions approaches. Keywords: Operational Research. Mixed Integer Programming. Relay problem. Logistics.78 p. : il. (algumas color.).application/pdfTransporte rodoviarioPesquisa operacionalProgramaçao (Matemática)Análise númericaModelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargasinfo: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 - AMANDA DE FATIMA MELLO MACEDO.pdfapplication/pdf9635974https://acervodigital.ufpr.br/bitstream/1884/64595/1/R%20-%20D%20-%20AMANDA%20DE%20FATIMA%20MELLO%20MACEDO.pdffdaa078a95d74bf375ba24ccb0a4630bMD51open access1884/645952021-05-17 18:30:16.445open accessoai:acervodigital.ufpr.br:1884/64595Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082021-05-17T21:30:16Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas
title Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas
spellingShingle Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas
Macedo, Amanda de Fátima Mello, 1990-
Transporte rodoviario
Pesquisa operacional
Programaçao (Matemática)
Análise númerica
title_short Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas
title_full Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas
title_fullStr Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas
title_full_unstemmed Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas
title_sort Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas
author Macedo, Amanda de Fátima Mello, 1990-
author_facet Macedo, Amanda de Fátima Mello, 1990-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Loch, Gustavo Valentim, 1985-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.author.fl_str_mv Macedo, Amanda de Fátima Mello, 1990-
dc.contributor.advisor1.fl_str_mv Pécora Junior, José Eduardo, 1976-
contributor_str_mv Pécora Junior, José Eduardo, 1976-
dc.subject.por.fl_str_mv Transporte rodoviario
Pesquisa operacional
Programaçao (Matemática)
Análise númerica
topic Transporte rodoviario
Pesquisa operacional
Programaçao (Matemática)
Análise númerica
description Orientador: Prof. Dr. José Eduardo Pécora Junior
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2021-05-17T21:30:16Z
dc.date.available.fl_str_mv 2021-05-17T21:30:16Z
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/64595
url https://hdl.handle.net/1884/64595
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 78 p. : il. (algumas color.).
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/64595/1/R%20-%20D%20-%20AMANDA%20DE%20FATIMA%20MELLO%20MACEDO.pdf
bitstream.checksum.fl_str_mv fdaa078a95d74bf375ba24ccb0a4630b
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_ 1847526129948164096