Está en la página 1de 76

Cuando varias maquinas pueden hacer un mismo produ

EJERCICIO 1
Lote MAQ 01 MAQ 02 MAQ 03
1 100 150 125 Determinar los índices
2 200 100 220 A la maquina con menor tiempo s
3 25 50 20
4 40 30 0 A las demás la relación de su tie
5 60 50 70
Hrs Disp. 160 110 150

Asignación de lotes
A las maquinas con el índice más

Siempre y cuando haya tiempo d


Se agota las asignaciones por m

METO
Cuando varias operaciones utilizan dos maquinas secuencialmente sin importar el orde

Secuencia de n trabajos a través de dos centros de trabajo.

EJERCICIO 2
Tiempo de Proceso
Operación
Maq 01 Maq 02
A 5 2
B 1 6
C 9 7
D 3 8 Identificar el menor tiempo de operación más c
E 10 4
F 12 6

Si el menor tiempo esta en la maquina 01, se ejecu

Si el menor tiempo esta en la maquina 02, se ejec

Se tarja la operación identificada y se llena el cua


Se continua con los pasos 1 al 4 hasta que todas la

EJERCICIO 3 ORDEN INICIAL


Tiempo de Operación Tiempo de Operación
Tarea Tarea
Maq 01 Maq 02 Maq 01
A 3 2 A 3
B 6 8 B 6
C 5 6 C 5
D 7 4 D 7
METODO SECUENC
Cuando varias operaciones utilizan varias maquinas secuencialmente sin importar el o

EJERCICIO 4
Maq. 1 Maq. 2 Maq. 3 Maq. 4
A 3 1 11 13
B 3 10 13 1
C 11 8 15 2
D 5 7 7 9
E 7 3 21 4

TABLA ORIGINAL ORDENADA CON LA SECUENCIA ADECB


Maq. 1 Maq. 2 Maq. 3 Maq. 4
A 3 1 11 13
D 5 7 7 9
E 7 3 21 4
C 11 8 15 2
B 3 10 13 1

Puede aplicarse en situaciones en donde existe n tareas y n centros de tra

MAQUINAS (US$)
TAREA
A B C D E
1 5 6 4 8 3
2 6 4 9 8 5
3 4 3 2 5 4
4 7 2 4 5 3
5 3 6 4 5 5

OTRA ALTERNATIVA, IGUAL SALE LA MISMA RESPUESTA

MAQUINAS (US$)
TAREA
A B C D E
1 2 3 1 3 0
2 2 0 5 2 1
3 2 1 0 1 2
4 5 0 2 1 1
5 0 3 1 0 2

Menor no cubierto 1

MAQUINAS (US$)
TAREA
A B C D E
1 1 3 1 2 0
2 1 0 5 1 1
3 1 1 0 0 2
4 4 0 2 0 1
5 0 4 2 0 3
MAQUINAS (US$)
TAREA
A B C D E
1 1 3 1 2 0
2 1 0 5 1 1
3 1 1 0 0 2
4 4 0 2 0 1
5 0 4 2 0 3

Maquinas Costos
TAREA
Podría Asignar US$
1 E E 3
2 B B 4
3 C,D C 2
4 B,D D 5
5 A,D A 3

METODO HEURÍS
Puede aplicarse en situaciones en donde existe n tareas y n centros de tra

Maq. 1 Maq. 2 Maq. 3 Maq. 4


A 1 13 6 2
B 10 12 18 18
C 17 9 13 4
D 12 17 2 6
E 11 3 5 16

1. Se crea una tabla, con la suma de 2. En la nueva tabla, se crea una


los tiempos de dos maquinas, cuando columna (Min), cuyo valor en
el nro de maquinas es > a tres cada fila es el mínimo de cada
maquinas. (Pik+Pik+1). fila. (min K=1; m-1)
SE REDUCE UNA MÁQUINA
1. Se crea una tabla, con la suma de 2. En la nueva tabla, se crea una
los tiempos de dos maquinas, cuando columna (Min), cuyo valor en
el nro de maquinas es > a tres cada fila es el mínimo de cada
maquinas. (Pik+Pik+1). fila. (min K=1; m-1)
SE REDUCE UNA MÁQUINA

Maq1+Maq2 Maq2+Maq3 Maq3+Maq4


