EJERCICIO 1

FIFO Algoritmo ciego

Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
50
12 2 38 190 2
53 3 41 205 4
37 4 16 80 6
2 2 35 175 2
76 1 74 370 0
45 1 31 155 0
16 3 29 145 4
4 2 12 60 2
72 4 68 340 6
32 2 40 200 2

Tiempo de
acceso
Costo de
desgaste

SSF Algoritmo heurístico

Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
50
53 3 3 15 4
45 1 8 40 0
37 4 8 40 6
32 2 5 25 2
16 3 16 80 4
12 2 4 20 2
4 2 8 40 2
2 2 2 10 2
72 4 70 350 6
76 1 4 20 0

Tiempo de
acceso
Costo de
desgaste

SCAN Algoritmo heurístico

Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
50
 45 1 5 25 0
37 4 8 40 6
32 2 5 25 2
16 3 16 80 4
12 2 4 20 2
4 2 8 40 2
2 2 2 10 2
53 3 51 255 4
72 4 19 95 6
76 1 4 20 0

Tiempo de
acceso
Costo de
desgaste

CSCAN Algoritmo heurístico

Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
50
45 1 5 25 0
37 4 8 40 6
32 2 5 25 2
16 3 16 80 4
12 2 4 20 2
4 2 8 40 2
2 2 2 10 2
76 1 74 370 0
72 4 4 20 6
53 3 19 95 4

Tiempo de
acceso
Costo de
desgaste

SBEP Algoritmo heurístico

Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
50
32 2 18 90 2
16 3 16 80 4
12 2 4 20 2
4 2 8 40 2
2 2 2 10 2
76 1 74 370 0
72 4 4 20 6
53 3 19 95 4
45 1 8 40 0
37 4 8 40 6
 Tiempo de
acceso
Costo de
desgaste

EJERCICIO 2
FIFO Algoritmo ciego
Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
20
25 2 5 50 2
1 3 24 240 4
64 4 63 630 6
123 2 59 590 2
78 1 45 450 0
134 1 56 560 0
58 2 76 760 2

Tiempo de
acceso
Costo de
desgaste

SSF Algoritmo heurístico

Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
20
25 2 5 50 2
1 3 24 240 4
58 2 57 570 2
64 4 6 60 6
78 1 14 140 0
123 2 45 450 2
134 1 11 110 0

Tiempo de
acceso
Costo de
desgaste

SCAN Algoritmo heurístico

Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
20
1 3 19 190 4
25 2 24 240 2
 58 2 33 330 2
64 4 6 60 6
78 1 14 140 0
123 2 45 450 2
134 1 11 110 0

Tiempo de
acceso
Costo de
desgaste

CSCAN Algoritmo heurístico

Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
20
1 3 19 190 4
134 1 133 1330 0
123 2 11 110 2
78 1 45 450 0
64 4 14 140 6
58 2 6 60 2
25 2 33 330 2

Tiempo de
acceso
Costo de
desgaste

SBEP Algoritmo heurístico

Tiempo Dezplazamient
Tuerca a Desplazamient
Llanta de o entre
reforzar o entre llantas
busqueda truercas
20
134 1 114 1140 0
78 1 56 560 0
64 4 14 140 6
58 2 6 60 2
123 2 65 650 2
25 2 98 980 2
1 3 24 240 4

Tiempo de
acceso
Costo de
desgaste
Tiempo
de
latencia

4
8
12
4
0
0
8
4
12
4

1976
276.64

Tiempo
de
latencia

8
0
12
4
8
4
4
4
12
0

696
97.44

Tiempo
de
latencia
 0
12
4
8
4
4
4
8
12
0

666
93.24

Tiempo
de
latencia

0
12
4
8
4
4
4
0
12
8

781
109.34

Tiempo
de
latencia

4
8
4
4
4
0
12
8
0
12
 861
120.54

Tiempo
de
latencia

4
8
12
4
0
0
4

3312
3974400

Tiempo
de
latencia

4
8
4
12
0
4
0

1652
1982400

Tiempo
de
latencia

8
4
 4
12
0
4
0

1552
1862400

Tiempo
de
latencia

8
0
4
0
12
4
4

2642
3170400

Tiempo
de
latencia

0
0
12
4
4
4
8

3802
4562400