Proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná

Detalhes bibliográficos
Autor(a) principal: Cardoso Neto, João
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/30246
Resumo: Orientador: Prof. Dr. Arinei Carlos Lindbeck da Silva
id UFPR_907e2bdb44e5eb43a7dfe43bac6e20e8
oai_identifier_str oai:acervodigital.ufpr.br:1884/30246
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de ProduçãoSilva, Arinei Carlos Lindbeck da, 1960-Cardoso Neto, João2024-04-19T18:01:53Z2024-04-19T18:01:53Z2013https://hdl.handle.net/1884/30246Orientador: Prof. Dr. Arinei Carlos Lindbeck da SilvaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa: Curitiba, 27/03/2013Bibliografia : fls. 105-110Resumo: Os bens permanentes adquiridos pelo Poder Judiciário estadual ficam centralizados em Curitiba, este Poder possui o total de 160 (cento e sessenta) Comarcas espalhadas espacialmente por todo o território paranaense. Para tanto, considerando que os serviços prestados pela administração pública devem ser norteados pelo princípio da eficiência, no qual está inserido o uso racional do serviço público e do dinheiro público, a entrega destes bens permanentes às Comarcas do estado deve ser feita de forma otimizada. Para tanto, esta Dissertação de Mestrado apresenta uma proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná. A fim de atingir o objetivo a que se propõe, mensalmente são determinadas medianas, considerando as Comarcas que necessitam de entrega de bens permanentes, para a determinação destas medianas é utilizado o algoritmo de Teitz e Bart. Com a definição de quais são as medianas, estas servem de semente para o agrupamento das Comarcas demandantes, o que é feito com a aplicação do algoritmo de Gillet e Johnson modificado. Com as Comarcas já agrupadas, é traçado o roteiro ótimo para a entrega dos bens permanentes, utilizando o método exato, que consiste na aplicação da formulação matemática do problema do caixeiro viajante, bem como o método heurístico, especificamente o algoritmo de inserção mais econômica, seguido do algoritmo de melhoria de rota 2-opt e 3-opt. Os resultados obtidos, quando confrontados com a situação atual do serviço de entrega de bens permanentes, se mostraram satisfatórios, viabilizando, portanto, a aplicação da proposta desenvolvida neste estudo.Abstract: The permanent goods purchased by the Paraná Judiciary Ruling are centered in Curitiba, this institution has a total of 160 (one hundred and sixty) Counties spatially spreaded throughout the territory of Paraná. Therefore, considering that the provided services by government may be guided by the efficiency principle, which strives the rational usage of public service and money, the delivery of these goods to the Counties must be done in an optimally way. Thus, this Master Thesis proposes an optimization and a systematic delivery of permanent goods for Paraná Judiciary Ruling. In order to achieve the prime aim purposed, the p-medians are monthly determined considering the Counties which have previously requested any permanent goods, the Teitz and Bart algorithm is applied to determine these pmedians. The p-medians defined will be the seeds for the grouping of Counties' request, which is done by implementing the Gillet and Johnson modified algorithm. With the Counties already grouped, the vehicle routing is draw for the permanent goods delivery, for such routing is used the exact method, which involves the application of a mathematical formulation of the Traveling Salesman Problem, also is used the heuristic method, specifically the most economic insertion algorithm, followed by route's improvement over 2-opt and 3-opt algorithm. The results, comparing to the current situation of the permanent goods delivery service, proved satisfactory, enabling thence the implementation of the proposal developed in this study.151f. : il., gráfs., tabs. + mapas.application/pdfDisponível em formato digitalProgramação linearCaixeiros-viajantesBens públicosEngenhariaProposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paranáinfo: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 - JOAO CARDOSO NETO.pdfapplication/pdf4633821https://acervodigital.ufpr.br/bitstream/1884/30246/1/R%20-%20D%20-%20JOAO%20CARDOSO%20NETO.pdfc287699c4d62c9cc2678ffb0980511dcMD51open accessTEXTR - D - JOAO CARDOSO NETO.pdf.txtExtracted Texttext/plain262797https://acervodigital.ufpr.br/bitstream/1884/30246/2/R%20-%20D%20-%20JOAO%20CARDOSO%20NETO.pdf.txt880b013d1efbd648e15393361a1022d9MD52open accessTHUMBNAILR - D - JOAO CARDOSO NETO.pdf.jpgGenerated Thumbnailimage/jpeg1078https://acervodigital.ufpr.br/bitstream/1884/30246/3/R%20-%20D%20-%20JOAO%20CARDOSO%20NETO.pdf.jpgd59f5e2a2aeb31507caedf20363ae6e0MD53open access1884/302462024-04-19 15:01:53.711open accessoai:acervodigital.ufpr.br:1884/30246Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-04-19T18:01:53Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná
title Proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná
spellingShingle Proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná
Cardoso Neto, João
Programação linear
Caixeiros-viajantes
Bens públicos
Engenharia
title_short Proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná
title_full Proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná
title_fullStr Proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná
title_full_unstemmed Proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná
title_sort Proposta de otimização e sistematização na entrega de bens permanentes no Poder Judiciário do Paraná
author Cardoso Neto, João
author_facet Cardoso Neto, João
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 Silva, Arinei Carlos Lindbeck da, 1960-
dc.contributor.author.fl_str_mv Cardoso Neto, João
contributor_str_mv Silva, Arinei Carlos Lindbeck da, 1960-
dc.subject.por.fl_str_mv Programação linear
Caixeiros-viajantes
Bens públicos
Engenharia
topic Programação linear
Caixeiros-viajantes
Bens públicos
Engenharia
description Orientador: Prof. Dr. Arinei Carlos Lindbeck da Silva
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2024-04-19T18:01:53Z
dc.date.available.fl_str_mv 2024-04-19T18:01:53Z
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/30246
url https://hdl.handle.net/1884/30246
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 151f. : il., gráfs., tabs. + mapas.
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/30246/1/R%20-%20D%20-%20JOAO%20CARDOSO%20NETO.pdf
https://acervodigital.ufpr.br/bitstream/1884/30246/2/R%20-%20D%20-%20JOAO%20CARDOSO%20NETO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/30246/3/R%20-%20D%20-%20JOAO%20CARDOSO%20NETO.pdf.jpg
bitstream.checksum.fl_str_mv c287699c4d62c9cc2678ffb0980511dc
880b013d1efbd648e15393361a1022d9
d59f5e2a2aeb31507caedf20363ae6e0
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
_version_ 1813898717265133568

Registros relacionados