A1 A2 A3 MIN Ei
A 14 19 8 8 1
B 22 30 36 22 1
C 26 22 17 17 -1
D 29 19 8 8 -1
E 14 8 21 8 1

4.Se crea Sj, es


Sj = Ei / min

TABLA ORIGINAL
Maq. 1 Maq. 2 Maq. 3 Maq. 4 ORDEN
A 1 13 6 2 1
B 10 12 18 18 3
C 17 9 13 4 4
D 12 17 2 6 5
E 11 3 5 16 2
METODO DEL INDICADOR
hacer un mismo producto.

nar los índices


uina con menor tiempo se le asigna el índice 1
más la relación de su tiempo con el tiempo del índice

ón de lotes
quinas con el índice más bajo se asigna el lote

y cuando haya tiempo disponible (en este caso horas disponibles)


las asignaciones por medio de los siguientes índices menores

METODO SECUENCIAL DE JHONSON


e sin importar el orden de cada operación.
mpo de operación más corto entre ambas maquinas.

la maquina 01, se ejecuta inicialmente o a continuación.

la maquina 02, se ejecuta al ultimo o antes del ultimo.

ificada y se llena el cuadro del nuevo orden.


al 4 hasta que todas las operaciones hayan sido puestas en secuencia en el nuevo orden.

DEN INICIAL ORDEN ASIGNADO


Tiempo de Operación Tiempo de Operación
Tarea
Maq 02 Maq 01 Maq 02
2 C 5 6
8 B 6 8
6 D 7 4
4 A 3 2

5 11 18
MAQ1 5 6 7
MAQ2 6 8 4
11 19 23
SECUENCIAL DE JHONSON PARA VARI
ente sin importar el orden de cada operación.

ORDEN INICIAL ORDEN ASIG


Maq1+Maq2+Maq3 Maq2+Maq3+Maq4
Maq. 1 Maq. 2
A 15 25 A
B 26 24 D
C 34 25 E
D 19 23 C
E 31 28 B

Secuencia AD

CÁLCULO DE ACUMULADOS
ACUM Maq.
ACUM Maq. 1 ACUM Maq. 2 ACUM Maq. 4
3
A 3 4 15 28
D 8 15 22 37
E 15 18 43 47
C 26 34 58 60
B 29 44 71 72

METODO DE ASIGNACIÓN
y n centros de trabajo.

1. Sustraer en c/f el menor valor de la fila


F====>

