Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |