ISSN 0717-9103

MODELO DE PROGRAMACIN DE LA PRODUCCIN PARA LA

INDUSTRIA DEL ASERRO

RODRIGO ROMERO ROMERO 1

MARIO POBLETE GRANDN 2
FELIPE BAESLER ABUFARDE 3
Universidad del Bo-Bo, Concepcin - Chile

RESUMEN
El presente artculo resume el desarrollo de un modelo de apoyo a la toma de decisiones
para la programacin de la produccin de aserraderos, el cual permite evaluar los efectos econmicos y
operacionales de los pedidos a elaborar. Tales decisiones resultan importantes por sus consecuencias
econmicas y operacionales para las empresas de este sector, representando este un problema de
carcter genrico para la industria maderera. El modelo formulado tiene como objetivo maximizar la
utilidad por producto elaborado a partir de una clase diamtrica de trozo, considerando restricciones de
capacidad y abastecimiento.
En una primera instancia, se efectu una definicin y levantamiento de la informacin,
considerando variables y parmetros propios de la lnea de produccin de un aserradero tipo. A partir de
lo anterior, se elabor el modelo de optimizacin que busca maximizar la utilidad por producto.
Posteriormente, se plante la formulacin de algoritmos y heursticas de programacin de los
pedidos, considerando las variables y factores que influyen en las decisiones de programacin del sistema.
Finalmente, se procedi a la validacin del modelo, a partir de los resultados obtenidos
con programas procesados sin contar con el modelo, con el fin de evaluar las desviaciones operacionales
y econmicas que se obtienen con el uso del modelo.

1. INTRODUCCIN
El problema central se origina en la funcin de planificacin y programacin de los
aserraderos, al momento de decidir el pedido por fabricar, ya que se deben considerar los rendimientos
de la materia prima, de manera tal que se optimice el aprovechamiento y rentabilidad del aserradero. De
ah la necesidad de contar con una herramienta que permita apoyar las decisiones de programacin de
la produccin de un aserradero, decisiones que resultan complejas por el gran nmero de variables
involucradas que hacen que los efectos de la programacin tengan repercusiones de ndole econmicas
y operacionales. Esta es una problemtica crtica para las unidades productivas, por cuanto la errnea
programacin tiene efectos importantes en el aspecto operacional, como son: la prdida de eficiencia,
productividad y aprovechamiento de la materia prima, con su incidencia en los costos de produccin. En
la perspectiva econmica, los efectos que se observan son en la utilidad marginal, obtenida de cada
producto, debido principalmente a que al emplear materia prima no adecuada para la elaboracin del
mismo, no se optimiza su aprovechamiento, incidiendo en la rentabilidad del negocio.
1

Depto. Ingenieria Industrial, Facultad de Ingeniera, Universidad del Bo-Bo, Chile.

e-mail: rromero@ubiobio.cl
2
Depto. Ingenieria Industrial, Facultad de Ingeniera, Universidad del Bo-Bo, Chile.
Fono: (56-41) 731380
3
Depto. Ingenieria Industrial, Facultad de Ingeniera, Universidad del Bo-Bo, Chile.
e-mail: fbaesler@ubiobio.cl

19

Revista Ingeniera Industrial - Ao 3, N1 - Segundo Semestre 2004

2. METODOLOGA
En una primera etapa, se elabor la definicin y levantamiento de informacin, considerando
variables y parmetros propios de la lnea de produccin real del aserradero. Una segunda etapa contempl
una revisin bibliogrfica de los contenidos del presente estudio, investigando modelos y estudios de
aplicaciones, que han resuelto problemas genricos en el mbito de la programacin y secuenciamiento
en procesos industriales, de manera de detectar posibles congruencias de mtodos y modelos elaborados
por otros investigadores, con la finalidad de ser referentes para el desarrollo del modelo.
A partir de las fases anteriores, se plantea la formulacin y desarrollo de algoritmos o
heursticas de programacin, considerando las variables y factores que se deben incluir para la
programacin del sistema real, y finalmente una fase de validacin del programa.