TAREA
MIN (FILA) A
3 1 2
4 2 2
2 3 2
2 4 5
3 5 0
MIN (COLUM 0

2. Sustraer en c/c el menor valor de la colu

MAQUINAS (
TAREA
A B
1 2 3
2 2 0
3 2 1
4 5 0
5 0 3

3. Trazar el mínimo númer posible de líneas cubriendo todos los cer

MAQUINAS (
TAREA
A B
1 2 3
2 2 0
3 2 1
4 5 0
5 0 3

4. Sustraer el número más pequeño no cubi


no cubiertos y agregarlo al número que se en

MAQUINAS (
TAREA
A B
1 2 4
2 1 0
3 2 2
4 4 0
5 0 4

Si el número de lineas es igual a la matr


asignaciones se hacen en las entradas de ce
Si el número de lineas es igual a la matr
asignaciones se hacen en las entradas de ce

RESULTADO CON MÉTODO DE ASIG


MAQUINAS (
TAREA
A B
1 2 4
2 1 0
3 2 2
4 4 0
5 0 4

Maquinas
TAREA
Podría Asignar
1 E E
2 B,E B
3 C C
4 B,D,E D
5 A,D A

O HEURÍSTICA DE GUPTA
y n centros de trabajo.

A 22

E 35

crea una 3. Se crea una columna (Ei) y se determina su valor.


alor en Ei = 1 si Pi1 < Pim y -1 si Pi1 >= Pim; valores de la tabla original . (compara Col1 es< que Colm, es si e
de cada =1).
i = número de tarea o trabajo, m = numero de máquinas
crea una 3. Se crea una columna (Ei) y se determina su valor.
alor en Ei = 1 si Pi1 < Pim y -1 si Pi1 >= Pim; valores de la tabla original . (compara Col1 es< que Colm, es si e
de cada =1).
i = número de tarea o trabajo, m = numero de máquinas

ORDENAR

Sj Sj
0.125 A 0.125 Empate 22
0.045454545455 B 0.045
-0.058823529412 C -0.059
-0.125 D -0.125
0.125 E 0.125 Empate 35

4.Se crea Sj, es igual a: 5. Se ordena de mayor a menor. Si existe empate


Sj = Ei / min sólo para los casos de empate y se ordena de meno
En el ejemplo, sería primero A por el valor de 22
ordena de mayor a menor

6. Se ordena la tabla según el orden hallado

TABLA ORDENADA
ORDEN Maq. 1 Maq. 2
1 A 1 13
2 E 11 3
3 B 10 12
4 C 17 9
5 D 12 17
7. Se calcula el tiempo mediante acumulados con la tabla orden

ACUM ACUM Maq.


Maq. 1 2
A 1 14
E 12 17
B 22 34
C 39 48
D 51 68
OR

MAQ 01 MAQ 02
Lote
Hrs. Índice Hrs. Índice
1 100 1 150 1.5
2 200 2 100 1
3 25 1.25 50 2.5
4 40 1.33 30 1
5 60 1.2 50 1
Hrs Disp. 160 110
Asignado 100/40 100
Utilizado 140 100

MAQ 01 MAQ 02
Lote
Hrs. Índice Hrs. Índice
1 100 1 150 1.5
2 200 2 100 1
3 25 1.25 50 2.5
4 40 1.33 30 1
5 60 1.2 50 1
Hrs Disp. 160 110
Asignado 100/40 100
Utilizado 140 100

HONSON

ORDEN INICIAL
Operación Tiempo de Proceso

Maq 01 Maq 02
A 5 2
B 1 6
C 9 7
D 3 8
E 10 4
F 12 6

ORDEN ASIGNADO
Operación Tiempo de Proceso
Maq 01 Maq 02
B 1 6
D 3 8
C 9 7
F 12 6
E 10 4
A 5 2
rden.

CÁLCULO DE ACUMULADOS
MAQ1 MAQ2 ACUM MAQ1
B 1 6 1
D 3 8 4
C 9 7 13
F 12 6 25
E 10 4 35
A 5 2 40

CÁLCULO DE ACUMULADOS
Tiempo de Operación
Tarea
Maq 01 Maq 02 ACUM M1
C 5 6 5
B 6 8 11
D 7 4 18
A 3 2 21

21
3
2
25
RA VARIAS MÁQUINAS

ORDEN ASIGNADO

Maq. 1 Maq. 2
15 25
19 23
31 28
34 25
26 24

Secuencia ADECB

1
MAQ1 A
MAQ2
MAQ3
MAQ4
minutos

IÓN

valor de la fila.

MAQUINAS (US$)
B C D E
3 1 5 0
0 5 4 1
1 0 3 2
0 2 3 1
3 1 2 2
0 0 2 0

valor de la columna.

MAQUINAS (US$)
C D E
1 3 0
5 2 1
0 1 2
2 1 1
1 0 2

ndo todos los ceros..

MAQUINAS (US$)
C D E
1 3 0
5 2 1 Menor no cubierto
0 1 2 No cubierto
2 1 1 Intersección
1 0 2

pequeño no cubierto por las líneas a los demás


número que se encuentra en cada intersección.

MAQUINAS (US$)
C D E
1 3 0
4 1 0
0 1 2
1 0 0
1 0 2

igual a la matriz es la solución optima y las


s entradas de cero.
igual a la matriz es la solución optima y las
s entradas de cero.

N MÉTODO DE ASIGNACIÓN MATRIZ DE COSTOS ORI


MAQUINAS (US$)
TAREA
C D E
1 3 0 1
4 1 0 2
0 1 2 3
1 0 0 4
1 0 2 5

Costos
US$
3
4
2
5
3
17

1 es< que Colm, es si entonces Ei


1 es< que Colm, es si entonces Ei

ENAR

Sj ORDEN
0.125 1A
0.045 3B
-0.059 4C
-0.125 5D
0.125 2E

r. Si existe empate, se suman los tiempos totales de la tabla original


se ordena de menor a mayor la suma de los tiempos totales.
por el valor de 22 que es menor que 35, y segundo E, y el resto se

Maq. 3 Maq. 4
6 2 1
5 16 MAQ1 A
18 18 MAQ2
13 4 MAQ3
2 6 MAQ4
con la tabla ordenada

ACUM ACUM
Maq. 3 Maq. 4
20 22
25 41
52 70
61 74
70 80
80 Minutos
MAQ 03
Hrs. Índice
125 1.25
220 2.2
20 1
0
70 1.4
150
20/70
90

MAQ 03
Hrs. Índice
125 1.25
220 2.2
20 1
0
70 1.4
150
20/70
90

1
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
M1 A A A A A B C C C C C C C C C
M2 A A B B B B B B

OR
1
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
M1 B D D D C C C C C C C C C F F
M2 B B B B B B D D D D D D D D

Orden inicial 46 minutos


Orden asignado 42 minutos

S
ACUM MAQ2 1 4 13 25 35 40
7 MAQ1 1 3 9 12 10 5
15 MAQ2 6 8 7 6 4 2
22 7 15 22 31 39 42 minutos
31
39
42 Minutos

S 1
1 2 3 4 5 6 7 8 9 0 1 2 3
ACUM M2 M1 A A A B B B B B B C C C C
11 M2 A A B B B B
19
23
25 min
1
1 2 3 4 5 6 7 8 9 0 1 2 3
M1 C C C C C B B B B B B D D
M2 C C C C C C B B

Orden inicial 27 minutos


Orden asignado 25 minutos
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
A A D D D D D E E E E E E E C C
A D D D D D D D E E
A A A A A A A A A A A D D
A A
1
sustraer
agregar
MATRIZ DE COSTOS ORIGINAL
MAQUINAS (US$)
A B C D E
5 6 4 8 3
6 4 9 8 5
4 3 2 5 4
7 2 4 5 3
3 6 4 5 5
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
E E E E E E E E E E E B B B B B
A A A A A A A A A A A A A E E E
A A A
ORDEN INICIAL

2 3
6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
D D D E E E E E E E E E E F F F F F F F F F F
C C C C C C C D D D D D D D D E E E E

ORDEN ASIGNADO
2 3
6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
F F F F F F F F F F E E E E E E E E E E A A A
C C C C C C C F F F F F F E E E

ORDEN INICIAL
2 3
4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
C D D D D D D D
B BB B C C C C C C D D D D

ORDEN ASIGNADO
2 3
4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
D D D D D A A A
B B B B B B D D D D A A
18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
C C C C C C C C C B B B
E C C C C C C C C B B B B B B
D D D D D E E E E E E E E E E E E E E E E E E
A A A A A A A A A A A D D D D D D D D D
18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
B B B B B C C C C C C C C C C C C C C C C C D
B B B B B B B B B B B B C
A A A E E E E E B B B B B B
A A E E E E E E E E E E E E E E E
4
9 0 1 2 3 4 5 6 7
F F
F F F F F F

4
9 0 1 2 3 4 5 6 7
A A
E A A

4
7 8 9 0 1 2 3 4 5 6 7

4
7 8 9 0 1 2 3 4 5 6 7
41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63

B B B B
E E E C C C C C C C C C C C C C C C B B B B B
E E E E C C
41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
D D D D D D D D D D D
C C C C C C C C D D D D D D D D D D D D
B B B B B B B B B B B B C C C C C C C C C C C
E B B B B B B B B B B B
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

B B B B B B B B
B
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

D D D D D
C C D D
B B B B B B B C C C C D D D D D D
Operaciones secuenciales => Método de Johnson

Embarque Operación A Operación B Acum Operación A Acum Operación B


1 5 2 5 7
2 16 15 21 36
3 1 9 22 45
4 13 11 35 56
5 17 3 52 59
6 18 7 70 77

Embarque Operación A Operación B Acum Operación A Acum Operación B


3 1 9 1 10
2 16 15 17 32
4 13 11 30 43
6 18 7 48 55
5 17 3 65 68
1 5 2 70 72
Secuencia: 3-2-4-6-5-1
Tiempo: 72 horas
Rpta.
Secuencia: 3-2-4-6-5-1
Tiempo: 72 horas
Proceso secuencial => Método de Johnson

Automóvil Reparación Pintura ACUM REP ACUM PINT


A 6 3 6 9
B 0 4 6 13
C 5 2 11 15
D 8 6 19 25
E 2 1 21 26

Automóvil Reparación Pintura ACUM REP ACUM PINT


B 0 4 0 4
D 8 6 8 14
A 6 3 14 17
C 5 2 19 21
E 2 1 21 22
SI
Rpta.
Si puede cumplir usando la siguiente secuencia
Secuencia: B-D-A-C-E
Tiempo 22 horas
Proceso secuencial => Método de Johnson

T TPA TPB ACUM TPA ACUM TPB


1 9 6 9 15
2 8 5 17 22
3 7 7 24 31
4 6 3 30 34
5 1 2 31 36
6 2 6 33 42
7 4 7 37 49

T TPA TPB ACUM TPA ACUM TPB


5 1 2 1 3
6 2 6 3 9
7 4 7 7 16
3 7 7 14 23
1 9 6 23 29
2 8 5 31 36
4 6 3 37 40
Secuencia: 5-6-7-3-1-2-4

Rpta.
Secuencia óptima 5-6-7-3-1-2-4
Tiempo: 40
1
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
OPA 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
OPB 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2

HORAS

ASIGNADO
OPA 1 16 13 18 17 5
OPB 9 15 11 7 3 2
OPB 10 32 43 55 68 72
INICIAL
OPA 5 16 1 13 17 18
OPB 2 15 9 11 3 7
HORAS OPB 7 36 45 56 59 77
R 0 8 6 5 2
P 4 6 3 2 1
P 4 14 17 21 22
SI

HORAS

HORAS
TPA 3 7 14 23 31 37
TPA 1 2 4 7 9 8 6
TPB 2 6 7 7 6 5 3
TPB 3 9 16 23 29 36 40
ORDEN ASIGNADO
2 3 4
7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6
2 4 4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4 4
5 6 7
7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2
6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 1 1 1 1 1
6 6 6 6 6 6 6 5 5 5 1 1
Asignación óptima => Método de Asignación

Maquinista 1 2 3 4 5
A 65 50 60 55 80
B 30 75 125 50 40
C 75 35 85 95 45
D 60 40 115 130 110
E 90 85 40 80 95
F 145 60 55 45 85

Maquinista 1 2 3 4 5
A 15 0 10 5 30
B 0 45 95 20 10
C 40 0 50 60 10
D 20 0 75 90 70
E 50 45 0 40 55
F 100 15 10 0 40
Min (columna) 0 0 0 0 10

Maquinista 1 2 3 4 5
A 15 0 10 5 20
B 0 45 95 20 0
C 40 0 50 60 0
D 20 0 75 90 60
E 50 45 0 40 45
F 100 15 10 0 30

Maquinista 1 2 3 4 5
A 15 10 10 5 30
B 0 55 95 20 10
C 30 0 40 50 0
D 10 0 65 80 60
E 50 55 0 40 55
F 100 25 10 0 40

Maquinista 1 2 3 4 5
A 15 10 10 5 30
B 0 55 95 20 10
C 30 0 40 50 0
D 10 0 65 80 60
E 50 55 0 40 55
F 100 25 10 0 40

Maquinas Costos
Maquinista
Podría Asignar US$
A 6 6 0
B 1 1 30
C 2,5 5 45
D 2,6 2 40
E 3 3 40
F 4 4 45
200

Asignación:

Maquinista Máquina

Ninguna, labores de
A oficina

B 1
C 5
D 2
E 3
F 4
Para 6: Puede ser el valor más alto 145 o mayor a ese valor

6 MIN (fila)
150 50
150 30
150 35
150 40
150 40
150 45

6
100
120
115
110
110
105
100

6
0
20
15 Menor no cubierto 10
10 No cubierto sustraer
10 Intersección agregar
5

6
0
20
5
0
10
5

6 Maquinista 1 2 3
0 A 65 50 60
20 B 30 75 125
5 C 75 35 85
0 D 60 40 115
10 E 90 85 40
5 F 145 60 55
Asignar productos a un Taller => Método de asigna

Productos A
1 40
2 80
3 70
4 65
5 60

Productos A
1 35
2 0
3 5
4 0
5 10
Min (columna) 0

Productos A
1 35
2 0
3 5
4 0
5 10

Productos Talleres

Podría

1 E
2 A
3 D
4 A, B
5 C

4 5 6
55 80 0
50 40 0
95 45 0
130 110 0
80 95 0
45 85 0
n Taller => Método de asignación

Ganancia: 2 $/U

B C D E MAX (fila)
50 60 70 75 75
45 65 75 70 80
60 50 75 60 75
60 55 50 50 65
35 70 65 70 70

B C D E
25 15 5 0
35 15 5 10
15 25 0 15
5 10 15 15
35 0 5 0
5 0 0 0

B C D E
20 15 5 0
30 15 5 10
10 25 0 15
0 10 15 15
30 0 5 0

Talleres Ganancia
Cantidad
Asignar de artículos US$

E 75 150
A 80 160
D 75 150
B 60 120
C 70 140
360 720
Asignación de pedidos a las máquinas con horas disponibles => Método de Ind

Pedido 1 2 3
N Piezas 50 75 60

Máquina A B C
Tiempo disponible 75 80 96

Máquina (PZA/HORA)
Pza/pedido Pedido A B C
50 1 1 1.5 2
75 2 2 1.25 2
60 3 2 2.5 2.5
80 4 1.5 1 2
100 5 1 1.5 1.5

Máquina (HORAS/PEDIDO)
Pedido A B C
1 50 33.333333 25
2 37.5 60 37.5
3 30 24 24
4 53.333333 80 40

5 100 66.666667 66.666667


Hrs. Disp 75 80 96

Máquina (HORAS
Pedido A Índice B
1 50 2 33.333333
2 37.5 1 60
3 30 1.25 24
4 53.333333 1.33333333 80
5 100 1.5 66.666667
Hrs Disponibles 75 80
Asignado 37.5 24
Asignado
Utilizado 37.5 24

Rpta.
Asignación:

Pedido Máquina Horas


1C 25
2A 37.5
3B 24
4C 40
5D 66.6666667

Horas máquina empleadas 193.166667

Precios de venta:

Pedido Máquina
1 6.25
2 6.25
3 5
4 6.25

5 8.3333333
disponibles => Método de Indicador

4 5
80 100 u

D
88

A/HORA)
D
1.25
1.5
1
1
1.5

S/PEDIDO)
D
40
50
60
80

66.666667
88

Máquina (HORAS/PEDIDO) 10 $/hr


Índice C Índice D Índice Hrs utilizadaCosto por pedido
1.33333333 25 1 40 1.6 25 250
1.6 37.5 1 50 1.33333333 37.5 375
1 24 1 60 2.5 24 240
2 40 1 80 2 40 400
1 66.666667 1 66.666667 1 66.6666667 666.666666666667
96 88
25 66.666667
40
65 66.6666667 193.166667
Proceso secuencial, son 3 máquinas => he

HEURÍSTICA DE GUPTA
Partes MAQ A
24 1 5
2 4
3 9
23 4 7

Secuencia: 2-4-1-3

Partes MAQ A
2 4
4 7
1 5
3 9

Rpta.
Recomendaría:
Secuencia: 2-4-1-3
Tiempo: 46

MÉTODO DE JOHNSON
Partes MA+MB
1 12
2 7
3 15

4 12

1.25 Partes MAQ A


Costo por unidad Pv por unidad 2 4
5 6.25 4 7
5 6.25 1 5
4 5 3 9
5 6.25
6.66666666666667 8.333333333333
ial, son 3 máquinas => heurística de gupta o método de johnson simplificando a dos
máquinas

MAQ B MAQ C MIN Ei Sj i


7 12 5 1 0.2 3
3 8 3 1 0.3333333 1
6 7 6 -1 -0.1666667 4
5 11 5 1 0.2 2

MAQ B MAQ C ACUMMA ACUMMB ACUMMC


3 8 4 7 15
5 11 11 16 27
7 12 16 23 39
6 7 25 31 46

MB+MC Partes MA+MB MB+MC


19 2 7 11
11 4 12 16
13 1 12 19

16 3 15 13

MAQ B MAQ C ACUMMA ACUMMB ACUMMC


3 8 4 7 15
5 11 11 16 27
7 12 16 23 39
6 7 25 31 46
Producción continua=> proceso secuencial, son 4 máquinas => heurística de
dos máquinas

Trabajo M1 M2

1 2 2
2 4 1
3 2 3
4 5 1

HEURÍSTICA DE GUPTA
M1+M2 M2+M3
1 4 5
2 5 2
3 5 5
4 6 3

Secuencia: 3-1-4-2
Trabajo M1 M2
3 2 3
1 2 2
4 5 1
2 4 1

Rpta.
Programa
Secuencia: 3-1-4-2
Tiempo: 18

MÉTODO DE JOHNSON
Trabajo M1+M2+M3M2+M3+M4
1 7 6
2 6 4
3 7 10

4 8 6

Secuencia: 3-1-4-2
Trabajo M1 M2
3 2 3
4 5 1
1 2 2
2 4 1
on 4 máquinas => heurística de gupta o método de johnson simplificando a
dos máquinas

M3 M4

3 1
1 2
2 5
2 3

M3+M4 MIN Ei Sj i
4 4 -1 -0.25 2
3 2 -1 -0.5 4
7 5 1 0.2 1
5 3 -1 -0.3333333 3

M3 M4 ACUMM1 ACUMM2 ACUMM3 ACUMM4


2 5 2 5 7 12
3 1 4 7 10 13
2 3 9 10 12 16
1 2 13 14 15 18

2+M3+M4 Trabajo M1+M2+M3M2+M3+M4


3 7 10
4 8 6
1 7 6

2 6 4

M3 M4 ACUMM1 ACUMM2 ACUMM3 ACUMM4


2 5 2 5 7 12
2 3 7 8 10 15
3 1 9 11 14 16
1 2 13 14 15 18
Producción continua=> proceso secuencial, son 6 máquinas => heurística de gupta o método de johnso
dos máquinas

Trabajo M1 M2 M3 M4 M5

1 18 14 25 29 7
2 2 23 25 5 15
3 28 3 22 6 25
4 16 11 26 1 16

HEURÍSTICA DE GUPTA
Trabajo M1+M2 M2+M3 M3+M4 M4+M5 M5+M6
1 32 39 54 36 28
2 25 48 30 20 21
3 31 25 28 31 44
4 27 37 27 17 37

Secuencia: 4-2-1-3
Trabajo M1 M2 M3 M4 M5
4 16 11 26 1 16
2 2 23 25 5 15
1 18 14 25 29 7
3 28 3 22 6 25

Rpta.
Programa
Secuencia: 4-2-1-3
Tiempo: 183

MÉTODO DE JOHNSON
Trabajo M1+M2+M3M2+M3+M4+M5+M6 Trabajo M1+M2+M3
1 93 96 2 70
2 70 74 4 70
3 84 75 1 93

4 70 75 3 84

Secuencia: 2-4-1-3
Trabajo M1 M2 M3 M4 M5
2 2 23 25 5 15
4 16 11 26 1 16
1 18 14 25 29 7
3 28 3 22 6 25

Rpta.
Programa
Secuencia: 2-4-1-3
Tiempo: 181

4-1-3-2

Trabajo M1 M2 M3 M4 M5
4 16 11 26 1 16
1 18 14 25 29 7
3 28 3 22 6 25
2 2 23 25 5 15

Rpta.
Programa
Secuencia: 4-1-3-2
Tiempo: 164
ca de gupta o método de johnson simplificando a

M6

21
6
19
21

MIN Ei Sj i
28 1 0.0357143 3
20 1 0.05 2
25 -1 -0.04 4
17 1 0.0588235 1

M6 ACUMM1 ACUMM2 ACUMM3 ACUMM4 ACUMM5 ACUMM6


21 16 27 53 54 70 91
6 18 50 78 83 98 104
21 36 64 103 132 139 160
19 64 67 125 138 164 183

M2+M3+M4+M5+M6
74
75
96

75

M6 ACUMM1 ACUMM2 ACUMM3 ACUMM4 ACUMM5 ACUMM6


6 2 25 50 55 70 76
21 18 36 76 77 93 114
21 36 50 101 130 137 158
19 64 67 123 136 162 181

M6 ACUMM1 ACUMM2 ACUMM3 ACUMM4 ACUMM5 ACUMM6


21 16 27 53 54 70 91
21 34 48 78 107 114 135
19 62 65 100 113 139 158
6 64 88 125 130 154 164
Procesos secuenciales=> son 5 máquinas => heurí
Producto M1 M2
1 3 7
2 10 4
3 7 6
14 4 2 3
5 3 2
6 10 8
7 9 1
8 10 5
24 9 8 2
10 6 1

HEURÍSTICA DE GUPTA
Producto M1+M2 M2+M3
1 10 10
2 14 13
3 13 9
4 5 4
5 5 6
6 18 15
7 10 11
8 15 13
9 10 11
10 7 8

Secuencia 3-5-6-2-7-10-8-1-9-4
Producto M1 M2
3 7 6
5 3 2
6 10 8
2 10 4
7 9 1
10 6 1
8 10 5
1 3 7
9 8 2
4 2 3

Rpta.
Secuencia 3-5-6-2-7-10-8-1-9-4
Tiempo 93

MÉTODO DE JOHNSON

1 16 15
2 32 30
3 17 20
4 13 12
5 11 12
6 35 33
7 24 19
8 24 19
9 23 16
10 18 16

Producto M1 M2
5 3 2

3 7 6
6 10 8
2 10 4
7 9 1
8 10 5
9 8 2
10 6 1
1 3 7
4 2 3

Rpta.
Secuencia 5-3-6-2-7-8-9-10-1-4
Tiempo 93

Producto M1 M2
3 7 6
5 3 2
6 10 8
2 10 4
7 9 1
10 6 1
8 10 5
1 3 7
4 2 3
9 8 2

Rpta.
Secuencia 3-5-6-2-7-10-8-1-4-9
Tiempo 87
n 5 máquinas => heurística de gupta o método de johnson simplificando a dos máquinas
M3 M4 M5
3 3 2
9 9 8
3 1 10
1 7 1
4 2 4
7 10 8
10 4 4
8 1 5
9 4 1
7 4 4

M3+M4 M4+M5 MIN Ei Sj i


6 5 5 -1 -0.2 8
18 17 13 -1 -0.0769231 4
4 11 4 1 0.25 1
8 8 4 -1 -0.25 10
6 6 5 1 0.2 2
17 18 15 -1 -0.0666667 3
14 8 8 -1 -0.125 5
9 6 6 -1 -0.1666667 7
13 5 5 -1 -0.2 9
11 8 7 -1 -0.1428571 6

M3 M4 M5 ACUMM1 ACUMM2 ACUMM3 ACUMM4 ACUMM5


3 1 10 7 13 16 17 27
4 2 4 10 15 20 22 31
7 10 8 20 28 35 45 53
9 9 8 30 34 44 54 62
10 4 4 39 40 54 58 66
7 4 4 45 46 61 65 70
8 1 5 55 60 69 70 75
3 3 2 58 67 72 75 77
9 4 1 66 69 81 85 86
1 7 1 68 72 82 92 93

5-6-2-7-10-8-1-9-4

5 11 12
3 17 20
6 35 33
2 32 30
7 24 19
8 24 19
9 23 16
10 18 16
1 16 15
4 13 12

M3 M4 M5 ACUMM1 ACUMM2 ACUMM3 ACUMM4 ACUMM5


4 2 4 3 5 9 11 15

3 1 10 10 16 19 20 30
7 10 8 20 28 35 45 53
9 9 8 30 34 44 54 62
10 4 4 39 40 54 58 66
8 1 5 49 54 62 63 71
9 4 1 57 59 71 75 76
7 4 4 63 64 78 82 86
3 3 2 66 73 81 85 88
1 7 1 68 76 82 92 93

3-6-2-7-8-9-10-1-4

M3 M4 M5 ACUMM1 ACUMM2 ACUMM3 ACUMM4 ACUMM5


3 1 10 7 13 16 17 27
4 2 4 10 15 20 22 31
7 10 8 20 28 35 45 53
9 9 8 30 34 44 54 62
10 4 4 39 40 54 58 66
7 4 4 45 46 61 65 70
8 1 5 55 60 69 70 75
3 3 2 58 67 72 75 77
1 7 1 60 70 73 82 83
9 4 1 68 72 82 86 87

5-6-2-7-10-8-1-4-9

También podría gustarte