Está en la página 1de 10

REVISTA ICHIO 79

Vol. 1 / N 1, pp. 79 - 88

Sistema de Apoyo a la Toma de Decisiones Basado en la


Optimizacin (OB-DSS) para la Planificacin de la
Produccin en un Aserradero

RODRIGO REBOLLEDO1, LORENA PRADENAS2, ALDO LPEZ3, RODRIGO


INOSTROZA4

1
Facultad de Ingeniera, Universidad Catlica de la Santsima Concepcin Chile,
rrebolledo@ucsc.cl
2
Departamento de Ingeniera Industrial, Universidad de Concepcin Chile,
lpradena@udec.cl
3
Gerencia de Operaciones, Aserradero Alto Paran S.A. - Argentina,
alopez@altoparana.com
4
Subgerencia de Operaciones, Aserraderos Arauco S.A. Chile,
rinostroza@arauco.cl

Resumen
En este artculo se presenta, un sistema de apoyo a la toma de decisiones en la planificacin de un
aserradero (OB-DSS). Este sistema, utiliza un modelo de programacin lineal que determina los
niveles de produccin para un conjunto de productos para un aserradero para un perodo t de
planificacin. El modelo maximiza el margen de produccin considerando, las ventas, los costos de
materias primas, los costos de operaciones y una penalizacin de la demanda insatisfecha. El sistema
utiliza los sofwares Planner y CPLEX, con una interfase de usuario y base de datos relacional,
Microsoft Access. El sistema permite la planificacin y el anlisis en diversos escenarios.

Palabras Claves: Planificacin, Planificacin Forestal, Programacin Lineal, Sistema de Apoyo a la


Toma de Decisiones Basado en la Optimizacin.

Abstract
In this paper, a system of support to takes of decisions in the planning of a sawmill, is presented (OB-
DSS). This system, utilizes a linear programming model that determines the levels of production for a
set of products in a sawmill in a period t of planning. The model maximizes the margin of utility
considering, the sales, the costs of raw materials, the costs of operations and a penalty by not satisfied
demand. The system utilizes Planner and CPLEX, with an interfase of user and relational
database Access of Microsoft. The system permits the planning and the analysis in diverse settings.

Keywords: Planning, Sawmill planning, Linear Programming, OB-DSS.


REVISTA ICHIO 80
Vol. 1 / N 1, pp. 79 - 88

Introduccin

En la gestin de operaciones de cualquier aserradero forestal, la planificacin de productos a generar es un


problema complejo en el cual, se requiere tomar decisiones diarias. Un procedimiento practico, a seguir para
obtener los productos demandados es a travs, de esquemas de trozado1 los rollizos se transforman en productos,
caracterizndose cada esquema por el consumo por unidad de tiempo (hora) de un cierto tipo de rollizo
(identificado por su clase diamtrica y largo) y productividad por unidad de tiempo (hora) de cada producto (con
un tipo de rollizo se pueden obtener hasta 40 productos). Cada producto se caracteriza por un precio y por
pertenecer a una familia determinada. En cada perodo de planificacin, se dispone de: una oferta de rollizos, una
capacidad de produccin (en horas) y demandas por un producto especfico o por la familia de ste. En la
planificacin existen lmites a la produccin de ciertos productos o familias por no presentar demanda.
Adicionalmente, en el caso estudiado existe una restriccin operacional que se refiere a la cantidad de horas de
operacin con esquemas en las lneas de produccin llamadas en directo o retorno esto es, debido al balance
que estas deben tener para un ptimo desempeo. Los costos incurridos son de: materias primas (consumo de
rollizos) y operacionales (horas de operacin del aserradero).

Normalmente, la literatura especializada presenta propuestas y estudios tericos para problemas similares. Existe
varios textos que tratan en detalle los problemas de planificacin agregada de la produccin, entre ellos se pueden
mencionar: Stevenson W. (1999), Markland R.E. et al. (1995) y Nahmias S. (1997). Dentro de los artculos
relacionados, se puede mencionar, el estudio de Albornoz V. y Contesse L. (1999), quienes plantean un modelo
de optimizacin global robusta para un problema de planificacin agregada de la produccin para un caso de
demandas estocsticas aplicado a un problema de taller de maquinas, otros estudios importantes relativos a la
planificacin agregada son el presentado por Nam S. y Logendran R. (1992), realizan una minuciosa revisin de
los principales estudios y tcnicas disponibles en el tiempo de la publicacin. Previamente un estudio que plantea
algunas heursticas y contrasta resultados de programacin lineal paramtrica y reglas de decisin lineal cercanas
al optimo fue presentado por Mellichamp J. y Love R. (1978).

En lo relativo a la planificacin en aserraderos podemos mencionar a: Mendoza y Gertner (1988) quienes