3. DESCRIPCIN DEL MODELO

El diseo del modelo se estructura en tres etapas: recepcin y priorizacin de pedidos,
definicin y evaluacin de las opciones de produccin y programacin de la produccin.
Estas tres etapas, tienen por objetivos maximizar la rentabilidad en la produccin de los
pedidos y evitar desviaciones operacionales, que puedan generar posibles atrasos en la fecha de entrega
de los pedidos. En la figura 1 se presenta un esquema del modelo propuesto.

Figura 1. Resumen del Modelo

Recepcin y priorizacin de pedidos

En esta etapa, se incorporan todos los elementos que definen un pedido como son fecha
de entrega, precio de venta (US$/m3), dimensiones y volumen. Luego stos son priorizados segn su
fecha de entrega, para planificar los pedidos con fecha de entrega ms cercana. Los pedidos seleccionados
ingresan a la etapa de generacin de opciones de produccin.

20

Modelo de Programacin de...: Romero., et al.

Definicin y evaluacin de las opciones de produccin.

Antes de definir y evaluar las opciones de produccin es necesario caracterizar el aserradero,
en funcin de su capacidad instalada de produccin, clases diamtricas, cantidad de lneas de produccin,
alturas de cortes y espesores, especificaciones tcnicas de corte y dimensionamiento de piezas,
productividades de trozos aserrados segn su clase diamtrica.
En la etapa de opcin de produccin, se definen las alternativas de cortes asignadas a
distintos trozos, con el fin de generar ms de una solucin en el proceso de elaboracin de las piezas
principales y coproductos, soluciones a ser evaluadas en un optimizador. Este optimizador evala el
conjunto de soluciones, considerando la utilidad del trozo asociado al pedido, los volmenes necesarios
de trozos para su elaboracin y su correspondiente disponibilidad de materia prima. Luego, las soluciones
con mejor retorno econmico y que sean factibles, pasarn a la fase de programacin. La utilidad de los
trozos asignados a los pedidos ser la variable de decisin econmica, y en el aspecto operacional, la
variable crtica es la fecha de entrega del pedido.
Una restriccin importante del modelo es la fecha de recepcin y volumen disponible de
trozos por clase diamtrica, para poder programar la elaboracin del pedido. En este sentido el anlisis
estadstico del proceso de abastecimiento revel que el stock de trozos se ajusta a una distribucin de
probabilidades (1), condicin que permite modelar la recepcin de trozos diaria, definiendo una funcin
matemtica, para ser incorporada como restriccin en el modelo de optimizacin.
Los autores Mendoza y Gertner (2), en la publicacin Expert systems: a promising tool in
wood products manufacturing, describen un modelo de optimizacin que, en conjunto con el modelo de
evaluacin econmica del trozo citado anteriormente, permite el modelamiento de las decisiones de
produccin, mediante una programacin lineal.
A partir del modelamiento anterior se elabor el modelo de optimizacin, que resuelve el
problema de programacin a travs de programacin lineal (3). Este permite evaluar la dimensin
econmica y operacional de cada una de las alternativas de produccin. Para ello, se utiliza un software
de optimizacin, que determina las opciones de produccin ptimas segn su clase diamtrica. El modelo
matemtico se presenta a continuacin.
Maximizar:
n

Rij X ij
j

(3)

Sujeto a :

X ij 1

Opciones de produccin excluyentes

(4)

Restriccin Abastecimiento

(5)

VTTA ij X ij Y ik
j

Donde:
Xij
: Variable binaria que denota la opcin de produccin con el trozo de dimetro i asociado al
pedido j
Rij
: Utilidad del trozo de dimetro i asociado al pedido j
VTTAij : Volumen total de trozos de dimetro i asociados al pedido j
Yik
: Disponibilidad de trozos de dimetro i hasta el da k

