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

Abstract

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.

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.