Programación de la producción en un aserradero : comparación entre un modelo matemático y una heurística
Loading...
Date
2009
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
La programación de la producción en un aserradero presenta diversos desafíos, ya que, el suministro de trozas es de diámetros y características muchas veces no conocidas con exactitud al momento de programar. De dichas características dependen: los patrones de corte factibles para cada troza, los productos obtenidos de éstas y sus respectivos rendimientos. Además, el procesamiento de cada troza involucra la producción de todo el set de productos asociados a ella, los cuales son obtenidos con rendimientos inciertos. Parte de las investigaciones han enfrentado el problema de forma indirecta, proponiendo soluciones a las dificultades antes mencionadas, usando para ello: simulación, programación matemática y una combinación de ambos métodos. Además, algunos de ellos, ofrecen soluciones de carácter comercial, carentes de detalles técnicos o matemáticos.
Esta investigación aborda el problema mediante dos enfoques. Primero, se presenta un modelo matemático, que calcula simultáneamente el tamaño de lote y la programación de los diversos tipos de trozas. En segundo lugar, desarrolla una heurística, que resuelve el problema, aplicando de forma sistemática los criterios usados comúnmente por el programador de un aserradero del sur de Chile. Se prueban ambos enfoques bajo diversos escenarios, en un horizonte de planificación de seis semanas, notándose que el modelo matemático muestra un desempeño superior en todas las instancias. Además, se analiza, para cada método, la incidencia de los diversos parámetros sobre el desempeño de un aserradero.
Esta investigación aborda el problema mediante dos enfoques. Primero, se presenta un modelo matemático, que calcula simultáneamente el tamaño de lote y la programación de los diversos tipos de trozas. En segundo lugar, desarrolla una heurística, que resuelve el problema, aplicando de forma sistemática los criterios usados comúnmente por el programador de un aserradero del sur de Chile. Se prueban ambos enfoques bajo diversos escenarios, en un horizonte de planificación de seis semanas, notándose que el modelo matemático muestra un desempeño superior en todas las instancias. Además, se analiza, para cada método, la incidencia de los diversos parámetros sobre el desempeño de un aserradero.
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2009