IBM Global Business Services

Desarrollo de una aplicación informática para

secuenciar trabajos de tratamiento químico de
piezas aeronáuticas

© Copyright IBM Corporation 2011

1
 Resumen

• La herramienta desarrollada optimiza la secuenciación de tareas para el tratamiento

químico de piezas aeronáuticas.

• El problema de scheduling en la fabricación 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 mínimos y máximos que han de cumplirse.

• El objetivo es realizar el máximo número de procesos en el mínimo tiempo posible.

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Situación
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 45 minutos que es
cuando llegan a la cuba de
secado, la última y
duplicada

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Ejemplo de
procesos
• Estos son algunos de
los procesos a
secuenciar, hay más de
40 distintos y cada día
tienen distintos valores
en función de las
condiciones de la línea
(factor de ataque)

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Situación
de partida
• Este es un vídeo de la
planta de tratamientos:

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Modelo de secuenciación

• El modelo de secuenciación de tareas recogerá como función objetivo de minimización

del tiempo máximo de realización de todas las tareas (makespan). Además se tendrán
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 máximo.

• · No hay tiempos muertos entre etapas.

• · Hay cubas equivalentes.

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Modelo de secuenciación

• Cálculo del tiempo total de secuenciación:

• Se establece que el tiempo total de secuenciación 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)

• Cálculo del tiempo final de cada actividad:

• Esta restricción establece que el tiempo final de cada etapa vTF(i,j) es igual al tiempo de

• inicio (vTI(i,j)) más 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 mínimo y máximo.
• vTF(i,j) = vTI(i,j)+ vTP(i,j)
• vTPmin(i,j) <= vTP(i,j) <= vTPmax(i,j)

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Modelo de
secuenciación

• Separación de actividades
consecutivas en la misma
pieza:

• Precedencia entre el tiempo

final y el de inicio de
actividades de distintas piezas:

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Modelo de
secuenciación
• Precedencia entre los tiempos de
inicio de actividades
pertenecientes a piezas distintas:

• Precedencia entre los tiempos

finales de actividades
pertenecientes a distintas piezas:

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Modelo de
secuenciación

• Precedencia y
separación entre
actividades de
distintas piezas en la
misma cuba:

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Resultados

• Se ha pasado de
combinar 2 procesos a
la vez en la línea a
tener más de 5
procesos en el mismo
instante, cumpliendo los
tiempos y evitando
colisiones:

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas
 Resultados

• Se ha reducido el
tiempo medio de los
procesos de 2,5 horas a
35 minutos y se ha
maximizado el grado de
ocupación de las cubas
de la planta:

Desarrollo de una aplicación para secuenciar trabajos

de tratamiento químico de piezas aeronáuticas