EJERCICIO DE SECUENCIACION

1.

PEPS:

Ejemplo: cinco trabajos de arquitectura sern asignados al despacho

de arquitectos el constructor. La siguiente tabla contiene sus
tiempos de trabajo (procesamiento) y fechas de entrega. Queremos
determinar la secuencia del procesamiento de acuerdo con la regla de
PEPS. Los trabajos se designaron con una letra segn el orden de
llegada.

TRABAJO

FECHA
TIEMPO
DE DE
PROCESAMIENT ENTREGA
O DEL TRABAJO DEL
(DIAS)
TRABAJO
(DIAS)

18

15

23

La secuencia del PEPS segn la tabla, es de A, B, C, D, y E. El tiempo

de flujo en el sistema para esta secuencia mide el tiempo que espera
cada trabajo ms el tiempo de procesamiento. El trabajo B, por
ejemplo, espera 6 das mientras el trabajo A se procesa, despus el
trabajo toma 2 das ms de tiempo de operacin entre si; estar
terminado en 8 das, es decir, 2 das despus de su fecha de entrega.
Secuencia
del trabajo

Tiempo
de
procesamient Tiempo
o del trabajo del flujo
(das)

Fecha de
entrega
Retraso
del trabajo del trabajo
(das)

16

18

19

15

28

23

28

77

11

La regla del primero en entrar, primero en servir da por resultado las

siguientes medidas de la efectividad:

Tiempo promedio de terminacin: 15.4 das

Utilizacin: 36.4%

Nmero promedio de trabajos en el sistema: 2.75 trabajos.

Retraso promedio del trabajo:

2.

2.2. das.

TPC

La regla del TPC de la tabla siguiente da la secuencia B, D, A, C, y E.

la secuencia de las rdenes se establece de acuerdo con el tiempo de
procesamiento y los trabajos ms breves tienen prioridad ms alta.
Tiempo
de
Fecha
de
Secuencia procesamiento Tiempo del entrega
Retraso del
del trabajo del
trabajo flujo
del trabajo trabajo
(das)
(das)
B

15

11

19

18

28

23

28

65

Medidas de efectividad:

Tiempo promedio de terminacin: 13 das

Utilizacin: 43.1%

Nmero promedio de trabajos en el sistema: 2.32 trabajos.

Retraso promedio del trabajo:

1.8 das.

3.

FEP

Tiempo
de
Secuencia procesamient Tiempo
del trabajo o del trabajo flujo
(das)

Fecha de
del entrega
Retraso
del trabajo del trabajo
(das)

11

15

19

18

28

23

28

68

Medidas de efectividad:

Tiempo promedio de terminacin: 13.6 das

Utilizacin: 41.2%

Nmero promedio de trabajos en el sistema: 2.43 trabajos.

Retraso promedio del trabajo:

4.

1.2 das.

TPL

Secuencia
del trabajo

Tiempo
de
procesamient Tiempo
o del trabajo del flujo
(das)

Fecha de
entrega
Retraso
del trabajo del trabajo
(das)

23

17

18

23

15

26

15

11

28

22

28

103

48

Medidas de efectividad:

Tiempo promedio de terminacin: 20.6 das

Utilizacin: 27.2%

Nmero promedio de trabajos en el sistema: 3.68 trabajos.

Retraso promedio del trabajo:

9.6 das.

Resumen de los resultados de las 4 reglas de prioridad

Regla

Tiempo
Utilizacin
promedio para
(%)
terminar (das)

Nmero
promedio
retraso
de
promedio
trabajos
(das)
en
el
sistema

PEPS

15.4

36.4

2.75

2.2

TPC

13.0

43.1

2.32

1.8

FEP

13.6

41.2

2.43

1.2

TPL

20.6

27.2

3.68

9.6

DESVENTAJAS DE LAS REGLAS DE PRIORIDAD

1. El tiempo de procesamiento ms corto es, en general, la mejor
tcnica para minimizar el flujo de trabajo y el numero promedios de
trabajo en el sistema. Su mayor desventaja es que los trabajos con
tiempo de procesamiento mas largo podran retrasarse de manera
continua por dar prioridad a los trabajos de duracin ms corta. A los
clientes puede parecerles injusto y es necesario realizar ajustes
peridicos para hacer los trabajos ms largos
2.
Primero en entrar, primero en salir, no califica bien en la
mayora de los criterios (pero tampoco califica mal). Sin embargo
tiene la ventaja, de que a los clientes les parece justo, lo cual es
importante en los sistemas de servicios.
3.
La fecha de terminacin ms prxima minimiza la tardanza
mxima, lo cual puede ser necesario para los trabajos que imponen
una penalizacin costosa si no se entrega en la fecha comprometida.
5. Razn Crtica
Razn crtica (RC).- es un ndice que se calcula dividiendo el tiempo
que falta para la fecha de entrega entre el tiempo de trabajo que
queda. La razn crtica es dinmica y fcil de actualizar. La razn
crtica concede prioridad a los trabajos que se deben realizar para
cumplir con el programa de embarques. Un trabajo con una razn
crtica baja (menor que 1.0) est atrasado respecto al programa. Si la
RC es exactamente a 1.0, el trabajo est a tiempo. Una RC superior a
1.0 significa que el trabajo va adelantado y tiene holgura.
El uso de la razn crtica puede ayudar a:

