OTIMIZAÇÃO DE ROTA DE VISITAS TÉCNICAS NA CONSTRUÇÃO CIVIL: UM ESTUDO DE CASO COM O PROBLEMA DO MENOR CAMINHO

Abstract

This study proposes the application of a mathematical model based on the shortest path problem to optimize the routes of technical visits conducted by civil engineers. The main goal is to reduce costs and travel time across construction sites located in different cities in the state of São Paulo, Brazil. Using concepts from Operational Research, a Linear Programming model was formulated with the support of Microsoft Excel’s Solver tool. The model considers the shortest distance between visit points as the optimization criterion, while respecting the flow logic and operational feasibility. The analyzed route starts in the city of Avanhandava -SP and covers seven other cities, ending in Tupã -SP. Through computational analysis, the ideal route was identified based on actual distance data, totaling 106.3 km in the optimized path. The results show direct benefits to the civil construction sector, such as reduced logistical expenses, better time management of technical teams, and greater control over field planning. Additionally, the study contributes to the dissemination of quantitative techniques in Production Engineering, demonstrating their practical application in solving real-world problems in the field.