
Published
Optimization in Territorial Partitioning to Improve the Performance of a Common Building Maintenance Service Contract: A Case Study of a Public Agency in Paraná State, Brazil
Optimización en la partición territorial para mejorar el desempeño de un contrato común de servicios de mantenimiento de edificios: un estudio de caso de una agencia pública en el Estado de Paraná, Brasil
DOI:
https://doi.org/10.15446/ing.investig.105143Keywords:
Public administration contracts, Facility Location Problem, maintenance management, binary integer linear programming (en)contratos de administración pública, gestión de mantenimiento, programación lineal entera binaria, problema de ubicación de instalaciones (es)
Downloads
All public administration contracts must be evaluated in order to improve their performance while respecting the limits established by laws and regulations. The purpose of this article is to apply an approach to improve the performance of a common building maintenance service contract for the Paraná State Court of Justice (PRCJ), which has a total built area of 544 283,79 m² in 224 buildings distributed over 161 counties, by optimizing the territorial partitioning of Paraná State. To partition the state into 14 regions, a binary integer linear programming (BILP) mathematical model is applied to the facilities location problem (FLP) in three scenarios. The results show that Scenario 3 (in which the location of the 14 maintenance offices and the configuration of their areas of activity were optimized) is the best in terms of minimizing the distances traveled by maintenance teams. In this scenario, the total distance traveled would be 9 775 km per day (instead of the current 11 150 km), achieving savings of around 12,3% when compared to the current solution. With this solution, in addition to the distance, the direct and indirect costs associated with the displacement of work teams and the time spent on their corresponding trips would be minimized. Furthermore, the users of maintenance services could be served more quickly, resulting in a higher number of services and greater satisfaction for the target audience of the contract.
Todos los contratos de la administración pública deben ser evaluados a fin de mejorar su ejecución, respetando los límites establecidos por las leyes y los reglamentos. El objetivo de este artículo es aplicar un enfoque para mejorar el desempeño de un contrato de servicio común de mantenimiento de edificios en la Corte de Justicia del Estado de Paraná (PRCJ), que tiene un área total construida de 544 283,79 m² en 224 edificios distribuidos en 161 municipios, optimizando la partición territorial del Estado de Paraná. Para dividir el estado en 14 regiones, se aplicó un modelo matemático de programación lineal entera binaria (BILP) al problema de ubicación de instalaciones (FLP) en tres escenarios. Los resultados muestran que el Escenario 3 (en el que se optimizó la ubicación de las 14 oficinas de mantenimiento y la configuración de sus áreas de actividad) es el mejor escenario en cuanto a la minimización de las distancias recorridas por los equipos de mantenimiento. En este escenario, la distancia total recorrida sería de 9 775 km diarios (en lugar de los 11 150 km actuales), consiguiendo un ahorro en torno al 12,3 % respecto a la solución actual. Con esta solución, además de la distancia, se minimizarían los costos directos e indirectos relacionados con el desplazamiento de los equipos de trabajo y el tiempo empleado en sus respectivos viajes. Además, los usuarios de los servicios de mantenimiento podrían ser atendidos más rápidamente, lo que redundaría en un mayor número de servicios y una mayor satisfacción del público objetivo del contrato.
References
Associação brasileira de normas técnicas (ABNT) (1999). NBR 5674. Manutenção de edificações-procedimentos. ABNT.
Associação brasileira de normas técnicas (ABNT) (2011). NBR 14037. Diretrizes para elaboração de manuais de uso, operação e manutenção das edificações – Requisitos para ela-boração e apresentação dos conteúdos. ABNT.
Associação brasileira de normas técnicas (ABNT) (2012). NBR 5674. Segunda edição. Manutenção de edificações – requisitos para o sistema de gestão de manutenção. ABNT.
Assis, L. S., França, P. M., and Usberti, F. L. (2014). A redistricting problem applied to meter reading in power distribution net-works. Computers & Operations Research, 41, 65-75. https://doi.org/10.1016/j.cor.2013.08.002 DOI: https://doi.org/10.1016/j.cor.2013.08.002
Barbosa, P. B., and Pusch, J. (2011). Da intenção de projeto ao uso do edifício: a busca da excelência profissional. Programa de Excelência em Projetos CREA-PR.
Benzarti, E., and Dallery, E. S. (2013). Operations management applied to home care services: Analysis of the districting problem. Decision Support Systems, 55(2), 587-598. https://doi.org/10.1016/j.dss.2012.10.015 DOI: https://doi.org/10.1016/j.dss.2012.10.015
Bergey, P. K., Ragsdale, C. T., and Hoskote, M. (2003). A deci-sion support system for the electrical power districting problem. Decision Support Systems, 36(1), 1-17. https://doi.org/10.1016/S1344-6223(02)00033-0 DOI: https://doi.org/10.1016/S1344-6223(02)00033-0
Bozkaya, B., Erkut, E., and Laporte, G. (2003). A tabu search heuristic and adaptative memory procedure for political districting. European Journal of Operational Research, 144(1), 12-26. https://doi.org/10.1016/S0377-2217(01)00380-0 DOI: https://doi.org/10.1016/S0377-2217(01)00380-0
Brandão, N. L. S., and Santos, D. G. (2020). Manutenção predial em edificações públicas: um mapeamento sistemático da literatura. Encontro Nacional de Tecnologia do Ambiente Construído, 18(1),1251. https://doi.org/10.46421/entac.v18i.1251 DOI: https://doi.org/10.46421/entac.v18i.1251
Conselho Nacional de Justiça (CNJ) (2016). Saiba a diferença entre comarca, vara, entrância e instância. https://www.cnj.jus.br/cnj-servico-saiba-a-diferenca-entre-comarca-vara-entrancia-e-instancia/
Conselho Nacional de Justiça (CNJ) (2021). Justiça em núme-ros 2021. https://www.cnj.jus.br/pesquisas-judiciarias/justica-em-numeros/
D'Amico, S. J., Wang, S.-J., Batta, R., and Rump, C. M. (2002). A simulated annealing approach to police district design. Computers & Operations Research, 29(6), 667-684. https://doi.org/10.1016/S0305-0548(01)00056-9 DOI: https://doi.org/10.1016/S0305-0548(01)00056-9
Datta, D., Deb, K., Fonseca, C. M., Lobo, F. G., Condado, P. A., and Seixas, J. (2007). Multi-objective evolutionary algorithm for land-use management problem. International Journal of Computational Intelligence Research, 3(4), 371-384. DOI: https://doi.org/10.5019/j.ijcir.2007.118
Datta, D., Malczewski, J., and Figueira, J. R. (2012). Spatial aggregation and compactness of census areas with a multi-objective genetic algorithm: a case study in Canada. Envi-ronment and Planning B: Planning and Design, 39, 376-392. https://doi.org/10.1068/b38078 DOI: https://doi.org/10.1068/b38078
Dos Santos, V. A. (2010). Prontuário para a Manutenção Me-cânica. Ícone Editora.
Endler, K. D., Scarpin, C. T., and Steiner, M. T. A. (2018). Evalua-tion of the of public network location day care center: Mod-els and case study. IEEE Latin America Transactions, 16, 2013-2019. https://doi.org/10.1109/TLA.2018.8447370 DOI: https://doi.org/10.1109/TLA.2018.8447370
Ferreira, J. C., Steiner, M. T. A., and Guersola, M. S. (2017). A vehicle routing problem solved through some metaheuristics procedures: A case study. IEEE Latin America Transactions, 15, 943-949. https://doi.org/10.1109/TLA.2017.7910210 DOI: https://doi.org/10.1109/TLA.2017.7910210
Fontoura, L. H. N., Santos, C. H. S., and Oliveira, C. C. (2019). Manutenção de prédios públicos: uma questão de gestão. Revista eletrônica e Administração, 18(2), 322-346. http://periodicos.unifacef.com.br/rea/article/view/1648
Franco, D. G. de B., Steiner, M. T. A., and Assef, F. M. (2021). Optimization in waste landfilling partitioning in Paraná State, Brazil. Journal of Cleaner Production, 283, 125353. https://doi.org/10.1016/j.jclepro.2020.125353 DOI: https://doi.org/10.1016/j.jclepro.2020.125353
Franco, D. G. B., Steiner, M. T. A., Fernandes, R., and Nascimen-to, V. F. (2022). Modeling municipal solid waste disposal consortia on a regional scale for present and future scenarios. Socio-economic Planning Sciences, 82(B), 101333. https://doi.org/10.1016/j.seps.2022.101333 DOI: https://doi.org/10.1016/j.seps.2022.101333
Franco, D. G. B., and Steiner, M. T. A. (2023). Optimization of municipal solid waste transportation in the State of Paraná: Rethinking the location of landfills based on mathematical modeling. Revista Engenharia Sanitaria e Ambiental, 27(5), 987-993. https://doi.org/10.1590/S1413-415220210282 DOI: https://doi.org/10.1590/s1413-415220210282
Galvão, L. C., Novaes, A. G. N., Cursi, J. E., and Souza, J. C. (2006). A multiplicatively-weighted Voronoi diagram ap-proach to logistics districting. Computers & Operations Re-search, 33(1), 93-114. https://doi.org/10.1016/j.cor.2004.07.001 DOI: https://doi.org/10.1016/j.cor.2004.07.001
Haugland, D., Ho, S. C., and Laporte, G. (2007). Designing delivery districts for the vehicle routing problem with stochas-tic demands. European Journal of Operational Research, 18(3), 997-1010. https://doi.org/10.1016/j.ejor.2005.11.070 DOI: https://doi.org/10.1016/j.ejor.2005.11.070
Laporte, G. (2019). Location science. Springer International Publishing. https://doi.org/10.1007/978-3-030-32177-2 DOI: https://doi.org/10.1007/978-3-030-32177-2
Muyldermans, L., Cattrysse, D., Oudheusden, D. V., and Lotan, T. (2002). Districting for salt spreading operations. European Journal of Operational Research, 139(3), 521-532. https://doi.org/10.1016/S0377-2217(01)00184-9 DOI: https://doi.org/10.1016/S0377-2217(01)00184-9
Novaes, A. G. N., Cursi, J. E. S., Silva, A. C. L., and Souza, J.C. (2009). Solving continuous location-districting problems with Voronoi diagrams. Computers & Operations Research, 36(1), 40-59. https://doi.org/10.1016/j.cor.2007.07.004 DOI: https://doi.org/10.1016/j.cor.2007.07.004
Poli, C. M. B. (2017). Manual de uso, operação e manutenção das edificações residenciais: avaliação do conteúdo a fim de aumentar a utilidade para a construção civil e para o usuário. UFRGS. http://hdl.handle.net/10183/170982
Ricca, F., and Simeone, B. (2008). Local search algorithms for political districting. European Journal of Operational Research, 189(3), 1409-1426. https://doi.org/10.1016/j.ejor.2006.08.065 DOI: https://doi.org/10.1016/j.ejor.2006.08.065
Ricca, F., Scorazzi, A., and Simeone, B. (2008). Weighted Voro-noi region algorithms for political districting. Mathematical and Computer Modelling, 48(9-10), 1468-1477. https://doi.org/10.1016/j.mcm.2008.05.041 DOI: https://doi.org/10.1016/j.mcm.2008.05.041
Ríos-Mercado, R. Z., and López-Pérez, F.J. (2013). Commercial territory design planning with realignment and disjoint assignment requirements. Omega, 41(3), 525-535. https://doi.org/10.1016/j.omega.2012.08.002 DOI: https://doi.org/10.1016/j.omega.2012.08.002
Salazar-Aguilar, M. A., Ríos-Mercado, R. Z., and González-Velarde, J. L. (2011). A bi-objective programming model for designing compact and balanced territories in commercial districting. Transportation Research – Part C, 19(5), 885-895. https://doi.org/10.1016/j.trc.2010.09.011 DOI: https://doi.org/10.1016/j.trc.2010.09.011
Shirabe, T. (2012). Prescriptive modeling with map algebra for multi-zone allocation with size constraints. Computers, Environment and Urban Systems, 36(5), 456-469. https://doi.org/10.1016/j.compenvurbsys.2011.12.003 DOI: https://doi.org/10.1016/j.compenvurbsys.2011.12.003
Steiner Neto, P. J., Datta, D., Steiner, M. T. A., Canciglieri Júnior, O., Figueira, J. R., Detro, S. P., and Scarpin, C. T. (2017). A mul-ti-objective genetic algorithm-based approach for location of grain silos in Paraná State of Brazil. Computers & Industrial Engineering, 111, 381-390. https://doi.org/10.1016/j.cie.2017.07.019 DOI: https://doi.org/10.1016/j.cie.2017.07.019
Tavares-Pereira, F., Figueira, J. R., Mousseau, V., and Roy, B. (2007). Multiple criteria districting problems. Annals of Operations Research, 154, 69-92. https://doi.org/10.1007/s10479-007-0181-5 DOI: https://doi.org/10.1007/s10479-007-0181-5
Vecchi, T. P. B., Fukunaga, D. S., Constantino, A., and Steiner, M. T. A. (2016). A sequential approach for the optimization of truck routes for solid waste collection. Process Safety and Environmental Protection, 102, 238-250. https://doi.org/10.1016/j.psep.2016.03.014 DOI: https://doi.org/10.1016/j.psep.2016.03.014
How to Cite
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Download Citation
CrossRef Cited-by
Dimensions
PlumX
Article abstract page views
Downloads
License
Copyright (c) 2024 Alexandre Arns Steiner, David Gabriel de Barros Franco, Elpídio O. B. Nara, Maria Teresinha Arns Steiner