21

Revista Ingeniera Industrial - Ao 3, N1 - Segundo Semestre 2004

Programacin de la produccin
Finalmente, en la etapa de programacin de la produccin, se emplean heursticas de
programacin y secuenciamiento (4), para ordenar los pedidos que sern elaborados por el aserradero,
esta programacin, incorpora la aleatoriedad del abastecimiento de la materia prima, modelndolo como
un proceso que se comporta segn una funcin de distribucin, definida por la media y desviacin estndar
del volumen recepcionado de trozos por da.
Luego se establece un criterio de priorizacin de pedidos, basado en las holguras de
tiempo del pedido, esta holgura se define como la diferencia entre la fecha de entrega, el tiempo de
proceso del pedido dentro del aserradero, el tiempo de elaboracin restante y el tiempo de setup de la
lnea de produccin. De este modo, se programan pedidos en funcin a las holguras disponibles por
pedido, y la disponibilidad de trozos por clases diamtricas para su fabricacin.

4. RESULTADOS
El anlisis de resultados determin que exista un incremento en la rentabilidad de los
pedidos al optimizar la asignacin de materia prima para la elaboracin de un pedido, tambin se
determinaron las acciones necesarias al momento de programar la produccin, de manera de cumplir
con las fechas de entrega propuestas, la heurstica determina cuando es necesario realizar un cambio en
la opcin de produccin de modo de no generar desviaciones en la fecha de entrega del pedido y
disminuciones en la rentabilidad del pedido.
La validacin realizada con datos histricos del sistema permiti comparar las opciones de
produccin programadas por personal del aserradero, con las propuesta por el modelo, las cuales,
consideran las disponibilidades de trozos y el retorno econmico

5. CONCLUSIONES
En diversos sectores productivos, el proceso de planificacin y programacin no est
acompaado de herramientas de programacin que permitan eficiencia y eficacia en el desarrollo de sus
operaciones, por lo cual es un campo abierto a la aplicacin de la investigacin de operaciones en dichos
sectores.
El modelo propuesto brinda una herramienta de programacin que integra las distintas
variables presentes en la decisin, que incluyen aspectos operacionales y econmicos en la evaluacin
de las opciones de produccin de un pedido, focalizando el anlisis en el impacto en la rentabilidad de la
empresa, generando considerables reducciones de tiempo en el proceso de planificacin.
Los desarrollos en el estudio de funciones de abastecimiento, en conjunto con los
modelamientos de los aserraderos, pueden generar la automatizacin de la toma de decisiones de
produccin, con lo cual, se garantizan menores tiempos de planificacin y anlisis de los efectos
econmicos y operacionales frente a la generacin de nuevos escenarios.

6. BIBLIOGRAFA
1.

2.

Sim, H.; Govett ; Morris. 1991. Lineal 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
Mendoza, G.; Gertner. 1988. Expert Systems: a Promesing Tool in Wood Products Manufacturing,

Forest Products Journal , 38 (2), 51-54

3.

22

Coello, C. 2002. Evolucionary algorithms for solving multi-objective problems

Modelo de Programacin de...: Romero., et al.

4.

5.

Lawler. 1976. Sequencing to minimize the weighted number of tardy jobs. Recherche Operationnel,
27-33
Maness, T.; Darius. 1991. The Combined Optimation of log bucking and sawing strategies. Wood

and fiber, 23 (2), 296-314

6.

Moore. 1968. An job, one machine sequencing to minimizing the number of late jobs. Management

Science, 15, 102-109

7.

Pinedo ; Chao. 1999. Operations Scheduling with applications in manufacturing and services

8.

Baptiste, P; 1999. Polinomial time algorithms for minimizing the weighted number of late jobs on the
single machine with equal processing times. Journal of Scheduling, (2) 245-252

9.

Carino, H.; Willis D. 2001 . Forest products Journal, 51 (4), 37-53

23