Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Secuenciacion I
Secuenciacion I
A/B/C/D
Donde
A: Llegadas de Trabajos
B: Nú mero de Maquinas
F. En serie
C: Tipo de Flujo R: Aleatorio
G: General
D: Criterio de Optimizació n
Ejemplo:
3/2/F/FMAX
Indica la secuencia de 3 trabajos en serie en 2 maquinas, tal que minimice el tiempo de flujo
má ximo.
PARÁMETROS IMPORTANTES EN LOS MODELOS DE SECUENCIACIÓN.
n trabajos y 1 maquina
n trabajos y 2 maquinas
n trabajos y 3 maquinas
2 trabajos y m maquinas
n trabajos y m maquinas
1) Graficas de Gannt
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 duració n de cada proceso es:
Proceso
Trabajo
M1 M2
A 2 7
B 5 4
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.
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 mínima entre todas y se hace tI1I , de los que queda se busca el
mínimo y se hace tI2I , y así sucesivamente hasta encontrar tInI.
Este algoritmo también funciona si los trabajos si los trabajos tienen asignados una ponderación que
denota su importancia.
Wj = Ponderación asignada al trabajo j.
tI1I / wI1I < tI2I / wI2I < ………………. < tInI / wInI
EJEMPLO.
Encuentre el TPC de los 8 trabajos
SOLUCIÓN
REGLAS DE PRIORIDAD.
Operación mas Corta (OMC)
Operación mas Larga (OML)
Trabajo más 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) Wj
1 3
2 7
3 2
4 10
5 20
6 15
7 8
8 2
SOLUCIÓN
El TPC es: 0.20 < 0.25 < 0.29 < 0.35 < 0.40 < 0.50 < 1.25 < 1.67
ALGORITMO DE JOHSON.
1. Se hace K = 1 y P = n
EJEMPLO.
Suponga un problema de ordenación 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 continuación.
PROCESOS
TRABAJO
FORJAR PINTAR
1 4 3
2 1 2
3 5 4
4 2 3
5 5 6
SOLUCIÓN
Interacción 1
1. Se hace K=1 y P=5.
2. El mínimo valor de las tij corresponde a t 21 = 1, como j=1 se asigna el primer lugar al trabajo
numero 2.
3. Se elimina el segundo trabajo del análisis y se hace K=2 y P=5.
Interacción 2
1. Se tiene K=2 y P=5.
2. El mínimo valor de las tij corresponde a t 41 = 2, como j=1 se asigna el segundo lugar al trabajo
numero 4.
3. Se elimina el cuarto trabajo del análisis y se hace K=3 y P=5.
Interacción 3
1. Se tiene K=3 y P=5.
2. El mínimo valor de las tij corresponde a t 12 = 3, como j=2 se asigna el quinto lugar al trabajo
numero 5.
3. Se elimina el cuarto trabajo del análisis y se hace K=3 y P=4.
Interacción 4
1. Se tiene K=3 y P=4.
2. El mínimo valor de las tij corresponde a t 32 = 4, como j=2 se asigna el cuarto lugar al trabajo
numero 3.
3. Se elimina el cuarto trabajo del análisis 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 implícita que el quinto trabajo se ubica en el tercer lugar.
ALGORITMO DE JACKSON.
GRUPO
Conjunto de Trabajos que requieren solo del
A primer proceso
Conjunto de Trabajos que requieren solo del
B segundo proceso
El conjunto de Trabajos que requieren del
AB primer proceso y después del Segundo
El conjunto de Trabajos que requieren del
BA segundo proceso y después del Primero
EJEMPLO.
SOLUCIÓN
Grupo de
TRABAJO M1 M2
Trabajo
1 1º 2º {AB}
2 1º 2º {AB}
3 1º {B}
4 2º 1º {BA}
5 2º 1º {BA}
6 1º {A}
Algoritmo de Johnson
(n/3/F/ FMAX)
Sirve para resolver un caso particular (n/3/F/Fmá x), 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:
Considere 4 trabajos que requieren de 3 procesos secuenciales cada uno. Los detalles se
proporcionan a continuació n.
PROCESOS
TRABAJO
P1 P2 P3
1 8 2 4
2 5 4 5
3 6 1 3
4 7 3 2
SOLUCIÓN
Como Mn{ti1} = 5 > Máx. {ti2} = 4, entonces, se crean dos nuevos procesos:
PROCESOS
TRABAJO
P1 P2
1 10 6
2 9 9
3 7 4
4 10 5