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

View/ Open
Date
2013-05-29Author
Cardoso Neto, João
Metadata
Show full item recordSubject
Programação linearProblema do caixeiro viajante
Bens públicos
xmlui.dri2xhtml.METS-1.0.item-type
DissertaçãoAbstract
Resumo: 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.
Collections
- Dissertações [142]