SciELO - Scientific Electronic Library Online

 
vol.26 número2Efectos de cortas de selección en el crecimiento de brinzales de especies tolerantes latifoliadas: análisis estadístico usando modelos lineales mixtosEvidencia morfológica e isoenzimática de hibridación natural entre Nothofagus antarctica y N. pumilio en el noroeste patagónico índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Bosque (Valdivia)

versión On-line ISSN 0717-9200

Resumen

PRADENAS ROJAS, LORENA  y  AZOCAR GARCIA, LEANDRO. Optimal assignment program for forest rangers positioning and procedure. Bosque (Valdivia) [online]. 2005, vol.26, n.2, pp.17-24. ISSN 0717-9200.  http://dx.doi.org/10.4067/S0717-92002005000200003.

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.

Palabras clave : harvest assignment forest; traveling salesman problem; combinatorial optimization.

        · resumen en Español     · texto en Español     · Español ( pdf )

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons