Route optimization for oil well intervention

The main objective of this research study is to propose an optimal oil well intervention program by reassigning the routes of SWAB teams in companies dedicated to these operations. The first phase makes use of the grouping method using k-means to obtain a number of groupings. The second phase uses genetic algorithms (GA) to find the optimal path in each cluster of the first phase and optimize the number of clusters. The intervention time data, the geographical coordinates of each well, and the travel distances were obtained by visiting each of the wells. The results show that the algorithm proposes an optimal program for the case under study, obtaining a saving of S/ 664 994.06 per year in these operations. In conclusion, algorithm implementation in two phases (clustering and GA) is a viable solution for solving problems in swab-like transport planification route processes.