Академический Документы
Профессиональный Документы
Культура Документы
Esta empresa fue creada para satisfacer la demanda de embalaje de una Exportadora
Bananera, as como tambin, demandas de clientes de mercado local y clientes externos. La
planta en cuestin opera 24 horas al da, 6 das a la semana y se ejecuta en un horario de 2
turnos. Adems, al momento del cambio de turno, no existe tiempo de parada de las unidades,
y stas continan con el proceso de elaboracin de los productos.
Esta empresa tiene una capacidad instalada de 636 Toneladas de produccin de plsticos
(255 Ton AD y 381 Ton en BD) y cuenta con 3 etapas de procesamiento que son:
Posee 1 Bodega para Materia Prima y 1 Bodega para Productos en Proceso y Productos
Terminados. Adems, tiene 1 bodega de repuestos y Taller de Mantenimiento con toda la
maquinaria necesaria para realizar trabajos de reparaciones y mantenimiento preventivo.
Cuenta tambin con un laboratorio de Control de calidad para la realizacin de las pruebas
necesarias que garantizan los productos como: prueba de impacto al dardo, que permite
1
determinar la resistencia de diferentes pelculas plsticas; ndice de fluidez, que determina la
fluidez de diferentes tipos de resinas (materia prima); prueba de frote a la tinta que determina
la resistencia de la tinta en frote (tanto en seco como en hmedo) de diferentes etiquetas
impresas.
Cada una de estas unidades estn disponibles para procesar todos los pedidos de los
clientes, en este caso, respondiendo a una orden de produccin, la cual, indica la cantidad de
bolsas y capacidad del rollo (rebobinado) que requiere el cliente y que debe ser entregado en
una determinada fecha. Para esta empresa, todas las rdenes de produccin tienen un plazo
mnimo de 7 das y uno mximo de entrega de 25 das; sin embargo, la empresa puso como
fecha mxima de entrega de 15 das, sobre todo a los productos que tienen alta rotacin, y que
se procesan constantemente debido a la exigencia de los respectivos clientes, estos son: bolsas
de vaco de alta y baja densidad; bolsas para supermercado, bolsas para la exportacin
bananera de baja y alta densidad.
Por tanto, dependiendo de las especificaciones de la bolsa (medidas, tipo de materia prima
a usar, nmero de perforaciones, etc.; datos requeridos por el cliente) a procesar y conociendo
las especificaciones de las unidades de cada etapa de proceso (marca, modelo, nmero de
serie, ao de elaboracin, capacidad nominal, capacidad real, velocidad de procesamiento,
materiales (extrusin) y colores (impresin) a utilizar), se deriva dicho producto para
procesamiento.
Debido a que existen diferentes productos que se pueden fabricar en una misma unidad, el
jefe de planta de cada rea de procesamiento, debe decidir el equipo en donde se debe
elaborar un respectivo producto y si existen dos productos que van a una misma unidad, l
2
debe decidir cul producto va primero que otro y, esta decisin va a depender de la cantidad
de variables involucradas en el proceso. Por lo tanto, el jefe de planta puede tomar o no una
decisin correcta y que se debe analizar dependiendo del tiempo en que se debe entregar el
producto al cliente, indicado en las rdenes de produccin. Para stas rdenes consecutivas, se
realizan los respectivos cambios de rdenes y, por tanto, no hay tiempo suficiente para hacer
una limpieza de la unidad. Por ello, es importante determinar los mismos productos que se
deban efectuar en unidades cuyas especificaciones, permitan fabricar dichos productos.
Al inicio del proceso de elaboracin de los productos en cada unidad de las diferentes
etapas de procesamiento, se genera una pequea cantidad de residuos (desperdicios) debido a
pequeas cantidades de pelcula o rollo que salen deformadas en extrusin, o sin un logotipo
del cliente en impresin o bolsas que no se cortan y sellan bien en conversin.
3
Para la formulacin del modelo se emple la siguiente informacin: especificaciones
de las bolsas plsticas (medidas (ancho, largo y espesor), cantidad requerida por el cliente
(demanda de los productos), tipos de bolsas, materias primas, aditivos y tintas que utilizan en
la elaboracin de los diferentes productos, pesos de cada producto); especificaciones de las
unidades en cada etapa de procesamiento (cantidad, velocidad de procesamiento), densidad
dependiendo del tipo de materia prima que se utiliza (alta densidad o baja densidad) y el
porcentaje de desperdicio producido en cada etapa de procesamiento.
4
A pesar de que estos trabajos difieren en la cantidad de ndices, stos emplean pocas
variables binarias, en comparacin de otros trabajos como Cerda (1997) que emplea tres
ndices en su modelo, debido a que Cerda usa 2 ndices haciendo referencia a un par de
rdenes o unidades, al contrario de los anteriores trabajos que utilizan un ndice j (rdenes) y
v (unidades) que se intercambian con los ndices i y u, con el fin de no repetir nuevamente
estos ltimos ndices durante la formulacin del modelo matemtico. Al aplicar pocos
nmeros de variables binarias, los tiempos de resolucin del modelado seran cortos y, por
ende, se pueden aplicar estos modelos para futuros problemas de planeamiento.
La diferencia entre el modelo propuesto con los otros modelos de trabajos anteriores
ser la funcin objetivo y el uso de variables para determinar la cantidad de materia prima y
aditivos (extrusin) y tintas (impresin) que se debe utilizar durante el procesamiento de los
productos y relacionar la longitud de un rollo de un determinado producto con la longitud de
la bolsa elaborada en la ltima etapa de procesamiento. La funcin objetivo que utiliz
Gopura y Jayawardene fue el de minimizar el tiempo total de elaboracin de bolsas plsticas;
la funcin objetivo que utiliz Gupta y Karimi fue el de minimizar la tardanza, mientras que
Leung utiliz como objetivo el costo total de oportunidad. La funcin objetivo para este
estudio ser el makespan H debido a que se desea maximizar la produccin, al minimizar el
tiempo de produccin de la empresa, en este caso, el tiempo en que inicia con la primera
orden hasta la finalizacin de la ltima orden.
Se utilizarn las ecuaciones y restricciones que se emplean en estos trabajos, pero con
unas pequeas modificaciones para el anlisis de este problema en particular.
Conjuntos
Los principales conjuntos a considerar son las rdenes i (productos) que se producen
en la empresa, las unidades u donde se elaboran dichas rdenes, las etapas s de procesamiento
que siguen las rdenes hasta su finalizacin, los tipos de bolsa g de las rdenes de produccin,
las materias primas m y los aditivos a que se utilizan para fabricar las rdenes y las tintas k
que se aaden a las rdenes para identificar el cliente que solicito dicho producto.
Conjunto Descripcin
s
I Conjunto de rdenes que deben ser procesadas en el (i, j) I
horizonte de planeamiento
5
U Conjunto de unidades disponibles en planta (u, v) U
S Conjunto de etapas de procesamiento (s, r) S
G Conjunto de tipos de bolsa gG
M Conjunto de materias primas mM
A Conjunto de aditivos aA
K Conjunto de tintas kK
SubConjunto Descripcin
s
Is Conjunto de rdenes que se procesan en la etapa s (i, j) Is
Iu Conjunto de rdenes que se procesan en la unidad u (i, j) Iu
Us Conjunto de unidades que estn en la etapa s (u,v) Us
Gi Conjunto de tipo de bolsa de las rdenes de g Gi
produccin i
Mi Conjunto de materias primas de las rdenes de m Mi
produccin i
Ai Conjunto de aditivos de las rdenes de produccin i a Ai
Ki Conjunto de tintas que poseen las rdenes de k Ki
produccin i
PPijs Conjunto de rdenes i que pueden preceder a la (i, j) PPijs
orden j en la etapa s
PSijs Conjunto de rdenes j que pueden suceder a la orden (i, j) PSijs
i en la etapa s
Datos
Estos datos utilizados a lo largo del planeamiento de produccin son conocidos como
parmetros. stos son valores fijos que dependen del conjunto de rdenes, unidades, etapas,
tipos de bolsa, materia prima, aditivos o tintas que se emplean en la empresa de estudio.
6
orden i est siendo procesada
LSi ltima etapa de s/u 0o1
procesamiento de la orden i
PMmi Porcentaje de la cantidad de % 0o1
materia prima m de una orden
i
PAai Porcentaje de la cantidad de % 0o1
aditivo a de una orden i
ddi Fecha lmite de entrega de min i1 = 21600
orden i i2 = 28800
i3 = 43200
i4 = 36000
i5 = 14400
Ps Porcentaje de desperdicio en % s1 = 0.01
la etapa s s2 = 0.02
s3 = 0.02
Ei Espesor de la orden i cm i1 = 0.003175
i2 = 0.00254
i3 = 0.00635
i4 = 0.01778
i5 = 0.001016
Dei Densidad de la orden i kg/cm3 i1 = 0.001845
i2 = 0.001845
i3 = 0.001845
i4 = 0.001845
i5 = 0.0019
Lbi Longitud de la bolsa de la cm i1 = 40.64
orden i i2 = 129.54
i3 = 34
i4 = 127
i5 = 182.88
Abi Ancho de la bolsa de la orden cm i1 = 25.4
i i2 = 96.52
i3 = 47
i4 = 96.52
i5 = 81.28
Nbi Nmero total de bolsas de la s/u i1 = 340496
orden i i2 = 32410
i3 = 122787
i4 = 11744
i5 = 1369926
QTi Peso total de la orden i kg Ec. (1)
Qbi Peso de una bolsa de la orden kg Ec. (2)
i
Qmi Peso de 1 metro de rollo de la kg Ec. (3)
orden i
Arig Ancho del rollo de acuerdo a cm Ec. (4), (5) y (6)
la forma del sello g de la
orden i
Dtk Densidad de la tinta k kg/cm3 k1 = 0.00105
7
k2 = 0.00112
k3 = 0.001
k4 = 0.00105
k5 = 0.001
k6 = 0.0009
k7 = 0.0017
k8 = 0.0009
k9 = 0.001
k10 = 0.0015
k11 = 0.0014
k12 = 0.0009
k13 = 0.00085
Volk Volumen mtrico del anilox cm3/m2 k1 = 4.34
para la tinta k k2 = 4.34
k3 = 4.34
k4 = 6.2
k5 = 6.2
k6 = 5.58
k7 = 6.2
k8 = 4.34
k9 = 12.4
k10 = 4.34
k11 = 4.34
k12 = 5.58
k13 = 6.2
Ptin Porcentaje de transferencia de % 0.8
tinta
PAI Porcentaje de rea impresa % 1
Tcsus Tiempo de corte y sellado de das u7 = 0.033
la unidad u en la etapa de u8 = 0.033
procesamiento s u9 = 0.033
u10 = 0.033
Variables Binarias
Se determinaron tres variables binarias que se usarn para la toma de decisiones
operacionales durante el horizonte de planeamiento como seleccionar las rdenes que se
destinen a ser procesadas a una determinada unidad, la primera orden a ser procesada y
establecer qu orden va a ser procesada antes que otra en una misma unidad en una etapa de
procesamiento.
8
WSiu Primera orden i a ser procesada en la s/u
unidad u
Variables Continuas
Un nmero de variables continuas positivas son utilizadas para definir los detalles
especficos que se realizan durante el horizonte de planeamiento de la empresa.
9
MVRius ndice de fluidez de una orden i en la cm3/10min
unidad u en la etapa s
MPmi Cantidad de materia prima m de una orden kg
i
CAai Cantidad de aditivo a de una orden i kg
ToMPm Cantidad Total de materia prima m kg
ToCAa Cantidad Total de aditivo a kg
Coki Consumo de tinta k de una orden i kg
ToCok Consumo total de tinta k kg
H Tiempo entre el inicio de la primera orden min
hasta la finalizacin de la ltima orden
Ecuaciones
Los parmetros QTi, Qmi, Qbi, Arig se determinan mediante las siguientes ecuaciones:
El peso de una bolsa de orden i se define como el cociente entre el peso total a extruir de
una orden i para el nmero total de bolsas solicitadas por un determinado cliente.
10
QTi
Qbi
Nbi (2)
Qm i Argi Ei De i
(3)
En esta empresa, existen 3 tipos de bolsa: bolsa tipo tubo (g = 1), bolsa tipo lmina (g =
2) y bolsa tipo lmina envasadora (g = 3); sta ltima son pequeos rollos que se cortan en
dos partes y se tienen dos rollitos, los cuales se entregan al respectivo cliente quien forma la
bolsa para envasar productos como azcar, avena, etc. Dependiendo del tipo de bolsa a
elaborar, los rollos que se producen, tendrn un respectivo ancho, valor que se lo determina
mediante las siguientes ecuaciones:
Argi Abi g 1
(4)
Argi 2 Abi g2
(5)
Argi 2 Abi 3.81 g 3
(6)
Esta restriccin denota que rdenes contiguas se procesan en una misma unidad en una
etapa de procesamiento. Si una orden i se asigna a una unidad u, y si una orden j sigue a una
orden i en una misma etapa de procesamiento s, entonces la orden j tambin se asignar para
11
ser procesada en la unidad u en dicha etapa de procesamiento s. Esto se logra mediante la
siguiente restriccin:
Wius W
vU i
jvs X ijs 2 0 i I , j PPijs , u U i , u U s
vU s
v u
(7)
f) Cada orden puede tener como mximo una orden sucesiva directa
Cada orden puede tener un nico sucesor en la secuencia de rdenes que se encuentra
dentro del subconjunto de posibles sucesores de dicha orden en una etapa de procesamiento, a
menos que sea la ltima orden asignada a la unidad en esa etapa de procesamiento. Si una
orden i es asignada a ser la ltima procesada en la unidad u en la etapa s, entonces cualquier
valor de Xijs o del lado izquierdo de la ec. 8, sera igual a 0, y la desigualdad se cumple.
X
jPSijs
ijs 1 i I
(8)
g) Cada orden puede tener como mximo una orden precedente directa
Cada orden se puede asignar como la primera para ser desarrollada en una unidad en la
etapa de procesamiento, o puede tener un nico precedente directo en la secuencia de rdenes
asignada; que se encuentra en el subconjunto de posibles predecesores de una orden i en la
etapa s.
X
jPPijs
jis WS
uU i
iu 1 i I s
uU s
(9)
12
WS
iI u
iu 1 u U
(10)
Cada orden existente, debe ser procesada. Es decir, cada orden debe procesada en una
etapa s y por tanto, se debe asignar exactamente a una unidad u. Esto se logra indicando que
la interseccin entre los elementos en Ui y Us equivale a 1 para cada orden i.
W
uU i
iu 1 s S i
uU s
(11)
Se denota que TSis es el tiempo en el cual la orden i empieza a ser procesada en la etapa s
y TTius es el tiempo total de procesamiento en la unidad u en dicha etapa. Adems, si la orden i
est siendo procesada en la etapa s, entonces NSis es el conjunto que contiene a la siguiente
etapa de elaboracin de la orden i en la etapa de procesamiento s. Debido a que la orden i
debe terminar su procesamiento en la etapa s, antes de que sta pueda empezar a ser
desarrollada en la siguiente etapa, tenemos
TSir TSis W
uU i
iu TTius r NSis ; s I s
uU s
(12)
Se denota Tbius como el tiempo de procesamiento de una bolsa de una orden i en una
unidad u en la etapa s, en este caso, para las primeras dos etapas (extrusin e impresin), la
cual, viene definida como el producto entre el inverso de la velocidad de procesamiento de la
orden i en una unidad u por el porcentaje de desperdicio en la etapa s y la longitud de una
bolsa en un rollo de la orden i en una unidad u en dicha etapa.
13
Para el caso de la etapa de conversin, a la ec. 13 se le aade el tiempo en que las
unidades, correspondientes a esta ltima etapa, cortan y sellan para formar las respectivas
bolsas.
Lrius
Lbrius s 3,i I s ,u I u ,u U s ; g Gi
Nbrgi
(15)
14
Qris
Lrius s 1,i I s ,u U1 ; g Gi
Argi Ei Dei
(16)
Qris
Lrius s 2 ,i I s ,u U 2
Qmi (17)
Se denota TTius como el tiempo total de procesamiento de una orden i en una unidad u en
la etapa s como el producto entre el tiempo de procesamiento de una bolsa de una orden i y el
nmero total de bolsas pedidas por el respectivo cliente.
15
p) Determinacin del consumo total de tinta
El consumo total de tinta es la suma del consumo de tinta que se utilizan en todas las
rdenes de produccin.
ToCo k Coki i I , k K
i (21)
r) Relacin entre la longitud del rollo con la longitud de bolsa de una orden
Mediante la adicin de esta restriccin, se asegura que la longitud de una bolsa de orden i
y la cantidad de bolsas de dicha orden sea, d como resultado la longitud total de la orden i
obtenida en la primera etapa de procesamiento s.
16
Si se asigna la orden j para ser procesada directamente despus de la orden i en la misma
unidad u, entonces, el tiempo de inicio de la orden j debe ser mayor que la suma del tiempo de
inicio y el tiempo de procesamiento de la orden i, adems del tiempo requerido para el cambio
de la orden i a la orden j, Cij. El tiempo de cambio es independiente de la unidad, y es slo una
funcin de las rdenes i y j.
En caso de que la orden j no est asignada a ser consecutiva a la orden i, el gran nmero
NM, permitir que el tiempo de inicio de la orden j pueda tener cualquier valor, pero que siga
garantizando que la desigualdad sea cierta.
1 X NM TS
ijs is TSis W iu TTius Cij i I s , j PSijs
uU i
uU s
(25)
Mediante la adicin de la restriccin de que Wiu debe ser mayor o igual que WSiu para
todos elementos en i y Ui, sta asegura que cualquier orden que se designa como la primera a
ser procesada en la unidad u ser ciertamente asignada a esa unidad en particular.
Wiu WS iu i I s ,u U i (26)
u) Definicin de la tardanza
17
El plazo de ejecucin de una orden i en una unidad u en la etapa de procesamiento s se
define como la suma del tiempo de inicio de la orden i en esa unidad u y su tiempo de
procesamiento en esa misma unidad para dicha determinada etapa.
TFis TSis W
uU i
iu TTius i I s , s LSis ,u U i
uU s
(28)
LTF TFis i I s
(29)
Para resolver este parmetro de calidad, Ancheh propuso un modelo matemtico para la
estimacin del MVR inferencial de los parmetros del modelo de presin de la boquilla, en
este caso, mediante el anlisis de la velocidad del husillo Nu en rpm y la tasa de procesamiento
de la orden i en la unidad u en la etapa de procesamiento s, Prius. Por lo tanto, el MVR se
puede estimar mediante la siguiente ecuacin:
18
z) Definicin de la tardanza total
La tardanza total es una medida comnmente usada como un criterio de optimizacin para
un programa de produccin. Es la suma de la tardanza de todas las rdenes i.
TD Di i I
i (32)
La cantidad total de materia prima se determina mediante la suma de todas las cantidades
parciales de materias primas empleadas para elaborar las diferentes bolsas. As mismo, para
determinar la cantidad total de aditivos es la suma de todas las cantidades parciales de aditivos
que se aaden en la elaboracin de las respectivas rdenes i.
ToMPm MPmi i I , m M
i (35)
ToCA a CAai i I , a A
i (36)
19
ac) Determinacin del programado makespan
Al igual que en la tardanza total, la minimizacin del makespan es una medida, a menudo
utilizada, como el objetivo de optimizacin para un programa de produccin en la literatura
acadmica. El makespan es definido como el tiempo total requerido para la finalizacin de
una serie de rdenes i, desde el principio del horizonte de programacin hasta el tiempo de
finalizacin de la ltima orden.
H TFis i I s
(37)
20