Técnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresas
| Ano de defesa: | 2012 |
|---|---|
| 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/28060 |
Resumo: | Orientadora: Profª Drª Maria Teresinha Arns Steiner |
| id |
UFPR_f7e364f0eef33a049917d9386bb4faa9 |
|---|---|
| oai_identifier_str |
oai:acervodigital.ufpr.br:1884/28060 |
| network_acronym_str |
UFPR |
| network_name_str |
Repositório Institucional da UFPR |
| repository_id_str |
|
| spelling |
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de ProduçãoSteiner, Maria Teresinha Arns, 1957-Tiburcio, Dalvana Matilde2024-04-19T17:42:40Z2024-04-19T17:42:40Z2012https://hdl.handle.net/1884/28060Orientadora: Profª Drª Maria Teresinha Arns SteinerDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa: Curitiba, 2012Inclui referênciasÁrea de concentração: Métodos de pesquisa operacionalResumo: O Problema de Roteirização de Veículos (PRV) é um dos problemas mais estudados de Pesquisa Operacional devido a sua vasta gama de aplicações, sendo a roteirização de veículos aplicada ao transporte de funcionários, tema desta pesquisa, uma das aplicações com crescente valor agregado nos grandes centros urbanos. O objetivo foi propor um algoritmo que auxilie na obtenção de uma roteirização no transporte de funcionários que seja eficaz, atenda às restrições de trajeto, seja esta a distância máxima a ser percorrida ou o tempo máximo de trajeto, e que preze por utilizar menos veículos tanto quanto possível. Utilizou-se o tempo máximo em que o trajeto completo deve ser executado como fator restritivo do algoritmo para a construção da roteirização para um dos conjuntos de dados disponível. Também se utilizou a distância máxima que cada rota deve percorrer como restrição para todos os grupos de dados. O refinamento das rotas obtidas foi realizado com os procedimentos de otimização intra-rota 2-opt e inter-rotas de troca e de intercâmbio. Dois modelos de algoritmos foram propostos: o Modelo 1 roteiriza fazendo a coleta dos funcionários diretamente em suas residências e o Modelo 2 faz primeiramente o agrupamento (clusterização) dos funcionários em pontos estratégicos, respeitando uma distância máxima da residência conforme estipulado pela empresa, passando a utilizar estes pontos para a coleta dos funcionários. Aplicaram-se os modelos propostos na roteirização da coleta de funcionários de uma empresa do município de Curitiba, Paraná, para o turno administrativo e para os três turnos operacionais. Os tempos de trajeto e distâncias reais de trajeto foram obtidos no Google Maps, sendo utilizada também a distância estimada através da distância euclidiana. Compararam-se os resultados aqui obtidos com os anteriormente encontrados na literatura, onde não havia restrições de tempo nem de distância a ser percorrida. Os modelos propostos apresentaram-se viáveis, sendo que o Modelo 2, mais robusto, contribuiu com uma redução média de 47% na distância total percorrida, necessitando em média de um veículo a mais para a roteirização.Abstract: The Vehicle Routing Problem (VRP) is one of the most studied problems of operational research due to its wide range of applications, being a vehicle routing applied to transport of employees, subject of this survey, one of the applications with increasing added value in major urban centers. The goal was to propose an algorithm that may assist in obtaining a routing in the transport of employees that is effective, respect the path constraints, this is the maximum distance to be traveled, or the maximum path and that routing by using less vehicles as much as possible. We used the maximum amount of time in which the full path must be executed as a restrictive factor of algorithm for the construction of the routing to one of the available datasets. Furthermore used the maximum distance that each route should be as a constraint for all data groups. The refinement of the routes constructed was accomplished with the optimization procedures 2-opt and changes between the routes. Two models of algorithms have been proposed: Model 1 making the routes pick-up the employees directly to their homes and the Model 2 makes grouping (clustering) of employees in strategic points, along with a maximum distance of residence as stipulated by the company, and use these points to the employee collection. The models have been proposed in the routing of employees in a company of the city of Curitiba, Paraná, to employees of administrative and of three operating turn. Travel times and distances were obtained in the real path with Google Maps, being used also the distance estimated by the Euclidean distance. We compare the results here obtained with the previously found in the literature, where there was neither time constraints of distance to be traveled. The models proposed were feasible, being the Model 2, more robust, contributing an average of 47% reduction in the total distance travelled, requiring on average to the one vehicle for the routing.86f. : il. algumas color., tabs.application/pdfDisponível em formato digitalVeiculos a motor - FrotasPesquisa operacionalDeslocamento residência-trabalhoAlgorítmosEngenhariasTécnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresasinfo: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 - DALVANA MATILDE TIBURCIO.pdfapplication/pdf1874824https://acervodigital.ufpr.br/bitstream/1884/28060/1/R%20-%20D%20-%20DALVANA%20MATILDE%20TIBURCIO.pdfd9491d0685ec172332fbffb706bda574MD51open accessTEXTR - D - DALVANA MATILDE TIBURCIO.pdf.txtExtracted Texttext/plain122232https://acervodigital.ufpr.br/bitstream/1884/28060/2/R%20-%20D%20-%20DALVANA%20MATILDE%20TIBURCIO.pdf.txtd5a147b8a0c4f5a84c63d203170d4a32MD52open accessTHUMBNAILR - D - DALVANA MATILDE TIBURCIO.pdf.jpgGenerated Thumbnailimage/jpeg1218https://acervodigital.ufpr.br/bitstream/1884/28060/3/R%20-%20D%20-%20DALVANA%20MATILDE%20TIBURCIO.pdf.jpg0411c636400bdd670b910f0be4d7c54dMD53open access1884/280602024-04-19 14:42:40.621open accessoai:acervodigital.ufpr.br:1884/28060Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-04-19T17:42:40Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
| dc.title.pt_BR.fl_str_mv |
Técnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresas |
| title |
Técnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresas |
| spellingShingle |
Técnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresas Tiburcio, Dalvana Matilde Veiculos a motor - Frotas Pesquisa operacional Deslocamento residência-trabalho Algorítmos Engenharias |
| title_short |
Técnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresas |
| title_full |
Técnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresas |
| title_fullStr |
Técnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresas |
| title_full_unstemmed |
Técnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresas |
| title_sort |
Técnicas da pesquisa operacional na abordagem do problema de roteamento no transporte de funcionários de empresas |
| author |
Tiburcio, Dalvana Matilde |
| author_facet |
Tiburcio, Dalvana Matilde |
| 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.advisor1.fl_str_mv |
Steiner, Maria Teresinha Arns, 1957- |
| dc.contributor.author.fl_str_mv |
Tiburcio, Dalvana Matilde |
| contributor_str_mv |
Steiner, Maria Teresinha Arns, 1957- |
| dc.subject.por.fl_str_mv |
Veiculos a motor - Frotas Pesquisa operacional Deslocamento residência-trabalho Algorítmos Engenharias |
| topic |
Veiculos a motor - Frotas Pesquisa operacional Deslocamento residência-trabalho Algorítmos Engenharias |
| description |
Orientadora: Profª Drª Maria Teresinha Arns Steiner |
| publishDate |
2012 |
| dc.date.issued.fl_str_mv |
2012 |
| dc.date.accessioned.fl_str_mv |
2024-04-19T17:42:40Z |
| dc.date.available.fl_str_mv |
2024-04-19T17:42:40Z |
| 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/28060 |
| url |
https://hdl.handle.net/1884/28060 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.pt_BR.fl_str_mv |
Disponível em formato digital |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
86f. : il. algumas color., tabs. 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/28060/1/R%20-%20D%20-%20DALVANA%20MATILDE%20TIBURCIO.pdf https://acervodigital.ufpr.br/bitstream/1884/28060/2/R%20-%20D%20-%20DALVANA%20MATILDE%20TIBURCIO.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/28060/3/R%20-%20D%20-%20DALVANA%20MATILDE%20TIBURCIO.pdf.jpg |
| bitstream.checksum.fl_str_mv |
d9491d0685ec172332fbffb706bda574 d5a147b8a0c4f5a84c63d203170d4a32 0411c636400bdd670b910f0be4d7c54d |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 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_ |
1847526056632778752 |