This work is licensed under a Creative Commons Attribution 4.0 International License.
The authors or holders of the copyright for each article hereby confer exclusive, limited and free authorization on the Universidad Nacional de Colombia's journal Ingeniería e Investigación concerning the aforementioned article which, once it has been evaluated and approved, will be submitted for publication, in line with the following items:
1. The version which has been corrected according to the evaluators' suggestions will be remitted and it will be made clear whether the aforementioned article is an unedited document regarding which the rights to be authorized are held and total responsibility will be assumed by the authors for the content of the work being submitted to Ingeniería e Investigación, the Universidad Nacional de Colombia and third-parties;
2. The authorization conferred on the journal will come into force from the date on which it is included in the respective volume and issue of Ingeniería e Investigación in the Open Journal Systems and on the journal's main page (https://revistas.unal.edu.co/index.php/ingeinv), as well as in different databases and indices in which the publication is indexed;
3. The authors authorize the Universidad Nacional de Colombia's journal Ingeniería e Investigación to publish the document in whatever required format (printed, digital, electronic or whatsoever known or yet to be discovered form) and authorize Ingeniería e Investigación to include the work in any indices and/or search engines deemed necessary for promoting its diffusion;
4. The authors accept that such authorization is given free of charge and they, therefore, waive any right to receive remuneration from the publication, distribution, public communication and any use whatsoever referred to in the terms of this authorization.