IBM Global Business Services

Desarrollo de una aplicacin informtica para

secuenciar trabajos de tratamiento qumico de
piezas aeronuticas

Copyright IBM Corporation 2011

Resumen

La herramienta desarrollada optimiza la secuenciacin de tareas para

el tratamiento qumico de piezas aeronuticas.
El problema de scheduling en la fabricacin se enmarca dentro de un
problema de tipo flowshop o de flujo de procesamiento, en donde
distintos tipos de trabajos deben ser procesados en distintas etapas
del proceso siguiendo una secuencia pre-establecida.
La planta de tratamientos superficiales tiene 36 cubas distintas y en
ella se realizan 30 procesos distintos: anodizados, limpiezas,
alodiados,
Cada proceso tiene una secuencia, pasa por unas cubas
determinadas con unos tiempos mnimos y mximos que han de
cumplirse.
El objetivo es realizar el mximo nmero de procesos en el mnimo
tiempo posible.
ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas

Situacin de partida

Cada proceso tarda unas 2,5 horas.

Se intentan combinar varios procesos y no hacerlos secuenciales.
El resultado es que se producen colisiones y no se respetan los
tiempos establecidos.
Se intercalan procesos cada 40 minutos:

ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas

Situacin de partida

Este es un vdeo de la planta de tratamientos:

ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas

Modelo de secuenciacin

El modelo de secuenciacin de tareas recoger como funcin objetivo

de minimizacin del tiempo mximo de realizacin de todas las
tareas (makespan). Adems se tendrn en cuenta las siguientes
condiciones:
No se permite el solapamiento temporal de tareas.
Evitar el conflicto con cubas ocupadas.
Hay nico transportador para pasar de una cuba a otra.
Cada tarea de un trabajo dispone de una ventana de tiempo
mximo.
No hay tiempos muertos entre etapas.
Hay cubas equivalentes.

ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas

Modelo de secuenciacin

Clculo del tiempo total de secuenciacin:

Se establece que el tiempo total de secuenciacin o makespan (vTT)) ha
de ser mayor
que cualquier tiempo final de actividad de cualquier pieza i en su etapa
final J (vTF(i,J)).
vTT >= vTF(i,J)
Clculo del tiempo final de cada actividad:
Esta restriccin establece que el tiempo final de cada etapa vTF(i,j) es
igual al tiempo de
inicio (vTI(i,j)) ms el tiempo de procesado de la etapa (vTP(i,j))
Se ha de tener en cuenta que el tiempo de procesado de cada actividad
est acotado entre un mnimo y mximo.
vTF(i,j) = vTI(i,j)+ vTP(i,j)
vTPmin(i,j) <= vTP(i,j) <= vTPmax(i,j)
ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas

Modelo de secuenciacin

Separacin de actividades consecutivas en la misma pieza:

Precedencia entre el tiempo final y el de inicio de actividades de

distintas piezas:

ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas

Modelo de secuenciacin

Precedencia entre los tiempos de inicio de actividades

pertenecientes a piezas distintas:

Precedencia entre los tiempos finales de actividades

pertenecientes a distintas piezas:

ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas

Modelo de secuenciacin

Precedencia y separacin entre actividades de distintas piezas en

la misma cuba:

ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas

Resultados

Se ha pasado de combinar 2 procesos a la vez en la lnea a tener ms de 5

procesos en el mismo instante, cumpliendo los tiempos y evitando
colisiones:

ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas

Resultados

Se ha reducido el tiempo medio de los procesos de 2,5 horas a 35 minutos

y se ha maximizado el grado de ocupacin de las cubas de la planta:

ACITURRI Desarrollo de una aplicacin informtica para secuenciar trabajos de tratamiento qumico de piezas aeronuticas