Secuencia De Trabajos

SECUENCIA DE TRABAJOS

Al proceso de determinar cuál será el primer trabajo que se inicie en una máquina o centro de trabajo se le conoce como secuencia o secuencia de prioridades. Diez de las reglas de prioridades más comunes son:

1. PEPA: primero en entrar, primero en atender

2. MTO: menor tiempo operativo

3. FECHA DE ENTREGA: primero la menor fecha de entrega

4. FECHA DE INICIO: fecha de entrega menos tiempo de entrega normal.

5. THF: tiempo de holgura faltante

6. THF/OP: tiempo de holgura faltante por operación.

7. RC: relación crítica

8. RCO: relación de cola

9. UEPA: último en entrar, primero en atender

10. ALEATORIO: como quieran.

1.2.5 TECNICAS Y REGLAS PARA ESTABLECER PRIORIDADES

Programación de n trabajos en una sola máquina

Ejemplo: Guido Pérez es el supervisor de Legal Copy-Express, que proporciona servicios de copiado para las segundas especialidades y maestrías del área de ingenierías de la UNSA. Cinco clientes enviaron sus pedidos al inicio de la semana. Los datos específicos de la programación son:

Trabajo

(en orden de llegada) Tiempo de procesamiento

(días) Fecha de entrega

(días a partir de la entrega)

A

B

C

D

E 3

4

2

6

1 5

6

7

9

2

Todos los pedidos requieren usar la única máquina copiadora disponible; Pérez debe decidir cuál será la secuencia de procesamiento de los cinco pedidos. La norma de evaluación es el menor tiempo de flujo.

Regla PEPA

Trabajo

Tiempo de procesamiento

(días) Fecha de entrega

(días) Tiempo de flujo

(días)

A

B

C

D

E 3

4

2

6

1 5

6

7

9

2 0+3 = 3

3+4 = 7

7+2 = 9

9+6 = 15

15+1 = 16

Tiempo de flujo total = 3 + 7 + 9 +15 +16 = 50 días

50

Media del tiempo de flujo = ------ = 10 días

5

Al comparar la fecha de entrega de cada trabajo con su tiempo de flujo, se observa que el trabajo A será el único que se entregue a tiempo. Los trabajos B, C, D y E estarán 1,2,6 y 14 días tarde, respectivamente. En promedio, los trabajos se atrasarán (0+1+2+6+14)/5 = 4.6 días.

Regla MTO.

Trabajo

Tiempo de procesamiento

(días) Fecha de entrega

(días) Tiempo de flujo

(días)

E

C

A

B

D 1

2

3

4

6 2

7

5

6

9 0+1 = 1

1+2 = 3

3+3 = 6

6+4 = 10

10+6 = 16

Tiempo de flujo total = 1 + 3 + 6 +10 +16 = 36 días

36

Media del tiempo de flujo = ------ = 7.2 días

5

En promedio, los trabajos se atrasarán (0 + 0 + 1 + 4 + 7)/5 = 2.4 días.

Regla de fecha de entrega

Trabajo

Tiempo de procesamiento

(días) Fecha

...