describen un sistema experto para la manufactura de productos de madera el cual usa un modelo de Programacin
Lineal, para la planificacin de la produccin en un aserradero que produce varios tipos de madera con diversas
calidades y tamaos. El sistema incluye un modulo de anlisis post-optimo para evaluar distintas estrategias
basadas en los resultados de la Programacin Lineal. Sim et al. (1991a, 1991b) tambin, presentan un modelo de
Programacin Lineal para la conversin de madera aserrada en madera para muebles, y en una segunda etapa, se
presenta una extensin probabilstica, Carrasco (2002), presenta la coordinacin por descomposicin de Benders
en la cadena de abastecimiento Forestal - Industrial. Este estudio, considera tambin un modelo de planificacin
de la produccin de un aserradero, a travs de un modelo de Programacin Lineal; el incluyendo restricciones de
capacidad de aserrado, secado, inventarios (de trozas, madera seca y patio) y reproceso. Adems se imponen
restricciones sobre la compra de trozas en el mercado dado que la adquisicin de trozas (rollizos) debe ser
realizada solamente con la divisin forestal conectada a la empresa de aserraderos en estudio, con el fin de
proporcionar uso y valor a su patrimonio.

Modelo matemtico

Con el fin de presentar un modelo matemtico apropiado para el problema planteado en este
estudio, es necesario definir las siguientes variables de decisin y parmetros:

Variables de decisin
Xit: nmero de unidades de producto i producidas en el perodo t, [m3].

1
Un simulador de trozado, Sawmill Mangement Tool de Lonel Computer Systems, estima la produccin terica de cada esquema.
REVISTA ICHIO 81
Vol. 1 / N 1, pp. 79 - 88

Zit: nmero de unidades de producto i deficitarias en la demanda por producto en el perodo t,


[m3].
ZFft: nmero de unidades de la familia f deficitarias en la demanda por familia en el perodo t,
[m3].
Hst: horas de produccin con el esquema s en el perodo t, [hr].

Parmetros

Pi: precio del producto i, [US$/m3].


CMPdl: costo del rollizo de clase diamtrica d y largo l, [US$/m3].
COP: costo de operacin, [US$/hr].
Vsdl: consumo de rollizos de clase diamtrica d y largo l del esquema s, [m3/hr].
PENi: penalizacin del dficit de la demanda por el producto i, [US$/m3].
PENFf: penalizacin del dficit de la demanda por la familia f, [US$/m3].
VTdlt: abastecimiento de rollizo de clase diamtrica d y largo l en el perodo t, [m3].
Dit: demanda por producto i en el perodo t, [m3].
DFft: demanda por familia f en el perodo t, [m3].
Ois: productividad del esquema s para el producto i, [m3/hr].
HTt: horas de produccin en el perodo t, [hr].
MPFft: mximo incremento en la produccin de la familia f en el perodo t, [m3].
MPPit: mximo incremento en la produccin del producto i en el perodo t, [m3].
LSD: mxima proporcin de capacidad en directo, [0, 1].
LSR: mxima proporcin de capacidad en retorno, [0, 1].

Con las variables de decisin y parmetros definidos es posible construir el siguiente modelo
matemtico.:

Funcin Objetivo

Max ( P X
i i
t CMP H dl st Vsdl COP H st PEN i Z i t
i t d l t s t s i t

PENF
f
f
ZF )
t
f
t (1)

Restricciones

Demanda por producto


t t

(X i
t' + Z i t ' ) D i t ' i, t (2)
t ' =1 t ' =1

Demanda por familia


t t

( X i t ' + ZF f t ' ) DF f t '


t ' =1 i t ' =1
f, t (3)
i f
REVISTA ICHIO 82
Vol. 1 / N 1, pp. 79 - 88

Limite a la produccin por producto


t t

X i t ' MPP i t ' i, t (4)


t '=1 t '=1

Limite a la produccin por familia


t t

X i t ' MPF f t '


t '=1 i t '=1
f, t (5)
i f

Oferta
X i t = H st O i s i, t (6)
s

Limite de horas de produccin


H st HTt t (7)
s

Consumo de rollizos
t t

H st 'Vsdl VTdlt ' d, l, t (8)


t ' =1 s t ' =1

Balance de carga entre lneas


H st LSD HTt t (9)
s
sDirecto

H st LSR HTt t (10)


s
sRe torno

No negatividad
X it 0 i, t (11)
Z it 0 i, t (12)
ZF f t 0 f, t (13)
H st 0 s, t (14)

