Cliente

Base Taxis A B C D
Sitio 1 7 3 4 8
Sitio 2 5 4 6 5
Sitio 3 6 7 9 6
Sitio 4 8 6 7 4

1
Cliente
Base Taxis A B C D
Sitio 1 4 0 1 5 3
Sitio 2 1 0 2 1 4
Sitio 3 0 1 3 0 6
Sitio 4 4 2 3 0 4

2
Cliente
Base Taxis A B C D
Sitio 1 4 0 0 5
Sitio 2 1 0 1 1
Sitio 3 0 1 2 0
Sitio 4 4 2 2 0
0 0 1 0

3
Cliente
Base Taxis A B C D
Sitio 1 4 0 0 5
Sitio 2 1 0 1 1
Sitio 3 0 1 2 0
Sitio 4 4 2 2 0

4
Cliente
Base Taxis A B C D
Sitio 1 5 1 0 6
Sitio 2 1 0 0 1 # de líneas= 4
Sitio 3 0 1 1 0
Sitio 4 4 2 1 0
1
5
Cliente
Base Taxis A B C D
Sitio 1 5 1 0 6
Sitio 2 1 0 0 1
Sitio 3 0 1 1 0
Sitio 4 4 2 1 0
Sitio Cliente Distancia
1 C 4
2 B 4
3 A 6
4 D 4
Total: 18
 Tiempo
Trabajo Fecha Entrega
Procesamiento

A 8 313 275
B 16 312
C 40 325
D 5 314
E 3 314

a) PEPS (FCFS) First Come First Served

Tiempo
Trabajo Fecha Entrega Tardanza
Terminación
A 8 38 0 Tiempo Prom. Flujo
B 24 37 0 Tardanza Prom.
C 64 50 14 Cant. Trabajos Tardíos
D 69 39 30
E 72 39 33
5 237 77

b) FEP (EDD) Earliest Due Date

Tiempo Tiempo Fecha

Trabajo Tardanza
Procesamiento Terminación Entrega

B 16 16 37 0 Tiempo Prom. Flujo

A 8 24 38 0 Tardanza Prom.
D 5 29 39 0 Cant. Trabajos Tardíos
E 3 32 39 0
C 40 72 50 22
5 173 22

c) TPC (SPT) Shortest Processing Time

Tiempo Tiempo Fecha

Trabajo Tardanza
Procesamiento Terminación Entrega

E 3 3 39 0 Tiempo Prom. Flujo

D 5 8 39 0 Tardanza Prom.
A 8 16 38 0 Cant. Trabajos Tardíos
B 16 32 37 0
C 40 72 50 22
5 131 22

d) TPL (CR) Critical Ratio t= 0

Tiempo Relación
Trabajo
Procesamiento Fecha Entrega Crítica

A 8 38 4.75 min
 B 16 37 2.3125
C 40 50 1.25
D 5 39 7.8
E 3 39 13

t= 40

Tiempo Relación
Trabajo Fecha Entrega
Procesamiento Crítica

A 8 38 -0.25 min
B 16 37 -0.1875
D 5 39 -0.2
E 3 39 -0.33333333

t= 43

Tiempo Relación
Trabajo Fecha Entrega
Procesamiento Crítica

A 8 38 -0.625 min
B 16 37 -0.375
D 5 39 -0.8

t= 48

Tiempo Relación
Trabajo Fecha Entrega
Procesamiento Crítica

A 8 38 -1.25 min
B 16 37 -0.6875

Tiempo Tiempo Fecha

Trabajo Tardanza
Procesamiento Terminación Entrega

C 40 40 50 0
E 3 43 39 4
D 5 48 39 9
A 8 56 38 18
B 16 72 37 35
5 259 66

La mejor opcioón es el TPC (SPT) ya que este tipo de regla garantiza el tiempo de flujo promedio más pequeño
empata con la tardanza promedio más pequeña que se logra con el EDD. Además de tener sólo 1 tardan
 47.4
15.4
3

34.6
4.4
1

26.2
4.4
1

1.25 Secuencia: C, E, D, A, B
 -0.33333333

-0.8

-1.25

Tiempo Prom. Flujo 51.8

Tardanza Prom. 13.2
Cant. Trabajos Tardíos 4

ujo promedio más pequeño y además

emás de tener sólo 1 tardanza.
 Fecha de Tiempo Tiempo de
Trabajo Restante RC
Entrega procesamiento
(días)
103 214 10 30 0.47 200 t actual
205 223 7 27 0.85 20
309 217 11 31 0.55
412 219 5 25 0.76
517 217 15 35 0.49 min

Tiempo
Fecha de Tiempo de
Trabajo Restante RC t actual
Entrega procesamiento
(días) 230
205 223 7 27 -0.26
309 217 11 31 -0.42
412 219 5 25 -0.44
517 217 15 35 -0.37 min

Fecha de Tiempo Tiempo de

Trabajo Entrega Restante procesamiento RC t actual
(días) 255
205 223 7 27 -1.19
309 217 11 31 -1.23
517 217 15 35 -1.09 min

Fecha de Tiempo Tiempo de

Trabajo Entrega Restante procesamiento RC t actual
(días) 286
205 223 7 27 -2.33
517 217 15 35 -1.97 min
 Secuencia 103 412 309 205 517

0.47

-0.44

-1.23

-2.33
 Tiempo de fecha de
Trabajo fecha recepción Procesamie
entrega
nto
BR 02 228 15 300
CX 01 225 25 270
DE 06 230 35 320
RG 05 235 40 360
SY 11 231 30 310

A
Regla de Secuencia de Tiempo de Media de # Prom. De Retraso
Despacho Trabajo Flujo Utilización Trabajos Promedio
D FEP (EDD) CX BR SY DE RG 77 0.38 2.66 10.6
TPC (SPT) CX SY BR DE RG 80 0.36 2.76 12.6
B C TPL (CR) BR CX SY DE RG 75 0.39 2.59 12.8
PEPS (FCFS) BR CX DE RG SY 78 0.37 2.69 17.4

FCFS

Tiempo Tiempo de Fecha Fecha

Trabajo Procesamiento Terminación Terminación Entrega Tardanza

BR 02 15 15 256 300 0
CX 01 25 40 281 270 11
DE 06 35 75 316 320 0
RG 05 40 115 356 360 0
SY 11 30 145 386 310 76
5 390 87

SPT

Tiempo Tiempo de Fecha Fecha

Trabajo Tardanza
Procesamiento Terminación Terminación Entrega

BR 02 15 15 256 300 0
CX 01 25 40 281 270 11
SY 11 30 70 311 310 1
DE 06 35 105 346 320 26
RG 05 40 145 386 360 26
5 375 64

EDD

Trabajo Tiempo Tiempo de Fecha Fecha Tardanza

Procesamiento Terminación Terminación Entrega

CX 01 25 25 266 270 0
BR 02 15 40 281 300 0
SY 11 30 70 311 310 1
DE 06 35 105 346 320 26
RG 05 40 145 386 360 26
5 385 53

CR
Tiempo Fecha
Trabajo Procesamiento Entrega CR
CX 01 25 270 1.16 min 1.16
BR 02 15 300 3.93333333
SY 11 30 310 2.3
DE 06 35 320 2.25714286
RG 05 40 360 2.975

CR
Tiempo Fecha
Trabajo CR
Procesamiento Entrega
BR 02 15 300 2.26666667 min 1.46666666666667
SY 11 30 310 1.46666667
DE 06 35 320 1.54285714
RG 05 40 360 2.35

CR
Tiempo Fecha
Trabajo CR
Procesamiento Entrega
BR 02 15 300 0.26666667 min 0.266666666666667
DE 06 35 320 0.68571429
RG 05 40 360 1.6

CR
Tiempo Fecha
Trabajo CR
Procesamiento Entrega
DE 06 35 320 0.25714286 min 0.257142857142857
RG 05 40 360 1.225

CR

Tiempo Tiempo de Fecha Fecha

Trabajo Tardanza
Procesamiento Terminación Terminación Entrega

CX 01 25 25 266 270 0
SY 11 30 55 296 310 0
BR 02 15 70 311 300 11
DE 06 35 105 346 320 26
RG 05 40 145 386 360 26
5 400 63
t actual 241

E) La TPL debidoo a que tiene mejor

utilización, y bajo tiempo de flujo. Y el
retraso promedio tan alto, ni bajo,
normal.

Tiempo Prom. Flujo 78

Tardanza Prom. 17.4
Cant. Trabajos Tardíos 2
Media Utilización 0.37
# Prom de Trabajos 2.69

Tiempo Prom. Flujo 75

Tardanza Prom. 12.8
Cant. Trabajos Tardíos 4
Media Utilización 0.39
# Prom de Trabajos 2.59

Tiempo Prom. Flujo 77

Tardanza Prom. 10.6
Cant. Trabajos Tardíos 3
Media Utilización 0.38
# Prom de Trabajos 2.66

Tiempo Prom. Flujo 80

Tardanza Prom. 12.6
Cant. Trabajos Tardíos 3
Media Utilización 0.36
# Prom de Trabajos 2.76
 Tiempo Fecha
Trabajo Fecha Recepción t actual
Procesamiento Entrega
A 110 20 180
B 120 30 200
C 122 10 175
D 125 16 230
E 130 18 210

FCFS

Tiempo Tiempo de Fecha Fecha

Trabajo Tardanza
Procesamiento Terminación Terminación Entrega

A 20 20 150 180 0
B 30 50 180 200 0
C 10 60 190 175 15
D 16 76 206 230 0
E 18 94 224 210 14
5 300 29

SPT

Tiempo Tiempo de Fecha Fecha

Trabajo Tardanza
Procesamiento Terminación Terminación Entrega

C 10 10 140 175 0
D 16 26 156 230 0
E 18 44 174 210 0
A 20 64 194 180 14
B 30 94 224 200 24
5 238 38

EDD

Tiempo Tiempo de Fecha Fecha

Trabajo Tardanza
Procesamiento Terminación Terminación Entrega

C 10 10 140 175 0
A 20 30 160 180 0
B 30 60 190 200 0
E 18 78 208 210 0
D 16 94 224 230 0
5 272 0

CR
Tiempo
Trabajo Fecha Entrega CR
Procesamiento
A 20 180 2.50 min 2.33
B 30 200 2.33
C 10 175 4.50
 D 16 230 6.25
E 18 210 4.44

CR
Tiempo
Trabajo Procesamiento Fecha Entrega CR
A 20 180 4.00 min 4.00
C 10 175 7.50
D 16 230 8.13
E 18 210 6.11

CR
Tiempo
Trabajo Fecha Entrega CR
Procesamiento
C 10 175 9.50 min 7.22
D 16 230 9.38
E 18 210 7.22

CR
Tiempo
Trabajo Fecha Entrega CR
Procesamiento
C 10 175 11.30 min 10.50
D 16 230 10.50

CR

Tiempo Tiempo de Fecha Fecha

Trabajo Tardanza
Procesamiento Terminación Terminación Entrega

B 30 30 160 200 0
A 20 50 180 180 0
E 18 68 198 210 0
D 16 84 214 230 0
C 10 94 224 175 49
5 326 49
 130

Tiempo Prom. Flujo 60

Tardanza Prom. 5.8
Cant. Trabajos Tardíos 2

Tiempo Prom. Flujo 47.6

Tardanza Prom. 7.6
Cant. Trabajos Tardíos 2

Tiempo Prom. Flujo 54.4

EDD es la mejor regla ya que no tienen tardanzas en sus trabajos
Tardanza Prom. 0 ya que prioriza el due date más cercano pendiente. Aunque no
Cant. Trabajos Tardíos 0 tenga el mejor tiempo de flujo, es el segundo mejor.
Tiempo Prom. Flujo 65.2
Tardanza Prom. 9.8
Cant. Trabajos Tardíos 1
ardanzas en sus trabajos
pendiente. Aunque no
el segundo mejor.
 Tiempo
Trabajo
Procesamiento 1 Procesamiento 2
A 10
B 7
C 5
D 3
E 2
F 4
31
SPT garantiza el tiempo de flujo promedio más pequeño.
Tiempo
Total
5 15
4 11
7 12
8 11
6 8
3 7
33

SPT
Tiempo Tiempo de
Trabajo
Procesamiento Terminación
F 7 7 Tiempo Prom. Flujo 33
E 8 15
B 11 26
D 11 37
C 12 49
A 15 64
6 198

SPT
Tiempo Tiempo de
Trabajo
Procesamiento Terminación
E 2 2 Tiempo Prom. Flujo 13.67
D 3 5
F 4 9
C 5 14
B 7 21
A 10 31
6 82
 SPT
Tiempo Tiempo de
Trabajo
Procesamiento Terminación
E 2 2 Tiempo Prom. Flujo 15.83
D 3 5
C 5 10
A 10 20
B 7 27
F 4 31
6 95
Hora 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Operación 1 F E B D C A
Operación 2 ocio F E B D

Hora 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Operación 1 E D F C B A
Operación 2 ocio E D F C
Hora 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Operación 1 E D C A B
Operación 2 ocio E D C
 24 25 26 27 28 29 30 31 32 33 34 35 36 37
A ocio
D C A

24 25 26 27 28 29 30 31 32 33 34 35 36
A ocio
C B ocio A
24 25 26 27 28 29 30 31 32 33 34 35
B F ocio
A B F