Show simple item record

Optimización en la asignación de tareas en un sistema de guardería forestal

dc.creatorPradenas Rojas, Lorena
dc.creatorAzócar García, Leandro
dc.date2005-08-31
dc.date.accessioned2020-07-10T03:33:34Z
dc.date.available2020-07-10T03:33:34Z
dc.identifierhttp://revistas.uach.cl/index.php/bosque/article/view/5664
dc.identifier10.4067/s0717-92002005000200003
dc.identifier.urihttps://revistaschilenas.uchile.cl/handle/2250/140010
dc.descriptionWe 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-US
dc.descriptionEn 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.es-ES
dc.languagespa
dc.publisherUniversidad Austral de Chile, Facultad de Ciencias Forestales y Recursos Naturales.es-ES
dc.relationhttp://revistas.uach.cl/index.php/bosque/article/view/5664/6769
dc.rightsDerechos de autor 2005 BOSQUEes-ES
dc.sourceBOSQUE; Vol. 26 Núm. 2 (2005); 17-24en-US
dc.sourceBOSQUE; Vol. 26 Núm. 2 (2005); 17-24es-ES
dc.source0717-9200
dc.source0304-8799
dc.titleOptimal assignment program for forest rangers positioning and procedureen-US
dc.titleOptimización en la asignación de tareas en un sistema de guardería forestales-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typePeer-reviewed articleen-US
dc.typeArtículo evaluado por pareses-ES


This item appears in the following Collection(s)

Show simple item record