19-Nov-20 tiempo req 50 dias

secuencias posibles 120

maquina
trabajo a b c d e
1 6 10 4 1 9
2 7 1 9 7 8
3 10 9 3 1 5
4 6 7 1 4 9
5 10 5 8 2 6

1 cota inferior para el makespan

Lba 0+39+18+1 = 58
LBb 6+32+9+1 = 48
Lbc 8+25+6+1 = 40
LBd 14+15+5+1 = 35
Lbe 18+37+0+1 = 56

LB= 58

2 heuristica de cambell
secuencias = m-1 = 4

1 2
trabajo a e
1 6 9
2 7 8
3 10 5
4 6 9
5 10 6

s1= 4-1-2-5-3

3 3
trabajo abc edc
 1 20 14
2 17 24
3 22 9
4 14 14
5 23 16

s3= 4-2-5-1-3

3 hallar makespan

secuencia 1
4 1 2 5
a 6 12 19 29
b 13 23 24 29
c 14 18 27 35
d 18 19 26 28
e 27 36 44 50

secuencia 2
2 1 4 5
a 7 13 19 29
b 8 18 25 30
c 17 21 22 30
d 24 25 29 31
e 32 41 50 56

secuencia 3
4 2 5 1
a 6 13 23 29
b 13 14 19 29
c 14 23 31 35
d 18 25 27 28
e 27 35 41 50

secuencia 4
4 1 2 5
a 6 12 19 29
b 13 23 24 29
c 14 18 27 35
d 18 19 26 28
e 27 36 44 50
4

trabajo f entrega t flujo retraso tardanza

1 50 32 -18 0
2 50 41 -9 0
3 50 50 0 0
4 50 56 6 1
5 50 61 11 1

QM

asignacion
a 1
b 2
c 3
d 4
e 5
 trabajo ab de
1 16 10
2 8 15
3 19 6
4 13 13
5 15 8

s2= 2-1-4-5-3

trabajo abcd bcde

 1 21 24
2 24 25
3 23 18
4 18 21
5 25 21

s4= 4-1-2-5-3

3
39
38
38
29
55

3
39
39
33
32
61

3
39
38
38
29
55

3
39
38
38
29
55
 tiempo de flujo promedio 48
retraso promedio -2
tardanza 2
% cumplimiento de entregas 60%

la fecha mas temprana es 48 dias despues del 19 de nov de 2020

ov de 2020
 MAQUINA 1 MAQUINA 2
PARTE SECUENCIA t OP SECUENCIA t OP FECHA DE ENTREGA
1 A 2 3 1 5 10-Aug
2 B 2 8 1 9 21-Jul
3 C 2 2 1 4 1-Jul
4 D 1 2 2 2 5-Aug
5 E 1 8 31-Jul
6 F 1 7 6-Jul
7 G 1 7 2 3 10-Aug
8 H 1 4 26-Jul
9 I 1 6 11-Jul
10 J 1 5 2 6 21-Jul
11 K 1 2 6-Jul
12 L 1 4 2 3 5-Aug
13 M 1 3 10-Aug
14 N 1 4 16-Jul
15 O 2 6 1 7 5-Aug
16 P 1 8 2 1 11-Jul

a 6-11-14 spt
b 5-8-9-13 spt
c 4-7-10-12-16 jgon
d 1-2-3-15 jgon

A B

tarea m1 tarea
6 7 5
11 2 8
14 4 Sa 11-14-6 9
13

C D

tarea m1 M2 tarea
4 2 2 1
7 7 3 2
10 5 6 3
12 4 3 15
 16 8 1

Sc 4-10-12-7-16

SM1 2-10-12-7-16-11-14-6-3-1-15-4
SM2 3-1-15-2-13-8-9-5-4-10-12-7-16

MAKESPAN= 61 DIAS

M1 58 DIAS

M2 61 DIAS

MAQUINA 1
trabajo f entrega t flujo retraso tardanza
1 A 75 3 -72 0
2 B 55 8 -47 0
3 C 35 2 -33 0
4 D 70 2 -68 0
6 F 40 7 -33 0
7 G 75 7 -68 0
10 J 55 5 -50 0
11 K 40 2 -38 0
12 L 70 4 -66 0
14 N 50 4 -46 0
15 O 70 6 -64 0
16 P 45 8 -37 0

Si pudiese dar una sola fecha de entrega que le permitiera entregar todos los pedidos a tiem

5-Jun
 M1 M2 27-May
PARTE t OP t OP FECHA DE ENTREGA
1 A 3 5 75
2 B 8 9 55
3 C 2 4 35
4 D 2 2 70
5 E 8 65
6 F 7 40
7 G 7 3 75
8 H 4 60
9 I 6 45
10 J 5 6 55
11 K 2 40
12 L 4 3 70
13 M 3 75
14 N 4 50
15 O 6 7 70
16 P 8 1 45

16
 27-May

75
55
35
70
65
40
75
60
45
55
40
70
75
50
70
45

m1
8
4
6 Sb 13-8-9-5
3

m1 M2
3 5
8 9
2 4
6 7
 Sd 3-1-15-2

tiempo de flujo promedio 4.83333333 trabajo

retraso promedio -51.8333333 1 A
tardanza 0 2 B
% cumplimiento de entregas 100% 3 C
4 D
5 E
7 G
8 H
9 I
10 J
12 L
13 M
15 O
16 P

os los pedidos a tiempo, ¿cuál sería?

 MAQUINA 2
f entrega t flujo retraso tardanza tiempo de flujo promedio
75 5 -70 0 retraso promedio
55 9 -46 0 tardanza
35 4 -31 0 % cumplimiento de entregas
70 2 -68 0
65 8 -57 0
75 3 -72 0
60 4 -56 0
45 6 -39 0
55 6 -49 0
70 3 -67 0
75 3 -72 0
70 7 -63 0
45 1 -44 0
 4.69230769
-56.4615385
0
100%
 nivel 0 A
nivel 1 R(3) S(2)
nivel 2

7 DIAS* 8HORAS 25MIN DESCANSO

CENTROS # ESTACION EFICICIENCI

X 2 70%
Y 6 80%
Z 4 90%

PARTE A
NOMBRE EN unidades tamaño resrva de
parte nivel lt inventario
QM por parte de lote seguridad
A A 0 2 1 20 45 0
B R 1 1 3 0 60 0
C S 1 1 2 0 40 0

R
 S

PARTE B
NOMBRE EN unidades tamaño resrva de
parte nivel lt inventario
QM por parte de lote seguridad
A B 0 2 1 20 35 0
B Q 1 1 1 0 80 0
C S 1 1 2 0 40 0
D T 2 1 3 0 90 0

Q
S

T
 B
S(2) Q
T(3)

recepciones
MPS
programadas
0 75 S5; 55 S6; 60 S7
0
0
recepciones
MPS
programadas
0 40 S5; 32 S6; 29 S7
0
0
0