UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA QUÍMICA Y TEXTIL

Departamento Académico de Ingeniería Química

“Trabajo de Investigación: Resolviendo un problema de optimización de

producción en una fábrica de conversión de papel con MILP”
EQUIPO N° 3

INTEGRANTES: Ursini Olivet, Gianlucca

Goche Perales, Frank Paul
Casaverde Rojas, Jimm Kevin

DOCENTES: Ing. Luz Rosario Franco Portilla

Ing. Mauro Pérez Estrella

LIMA – PERÚ
2018
 Resolviendo un problema de optimización de producción en una
fábrica de conversión de papel con MILP
1. Introducción

 Antecedentes
Papelera Paramonga
Modelo de corte de bobinas de papel para minimizar desperdicios.

 Objetivo general
El presente trabajo aborda un problema de optimización de producción conectado con la
industria de conversión de papel.

 Objetivo especifico
El problema considerado es producir un conjunto de bobinas de papel de producto a
partir de bobinas de papel primas más grandes, de forma que se minimice la función de
costos.

 Hipótesis
En el presente documento, se muestra que un problema de optimización de producción
no convexa también se puede resolver de manera bastante eficiente mediante el uso del
procedimiento de dos pasos. Primero, se aplica un procedimiento no lineal para generar
todos los patrones de corte factibles. En segundo lugar, un problema de programación
lineal de enteros mixtos resultantes les da la solución: 1, problema MINLP original, no
convexo. Dado que todos los patrones de corte factibles se incluyen en el problema
lineal resultante, se puede garantizar la optimalidad global del problema originalmente
no convexo. Para los problemas industriales considerados aquí, el problema lineal
resultante es menor en términos del número de variables y restricciones de lo que sería
el caso utilizando el enfoque de transformaciones de variables binarias en Harjunkoski
(1996) o el enfoque de transformaciones variables exponenciales en Skrifvars (1996).
Pero en los casos en que el número de los patrones de corte factibles son muy grandes,
la variable binaria o el enfoque de transformaciones de variables exponenciales podrían
ser preferibles.

2. Marco Teórico
En los últimos años, los problemas de optimización de la producción en la industria
papelera se han resuelto principalmente con la ayuda de una programación lineal
combinada con reglas heurísticas para manejar no linealidades y decisiones discretas
(Haessler, 1971; Coverdale y Wharton, 1976; Wäscher, 1990). En Hinxman (1980) se
proporciona una buena encuesta de los métodos de solución disponibles para la pérdida
de trimado y los problemas de surtido. En la mayoría de los casos, se han restringido
diferentes formulaciones de problemas prácticos de modo que el método puede manejar
el problema y, en consecuencia, solo se han obtenido soluciones por debajo de la óptima
para el problema original. El problema de optimización de la producción considerado es
un problema de programación no lineal entera mixta no convexa (MINLP). Varios
algoritmos eficientes para la programación lineal entera mixta (MILP) y problemas de
MINLP están disponibles en la actualidad (Geoffrion, 1972; Durán y Grossmann, 1986;
Viswanathan y Grossmann, 1990; Westerlund y otros, 1994; Fletcher y Leyffer, 1994;
Westerlund y Pettersson, 1995). Los métodos de MINLP garantizan la optimalidad
global para problemas convexos de MINLP, pero para el caso no convexo no se puede
garantizar la optimalidad. Sin embargo, recientemente se informaron algunos resultados
prometedores al resolver problemas de pérdida de compensación no convexa con
algoritmos de MINLP en Skrifvars (1996). En este caso, el problema no convexo se ha
transformado en forma convexa utilizando transformaciones de variables exponenciales.
Sin embargo, el problema original se amplía tanto con respecto a las nuevas variables
como a las restricciones que tienen un impacto negativo en el trabajo computacional.
Diferentes formulaciones lineales para resolver el procedimiento y dos pasos también se
han informado recientemente en Harjunkoski (1996). En los casos con las
transformaciones de variables binarias, el problema original se expandió tanto con las
variables problema de pérdida de recorte mediante transformaciones de variables
binarias.

3. Estudio de las operaciones del Sistema Actual

La industria de papel y productos de papel redujo su nivel de producción en 3% durante
el 2016, la primera caída desde el año 2009. Este resultado estuvo explicado en parte
por la desaceleración del consumo privado, por el nulo crecimiento de las actividades de
impresión y la caída del sector construcción.
A nivel desagregado, si bien se incrementó la fabricación de papel y cartón corrugado y
de envases de papel y cartón (+7.5%), este rubro no puedo compensar la caída en la
fabricación de otros artículos de papel y cartón (-7.1%) y la fabricación de pulpa, papel
y cartón (-20.3%), según cifras del Ministerio de la Producción (Produce).
El desempeño del sector estuvo asociado a la desaceleración del consumo privado -el
cual influyó en una menor compra de productos de higiene personal-, así como también
debido casi nulo crecimiento en actividades de impresión -afectando la demanda de
productos terminados-, y la caída del sector construcción -generando una menor
demanda de sacos de papel, utilizados por la industria cementera-. "Estos resultados no
pudieron ser compensados por la demanda de productos de cartón por parte del sector
agroexportador", dijo Carlos Asmat, del área de estudios económicos de Scotiabank.
En lo que se refiere a principales productos del sector durante el 2016, destacó el
incremento en la manufactura de materiales para empaque como las cajas de cartón
(+12.2%), papel corrugado (+11.6%) y cartones diversos (+23.7%).
La mayor demanda provino del sector agroexportador –el cual creció 6.4% en el 2016-
y de sectores ligados a la industria de alimentos. A ello se sumó la mayor producción de
papel toalla (+10.9%) y productos de papelería como la cartulina (+11.1%).
Sin embargo, el incremento de estos productos no pudo compensar el bajo desempeño
en la producción de bolsas de papel (-0.6%), el nulo crecimiento en la producción de
papel higiénico (+0.1%), la caída en la producción de pañales (-11.6%) y la caída en la
producción de papel bond (-42.8%).
Según la Northern Bleached Softwood Kraft (NBSK) -cotización de la celulosa de fibra
larga-, este insumo cerró el 2016 en US$809 por TM, valor similar al registrado en
diciembre del 2015. Si bien se registró un descenso en los primeros meses del año, para
la segunda mitad del 2016, el mayor incremento de la demanda respecto al incremento
de la oferta impulsó la recuperación de la cotización internacional.

PERSPECTIVAS
Durante el 2017 la industria del papel y cartón crecería cerca de 3%, según las
proyecciones de Scotiabank. Esta evolución estaría sustentada en: i) la continua
demanda de envases y embalajes asociada al crecimiento del sector agroexportador; ii)
incremento en la manufactura de productos de higiene personal –debido a un efecto
base, regresando a niveles de años previos-, y iii) el desempeño positivo del consumo
privado.
Sin embargo, Scotiabank advierte que este crecimiento podría ser atenuado por la caída
del sector construcción–afectando la demanda de bolsas de papel destinada a la industria
de cemento-. Los precios de los insumos, que en su mayoría son de origen importado,
mantendrían cierto sesgo al alza en lo que resta del 2017.
En este caso, el incremento de la cotización internacional de la fibra larga NBSK
durante el primer trimestre del año se explica por una mayor demanda por parte de
China, países de Europa del Este y Japón, un modesto crecimiento de la oferta, y un
menor nivel de inventarios en comparación al primer trimestre del 2016.