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. Optimización en la asignación de tareas en un sistema de guardería forestal. Bosque (Valdivia) [online]. 2005, vol.26, n.2, pp.17-24. ISSN 0717-9200.  http://dx.doi.org/10.4067/S0717-92002005000200003.

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.

Palabras clave : asignación de guardias forestales; problema del vendedor viajero; optimización combinatoria.

        · resumen en Inglés     · 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