Exportação concluída — 

Inserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageiros

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Lopes, Roza Maria Zoellner, 1994-
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:
Transporte rodoviario
Horário de trabalho flexível
Motoristas de onibus
Programação linear
Engenharia de Produção
Link de acesso: https://hdl.handle.net/1884/72089
Resumo: Orientador: Prof. Dr. Cassius Tadeu Scarpin
id UFPR_ad6042b90eff637a44cdda47e402452f
oai_identifier_str oai:acervodigital.ufpr.br:1884/72089
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Lopes, Roza Maria Zoellner, 1994-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de ProduçãoScarpin, Cassius Tadeu, 1980-2022-01-10T14:39:18Z2022-01-10T14:39:18Z2021https://hdl.handle.net/1884/72089Orientador: 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, 26/05/2021Inclui referências: p. 90-94Resumo: O Brasil possui uma extensa malha viária, possibilitando a ampla utilização do transporte rodoviário de passageiros, o qual movimenta milhares de pessoas por ano. O transporte rodoviário é realizado por empresas licenciadas que seguem as leis impostas pela legislação brasileira. Define-se o problema de alocação de funcionários em designar tarefas de acordo com demandas existentes, buscando a construção do cronograma de trabalho da equipe. Para os motoristas envolvidos no transporte rodoviário de passageiros este problema pode ser utilizado para a redução da jornada de trabalho extra e aumento da qualidade de vida. Os problemas de pontos de relay visam determinar locais onde pode ser realizada a troca de motoristas, veículos, mercadorias, reboques e modal de transporte em uma rede. Uma abordagem integrada do problema de alocação de funcionários com o problema de determinação de pontos de relay pode aumentar ainda mais os resultados positivos, tanto para empresas de transporte de passageiros quanto para os motoristas. Ao se obter uma solução viável para o problema de pontos relay, possibilitando, por vezes, o aumento do retorno do motorista para casa com maior frequência ao longo da semana, visa-se maximizar o uso dos motoristas dentro dos horários regulares de trabalho. Deseja-se que o motorista esteja à disposição, o máximo possível, em sua cidade residência. Isto posto, o objetivo do estudo foi realizar a modelagem matemática como um problema de programação linear inteira mista para a escala de motoristas de uma rede de transporte rodoviário de passageiros com a utilização dos conceitos de relay visando maximizar o retorno do motorista para seu ponto de origem. Foi utilizado o solver Gurobi para a resolução das instâncias geradas. Com os resultados obtidos, foi possível verificar que, além de determinar a rota diária dos motoristas, a realização do pernoite é minimizada. O modelo resolve instâncias em um tempo computacional baixo (menos que 1 segundo), porém, à medida que as instâncias aumentam, não é possível obter uma solução dentro do tempo proposto neste trabalho (86400 segundos). Portanto, trabalhos futuros podem abordar metodologias que visam a redução do tempo computacional. Palavras-chave: Escala de Motoristas. Relay. Transporte Rodoviário de Passageiros. Programação linear inteira mista.Abstract: Brazil has an extensive road network, enabling the wide use of road passenger transport, which moves thousands of people a year. Road transport is carried out by licensed companies that follow the laws imposed by Brazilian law. The problem of allocation of employees is defined in assigning tasks according to existing demands, seeking to build the team's work schedule. For drivers involved in road passenger transport, this problem can be used to reduce extra work hours and increase quality of life. Relay point problems aim to determine locations where drivers, vehicles, goods, trailers and transport modes can be exchanged in a network. An integrated approach to the staff allocation problem with the problem of determining relay points can further enhance the positive results, both for passenger transport companies and for drivers. By obtaining a viable solution to the problem of relay points, enabling, at times, an increase in the driver's return home more frequently throughout the week, the aim is to maximize the use of drivers within regular working hours. We want the driver to be available, as much as possible, in his/her hometown. That said, the objective of the study was to perform the mathematical modeling as a mixed integer linear programming problem for the scale of drivers of a road passenger transport network using relay concepts to maximize the driver's return to his point of origin. Gurobi solver was used to solve the generated instances. With the results obtained, it was possible to verify that, in addition to determining the drivers' daily route, the overnight stay is minimized. The model solves instances in a low computational time (less than 1 second), however, as the instances increase, it is not possible to obtain a solution within the time proposed in this work (86400 seconds). Therefore, future works may approach methodologies that aim to reduce computational time. Keywords: Drivers' Scale. Relay. Road Passenger Transport. Mixed integer linear programming.1 arquivo (122 p.) : PDF.application/pdfTransporte rodoviarioHorário de trabalho flexívelMotoristas de onibusProgramação linearEngenharia de ProduçãoInserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageirosinfo: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 - ROZA MARIA ZOELLNER LOPES.pdfapplication/pdf2413389https://acervodigital.ufpr.br/bitstream/1884/72089/1/R%20-%20D%20-%20ROZA%20MARIA%20ZOELLNER%20LOPES.pdf4569f90d0d54099c604b56ccf200762aMD51open access1884/720892022-01-10 11:39:18.111open accessoai:acervodigital.ufpr.br:1884/72089Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082022-01-10T14:39:18Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Inserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageiros
title Inserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageiros
spellingShingle Inserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageiros
Lopes, Roza Maria Zoellner, 1994-
Transporte rodoviario
Horário de trabalho flexível
Motoristas de onibus
Programação linear
Engenharia de Produção
title_short Inserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageiros
title_full Inserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageiros
title_fullStr Inserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageiros
title_full_unstemmed Inserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageiros
title_sort Inserção dos conceitos de relay em uma abordagem exata para o problema de escalas de motoristas no transporte rodoviário de passageiros
author Lopes, Roza Maria Zoellner, 1994-
author_facet Lopes, Roza Maria Zoellner, 1994-
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 Lopes, Roza Maria Zoellner, 1994-
dc.contributor.advisor1.fl_str_mv Scarpin, Cassius Tadeu, 1980-
contributor_str_mv Scarpin, Cassius Tadeu, 1980-
dc.subject.por.fl_str_mv Transporte rodoviario
Horário de trabalho flexível
Motoristas de onibus
Programação linear
Engenharia de Produção
topic Transporte rodoviario
Horário de trabalho flexível
Motoristas de onibus
Programação linear
Engenharia de Produção
description Orientador: Prof. Dr. Cassius Tadeu Scarpin
publishDate 2021
dc.date.issued.fl_str_mv 2021
dc.date.accessioned.fl_str_mv 2022-01-10T14:39:18Z
dc.date.available.fl_str_mv 2022-01-10T14:39: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 https://hdl.handle.net/1884/72089
url https://hdl.handle.net/1884/72089
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 (122 p.) : PDF.
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/72089/1/R%20-%20D%20-%20ROZA%20MARIA%20ZOELLNER%20LOPES.pdf
bitstream.checksum.fl_str_mv 4569f90d0d54099c604b56ccf200762a
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_ 1847526301895753728

Registros relacionados