Optimal assignment program for forest rangers positioning and procedure
Optimización en la asignación de tareas en un sistema de guardería forestal
Author
Pradenas Rojas, Lorena
Azócar García, Leandro
Full text
http://revistas.uach.cl/index.php/bosque/article/view/566410.4067/s0717-92002005000200003
Abstract
We solved the forest ranger assignment problem (FRAP) by using the algorithm of the nearest location in the salesman traveling problem (STP). The FRAP consists of assigning tasks to a system of surveillance and forest administration. The solution proposal is to apply a solution to the problem that optimizes the tasks of forest rangers supervising 27.000 ha of forest with 102 sectors, and 402 nodes. The algorithm is evaluated twice a year, winter and summer. There are two initial solution forms (1) To roam forest rangers that leave the home node randomly or (2) to go to the nearest location. Neither solution differs significantly, either in cost or total distance traveled. The forest rangers can be scheduling with 99% accuracy, thus creating a considerable improvement over the already existing one. En este artículo se propone el uso de la heurística del vecino más cercano, que resuelve el problema del vendedor viajero (PVV), para optimizar la asignación de tareas en un sistema de vigilancia y gestión forestal (PAGF). La solución propuesta es aplicada a la vigilancia de un patrimonio de 27.000 ha, conteniendo 102 predios y 402 nodos. El algoritmo es evaluado en dos épocas del año, invierno y verano, considerando que las salidas de los guardias desde el nodo de pernoctación es: (1) de manera aleatoria o (2) hacia el vecino más cercano. Las soluciones alcanzadas son similares en costo y distancia total, la programación de las actividades de los guardabosques alcanzada es con una certeza del 99%, proporcionando así una mejora considerable en la planificación de dichas tareas. Los tiempos computacionales obtenidos también son satisfactorios.