Académique Documents
Professionnel Documents
Culture Documents
revistas.udistrital.edu.co/ojs/index.php/colfor/index
Artculo de investigacin
RESUMEN
demandados. Los resultados obtenidos fueron comparados con la simulacin de un trozado secuencial,
en la cual no se encontr ninguna diferencia entre
los dos mtodos, debido principalmente a la marcada diferenciacin entre productos empleados en el
ejemplo prctico. La metodologa desarrollada puede ser utilizada para la optimizacin del trozado de
cualquier especie que cuente con funciones de ahusamiento que permitan predecir dimetros y alturas
fustales y volmenes comerciales a lo largo del fuste.
Palabras clave: algoritmo, modelos de ahusamiento, Eucalyptus tereticornis, optimizacin de trozado,
programacin dinmica.
ABSTRACT
In the management of forest plantations decisions
on tree bucking are important as they directly affect profitability. Proper and efficient use of stems
is necessary in order to maximize the economic benefits derived from the forestry sector. There are various possible combinations for sizing and assigning
different forest products according to market requirements. This study aims to develop a methodology
based on heuristics and dynamic programming for
Corporacin Nacional de Investigacin y Fomento Forestal, Bogot, Colombia. Jfabian88@gmail.com Autor para correspondencia.
Facultad de Ingeniera Forestal, Universidad del Tolima, Ibagu, Colombia. abarriost@ut.edu.co
Facultad de Ingeniera Forestal, Universidad del Tolima, Ibagu, Colombia. amlopeza@ut.edu.co
Corporacin Nacional de Investigacin y Fomento Forestal, Bogot, Colombia. victornieto@conif.org.co
DOI: http://dx.doi.org/10.14483/udistrital.jour.colomb.for.2015.2.a02
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 193 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
bucking optimization of individual stems to maximize the economic value of the tree. The evaluation of bucking
models was conducted through a practical application on stems of Eucalyptus tereticornis growing on the Colombian Atlantic coast. An algorithm for generating potential points along the commercial bole of the tree was used
and an algorithm based on dynamic programming determined the optimal combination of products to be obtained in the evaluated stem, by imposing constraints on the model based on the size of the demanded products. A
comparison of the results obtained with a simulation of sequential bucking did not find any difference between
the two methods, mainly due to the marked differentiation between products used in the practical example. This
methodology can be used to optimize the bucking of any species that has taper functions to predict upper-stem
diameters and heights and commercial volumes along the stem.
Key words: algorithm, taper models, Eucalyptus tereticornis, bucking optimization, dynamic programming.
INTRODUCCIN
Generar tcnicas precisas para estimar los volmenes comerciales y la distribucin de productos derivados de las plantaciones forestales es uno de los
principales objetivos del manejo forestal, as como
buscar la maximizacin del volumen de productos obtenidos y aumentar los ingresos econmicos. Por esta razn, es necesario una adecuada y
eficiente utilizacin de los fustes, pues existen diversas combinaciones posibles para decidir cmo
dimensionar y asignar los diferentes productos forestales especficos (Arce et al., 2004).
Dentro de las etapas de transformacin (trozado y aserro), la asignacin eficiente presenta el
mayor potencial de mejoramiento, ya que las decisiones tomadas en estas operaciones influyen
directamente en el nivel de volumen maderable
aprovechado (Garzn, 2009). Actualmente, las decisiones de corte para la obtencin de productos
recaen sobre el operario encargado, quien define
la mejor manera de trozar de acuerdo con su experiencia, por lo que se establece de esta forma un
sistema de transformacin emprico. Estudios demuestran una prdida de valor comercial del fuste
entre el 10% y 35% al usar un trozado normal o
emprico frente a un corte ptimo (Cancino, 1993).
La decisin de trozar es compleja, ms aun
cuando se parte de las mltiples combinaciones
que se generan de la relacin entre fustes y productos con diferentes dimensiones que demanda
el mercado. Generalmente, las decisiones de trozado no son las mejores, an ms cuando se aumenta la variedad de productos; por ello, para el
ptimo manejo de los recursos forestales es necesario implementar tcnicas de investigacin
operativa u otras tcnicas de planificacin que
contribuyan a resolver los problemas de perdida
de volumen comercial, en este caso en el proceso
de trozado. Para Gilmore & Gomory (1961), esta
dificultad se enmarca dentro de los denominados
problemas de asignacin o de corte (Cutting stock
problem), mientras que Laroze (1999) lo denomina
como problema de optimizacin de trozado (Bucking optimization problem) en el sector forestal.
Entre los primeros estudios realizados en el tema,
Pnevmaticos & Mann (1972) abordan el problema
de trozado por medio de programacin dinmica
(PD), que consiste en asociar una secuencia de etapas representadas por la longitud mnima de una
serie de productos demandados y los estados asociados a las etapas, representados por la longitud
de cada producto, donde estos son mltiplos de la
longitud mnima del producto (Briceo, 2005).
Faaland & Briggs (1984) asocian los procesos de
trozado y aserro mediante la PD para maximizar
la utilidad econmica tanto de las trozas obtenidas
por fuste, as como la de productos escuadrados.
Cancino (1993) implement un modelo optimizador de trozado basado en funciones de ahusamiento como entrada para estructurar la solucin
mediante un algoritmo de programacin dinmica.
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 194 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
METODOLOGA
Modelo de optimizacin de trozado
El modelo empleado en el presente estudio se
fundamenta en un enfoque basado en investigacin
operativa (Hillier & Lieberman, 1997), en donde se
establecen las relaciones entre los elementos focales y los predictores con el fin de determinar el sistema en sus entradas y salidas (Figura 1). El modelo
de optimizacin est diseado para operar a partir
de la tabla de rodal obtenida de inventarios forestales o producto de un simulador de crecimiento y
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 195 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
rendimiento. Para cada clase diamtrica de la tabla de rodal, los dimetros ndices de utilizacin,
alturas fustales y volmenes comerciales son predichos a travs de una funcin de ahusamiento
para la especie especfica. El modelo de optimizacin de trozado tambin requiere informacin
de los productos demandados como dimensiones
(largo y dimetro mnimo) y precios de mercado
(Figura 1). El modelo est integrado por un generador de puntos potenciales de corte a lo largo del
fuste el cual utiliza un algoritmo heurstico basado
en la formulacin de Arce et al. (2004), y un algoritmo de programacin dinmica que identifica la
combinacin ptima de productos a ser obtenidos
del fuste (Pnevmaticos & Mann, 1972). El modelo de optimizacin maximiza econmicamente el
valor de fustes individuales mediante la generacin de patrones de corte ptimos, a partir de las
dimensiones de productos, precios y dimensiones
(D y altura total) de los fustes evaluados (Figura 1).
La metodologa empleada no consider la aplicacin de descuentos por defectos en el fuste, bifurcaciones, curvaturas, etc., y, por lo tanto, parte del
supuesto de que los rboles a trozar presentan las
siguientes caractersticas: a) tienen un fuste recto
y no presentar bifurcaciones y b) no tienen daos
mecnicos o problemas fitosanitarios.
Datos de entrada
Optimizador de trozado
Tabla de rodal
Inicio
Ajuste de
programacin
Modelo fustal
Especificacin
de producto
Fin
Optimizacin de rbol
individual
(Programacin dinmica)
Max
valor?
utilizacin igual al menor dimetro mnimo solicitado: di dmin, y considerando m productos de diferente largo l1, l2,, lm, es decir li = {1, 2,, m}, a
travs de este algoritmo se obtienen todos los posibles puntos potenciales de corte. El algoritmo busca puntos factibles de corte desde la base hasta la
altura comercial del fuste, iniciando por el producto de mayor longitud (lm), y evaluando las posibles
combinaciones con los productos de menor longitud (lm-1, lm-2).
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 196 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
Comienza
i=0
i Lc ?
V
j=i
i = i + lm
F
j Lc ?
V
k=j
k Lc ?
j = j + lm-1
F
V
k = k + lm-2
Termine
Figura 2. Diagrama de flujo del algoritmo generador de puntos potenciales de corte.
X n l1
X n l2 X n l3
Xn
X Lc
lm
l2
l1
Lc
Figura 3. Representacin del problema de corte y proceso de iteracin de PD.
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 197 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
f n (s ) =
optimice
{vn (s, xn ) + f n 1 [t (s, xn )]} [1]
xn X n
()
De esta forma, con la ecuacin [2] se descartan patrones de corte no factibles dado que por
especificaciones de dimetro no pueden ser asignados en esa seccin del fuste, siendo el dimetro
del producto requerido mayor que el dimetro encontrado en la seccin evaluada.
Ejemplo prctico
A modo de ilustracin se presenta una aplicacin prctica de los algoritmos de trozado desarrollados en la cuantificacin de productos
comerciales a partir de tablas de rodal en labores
de inventario de plantaciones de Eucalyptus tereticornis Sm. La informacin base para este ejemplo prctico ha sido compilada por la Corporacin
Nacional de Investigacin y Fomento Forestal (CONIF) en alianza con la Corporacin para el Desarrollo Forestal de la Costa Norte de Colombia. Los
datos empleados en el estudio proceden de una
plantacin de E. tereticornis, a la edad de 8 aos,
ubicada en la Reforestadora San Sebastin (RESS),
en el departamento de Magdalena, Colombia. En
el rodal fue instalada una parcela permanente de
500 m2, en la cual todos los rboles presentaron
condiciones ideales, sin ningn tipo de defecto. A
partir de las mediciones de dimetro a la altura del
pecho y altura total, se obtuvo una tabla de rodal,
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 198 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
la cual incluye variables como: dimetro a la altura del pecho (D), altura total (H) y nmero de rboles por hectrea (N) (Tabla 1).
D
(cm)
H
(m)
N
(rb ha-1)
1
2
3
4
5
14.9
19.9
24.9
29.9
34.9
18.5
21.5
22.8
24.9
26.4
192
134
25
16
5
d2
= 0.8229 X 1.5 0.0297 X 1.5 X 3 D + 0.0293 X 1.5 X 3 H
D2
+ 7.71 10 -5 X 1.5 X 32 H D + 0,0268 X 1.5 X 32 H 0.5
3.09 10
(
(X
1.5
)
)H
40
[3]
Producto
Tipo
producto
Longitud
(m)
Dimetro mnimo
(cm)
1
2
3
Poste
Limatn
Vara
8
4
2.5
16
12
6
42 000
16 400
2940
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 199 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
RESULTADOS
17,5
15
12,5
10
16,5
7,5
21,5
19
20,5
14
11,5
19,5
17
9
14,5
2,5
22
6,5
18
15,5
13
21
10,5
0
22,5
12
18,5
20
16
Figura 4. Generacin de patrones de corte factibles a partir de los puntos potenciales de corte generados.
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 200 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
d (cm) - xn
xn (m)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
21.4
20.2
19.4
18.0
17.1
16.7
15.8
14.9
14.4
13.5
13.0
12.5
12.0
11.1
10.6
10.1
9.6
9.0
8.5
8.0
7.4
6.9
6.5
2.5
4
5
6.5
7.5
8
9
10
10.5
11.5
12
12.5
13
14
14.5
15
15.5
16
16.5
17
17.5
18
18.5
Estados
2
2.5
2.5
4
5
6.5
81p1
8
10
10.51p1+1p3
10.5
121p1+1p2
12
131p1+2p3
13
14.51p1+1p2+1p3
14.5
15.51p1+3p3
162p1
16
171p1+1p2+2p3
17
181p1+4p3
18
2.5
2.5
41p2
4
4
52p3
6.51p2+1p3
6.5
6,5
7.53p3
82p2
8
91p2+2p3
9
10
104p3
10.52p2+1p3 10.5
11.51p2+3p3 11.5
123p2
12
12
12.55p3
132p2+2p3
13
141p2+4p3
14
14.53p2+1p3 14.5
14.5
156p3
2p2+3p3
15.5
15.5
164p2
16
16.51p2+5p3 16.5
173p2+2p3
17
17
17.57p1
182p2+4p3
18
184p2+1p3
18
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 201 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
Una simulacin de un modelo de trozado secuencial para el mismo rbol de la clase diamtrica tres (Tabla 1), teniendo como prioridad la
obtencin de postes de 8 m, limatones de 4 m
Tabla 4. Simulacin de trozado secuencial o por prioridad para el rbol medio de la clase diamtrica tres.
Producto
1
2
3
Totales
dmin
(cm)
li
(m)
Valor
(COL$)
Altura
corte (m)
d(xn)
(cm)
N
Trozas
V
(m3)
Valor total
(COL$)
16
12
6
8.0
4.0
2.5
42 000
16 400
2 940
8.2
12.2
17.2
16.69
13.00
8.09
1
1
2
4
0.26281
0.06975
0.04499
0.37755
42 000
16 400
5 880
64 280
H
Vol. fustal Patrn
(m, hasta
(m3)
de corte
IU1 = 6 cm)
14.9
13.2
0.1242
19.9
17.0
0.2460
24.9
18.9
0.3882
29.9
21.3
0.5792
34.9
22.9
0.7900
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Productos generados
Poste
Limatn
Vara
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
2
1
0
1
3
0
0
1
2
1
3
0
0
1
2
2
4
0
0
1
1
2
3
3
5
3
5
6
2
2
7
4
5
4
3
3
8
5
6
5
2
2
9
5
7
4
5
4
Vol. patrn
de corte
(m3)
0.1136
0.1171
0.2367
0.2402
0.2345
0.3776
0.3776
0.3798
0.3818
0.3750
0.3818
0.5695
0.5695
0.5717
0.5736
0.5669
0.5736
0.7798
0.7798
0.7858
0.7771
0.7822
0.7842
0.7771
0.7842
Rendimiento
volumtrico
Ingreso
(COL$)
91%
94%
96%
98%
95%
97%
97%
98%
98%
97%
98%
98%
98%
99%
99%
98%
99%
99%
99%
99%
98%
99%
99%
98%
99%
$ 25 220.00
$ 14 700.00
$ 41 620.00
$ 31 100.00
$ 17 640.00
$ 64 280.00
$ 55 080.00
$ 20 580.00
$ 53 760.00
$ 31 100.00
$ 44 560.00
$ 67 220.00
$ 58 020.00
$ 23 520.00
$ 56 700.00
$ 34 040.00
$ 47 500.00
$ 80 680.00
$ 71 480.00
$ 26 460.00
$ 56 700.00
$ 36 980.00
$ 70 160.00
$ 47 500.00
$ 60 960.00
[ 202 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
Aplicando la funcin de recurrencia planteada y los puntos potenciales de corte a los diferentes rboles que representan la marca de clase en
la distribucin diamtrica del rodal de estudio, se
obtuvieron los resultados que se muestran en la
Tabla 5. En general, se obtuvieron 25 patrones de
corte diferentes, con un nivel de aprovechamiento
promedio del 95%. Los niveles de aprovechamiento ms bajos de 91 a 95% se encuentran en las dos
primeras clases diamtricas, con marcas de clase
de 14.9 y 19.9 cm, respectivamente.
DISCUSIN
El estudio presenta una metodologa para la optimizacin del trozado de fustes como herramienta
bsica de apoyo a las decisiones en el manejo y
aprovechamiento de plantaciones forestales (Cancino, 1993). En el proceso de optimizacin, el modelo determina el patrn de trozado ptimo, seala
la posicin de los cortes en el fuste y los productos a obtener, adems, cubica y clasifica las trozas
obtenidas de cada producto. Este tipo de modelo
optimizador de trozado ha sido implementado en
otros pases como Brasil (Arce, 2000), Chile (Garzn 2009) y Argentina (Yapura et al., 2014) para la
cuantificacin y valoracin de volmenes comerciales y el mejoramiento de la planificacin de la
cosecha forestal. La disponibilidad de un modelo
para la optimizacin del trozado de fustes permite
que cada productor pueda analizar para su situacin cul ser el modo ms conveniente de segregar su produccin maderera (Yapura et al., 2014).
El algoritmo desarrollado para la generacin de
puntos potenciales de corte permiti obtener una
disminucin considerable (29%) en el nmero de
puntos potenciales a lo largo del fuste. Este resultado est de acuerdo con los reportados por Arce
et al. (2004) para Pinus sp. donde se presentan disminuciones hasta de 98% en el nmero de puntos
potenciales de corte.
Al maximizar el ingreso por fuste trozado se
asume la utilizacin ptima del rodal y el aumento
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 203 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
CONCLUSIONES
La utilizacin de tcnicas de investigacin de
operaciones en los procesos de cosecha forestal
constituye una gran herramienta para la toma de
decisiones en la planificacin del trozado y su articulacin con la oferta del bosque y la demanda
del mercado, la cual ofrece una base slida para el
anlisis de procesos industriales en el sector forestal colombiano. A pesar de que estas tcnicas han
sido reportadas en la literatura desde la dcada de
los setenta, en Colombia no han sido muy utilizadas en el proceso de la cuantificacin de volmenes comerciales para la planificacin forestal.
AGRADECIMIENTOS
Esta investigacin se llev a cabo bajo el programa de investigacin Fortalecimiento del sector forestal productivo de la Costa Atlntica derivado
del convenio CIAT Ministerio de Agricultura y
Desarrollo Rural (MADR) No. 054 de 2008 y el
Programa Cierre de Brechas 2013, financiado por
Colciencias, ejecutados por la Corporacin Nacional de Investigacin y Fomento Forestal (CONIF).
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 204 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
REFERENCIAS BIBLIOGRFICAS
Arce, J. (2000). Um sistema de anlise, simulao e
otimizao do sortimento florestal em funo da
demanda por multi productos e dos custos de transporte (Tese Doutorem Cincias Florestais). Curitiba:
Universidade Federal do Paran. 125 p.
Arce, J., Carnieri, C., Sanquetta, C., & Figueiredo, A.
(2002). A forest-level bucking optimization system
that considers customers demand and transportation costs. Forest Science, 48(3), 492-503.
Arce, J., MacDonagh, P., & Friedl, R. (2004). Generao de padres timos de corte atravs de algoritmos de traamento aplicados a fustes individuais.
rvore, 28(2), 207-217.
Briceo, M. (2005). Revisin bibliogrfica de modelacin del trozado (trabajo de pregrado, Ingeniera
Forestal). Talca: Universidad de Talca, Facultad de
Ciencias Forestales. 59 p.
Bruce, D., Curtis, R. O. & Vancoevering, C. (1968). Development of a system of taper and volume tables
for red alder. Forest Science, 14, 339-350.
Cancino, J. (1993). Modelo optimizador de trozado de
rboles basado en funciones de ahusamiento y programacin dinmica (Tesis de Maestra).Turrialba:
Centro Agronmico Tropical de Investigacin y Enseanza (CATIE), Ciencias Agrcolas y Recursos Naturales. 255 p.
Corvaln, P. (1992). Un modelo optimizador de corta
y trozado en Eucalyptus globulus. En: Modelos forestales. Taller internacional / Ipinza, R., Peters, R.,
Loewe, V. 1992., 266-284.
Eng, G. & Daellenbach, H. (1985). Forest outturn optimization by Dantzig-Wolfe decomposition and
dynamic programming column generation. Operations Research, 33(2), 459-464.
Faaland, B. & Briggs, D. (1984). Log bucking and lumber manufacturing using dynamic programing. Management Science, 30(2), 245-257.
Garzn, S. (2009). Efecto del uso de distintos esquemas
en la simulacin de trozado por prioridad de un
rodal podado de Pinus radiata (tesis pregrado, Ingeniera Forestal). Valdivia: Universidad Austral de
Chile, Facultad de Ciencias Forestales. 50 p.
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 205 ]
Generacin de patrones de corte ptimos para rboles individuales a partir de productos demandados en plantaciones comerciales
Herrera, J.F., Barrios, A., Lpez, A.M. & Nieto, V.
Prodan, M., Peters, R., Cox, F., & Real, P. (1997). Mensura forestal. San Jos: IICA-GTZ. 561 p.
Sessions, J., Olsen, E., & Garland, J. (1989). Tree bucking for optimal stand value with log allocation constrains. Forest Science, 35(1), 271-276.
Smith, G. & Harrell, C. (1961). Linear programming in
log production. Forest Products Journal, 37, 8-11.
Colombia Forestal ISSN 0120-0739 e-ISSN 2256-201X Bogot-Colombia Vol. 18 No. 2 pp. 193-206.
[ 206 ]