SECUENCIACION

BALANCE DE LNEAS DE PRODUCCIN:

Asignar tareas individuales a las estaciones de trabajo, de manera que se optimice una medida de desempeo para tal fin. Si una lnea de produccin esta perfectamente balanceada, todas las estaciones tienen igual carga de produccin por unidad de tiempo, y se reduce al mximo los tiempos muertos en cada estacin.

LOS PROBLEMAS DE SECUENCIACIN SE CLASIFICAN DE ACUERDO A:

a) El patrn de llegada de los trabajos. b) El nmero de Maquinas. c) De acuerdo al flujo de produccin. Serie Aleatorios d) De acuerdo al objetivo que se desea optimizar. Minimizar el tiempo de ejecucin de las tareas programadas. Minimizar la demora media. Minimizar la tardanza media. Minimizar la tardanza mxima. Maximizar el numero de trabajos tempranos

NOTACIN PARA DISTINGUIR LOS DIFERENTES PROBLEMAS DE SECUENCIACIN.

A/B/C/D

Donde A: Llegadas de Trabajos

B: Nmero de Maquinas C: Tipo de Flujo D: Criterio de Optimizacin F. En serie R: Aleatorio G: General

Ejemplo:

3/2/F/FMAX
Indica la secuencia de 3 trabajos en serie en 2 maquinas, tal que minimice el tiempo de flujo mximo.

 PARMETROS IMPORTANTES EN LOS MODELOS DE SECUENCIACIN.

Considere n trabajos que requieren un proceso en una maquina se definen por:

Parmetros que se conocen anticipadamente.

tj = rj = dj =

Tiempo de proceso requerido por el trabajo j Periodo de tiempo en el que el trabajo j esta listo para procesarse Tiempo de entrega, es decir el periodo de tiempo en el que el trabajo j debera entregarse Parmetros o informacin que se generan durante la ejecucin.

Cj = Fj = Lj = Tj = Ej =

Tiempo de terminacin del trabajo j Tiempo de flujo del trabajo j Retraso del trabajo j Tardanza del trabajo j Tempranza del trabajo j

PARAMETRO Fj Lj Tj Ej

RELACION Cj - rj Cj - Dj si Lj es positivo si Lj es negativo

MTODOS PARA RESOLVER PROBLEMAS DE SECUENCIACIN

n trabajos y maquina n trabajos y maquinas n trabajos y maquinas 2 trabajos y maquinas n trabajos y maquinas
1) Graficas de Gannt

1 2 3 m m

Consiste en una serie de graficas horizontales que permiten ordenar trabajos de acuerdo a: Su tiempo de proceso. Tiempos de reposo de maquinaria tiempos muertos. Tiempos de espera.

EJEMPLO: Suponga que se requieren 2 trabajos A y B, cada uno con 2 procesos P1, P2 que se realizan respectivamente en 2 maquinas herramientas distintas. Suponga que la duracin de cada proceso es: Trabajo A B Proceso M1 M2 2 7 5 4

Horas por 1000 piezas SOLUCIN Existen solo 2! = 2 posibles secuencias, A-B o la B-A

Las graficas anteriores demuestran que secuencia AB es mejor que la BA: en la primera se completan los dos trabajos en 13 horas; en la segunda se utilizan 16 horas.

2) n Trabajos en Una Maquina (n/1/F/FMAX)

Sea t1, t1,, tn, Los tiempos conocidos de n procesos diferentes e independientes en una maquina, entonces existe n! maneras diferentes de ordenar la secuenciacin, cada una de estas con un tiempo promedio total de flujo. Se requiere encontrar la secuencia que minimice este tiempo.

TEOREMA:

El promedio de flujo F , se minimiza con la secuencia tI1I < tI2I <.< tInI esta secuencia se denomina Tiempo de procesamiento mas corto TPC

ALGORITMO. Se busca aquel trabajo cuya tj sea mnima entre todas y se hace tI1I , de los que queda se busca el mnimo y se hace tI2I , y as sucesivamente hasta encontrar tInI. Este algoritmo tambin funciona si los trabajos si los trabajos tienen asignados una ponderacin que denota su importancia. Wj = Ponderacin asignada al trabajo j.

tI1I / wI1I

<

tI2I / wI2I

< . <

tInI / wInI

EJEMPLO. Encuentre el TPC de los 8 trabajos

Trabajo (j) tj (horas)
1 2 3 4 5 6 7 8 5 2 1 4 7 3 10 0,5

SOLUCIN Se considera un problema (8/1/F/Fmx.) la secuencia se minimiza bajo el criterio del TPC (tiempo promedio ms corto) quedando la secuencia de la siguiente manera: T|1| < T|2| < T|3| < T|4| < T|5| < T|6| < T|7| < T|8| < 1 < 2 < 3 < 4 < 5 < 7 < 10 Es decir, que la secuencia ptima de trabajo es: {8, 3, 2, 6, 4, 1, 5, 7}.

REGLAS DE PRIORIDAD. Operacin mas Corta (OMC) Operacin mas Larga (OML)

 Trabajo ms corto (TMC) Trabajo mas largo (TML) Menor tiempo restante (MTR) Menor fecha de entrega. (MFE) Menor tiempo de holgura. (MTH)

EJEMPLO. Encuentre el TPC de los 8 trabajos del problema anterior, si la importancia de cada trabajo es:
Trabajo (j)
1 2 3 4 5 6 7 8

