EJEMPLOS DE SECUENCIACIÓN

Para todas las reglas de prioridad y secuenciación se utilizarán las siguientes medidas de efectividad:

1.     PEPS:

Ejemplo: cinco trabajos de arquitectura serán 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 según el orden de llegada.

TRABAJO	TIEMPO DE PROCESAMIENTO DEL TRABAJO (DIAS)	FECHA DE ENTREGA DEL TRABAJO (DIAS)
A	6	8
B	2	6
C	8	18
D	3	15
E	9	23

La secuencia del PEPS según 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 más el tiempo de procesamiento. El trabajo “B”, por ejemplo, espera 6 días mientras el trabajo “A” se procesa, después el trabajo toma 2 días más de tiempo de operación entre si; estará terminado en 8 días, es decir, 2 días después de su fecha de entrega.

Secuencia del trabajo	Tiempo de procesamiento del trabajo (días)	Tiempo del flujo	Fecha de entrega del trabajo (días)	Retraso del trabajo
A	6	6	8	0
B	2	8	6	2
C	8	16	18	0
D	3	19	15	4
E	9	28	23	5
∑	28	77		11

La regla del primero en entrar, primero en servir da por resultado las siguientes medidas de la efectividad:

·        Tiempo promedio de terminación: 15.4 días

·        Utilización: 36.4%

·        Número promedio de trabajos en el sistema: 2.75 trabajos.

·        Retraso promedio del trabajo:    2.2. días.

2.     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 más breves tienen prioridad más alta.

Secuencia del trabajo	Tiempo de procesamiento del trabajo (días)	Tiempo del flujo	Fecha de entrega del trabajo (días)	Retraso del trabajo
B	2	2	6	0
D	3	5	15	0
A	6	11	8	3
C	8	19	18	1
E	9	28	23	5
∑	28	65		9

Medidas de efectividad:

·        Tiempo promedio de terminación: 13 días

·        Utilización: 43.1%

·        Número promedio de trabajos en el sistema: 2.32 trabajos.

·        Retraso promedio del trabajo:    1.8 días.

3.     FEP

Secuencia del trabajo	Tiempo de procesamiento del trabajo (días)	Tiempo del flujo	Fecha de entrega del trabajo (días)	Retraso del trabajo
B	2	2	6	0
A	6	8	8	0
D	3	11	15	0
C	8	19	18	1
E	9	28	23	5
∑	28	68		6

Medidas de efectividad:

·        Tiempo promedio de terminación: 13.6 días

·        Utilización: 41.2%

·        Número promedio de trabajos en el sistema: 2.43 trabajos.

·        Retraso promedio del trabajo:    1.2 días.

4.     TPL

Secuencia del trabajo	Tiempo de procesamiento del trabajo (días)	Tiempo del flujo	Fecha de entrega del trabajo (días)	Retraso del trabajo
E	9	9	23	0
C	8	17	18	0
A	6	23	8	15
D	3	26	15	11
B	2	28	6	22
	28	103		48

Medidas de efectividad:

·        Tiempo promedio de terminación: 20.6 días

·        Utilización: 27.2%

·        Número promedio de trabajos en el sistema: 3.68 trabajos.

·        Retraso promedio del trabajo:    9.6 días.

Resumen de los resultados de las 4 reglas de prioridad

Regla	Tiempo  promedio para terminar (días)	Utilización  (%)	Número promedio de trabajos en el sistema	retraso promedio (días)
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 más corto es, en general, la mejor técnica 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 podrían retrasarse de manera continua por dar prioridad a los trabajos de duración más corta. A los clientes puede parecerles injusto y es necesario realizar ajustes periódicos para hacer los trabajos más largos

2.      Primero en entrar, primero en salir, no califica bien en la mayoría 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 terminación más próxima minimiza la tardanza máxima, lo cual puede ser necesario para los trabajos que imponen una penalización costosa si no se entrega en la fecha comprometida.

5. Razón Crítica

Razón  crítica (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 razón crítica es dinámica y fácil de actualizar. La razón crítica concede prioridad a los trabajos que se deben realizar para cumplir con el programa de embarques. Un trabajo con una razón crítica 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 razón  crítica puede ayudar a:

1.     Determinar la situación 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 común.

4.     Ajustar automáticamente las prioridades (y revisar los programas) segun los cambios en la demanda y el avance de los trabajos.

5.     Dar seguimiento dinámico al avance de los programas.

Ejemplo de RC.

Hoy es el día 25 del programa de producción, de una planta productiva de zapatos, hay órdenes para tres trabajos como se indica a continuación:

Trabajo	Fecha de entrega	Días de trabajo restantes
A	30	4
B	28	5
C	27	2

Trabajo	Razón critica	Orden de prioridad
A	(30-25) / 4 = 1.25	3 ò C
B	(28-25) / 5 = 0.60	1 ò A
C	(27-25) / 2 = 1.00	2 ò B

Sabiendo que la formula para halla RC es:

El trabajo B tiene una razón crítica 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 críticas de los trabajo A y C para determinar si cambio el orden de prioridad.

 6. Regla de Johnson

En investigación de operaciones Regla de Johnson es un método de programar un número 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). También reduce el número del tiempo ocioso entre los dos centros del trabajo.

Antes de que la técnica pueda ser aplicada, varias condiciones necesitan estar en lugar:

1. La época para cada trabajo debe ser constante.
2. Los tiempos del trabajo deben ser mutuamente exclusiva de la secuencia de trabajo.
3. Todos los trabajos deben pasar a través del primer centro del trabajo antes de pasar a través del segundo centro del trabajo.
4. No debe haber prioridades del trabajo.

La regla de Johnson es como sigue:

1. Enumere los trabajos y sus épocas en cada centro del trabajo.
2. Seleccione el trabajo con el tiempo más 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.
3. Elimine el trabajo seleccionado de la consideración adicional.
4. 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), después el partir del trabajo puede ser utilizado.

Ejemplo

Hay 5 trabajos. Cada trabajo necesita pasar a través 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 del trabajo	Trabajo B de centro
A	3.20	4.20
B	4.70	1.50
C	2.20	5.00
D	5.80	4.00
E	3.10	2.80

1. El tiempo más pequeño 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 consideración adicional.

?

?

?

?

B

2. Ahora ubicaremos el trabajo C (2.20 horas). y como su tiempo más pequeño está en el centro A del trabajo, programar este trabajo primero. Elimine el trabajo C de la consideración adicional.

C

?

?

?

B

  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 consideración adicional.

C

?

?

E

B

4. El tiempo proximo mas pequeño 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 consideración adicional.

C

A

?

E

B

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

 

C

A

D

E

B