Optimal assignment program for forest rangers positioning and procedure

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.