Universidad de Cundinamarca

Administracion y control de la produccion

Lizeth Lorena Hernandez Cuervo

Codigo 764217159
Supongamos que hemos de realizar 5 pedidos en una instalación
compuesta de
dos máquinas M1 y M2, de acuerdo con los tiempos que se
recogen acontinuacion

1-2-3-4-5
TRABAJOS CT1 CT2 1 2 3 4 5 6 7 8
1 6 8 CT1 T1 T2
2 2 6 CT2 T1
3 8 10
4 3 7
5 9 1

Solucion metodo de Johnson 1 2 3 4 5 6 7 8

TRABAJOS CT1 CT2 CT1 T2 T4 T1
3 1 6 8 CT2 T2
1 2 2 6
4 3 8 10
2 4 3 7
5 5 9 1

No tiene en cuenta la secuencia 1-2-3-4-5

 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 39 40 41
T3 T4 T5
T1 T2 T3 T4

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 39 40 41
T1 T3 T5
T4 T1 T3
 42 43 44 45 46 47 48

T4 T5

42 43 44 45 46 47 48

T5
2 maquinas QM
Enter
Enter the
the data
data in
in the
the shaded
shaded area..
area.. IfIf you
you wish
wish to
to use
use aa sequence
sequence other
other than
than the
the one
one gen
ge
Jobshop sequencing/2 Machines Johnson's
Johnson's method
method thenthen change
change the
the sequence
sequence inin the
the first
first column
column of
of the
the results
results area.
area.

Data
Machine 1 Machine 2
A 6 8
B 2 6
C 8 10
D 3 7
E 9 1
Total 28 32

Results
Machine 1 Machine 1 Machine 2 Machine 2
Job time end time time end time
B 2 2 6 8
D 3 5 7 15
A 6 11 8 23
C 8 19 10 33
E 9 28 1 34

Makespan 34 Total

Iterations
number of jobs 5

Step 1
1A 6 8
2B 2 6
3C 8 10
4D 3 7
5E 9 1
Overall Mini 1
#N/A 5 5
Step 2
1A 6 8
2B 2 6
3C 8 10
4D 3 7
5E 999999 999999
Overall Mini 2
2 #N/A 2
Step 3
 1A 6 8
2B 999999 999999
3C 8 10
4D 3 7
5E 999999 999999
Overall Mini 3
4 #N/A 4
Step 4
1A 6 8
2B 999999 999999
3C 8 10
4D 999999 999999
5E 999999 999999
Overall Mini 6
1 #N/A 1
Step 5
1A 999999 999999
2B 999999 999999
3C 8 10
4D 999999 999999
5E 999999 999999
Overall Mini 8
3 #N/A 3
h to
to use
use aa sequence
sequence other
other than
than the
the one
one generated
generated by
by
in
in the
the first Johnson's
first column
column of
of the method
the results
results area.
area.

Machine 2
idle time (Idle time before the listed job begins on the second machine)
2
0
0
0
0

1 2 9B
2 3 17 D
3 4 25 A
4 5 33 C
5 9 1E

E 9

B 2
D 3

A 4

C 5
 Matriz Original
M1 M2 M3 Min Fila
E1 10 9 5 5
E2 9 8 3 3
E3 6 4 7 4

Matriz 2
M1 M2 M3
E1 5 4 0
E2 6 5 0
E3 2 0 3

Min Columna 2 0 0

Matriz 3
M1 M2 M3 Min
E1 3 4 0 3
E2 4 5 0
E3 0 0 3

Matriz 4
M1 M2 M3
E1 0 1 0
E2 1 2 0
E3 0 0 3
 Matriz Original
TA TB TC TD
E1 13 7 12 12
E2 10 13 15 7
E3 13 10 8 8

Matriz Original
TA TB TC TD Max valor
E1 13 7 12 12 15
E2A 10 13 15 7
E2B 10 13 15 7
E3 13 10 8 8

Matriz Original
TA TB TC TD Min fila
E1 2 8 3 3 2
E2A 5 2 0 8 0
E2B 5 2 0 8 0
E3 2 5 7 7 2

Matriz Original
TA TB TC TD
E1 0 6 1 1
E2A 5 2 0 8
E2B 5 2 0 8
E3 0 3 5 5

Min Columna 0 2 0 1

Matriz Original
TA TB TC TD
E1 0 4 1 0
E2A 5 0 0 7
E2B 5 0 0 7
E3 0 1 5 4