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

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	PRADENAS ROJAS,LORENA, AZOCAR GARCIA,LEANDRO
Lenguaje:	Spanish / Castilian
Publicado:	Universidad Austral de Chile, Facultad de Ciencias Forestales 2005
Materias:	asignación de guardias forestales problema del vendedor viajero optimización combinatoria
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0717-92002005000200003
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0717-92002005000200003
record_format	dspace
spelling	oai:scielo:S0717-920020050002000032006-02-03Optimización en la asignación de tareas en un sistema de guardería forestalPRADENAS ROJAS,LORENAAZOCAR GARCIA,LEANDRO asignación de guardias forestales problema del vendedor viajero optimización combinatoria 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.info:eu-repo/semantics/openAccessUniversidad Austral de Chile, Facultad de Ciencias ForestalesBosque (Valdivia) v.26 n.2 20052005-08-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0717-92002005000200003es10.4067/S0717-92002005000200003
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	asignación de guardias forestales problema del vendedor viajero optimización combinatoria
spellingShingle	asignación de guardias forestales problema del vendedor viajero optimización combinatoria PRADENAS ROJAS,LORENA AZOCAR GARCIA,LEANDRO Optimización en la asignación de tareas en un sistema de guardería forestal
description	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.
author	PRADENAS ROJAS,LORENA AZOCAR GARCIA,LEANDRO
author_facet	PRADENAS ROJAS,LORENA AZOCAR GARCIA,LEANDRO
author_sort	PRADENAS ROJAS,LORENA
title	Optimización en la asignación de tareas en un sistema de guardería forestal
title_short	Optimización en la asignación de tareas en un sistema de guardería forestal
title_full	Optimización en la asignación de tareas en un sistema de guardería forestal
title_fullStr	Optimización en la asignación de tareas en un sistema de guardería forestal
title_full_unstemmed	Optimización en la asignación de tareas en un sistema de guardería forestal
title_sort	optimización en la asignación de tareas en un sistema de guardería forestal
publisher	Universidad Austral de Chile, Facultad de Ciencias Forestales
publishDate	2005
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0717-92002005000200003
work_keys_str_mv	AT pradenasrojaslorena optimizacionenlaasignaciondetareasenunsistemadeguarderiaforestal AT azocargarcialeandro optimizacionenlaasignaciondetareasenunsistemadeguarderiaforestal
_version_	1718444141545783296

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

Ejemplares similares