1.

Determinar la situacin de un trabajo especifico.

2.
Establecer la prioridad relativa de los trabajos partiendo de una
base comun.
3.
Relacionar los trabajos para inventario y los que se hacen por
pedido en una base comn.
4.
Ajustar automticamente las prioridades (y revisar los
programas) segun los cambios en la demanda y el avance de los
trabajos.
5.

Dar seguimiento dinmico al avance de los programas.

Ejemplo de RC.
Hoy es el da 25 del programa de produccin, de una planta
productiva de zapatos, hay rdenes para tres trabajos como se indica
a continuacin:
Trabajo

Fecha de entrega

Das
de
trabajo
restantes

30

28

27

Trabajo

Razn critica

Orden
de
prioridad

(30-25) / 4 = 1.25

3C

(28-25) / 5 = 0.60

1A

(27-25) / 2 = 1.00

2B

Sabiendo que la formula para halla RC es:

El trabajo B tiene una razn crtica menor que 1, lo cual significa que

esta atrasado a menos que se agilice, por lo tanto tiene la mayor

prioridad. El trabajo C esta en tiempo y el trabajo A tiene cierta
holgura. Cuando el trabajo B este terminado, ser necesario volver a
calcular las razones crticas de los trabajo A y C para determinar si
cambio el orden de prioridad.
6. Regla de Johnson
En investigacin de operaciones Regla de Johnson es un mtodo de
programar un nmero de trabajos en dos centros sucesivos del
trabajo. El objetivo primario de la regla de Johnson es encontrar una
secuencia ptima de trabajos de reducir makespan (la cantidad de
tiempo total que toma para terminar todos los trabajos). Tambin
reduce el nmero del tiempo ocioso entre los dos centros del trabajo.
Antes de que la tcnica pueda ser aplicada, varias condiciones
necesitan estar en lugar:
La poca para cada trabajo debe ser constante.
Los tiempos del trabajo deben ser mutuamente exclusiva de la
secuencia de trabajo.
Todos los trabajos deben pasar a travs del primer centro del trabajo
antes de pasar a travs del segundo centro del trabajo.
No debe haber prioridades del trabajo.
La regla de Johnson es como sigue:
Enumere los trabajos y sus pocas en cada centro del trabajo.
Seleccione el trabajo con el tiempo ms corto. Si el trabajo est para
el primer centro del trabajo, entonces programar el trabajo primero. Si
ese trabajo est para el segundo centro del trabajo entonces
programar el ltimo del trabajo. Lazos de la rotura arbitrariamente.
Elimine el trabajo seleccionado de la consideracin adicional.
Repita los pasos 2 y 3, trabajando hacia el centro del horario del
trabajo hasta que todos los trabajos programar.
En caso de que haya tiempo ocioso significativo en el segundo centro
del trabajo (de esperar el trabajo de ser acabado en el primer centro
del trabajo), despus el partir del trabajo puede ser utilizado.
Ejemplo
Hay 5 trabajos. Cada trabajo necesita pasar a travs del centro A y B.
del trabajo. Encuentre la secuencia ptima de trabajos usando la
regla
de
Johnson.

Tiempos del trabajo (horas)

Trabajo

Centro
A Trabajo
B
del trabajo de centro

3.20

4.20

4.70

1.50

2.20

5.00

5.80

4.00

3.10

2.80

1. El tiempo ms pequeo est situado en el trabajo B (1.50 horas).

Como este tiempo esta en el centro B del trabajo, programar este
ltimo del trabajo. Elimine el trabajo B de la consideracin adicional.
?

2. Ahora ubicaremos el trabajo C (2.20 horas). y como su tiempo ms

pequeo est en el centro A del trabajo, programar este trabajo
primero. Elimine el trabajo C de la consideracin adicional.
C

3. El trabajo E tiene su menor tiempo de (2.80 horas) en el centro B

del trabajo, programaremos este ltimo del trabajo antes de B
y Eliminamos el trabajo E de la consideracin adicional.
C

4. El tiempo proximo mas pequeo est situado en el trabajo A (3.20

horas), que est en el centro A del trabajo, programaremos este
trabajo primero. Eliminando el trabajo A de la consideracin adicional.
C

5. El nico trabajo se fue para considerar es el trabajo D.

C