La funcin objetivo (1) a travs de su primer termino maximiza el ingreso por venta de cada
producto. El segundo y tercer trmino minimizan, el costo de consumo de rollizos y el costo
de operacin por hora. El cuarto y quinto trmino minimizan el dficit de produccin en las
demandas por producto y familia respectivamente a travs de su penalizacin. Con las
restricciones (2) y (3) se busca satisfacer la demanda por producto y por familia. Las
restricciones (4) y (5) establecen lmites a la produccin acumulada de ciertas familias y
productos especficos con baja demanda. La restriccin (6) establece que la produccin del
producto i en el perodo t es igual a la sumatoria de horas que utilice cada esquema por su
productividad por hora. La restriccin (7) nos dice que el total de horas de produccin para un
perodo no puede superar las horas disponibles en ese perodo. El consumo de rollizos no
REVISTA ICHIO 83
Vol. 1 / N 1, pp. 79 - 88

puede ser mayor que el abastecimiento hasta el perodo t, en la restriccin (8). Las
restricciones operacionales de balance de carga entre lneas son las (9) y (10). En restricciones
(11), (12), (13) y (14) se establece la no negatividad de las variables de decisin.

Resultados
Para el desarrollo del sistema inicial se considera un esquema tipo OB-DSS (Optimization
Based Decision Support Systems), presentado en la figura 1. La implementacin es realizada
en un computador Pentium III con una interfaz de usuario (ver figuras 2, 3) y base de datos
relacional en Microsoft Access, utilizando el modelador Planner 3.3 (ILOG 1999c, 1999d) y el
solver CPLEX 6.6 (ILOG 1999a, 1999b), implementado en Borland C++ Builder 3.0 (Charter,
F. 1999a, 1999b).

Figura 1. Elementos que componen un OB-DSS (Maturana et al., 1999)


REVISTA ICHIO 84
Vol. 1 / N 1, pp. 79 - 88

Figura 2: Interfaces de entrada de datos e informes de salida

Figura 3: Interface de entrada de datos de esquemas

La resolucin permite determinar entre otros: los niveles de produccin en cada perodo para
todos los productos (ver tabla 1), los mejores esquemas de corte para una demanda dada (ver
tabla 2) y el balance de materia prima utilizada (ver tabla 3).

Un problema que contiene 415 productos, 6 perodos de planificacin, 134 esquemas de corte,
52 familias, 8 clases diamtricas y 2 largos, el modelo contiene 13.572 restricciones y 6.907
variables.
REVISTA ICHIO 85
Vol. 1 / N 1, pp. 79 - 88

PRODUCCIN TOTAL

Descripcin Periodo 1 Periodo 2 Periodo 3 Periodo 4 Periodo 5 Periodo 6 TOTAL


APE 25,4x100x4,8 0,0 59,1 27,9 58,8 19,3 165,2
APE 25,4x135x4,8 27,5 70,2 17,8 115,5
APE 25,4x150x4,8 41,3 41,5 83,6 27,6 194,0
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::
SHOP NC 48x170x4,8 0,5 0,1 0,3 0,7 1,5
SHOP NC 48x180x4,8 0,0 0,8 0,2 1,0
SHOP NC 48x200x4,8 10,7 21,2 41,4 3,2 10,6 87,1

TOTAL 943,3 4.478,8 4.295,3 3.453,3 2.088,1 0,0 15.258,8

Tabla 1: Niveles de produccin para todos los productos

HORAS DE PRODUCCIN POR ESQUEMA

Esquema Lnea Dimetr Largo Periodo 1 Periodo 2 Periodo 3 Periodo 4 Periodo 5 Periodo 6 TOTAL

19 Directo 28 4,9 8,7 2,2 11,0

27 Directo 32 4,9 1,6 15,7 1,7 5,6 24,6

28 Directo 26 4,9 8,1 8,1 7,3 23,4

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::

129 Directo 32 4 7,1 1,1 0,2 0,4 8,8

130 Retorno 36 4 0,8 0,4 1,2

131 Retorno 38 4 2,0 2,3 4,3

TOTAL 17,1 98,0 106,7 80,4 48,5 0,0 350,7


Programadas 38,4 105,6 128,4 90,6 67,2 0,0 430,2

Diferencia 21,3 7,6 21,7 10,2 18,7 0,0 79,5

% 55,5% 7,2% 16,9% 11,3% 27,8% 18,5%

Tabla 2: Esquemas de corte obtenidos para demanda dada


REVISTA ICHIO 86
Vol. 1 / N 1, pp. 79 - 88

Tabla 3: Balance de materia prima


REVISTA ICHIO 87
Vol. 1 / N 1, pp. 79 - 88

El sistema permite hacer dos anlisis: primero revisar, que sucede ante una demanda tpica de
productos y familias, y sin acotar el abastecimiento, decidiendo cual es el optimo para esta
demanda dada; este anlisis ayuda a planificar el abastecimiento del aserradero. Por otro lado,
es posible analizar que, dada un abastecimiento tpico y sin ingresar demandas, determinar
cual debera ser la mezcla de produccin mas apropiada, siempre que se disponga de mercado
para estos productos, lo que puede ser limitado a travs de las restricciones (4) y (5). Anlisis
de este tipo permiten apreciar que, para un abastecimiento de 38.000 m3 , se encuentran,
diferencias de hasta un 63% en el margen de una produccin con demandas y una produccin
ingreso de demandas.

