Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPTIMIZACIÓN DEL
TROZADO DE ÁRBOLES
USANDO EL MÉTODO
SIMULATED ANNEALING
2
Introducción
La extracción Forestal
• Subsistemas:
3
Introducción
La extracción Forestal
4
Simulated Annealing
• Muñoz (1997).
• Pradenas et al (1998).
• Ferland (1999).
• Pradenas y Ferland (1999).
• Rebolledo (2000), (2001).
11
Modelamiento
Espacio de Búsqueda
Generador de Reglas
de Trozado
Conjunto de Reglas de
Trozado para Simular
en c/Rodal Información
Simulador de
Trozado del Inventario
Forestal
Ofertas de
Productos
Selección de Reglas Parámetros del
Olj =[ Olj1, Olj2,..., OljNI] y Transporte problema de
programación lineal
Solución
- Conjunto de reglas a aplicar sobre cada rodal en c/período y
sus respectivas proporciones de aplicación.
- Cantidad a Transportar entre c/Rodal-Centro de Consumo.
- Compras de c/Centro de consumo y período.
13
Max ∑ ∑ ∑ ∑ u i jk x i jkt + ∑ ∑ ∑ v i
k z i
kt − ∑ C j V j ∑ ∑ y ljt
t i k j t i k j l t
∑∑y
t l
ljt ≤1 ∀j
∑yl
ljt ≤ Aj ∀ j, t
∑ k
x i jkt ≤ ∑ y ljt Ol ji
l
∀ j, i, t
∀ (i, k) / ∑ D i kt > 0
t
14
t t i
∑
t' =1
∑ x jkt' + z kt' ≥ ∑ D kt'
i i
∀ i, t = 1,.., NT-1
j t' = 0
∀ (i, k) / ∑ D i kt > 0
t
∑t ∑j x i
jkt + z i
kt = ∑t kt
D i
∀ i, k
∀ (i, k) / ∑ D i kt > 0
t
x i
jkt ≥0 ∑
∀ i, j, k, t / t D i kt > 0
z i kt ≥ 0 ∀ i, k, t / ∑ D i kt > 0
t
0 ≤ y ljt ≤ 1 ∀ l, j, t 15
Modelamiento
Búsqueda de Soluciones
Productos Demandados (Especificaciones)
Conjunto de Reglas de
Trozado para Simular Generador de Reglas de Trozado
en c/Rodal (Solución Inicial)
(Solución Vecina)
Conjunto de Reglas de Trozado
para Simular el c/Rodal
Información del
Simulador de Trozado Inventario Forestal
Ofertas de l l l l
Productos O j = [ O j1, O j2,..., O jNI]
Generar Selección de Reglas y Parámetros del problema de
Vecino Transporte programación lineal
Solución
SIMULATED ANNEALING
No ¿Condición Si
Solución
de término
del SA? Final 16
Modelamiento
Búsqueda de Soluciones
N(t) α T0
10 0.8 500
20 0.85 1000
30 0.9 1500
40 0.95 2000
50 0.99 2500
18
Comparación con Búsqueda Local
SA vs Busqueda Local - Problema 7 SA vs Busqueda Local - Problema 8
(X 10000) (X 10000)
Valor Función Objetivo [US$]
16 15
15 14
14 13
Corrida 0 1 11 2 22 3 33 4 44 5 55 6 66 7 77 8 88 9 99 Corrida 0 1 11 2 22 3 33 4 44 5 55 6 66 7 77 8 88 9 99
19
Conclusiones
• Modelo de programación de cosecha y
abastecimiento integral:
e) Simulador de Trozado.
f) Transporte de trozos a mercados finales de
acuerdo con las demandas períodicas.
g) Una función objetivo la cual permite
maximizar la utilidad considerando la
conservación del patrimonio forestal.
21