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.
Donde

A/B/C/D
A: Llegadas de Trabajos
B: Nmero de Maquinas

C: Tipo de Flujo

F. En serie
R:
Aleatorio
G: General

D: Criterio de
Optimizacin
Ejemplo:

3/2/F/F
MAX
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

PARAMET
RO

RELACION

Fj

Cj - rj

Lj

Cj - Dj

Tj

si Lj es
positivo

Ej

si Lj es
negativo

n trabajos y 1
maquina
MTODOS PARA RESOLVER PROBLEMAS DE SECUENCIACIN
n trabajos y 2
maquinas
n trabajos y 3
maquinas
2 trabajos y m
maquinas
n trabajos y m
maquinas

1) Graficas de
Consiste en una serie de graficas horizontales que permiten ordenar trabajos de
Gannt
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)

Wj

ti/Wj

1
2
3
4
5
6
7
8

5
2
1
4
7
3
10
0,5

3
7
2
10
20
15
8
2

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

2.

j = 1 =>

K=K+
1

j = 2 =>

P=P1

Encontrar el
mnimo tij

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

1
2
3
4
5

PROCESOS
FORJA
R
4
1
5
2
5

PINTA
R
3
2
4
3
6

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
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.

A
B
AB
BA

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

M2

Grupo
de
Trabajo

{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.
PROCESOS
P1
P2
P3

TRABAJ
O
1
2
3
4

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

TRABAJ
O
1
2
3
4

PROCESOS
P1
P2
10

10

Una vez se tenga el anterior cuadro, se resuelve por algoritmo de Johnson

Generando la secuencia {2, 1, 4, 3}