Wj
3 7 2 10 20 15 8 2

SOLUCIN
Trabajo (j) tj (horas)
1 2 3 4 5 6 7 8 5 2 1 4 7 3 10 0,5

Wj
3 7 2 10 20 15 8 2

ti/Wj
1,7 0,3 0,5 0,4 0,4 0,2 1,3 0,3

El TPC es: 0.20 < 0.25 < 0.29 < 0.35 < 0.40 < 0.50 < 1.25 < 1.67 Por lo que la secuencia ptima es: {6, 8, 2, 5, 4, 3, 7, 1}

3) n Trabajos y 2 Maquinas (n/2/F/ FMAX)

ALGORITMO DE JOHSON.

tji = Tiempo de proceso j (j= 1, 2) del trabajo i (i = 1,2,

1. Se hace K = 1 y P = n
j = 1 => K=K+ 1

2.

Encontrar el mnimo tij

j = 2 => P=P1

3. Y se elimina el anlisis posterior. 4. Con los tij restantes se repite los dos anteriores procedimientos anteriores. Nota: los empates se resuelven arbitrariamente.

EJEMPLO. Suponga un problema de ordenacin de 5 trabajos, cada uno de los cuales requiere dos procesos secuenciales (forjar y pintar), en dos maquinas distintas. Los tiempos del proceso se muestran a continuacin.
TRABAJ O PROCESOS FORJA R 4 1 5 2 5 PINTA R 3 2 4 3 6

1 2 3 4 5

SOLUCIN Interaccin 1 1. Se hace K=1 y P=5. 2. El mnimo valor de las tij corresponde a t21 = 1, como j=1 se asigna el primer lugar al trabajo numero 2. 3. Se elimina el segundo trabajo del anlisis y se hace K=2 y P=5. Interaccin 2 1. Se tiene K=2 y P=5. 2. El mnimo valor de las tij corresponde a t41 = 2, como j=1 se asigna el segundo lugar al trabajo numero 4. 3. Se elimina el cuarto trabajo del anlisis y se hace K=3 y P=5. Interaccin 3 1. Se tiene K=3 y P=5. 2. El mnimo valor de las tij corresponde a t12 = 3, como j=2 se asigna el quinto lugar al trabajo numero 5. 3. Se elimina el cuarto trabajo del anlisis y se hace K=3 y P=4.

Interaccin 4 1. Se tiene K=3 y P=4. 2. El mnimo valor de las tij corresponde a t32 = 4, como j=2 se asigna el cuarto lugar al trabajo numero 3. 3. Se elimina el cuarto trabajo del anlisis y se hace K=3 y P=3.

Como el nico trabajo que no ha sido ordenado es el quinto, y la nica secuencia que no ha sido asignada es la tercera, queda implcita que el quinto trabajo se ubica en el tercer lugar.

La secuencia ptima es la: {2, 4, 5, 3, 1}

ALGORITMO DE JACKSON.

Divide a los trabajos en 4 grupos

GRUPO A B AB BA
Conjunto de Trabajos que requieren solo del primer proceso Conjunto de Trabajos que requieren solo del segundo proceso El conjunto de Trabajos que requieren del primer proceso y despus del Segundo El conjunto de Trabajos que requieren del segundo proceso y despus del Primero

EJEMPLO.

Resuelva el problema siguiente, suponiendo que el trabajo 6 requiere solo de la mquina 1, el 3 de la mquina 2, el 4 y 5 primero de la mquina 2 y despus de la mquina 1, y el 1 y 2 de la mquina 1 y despus de la maquina 2.

SOLUCIN

TRABAJ O 1 2 3 4 5 6

M1
1 1 2 2 1

M2
2 2 1 1 1

Grupo de Trabaj o
{AB} {AB} {B} {BA} {BA} {A}

Finalmente se combinan los resultados anteriores de la siguiente manera PROCESO 1: Secuencia {AB}, seguida de la {A} y finalizada por la {BA} PROCESO 2: Secuencia {BA}, seguida de la {B} y finalizada por la {AB}

4) n Trabajos y 3 Maquinas (n/3/F/ FMAX)

Algoritmo de Johnson (n/3/F/ FMAX) Algoritmo de bifurcacin y acotacin ignall y schrage ALGORTIMO DE JOHNSON (n trabajos, 3 mquinas). Sirve para resolver un caso particular (n/3/F/Fmx), la particularidad el caso la proporciona que el segundo proceso est totalmente dominado por el proceso 1 y 3, en donde, se debe cumplir una de las siguientes condiciones:

Mn {ti1} Mx {ti2} Mn {ti3} Mx {ti2}

EJEMPLO Considere 4 trabajos que requieren de 3 procesos secuenciales cada uno. Los detalles se proporcionan a continuacin. TRABAJ O 1 2 3 4 PROCESOS P1 P2 P3
8 5 6 7 2 4 1 3 4 5 3 2

SOLUCIN
Como Mn{ti1} = 5 > Mx. {ti2} = 4, entonces, se crean dos nuevos procesos:

TRABAJ

PROCESOS

O 1 2 3 4

P1
10 9 7 10

P2
6 9 4 5

Una vez se tenga el anterior cuadro, se resuelve por algoritmo de Johnson Generando la secuencia {2, 1, 4, 3}