Published

2024-02-22

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.105143

Keywords:

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

Authors

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

Steiner, A. A., Franco, D. G. de B., Nara, E. O. B. and Steiner, M. T. A. (2024). 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. Ingeniería e Investigación, 44(1), e105143. https://doi.org/10.15446/ing.investig.105143

ACM

[1]
Steiner, A.A., Franco, D.G. de B., Nara, E.O.B. and Steiner, M.T.A. 2024. 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. Ingeniería e Investigación. 44, 1 (Jan. 2024), e105143. DOI:https://doi.org/10.15446/ing.investig.105143.

ACS

(1)
Steiner, A. A.; Franco, D. G. de B.; Nara, E. O. B.; Steiner, M. T. A. 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. Ing. Inv. 2024, 44, e105143.

ABNT

STEINER, A. A.; FRANCO, D. G. de B.; NARA, E. O. B.; STEINER, M. T. A. 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. Ingeniería e Investigación, [S. l.], v. 44, n. 1, p. e105143, 2024. DOI: 10.15446/ing.investig.105143. Disponível em: https://revistas.unal.edu.co/index.php/ingeinv/article/view/105143. Acesso em: 2 mar. 2025.

Chicago

Steiner, Alexandre Arns, David Gabriel de Barros Franco, Elpídio O. B. Nara, and Maria Teresinha Arns Steiner. 2024. “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”. Ingeniería E Investigación 44 (1):e105143. https://doi.org/10.15446/ing.investig.105143.

Harvard

Steiner, A. A., Franco, D. G. de B., Nara, E. O. B. and Steiner, M. T. A. (2024) “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”, Ingeniería e Investigación, 44(1), p. e105143. doi: 10.15446/ing.investig.105143.

IEEE

[1]
A. A. Steiner, D. G. de B. Franco, E. O. B. Nara, and M. T. A. Steiner, “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”, Ing. Inv., vol. 44, no. 1, p. e105143, Jan. 2024.

MLA

Steiner, A. A., D. G. de B. Franco, E. O. B. Nara, and M. T. A. Steiner. “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”. Ingeniería e Investigación, vol. 44, no. 1, Jan. 2024, p. e105143, doi:10.15446/ing.investig.105143.

Turabian

Steiner, Alexandre Arns, David Gabriel de Barros Franco, Elpídio O. B. Nara, and Maria Teresinha Arns Steiner. “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”. Ingeniería e Investigación 44, no. 1 (January 2, 2024): e105143. Accessed March 2, 2025. https://revistas.unal.edu.co/index.php/ingeinv/article/view/105143.

Vancouver

1.
Steiner AA, Franco DG de B, Nara EOB, Steiner MTA. 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. Ing. Inv. [Internet]. 2024 Jan. 2 [cited 2025 Mar. 2];44(1):e105143. Available from: https://revistas.unal.edu.co/index.php/ingeinv/article/view/105143

Download Citation

CrossRef Cited-by

CrossRef citations0

Dimensions

PlumX

Article abstract page views

200

Downloads

Most read articles by the same author(s)