Adems de maximizar la utilidad es posible considerar funciones objetivos alternativas tales


como: maximizar produccin o maximizar rendimiento (m3 de productos/m3 de rollizos); o
adicionar la restriccin rendimiento mnimo, al utilizar esta restriccin de rendimiento mnimo
es posible establecer la relacin entre rendimiento y margen para una instancia de
abastecimiento y demanda en particular, la cual permite apreciar en que punto de rendimiento
se maximiza el margen. Este punto es importante ya que uno de los indicadores de gestin de
los aserraderos es su rendimiento.

Conclusiones

El sistema presentado en este estudio, permite resolver un problema real de la planificacin de


la produccin con demandas determinsticas a mediano y corto plazo en una empresa
productiva, el cual planifica la produccin basado en esquemas de trozado predeterminados.
La calidad de la solucin depende del nmero y caractersticas de estos esquemas
seleccionados, si estos esquemas no son los adecuado no se logra una solucin de calidad
aunque el modelo de Programacin Lineal si proporciona el ptimo para los esquemas
predeterminados. Es necesario estudiar nuevos esquemas con la introduccin de nuevos
productos en stos para permitir que el modelo alcance ptimos de mejor calidad.

El uso de un esquema tipo OB-DSS permite disminuir el tiempo de desarrollo, automatizar el


anlisis, permitiendo la reduccin de tiempos de planificacin y el anlisis de diversos
escenarios como los mencionados de abastecimiento no acotado y sin demandas, y adems de
automatizar la elaboracin de diversos informes de gestin para la toma de decisiones.

Las futuras modificaciones pueden consideran, la aplicacin a produccin con rollizo regular
dado que solo se consideraron rollizos podados que por su alto valor tanto de materia primas y
de productos hacen atractiva la aplicacin, incluir capacidades de otros procesos como secado,
cepillado, inventario, etc., y desarrollar un modelo global que incluya a todos los aserraderos
para la generacin de un plan de abastecimiento ptimo.
REVISTA ICHIO 88
Vol. 1 / N 1, pp. 79 - 88

Referencias

1. Carrasco, I. (2002). Optimizacin de una Cadena de Abastecimiento Forestal -


Industrial. Informe de Tesis, Magster en Ciencias de la Ingeniera, Pontificia
Universidad Catlica de Chile.

2. Charte, F. (1999a). Gua Practica: C++ Builder 4. Anaya Multimedia. Espaa.

3. Charte, F. (1999b). Programacin en C++ Builder 4. Anaya Multimedia. Espaa.

4. Ilog, (1999a). Ilog Cplex 6.6: Users Manual. Francia.

5. Ilog (1999b). Ilog Cplex 6.6: Reference Manual. Francia.

6. Ilog, (1999c). Ilog Plannner 3.2: Users Manual. Francia.

7. Ilog (1999d). Ilog Planner 3.2: Reference Manual. Francia.

8. Maturana, S., Ferrer J.C. y Baraao F. (1999). Diseo e Implementacin de un


Generador de Sistemas de Apoyo a la Toma de Decisiones Basados en la
Optimizacin. Revista Ingeniera de Sistemas, Universidad de Chile, 13 (1), 33-54.

9. Markaland R. E., Vickery S. K. y Davis R. (1998). Operations Management,


International Thomson Publishing, 2a Edition, OHIO-USA.

10. Mellichamp J.M., Love R. M. (1978). Production switching heuristics for the aggregate
planning problem, Management Science, 24(12), 1242- 1251.

11. Mendoza, G., y Gertner, G., (1988). Expert System: a Promising Tool in Wood
Products Manufacturing. Forest Products Journal, 38 (2), 51-54.

12. Nam S., Logendran R. (1992), Aggregate production planning- A survey of models and
methologies, European Journal of Operational Research, 61, 255-272.

13. Sim, H., Govett, R., y Morris, J., (1991a). Linear Programming Model for the
Conversion of Small Hardwood Logs into Furniture Shorts. Part 1. Conventional Basic
Models and Effects of Demand Constraints. Forest Products Journal, 41 (9), 19-24.

14. Sim, H., Govett, R., y Morris, J., (1991b). Linear Programming Model for the
Conversion of Small Hardwood Logs into Furniture Shorts. Part 2. Probabilistic
Extension of the Basic Linear Programming Models. Forest Products Journal, 41 (10),
76-80.

15. Stevenson W. J. (1999). Production Operations Management, McGraw Hill


Companies, 6 Edition USA.