Un Modelo de Programacin por Metas para la Planificacin operativa ...

UN MODELO DE PROGRAMACIN DE METAS PARA LA PLANIFICACIN OPERATIVA DE UN ASERRADERO DE MADERA.

Caballero Fernndez, Rafael (rafael.caballero@uma.es), Gmez Nez, Trinidad (trinidad@uma.es), Molina Luque, Julin (julian.molina@uma.es). Departamento de Economa Aplicada (Matemticas). Universidad de Mlaga. Fosado Tllez, Osvaldo (fosado@mat.upr.edu.cu), Len Snchez, Amparo (maleon@mat.upr.edu.cu), Garfolo Novo, Madeln (madelen@mat.upr.edu.cu), Saavedra Castillo, Beatriz (betty@mat.upr.edu.cu). Departamento de Matemtica. Facultad de Informtica y Telecomunicaciones. Universidad de Pinar del Ro, (Cuba).

RESUMEN
La falta de integracin entre los factores que intervienen en el proceso de toma de decisiones en la planificacin operativa del aserradero de madera, conlleva a una ruptura del proceso productivo y, por consiguiente, a la ineficiencia tcnico-econmica de estas industrias. En este trabajo se propone un modelo multiobjetivo que permite considerar como criterios a tener en cuenta, adems de la maximizacin de la funcin como tradicionalmente se realiza, una maximizacin de los rendimientos y un uso adecuado de los niveles de inventario de madera en bolo. Se desarrolla una metaheurstica para su solucin.

Palabras Metaheurstica.

claves:

Aserrado

de

madera,

Toma

de

Decisiones

Multicriterio,

Clasificacin JEL (Journal Economic Literature): C61, C63, Q23 rea temtica: indicar el rea temtica en la que se inscribe el contenido de la comunicacin o ponencia.

XIV Jornadas de ASEPUMA y II Encuentro Internacional

Caballero, Gmez, Molina, Fosado, Len, Garfolo y Saavedra

1. INTRODUCCIN
La planificacin del proceso de aserrado conlleva la consideracin de diversos elementos como un sistema estrechamente ligado en el momento de la planificacin operativa (Fosado (1999), lvarez y Fernando (2002)): Producto final. Es el resultado de la aplicacin a cada troza de un esquema de corte en una sierra y se clasifica en funcin de sus dimensiones (ancho, grosor y largo) y de su calidad. Para ello existen patrones que asignan un nivel en funcin del nmero y tipo de defecto que puede presentar una pieza aserrada (CONFEMADERA, 2005). Un producto final puede ser obtenido indistintamente por varios esquemas de corte. Disponibilidad de la materia prima y eficiencia en su uso. Indispensable resulta el conocimiento de los niveles de inventario de madera en bolo. El proceso de aserrado necesita una retroalimentacin constante de madera del bosque para poder mantener ininterrumpidamente el proceso productivo. Qu se debe aserrar? es una pregunta que debe tener un respaldo en el almacn de materia prima, la no existencia de clases diamtricas en este almacn puede llevar al uso de esquemas poco eficientes para determinadas producciones. Caractersticas de la materia prima. La materia prima en el proceso de aserrado lo constituye la troza, se clasifica en funcin de sus caractersticas (largo y dimetro) y por tanto se le pueden aplicar diferentes esquemas de corte. Demanda de los surtidos a obtener. La demanda en el proceso de aserrado est preestablecida y corresponde al volumen de madera de cada surtido que debe elaborarse en cada perodo de planificacin. Disponibilidad de tiempo. La disponibilidad de tiempo esta vinculada al proceso de aserrado en s, no al proceso de alimentacin y salida de la maquinaria pues estos, por lo general, no constituyen retrasos en el sistema. Caractersticas de la maquinaria instalada. Importante resulta el tipo de maquinaria instalada, no slo por el nivel de productividad sino tambin por el tipo de tecnologa (circular, banda, alternativa). Un cambio en el tipo de sierra implicara diferencias significativas en las posibilidades de cortes y tiempo de aserrado.

XIV Jornadas de ASEPUMA y II Encuentro Internacional

Un Modelo de Programacin por Metas para la Planificacin operativa ...

Teniendo en cuenta los elementos fsico-morfolgicos de la troza a aserrar se elaboran los esquemas de corte que sean capaces de garantizar una buena calidad de las piezas a obtener, el problema surge cuando se vinculan estos esquemas con las dems restricciones del proceso, generndose de esa manera un elevado nmero de alternativas. El uso de modelos de optimizacin en este mbito ha sido ampliamente estudiado en las ltimas dcadas, destacando, principalmente, los modelos lineales y monocriterios (Rnnqvist (2003)). As, Reinders y Hendriks (1989) plantean modelos matemticos que vinculan el troceado, descortezado y diseo de esquemas de corte, descomponiendo el problema en tres fases que obedecen a cada una de estas etapas y apoyndose en tcnicas de programacin dinmica. Otro grupo de trabajos han estado dirigidos a la planificacin del aserrado, sobre todo, con el objetivo de maximizar el valor de la produccin en mltiples perodos, haciendo uso, o bien de modelos lineales enteros monocriterios solucionados a travs de un algoritmo de ramificacin y acotacin (Fosado (1999)), o bien de modelos lineales continuos (Maness (2002)) y vinculando la simulacin con la planificacin del aserrado en mltiples perodos. Por otra parte, cabe destacar que el alto nmero de variables enteras que generan muchos de estos modelos ha motivado el desarrollo de metaheursticas para la solucin de los mismos, destacndose el trabajo de Praderas y Peailillo (2004), los cuales plantean un algoritmo de bsqueda tab para la solucin de un modelo lineal monocriterio en el cual se pretende maximizar las utilidades (Ingresos-Coste), de cara a obtener una planificacin de la produccin de madera aserrada. En consecuencia, y tal y como hemos comentado anteriormente,

tradicionalmente el criterio predominante para la planificacin ha sido la maximizacin de la produccin en el proceso de aserrado, relegando a un segundo plano el criterio de los rendimientos. No obstante, resulta evidente que hay que intentar buscar soluciones que, de alguna manera, representen un equilibrio entre los diferentes criterios que puede perseguir el decisor a la hora de planificar el aserradero ya que ste no slo busca maximizar el valor de la produccin y que, por tanto, resulta ms adecuado el planteamiento de este problema desde una perspectiva multiobjetivo. As, en este trabajo nos proponemos presentar un modelo de programacin por metas al objeto de determinar el nmero de trozas a las que se les debe aplicar un determinado diagrama de corte, de manera que se satisfagan una serie de objetivos
XIV Jornadas de ASEPUMA y II Encuentro Internacional

Caballero, Gmez, Molina, Fosado, Len, Garfolo y Saavedra

relativos a la produccin y el

rendimiento, respetando ciertas restricciones de

disponibilidad. Posteriormente, hemos aplicado este modelo al aserradero de madera lvaro Barba perteneciente a la Empresa Forestal Integral Minas de Matahambre de la Provincia Pinar del Ro (Cuba) cuya resolucin se ha realizado mediante el desarrollo de una metaheurstica apropiada. La industria del aserradero de madera es, prcticamente, la nica industria forestal existente en Cuba. A ella se destina, aproximadamente el 12,4% de la produccin forestal del pas (FAO, 2004). En general, la industria del aserrado en este pas cuenta con equipos bastante antiguos, lo cual conlleva una baja eficiencia en el aserrado y limita la calidad de la madera obtenida. No obstante, en los ltimos aos se han puesto en marcha aserros ms modernos, con una tecnologa ms avanzada que favorece la calidad de la madera obtenida, permite elevar la productividad industrial y la eficiencia tcnica y econmica. Ahora bien, no podemos olvidar que el estado en el que se encuentra el pas ha provocado limitaciones en el acceso a tecnologas avanzadas y, an cuando disponga del conocimiento de stas, no las puede implementar por la falta de fondos financieros en divisas. Las producciones del sector forestal son muy importantes para otros sectores de la economa (industria azucarera, producciones agropecuarias, turismo, transporte, etc.) y, por supuesto, para la sociedad en su conjunto, adems del importante papel medioambiental que juegan los bosques. Por otra parte, aunque la actividad forestal actualmente no es una fuente sustancial de empleo en comparacin con otros sectores, s que es cierto que, en algunas zonas rurales, es la nica.

2. PLANTEAMIENTO DEL MODELO

Una de las principales dificultades en la confeccin de los planes de produccin para la industria del aserrado consiste en la asignacin de los esquemas de corte que satisfagan, simultneamente, una determinada demanda de los surtidos (planes de produccin), rendimientos adecuados en el aprovechamiento de la madera y cierta disponibilidad de tiempo y materia prima. Una realizacin de los esquemas de corte de manera emprica acarreara un aumento en los gastos de materia prima, posibles incumplimientos de los planes de produccin por una mala planificacin, incremento de
4

XIV Jornadas de ASEPUMA y II Encuentro Internacional

Un Modelo de Programacin por Metas para la Planificacin operativa ...

los niveles de inventario de madera aserrada por la elaboracin de surtidos no demandadas, entre otros posibles malos resultados. En nuestro planteamiento, partiremos de que existen unos diagramas de corte preestablecidos y denotaremos nuestra variable de decisin por xi , la cual representa el nmero de trozas a las que se les va a aplicar el diagrama de corte i (i = 1, 2,, I) en un periodo concreto de planificacin. Como tal han de ser variables enteras y no negativas. Los parmetros que emplearemos en nuestro modelo son: di: Desperdicio obtenido por realizar un diagrama de corte de tipo i (m3). eil: Produccin del surtido l (l = 1,2,,L) en un diagrama de corte de tipo i (m3). Pl: Plan de produccin del surtido l (l = 1,2,, L) (m3). ti: Tiempo de ejecucin de un diagrama de corte de tipo i (minutos). T: Disponibilidad de tiempo mquina (minutos). cik: Consumo de materia prima de tipo k ( k = 1,2,, K) en un diagrama de corte de tipo i (m3). Ck: Disponibilidad de materia prima de tipo k ( k = 1,2,, K) (m3). As, el subndice i indica el tipo de diagrama de corte. El subndice k indica la clasificacin dimensional de la troza y el subndice l la clasificacin de los surtidos por pieza. Los valores de nuestras variables de decisin estn delimitados por el tiempo mquina disponible, es decir, han de verificar la siguiente restriccin tcnica:

t x
i =1 i

En cuanto a los objetivos perseguidos por el centro decisor, se podran concretar en las siguientes premisas: Cubrir la demanda, el nivel de desperdicio generado no

puede superar un tanto por ciento de la madera utilizada y dar prioridad a la materia prima que ya se encuentra en almacn, aunque si es necesario se puede solicitar al
bosque con las caractersticas requeridas. Estos objetivos los hemos formalizado como metas, es decir, como restricciones blandas o de deseado cumplimiento y, en consecuencia, a que nuestro modelo sea un problema de Programacin por Metas. Por otra parte, todas las metas no tienen la misma importancia y este hecho lo hemos recogido estableciendo niveles de prioridad entre ellas y a utilizar el enfoque lexicogrfico dentro de la Progamacin por Metas. Con ello, incorporamos las
XIV Jornadas de ASEPUMA y II Encuentro Internacional

Caballero, Gmez, Molina, Fosado, Len, Garfolo y Saavedra

preferencias del decisor sin necesidad de cuantificarlas, pero se asume que se intenta conseguir la meta situada en un nivel precedente sin tener en cuenta las dems hasta haberla satisfecho. As, el primer nivel de prioridad lo forman el conjunto de metas relativas a satisfacer la demanda:

e
i =1

il

xi + n1l p1l = Pl

l = 1,2,., L

donde n1l , pil son las variables de desviacin negativa y positiva, respectivamente. Como queremos cubrir la demanda, la variable de desviacin no deseada son n1l ( l = 1, 2,,L) y este bloque est formado por L metas, una por cada tipo de demanda. Como el decisor considera que todas ellas son igualmente importantes, la funcin a minimizar en este nivel es la suma de las variables de desviacin negativas, es decir,

n
l =1

1l

En segundo lugar, se desea que el desperdicio generado no supere un cierto tanto por ciento de la madera utilizada, lo cual se ha formalizado mediante la siguiente meta:

c
i =1 k =1

i =1 I K

d x
i

+ n2 p 2 = D
xi

ik

donde D representa el porcentaje de desperdicio que no se quiere sobrepasar y n2, p2 son las variables de desviacin negativa y positiva, respectivamente. En este nivel slo hay una meta y se trata de minimizar la variable de desviacin positiva p2. En el tercer nivel de prioridad hay dos bloques de metas con la misma importancia. Por una parte, utilizar la materia prima que se encuentra en el almacn pero, si el proceso lo requiere se puede solicitar ms madera al bosque con las caractersticas requeridas. Este hecho lo hemos formalizado mediante la siguiente meta:
iN ( k )

ik

x i + n3 k p 3 k = C k

k = 1, 2,K

donde N(k)= {diagramas de corte i / utilizan el recurso k}y n3k, p3k son las variables de desviacin negativa y positiva, respectivamente. La variable de desviacin no deseada es p3k. Por otra parte, el decisor no quiere que haya mucho excedente de produccin con respecto a la demanda, lo cual lo hemos formalizado con la siguiente meta:
6
XIV Jornadas de ASEPUMA y II Encuentro Internacional

Un Modelo de Programacin por Metas para la Planificacin operativa ...

I

e
i =1

il

xi + n3l p3l = Pl

l =1,2,.L

donde n3l, p3l son las variables de desviacin positiva y negativa, respectivamente y la variable no deseada es p3l . Como estos dos bloques de metas tienen la misma importancia para el decisor, la funcin a minimizar en este tercer nivel es:

p
k =1

3k

+ p 3l
l =1

En consecuencia, nuestra problema es:

K L L Lex min n1l , p 2 , p3k + p3l k =1 l =1 l =1

sujeto a

t x
i =1 i

T , xi 0, xi Z

3. APLICACIN
Como hemos comentado en la introduccin, nuestro modelo lo hemos aplicado a una situacin concreta, utilizando la informacin suministrada por el aserradero de madera lvaro Barba perteneciente a la Empresa Forestal Integral de Matahambre de la Provincia de Pinar del Ro (Cuba), donde la principal especie a aserrar es el Pinus

caribaea. Para la elaboracin de los diagramas de corte se parti de los estudios

realizados por Fosado (1999) obtenindose 54 diagramas de corte, es decir, 54 formas diferentes de poder cortar las trozas arrojando diferentes tipos y cantidades de surtidos. Slo hemos considerado las trozas que generan un rendimiento mximo de los surtidos y son de tres tipos, es decir, en nuestro caso k = 3 y las disponibilidades en el almacn se detallan en la siguiente tabla: Disponibilidad (m3) 320 (C1) 80 (C2) 350 (C3)

Trozas (m. por cm.) 4 por 22 (k1) 3 por 18 (k2) 3 por 14 (k3)

XIV Jornadas de ASEPUMA y II Encuentro Internacional

Caballero, Gmez, Molina, Fosado, Len, Garfolo y Saavedra

Tambin hemos utilizado la informacin brindada por estudios estadsticos desarrollados en la Delegacin Provincial de la Agricultura de Pinar del Ro en el ao 1989 que estableca las normas de tiempo promedio por piezas segn la clasificacin dimensional de las trozas para este aserro. La empresa proporcion la cantidad de tiempo mquina disponible para un perido de planificacin de un mes (T = 8400 minutos) y la cantidad demandada de cada tipo de pieza de madera, considerando que hay 14 tipos diferentes, es decir, l = 14 y que se detallan en la siguiente tabla:

Tipos de surtidos o Vitolas (m. por m. por m.) 0,05 por 0,15 por 4 (l1) 0,025 por 0,15 por 4 (l2) 0,019 por 0,15 por 4 (l3) 0,016 por 0,15 por 4 (l4) 0,075 por 0,15 por 4 (l5) 0,05 por 0,125 por 3 (l6) 0,025 por 0,125 por 3 (l7) 0,019 por 0,125 por 3 (l8) 0,016 por 0,125 por 3 (l9) 0,075 por 0,125 por 3 (l10) 0,025 por 0,1 por 3 (l11) 0,038 por 0,1 por 3 (l12) 0,019 por 0,1 por 3 (l13) 0,05 por 0,1 por 3 (l14)

Demanda (m3) 45 50 45 0 27 0 15 0 0 6 7 0 0 8

El nivel de desperdicio que no se quiere sobrepasar se fij en un 50%. Para la resolucin de esta situacin se utiliz el metaheurstico SSPMO (Molina et al., 2006) con ciertas modificaciones para ajustarlo a esta aplicacin concreta. Tras la resolucin, se observa que no hay ningn punto factible que verifique todas las metas. En concreto, se puede cumplir las metas del nivel 1, es decir, se consigue satisfacer la demanda, y tambin la del nivel 2, esto es, el desperdicio no supera el 50% del volumen de madera empleada. Pero no se cumplen las metas del ltimo nivel, es decir, que no haya excedentes de produccin con respecto a la demanda y que no se pida madera adicional al bosque. En consecuencia, la nica solucin obtenida es aquella que, satisfaciendo la demanda y con un desperdicio no superior al 50% minimiza las desviaciones no deseadas del ltimo nivel, es decir, es la que ms se aproxima a los niveles de demanda (por encima) y que solicita lo menos posible al bosque de madera adicional. Con el plan obtenido se consumen 4616,14 minutos y se
8
XIV Jornadas de ASEPUMA y II Encuentro Internacional

Un Modelo de Programacin por Metas para la Planificacin operativa ...

alcanza un volumen de produccin de 281.831 m3, que conlleva un exceso con respecto a la demanda de 78,8315 m3. Se utilizan todas las trozas que hay en el almacn del tipo 1 y 2 y quedan en excedente del tipo 3. Adems, de las dos primeras hay que solicitar ms cantidad al bosque, en concreto, 122,455 m3 de madera porque hace falta para cubrir la demanda. Un anlisis pormenorizado de la solucin permite desglosar la produccin para cada uno de los surtidos a elaborar y el consumo de las trozas clasificadas por clases diamtricas, lo cual permite saber la clase diamtrica faltante y su volumen as como el tipo de troza que an queda en el aserro. Con todo ello se permite que se lleve a cabo una planificacin operativa del aserro de acuerdo con la demanda prevista, la madera en bolo almacenada y evitando un exceso de desperdicio, coordinndose eficientemente los elementos que intervienen en el proceso.

3. REFERENCIAS BIBLIOGRFICAS

LVAREZ, D. y FERNANDO, A. (2002). Factores fundamentales para aumentarlos rendimientos de madera aserrada en aserraderos con sierras de banda. Revista Avances, 4, 2.

CONDEMADERA (Confederacin Espaola de Empresarios de la Madera). (2005). Estandarizacin de medidas y clasificacin de madera aserrada de conferas. Ministerio de Agricultura, pesca y alimentacin. Espaa.

FAO. (2004). Estudio de tendencias y perspectivas del Sector Forestal en Amrica Latina. Informe Nacional Cuba. Roma.

FOSADO, O. (1999). Tratamiento econmico-matemtico de la planificacin operativa del proceso de aserrado de la madera. Tesis de doctorado. Pinar del Ro, Cuba.

MANESS, T. NORTON, S.E. (2002). Multiple period combined optimization approach to forest production planning. Scand. J. For. Res. 17, pp.460-471.

XIV Jornadas de ASEPUMA y II Encuentro Internacional

Caballero, Gmez, Molina, Fosado, Len, Garfolo y Saavedra

Molina, J., M. Laguna, R. Mart and R. Caballero. (2006). SSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization. INFORMS Journal of Computing. (Aceptado).

Pradenas, L. Peailillo, F. Ferland, J. (2004). Agregate production planning problem. A new algorithm. Electronic Notes in Discrete Mathematics. 18, pp. 193199.

REINDERS,

M.P.,

HENDRIKS,

Th.

H.B.

(1989).

Lumberproduction

optimization. European Journal of Operational Research. 42, pp. 243-253.

RNNQVIST, M. (2003). Optimization in Forestry. Math. Program. 97, pp. 267284.

10

XIV Jornadas de ASEPUMA y II Encuentro Internacional