A paz
Páginas: 6 (1295 palabras)
Publicado: 13 de febrero de 2011
EJEMPLOS
EJEMPLO16.1: Mike Morales es supervisor de la Legal Copy- Express. Que brinda servicios a bufetes de abogados en el centro de Los Angeles. Cinco clientes presentaron al inicio de la semana. Los datos específicos para la programación son:
Tarea (por orden de llegada | Timepo de procesamiento (días) | Fecha de vencimiento (días a partir de hoy ) |
A | 3 | 5 |
B | 4 | 6 |
C | 2| 7 |
D | 6 | 9 |
E | 1 | 2 |
Todos los pedidos requieren que Morales use la única maquina que tiene de copias a color. Asi debe decidir la secuencia del procesamiento de los cinco pedidos. El criterio `para evaluarlos es el tiempo minimo de flujo. Supongamos que Morales decide aplicar la regla primero en llegar primero en salir (FCFS) porque quiere que los clientes piensen que la LegalCopy-Express es un negocio justo.
SOLUCION
REGLA FCFS: la regla FCFS produce los siguientes tiempos de flujo
PROGRAMA FCFS
Secuencia de tareas | Tiempo de procesamiento (días) | Fecha de vencimiento (días a partior de hoy | Tiempo de fujo (días) |
A | 3 | 5 | 0+3=3 |
B | 4 | 6 | 3+4=7 |
C | 2 | 7 | 7+2=9 |
D | 6 | 9 | 9+6=15 |
E | 1 | 2 | 15+1=16 |
Total tiempo de flujo =3+7+9+15+16 = 50 (días)
Media del tiempo de flujo = 50/5 = 10 dias
Si comparamos cada fecha de vencimiento con el tiempo de su flujo, notaremos que solo el trabajo A estará terminado a tiempo. Los trabajos B,C,D y E estaran retrasados 1,26 y 14 dias, respectivamente. En promedio un trabajo estará atrasado (0+1+2+6+14)/5 = 4.6 dias
SOLUCION
REGLA SOT: ahora vemos la regla tiempo mas breve deoperación. En este casi, Morales concede prioridad al pedido que toma menos tiempo para su procesamiento. Los tiempos resultantes del flujo son:
PROGRAMA SOT
Secuencia de tarea | Tiempo de procesamiento (días) | Fecha de vencimiineto (días a partir de hoy) | Tiempo de flujo (días) |
E | 1 | 2 | 0+1=1 |
C | 2 | 7 | 1+2=3 |
A | 3 | 5 | 3+3=6 |
B | 4 | 6 | 6+4=10 |
D | 6 | 9 | 10+6=16|
Total de tiempo del flujo = 1+3+6+10+16 = 36 dias
Media del tiempo del flujo = 36/5= 7.2
El tiempo mas breve de operación produce un tiempo promedio de flujo mas breve que la regla del primero en llegar y primero en salir. Además los trabajo E y C estarn terminados antes de la fecha de vencimiento y el trabajo A estará atrasado solo un dia. En promedio un trabajo estará atrasado =(0+0+1+4+7)/5= 2.4 dias.
SOLUCION
REGLA DDATE: si Morales decide usar esta regla los tiempos resultantes serán:
PROGRAMA DDATE
Secuencia de tarea | Tiempo de procesamiento (días) | Fecha de vencimiineto (días a partir de hoy) | Tiempo de flujo (días) |
E | 1 | 2 | 0+1=1 |
D | 6 | 9 | 1+6=7 |
C | 2 | 7 | 7+2=9 |
B | 4 | 6 | 9+4=13 |
A | 3 | 5 | 13+3=16 |
Total del tiempo de flujo = 46dias
Media del tiempo de flujo= 9.2 dias
Demora promedio: 4.0 dias
PROGRAMA ALEATORIO
D | 6 | 9 | 0+6=6 |
C | 2 | 7 | 6+2=8 |
A | 3 | 5 | 8+3=11 |
E | 1 | 2 | 11+1=12 |
B | 4 | 6 | 12+4=16 |
Total del tiempo de flujo = 53 dias
Media del tiempo del flujo = 10.6 dias
Demora promedio = 5.4 dias
PROGRAMA STR INACTIVIDAD
E | 1 | 2 | 0+1=1 | 2-1=1 |A | 3 | 5 | 1+3=4 | 5-3=2 |
B | 4 | 6 | 4+4=8 | 6-4=2 |
D | 6 | 9 | 8+6=14 | 9-6=3 |
C | 2 | 7 | 14+2=16 | 7-2=5 |
Total de timepo del flujo = 43 dias
Media del tiempo del flujo = 8.6 dias
Demora promedio = 3.2 dias
COMPARACION DE LAS REGLAS DE PRIORIDAD
Regla | Tiempo toal para terminar (días) | Media de tiempo para terminar (días) | Demora promedio (días) |
FCFS | 50 | 10 |4.6 |
SOT | 35 | 7.2 | 2.4 |
DDATE | 29 | 7.8 | 2.4 |
LFCS | 45 | 9.2 | 4.0 |
ALEATORIO | 53 | 10.5 | 5.4 |
STR | 43 | 8.5 | 3.2 |
Evidentemente, en este caso la regla del SOT es mejor que las otras, ¿pero siempre es asi?
La respuesta es si. Es mas, podemos demostrar, matemáticamente, que la regla del SOT produce una solución oprtima para el caso n/1, , con otros criterios de...
EJEMPLO16.1: Mike Morales es supervisor de la Legal Copy- Express. Que brinda servicios a bufetes de abogados en el centro de Los Angeles. Cinco clientes presentaron al inicio de la semana. Los datos específicos para la programación son:
Tarea (por orden de llegada | Timepo de procesamiento (días) | Fecha de vencimiento (días a partir de hoy ) |
A | 3 | 5 |
B | 4 | 6 |
C | 2| 7 |
D | 6 | 9 |
E | 1 | 2 |
Todos los pedidos requieren que Morales use la única maquina que tiene de copias a color. Asi debe decidir la secuencia del procesamiento de los cinco pedidos. El criterio `para evaluarlos es el tiempo minimo de flujo. Supongamos que Morales decide aplicar la regla primero en llegar primero en salir (FCFS) porque quiere que los clientes piensen que la LegalCopy-Express es un negocio justo.
SOLUCION
REGLA FCFS: la regla FCFS produce los siguientes tiempos de flujo
PROGRAMA FCFS
Secuencia de tareas | Tiempo de procesamiento (días) | Fecha de vencimiento (días a partior de hoy | Tiempo de fujo (días) |
A | 3 | 5 | 0+3=3 |
B | 4 | 6 | 3+4=7 |
C | 2 | 7 | 7+2=9 |
D | 6 | 9 | 9+6=15 |
E | 1 | 2 | 15+1=16 |
Total tiempo de flujo =3+7+9+15+16 = 50 (días)
Media del tiempo de flujo = 50/5 = 10 dias
Si comparamos cada fecha de vencimiento con el tiempo de su flujo, notaremos que solo el trabajo A estará terminado a tiempo. Los trabajos B,C,D y E estaran retrasados 1,26 y 14 dias, respectivamente. En promedio un trabajo estará atrasado (0+1+2+6+14)/5 = 4.6 dias
SOLUCION
REGLA SOT: ahora vemos la regla tiempo mas breve deoperación. En este casi, Morales concede prioridad al pedido que toma menos tiempo para su procesamiento. Los tiempos resultantes del flujo son:
PROGRAMA SOT
Secuencia de tarea | Tiempo de procesamiento (días) | Fecha de vencimiineto (días a partir de hoy) | Tiempo de flujo (días) |
E | 1 | 2 | 0+1=1 |
C | 2 | 7 | 1+2=3 |
A | 3 | 5 | 3+3=6 |
B | 4 | 6 | 6+4=10 |
D | 6 | 9 | 10+6=16|
Total de tiempo del flujo = 1+3+6+10+16 = 36 dias
Media del tiempo del flujo = 36/5= 7.2
El tiempo mas breve de operación produce un tiempo promedio de flujo mas breve que la regla del primero en llegar y primero en salir. Además los trabajo E y C estarn terminados antes de la fecha de vencimiento y el trabajo A estará atrasado solo un dia. En promedio un trabajo estará atrasado =(0+0+1+4+7)/5= 2.4 dias.
SOLUCION
REGLA DDATE: si Morales decide usar esta regla los tiempos resultantes serán:
PROGRAMA DDATE
Secuencia de tarea | Tiempo de procesamiento (días) | Fecha de vencimiineto (días a partir de hoy) | Tiempo de flujo (días) |
E | 1 | 2 | 0+1=1 |
D | 6 | 9 | 1+6=7 |
C | 2 | 7 | 7+2=9 |
B | 4 | 6 | 9+4=13 |
A | 3 | 5 | 13+3=16 |
Total del tiempo de flujo = 46dias
Media del tiempo de flujo= 9.2 dias
Demora promedio: 4.0 dias
PROGRAMA ALEATORIO
D | 6 | 9 | 0+6=6 |
C | 2 | 7 | 6+2=8 |
A | 3 | 5 | 8+3=11 |
E | 1 | 2 | 11+1=12 |
B | 4 | 6 | 12+4=16 |
Total del tiempo de flujo = 53 dias
Media del tiempo del flujo = 10.6 dias
Demora promedio = 5.4 dias
PROGRAMA STR INACTIVIDAD
E | 1 | 2 | 0+1=1 | 2-1=1 |A | 3 | 5 | 1+3=4 | 5-3=2 |
B | 4 | 6 | 4+4=8 | 6-4=2 |
D | 6 | 9 | 8+6=14 | 9-6=3 |
C | 2 | 7 | 14+2=16 | 7-2=5 |
Total de timepo del flujo = 43 dias
Media del tiempo del flujo = 8.6 dias
Demora promedio = 3.2 dias
COMPARACION DE LAS REGLAS DE PRIORIDAD
Regla | Tiempo toal para terminar (días) | Media de tiempo para terminar (días) | Demora promedio (días) |
FCFS | 50 | 10 |4.6 |
SOT | 35 | 7.2 | 2.4 |
DDATE | 29 | 7.8 | 2.4 |
LFCS | 45 | 9.2 | 4.0 |
ALEATORIO | 53 | 10.5 | 5.4 |
STR | 43 | 8.5 | 3.2 |
Evidentemente, en este caso la regla del SOT es mejor que las otras, ¿pero siempre es asi?
La respuesta es si. Es mas, podemos demostrar, matemáticamente, que la regla del SOT produce una solución oprtima para el caso n/1, , con otros criterios de...
Leer documento completo
Regístrate para leer el documento completo.