• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad Austral de Chile
  • Bosque
  • View Item
  •   Home
  • Universidad Austral de Chile
  • Bosque
  • View Item

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/5664
10.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.
 
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB