An Iterated Local Search-based Algorithm for the Problem of Repeater and Router Allocation and Location in Open-Pit Mines

This study proposes an algorithm based on the Iterated Local Search metaheuristic specialized for the location-allocation problem of repeaters and routers in open-pit mines. The objective is to minimize the number of installed network equipment and the distances between this equipment and the operating points. The algorithm was validated in 12 instances, varying the number of operating points and candidate locations for the installation of network equipment. The results were compared to those of a mathematical solver with an MILP formulation of the problem, demonstrating the algorithm's effectiveness in finding good solutions with reduced computational time. For all the instances in which the solver found the optimal solution, the proposed algorithm also converged to this solution. Unlike the solver, the proposed algorithm succeeded in finding good solutions even for the largest instances analyzed, ensuring efficient coverage of the operational area.