Академический Документы
Профессиональный Документы
Культура Документы
Operaciones
y Logstica
Rodrigo Snchez
2do Semestre 2015
26-10-2015
PROGRAMA DETALLADO
Secuencia de trabajos II
2/30
31-10-2015
3/30
Paso 1
Paso 2
Paso 3
Considerar los trabajos 1,2,3,,,j. Rechace el trabajo con el mayor tiempo de
procesamiento. Regrese al paso 2.
Paso 4
Generar una secuencia ptima tomando la secuencia presente y adjuntndole
los trabajos rechazados.
4/30
31-10-2015
M1
M2
5/30
Si est en la
Paso 4: Repartir pasos (2) y (3) para las tareas restantes hasta
programa.
completar el
M1
M2
6/30
31-10-2015
EJEMPLO
Programar los siguientes trabajos en dos mquinas.
Trabajo
Tiempo en M1
Tiempo en M2
A
B
C
D
E
F
6
10
4
7
6
5
4
8
9
2
3
6
7/30
EJEMPLO
Trabajo
Tiempo en M1
Tiempo en M2
A
B
C
D
E
F
6
10
4
7
6
5
4
8
9
2
3
6
Secuencia
D
8/30
31-10-2015
EJEMPLO
Trabajo
Tiempo en M1
Tiempo en M2
A
B
C
D
E
F
6
10
4
7
6
5
4
8
9
2
3
6
Secuencia
D
9/30
EJEMPLO
Trabajo
Tiempo en M1
Tiempo en M2
A
B
C
D
E
F
6
10
4
7
6
5
4
8
9
2
3
6
Secuencia
D
10/30
31-10-2015
EJEMPLO
Trabajo
Tiempo en M1
Tiempo en M2
A
B
C
D
E
F
6
10
4
7
6
5
4
8
9
2
3
6
Secuencia
D
11/30
EJEMPLO
Trabajo
Tiempo en M1
Tiempo en M2
A
B
C
D
E
F
6
10
4
7
6
5
4
8
9
2
3
6
Secuencia
D
12/30
31-10-2015
EJEMPLO
Trabajo
Tiempo en M1
Tiempo en M2
A
B
C
D
E
F
6
10
4
7
6
5
4
8
9
2
3
6
Secuencia
D
13/30
Min A i Max Bi
o
Max Ci Max Bi
A ' i A i Bi
y
B ' i Bi C i
31-10-2015
Tiempo de
proceso M1
Tiempo de
proceso M2
Tiempo de
proceso M3
10
11
15/30
Tiempo de proceso M1
Tiempo de proceso
M2
Tiempo de proceso
M3
10
11
Min A i Max Bi
o
Max Ci Max Bi
A ' i A i Bi
y
B ' i Bi C i
16/30
31-10-2015
Tiempo de
proceso A
Tiempo de
proceso B`
13
15
16
10
10
15
1-4-5-2-3
17/30