Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tiempo de Fecha de
Ruta (máquina)
Trabajo procesamiento (días) entrega
Op1 Op2 Op3 Op1 Op2 Op3 (días)
A 5 10 12 M1 M2 M3 27
B 4 3 8 M1 M3 M2 27
C 9 6 7 M3 M2 M1 27
D 7 5 11 M2 M3 M1 27
Considere las secuencias: para la Máquina M1: B-A-C-D, para M2: D-C-A-B y para M3: C-B-D-A.
Determinar:
a) Lapso
b) Tiempo de flujo total
c) Tardanza total
d) Retraso total
e) Número de trabajos tardíos.
Solución.
A partir de las secuencias entregadas podemos acomodar los bloques de tiempo en un calendario con el
diagrama Gantt:
Para la máquina M1: B-A-C-D
Para la máquina M2: D-C-A-B
Para la máquina M3: C-B-D-A
Suponemos que no debe existir un trabajo en dos máquinas al mismo tiempo, asimismo se respeta el orden de
las operaciones: O1-O2-O3, el diagrama Gantt quedaría:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
M1 B (4) A (5) C (7) D (11)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
1
Planificación y Control de la Producción II
UMSS FCYT Carrera de Ingeniería de Sistemas
Mgr. Ing. Alex D. Choque Flores (Sem. I-2012)
Los retrasos son: Las tardanzas son: Los trabajos tardíos son:
TRABAJO M1 M2 M3 M4
A 50 60 80 70
B 100 120 110 70
C 100 80 130 60
D 80 70 40 30
E 75 100 70 120
Capacidad 70 130 70 120
disponible
Solución.
Probemos la primera asignación con los tiempos mínimos por cada trabajo:
TRABAJO M1 M2 M3 M4
A 50 60 80 70
B 100 120 110 70
C 100 80 130 60
D 80 70 40 30
E 75 100 70 120
Capacidad asignada 50 0 70 160
Capacidad disponible 70 130 70 120
Hrs disponibles +20 +130 0 —40
Como se ve, no es posible asignar los tiempos mínimos por los excesos y defectos en horas disponibles,
veamos los índices dividiendo cada fila (duración de cada trabajo) entre el mínimo de ése trabajo, obteniendo
los índices:
Índice
TRABAJO M1 M2 M3 M4 Mínimo M1 M2 M3 M4
A 50 60 80 70 50 1,00 1,20 1,60 1,40
B 100 120 110 70 70 1,43 1,71 1,57 1,00
C 100 80 130 60 60 1,67 1,33 2,17 1,00
D 80 70 40 30 30 2,67 2,33 1,33 1,00
E 75 100 70 120 70 1,07 1,43 1,00 1,71
2
Planificación y Control de la Producción II
UMSS FCYT Carrera de Ingeniería de Sistemas
Mgr. Ing. Alex D. Choque Flores (Sem. I-2012)
TRABAJO M1 M2 M3 M4
A 50 60 80 70
B 100 120 110 70
C 100 80 130 60
D 80 70 40 30
E 75 100 70 120
Capacidad asignada 50 80 70 100
Capacidad disponible 70 130 70 120
Hrs disponibles +20 +50 0 +20
Secuenciamiento estático.
Los siguientes trabajos están esperando ser procesados en el mismo centro de maquinado. Hoy es el día 130.
Días de Fecha de
Fecha de Costo total del Fecha de
producción entrega del
Trabajo recepción de la retraso en $us entrega en días
necesarios trabajo
orden C fe (*)
tW fe
A 110 20 180 $ 500 50
B 120 30 200 $ 1000 70
C 122 10 175 $ 300 45
D 125 16 230 $ 500 100
E 130 18 210 $ 800 80
(*) La fecha de entrega en días es igual a la fecha de entrega del trabajo menos la fecha actual (hoy).
En qué secuencia se clasificarían los trabajos según las siguientes reglas: PEPS, EDD, SPT, LPT, LS y
COVERT?
Solución.
Comencemos simulando las secuencias y midiendo cuatro medidas de desempeño: tiempo de flujo promedio
( F), porcentaje de utilización del taller (Ū), número promedio de trabajos en el sistema ( ) y tiempo de
retraso promedio ( ).
En esta secuencia se inicia con aquel trabajo que se recibió primero en el taller para ir atendiendo según el
orden de llegada, en nuestro caso el trabajo A se recibió el día 110 y así sucesivamente. La secuencia es A-B-
C-D-E:
3
Planificación y Control de la Producción II
UMSS FCYT Carrera de Ingeniería de Sistemas
Mgr. Ing. Alex D. Choque Flores (Sem. I-2012)
secuencia tW tF fe
A 20 20 50 - F = 282/5 = 56,4 días.
B 30 50 70 - Ū = 94/282= 33,33%
C 10 60 45 15
= 1/ Ū = 3 trabajos
D 16 76 100 -
E 18 94 80 14 = 0/5 = 0 días de retraso.
Total 94 300 29
En esta secuencia se ordena primero el trabajo más pronto a entregarse, en nuestro caso el trabajo C debe
entregarse en 45 días seguido de A (en 50 días) y así sucesivamente. La secuencia es C-A-B-E-D:
secuencia tW tF fe
C 10 10 45 - F = 282/5 = 56,4 días.
A 20 30 50 - Ū = 94/282= 33,33%
B 30 60 70 -
= 1/ Ū = 3 trabajos
E 18 78 80 -
D 16 94 100 - = 0/5 = 0 días de retraso.
Total 94 272 0
En esta secuencia se inicia con aquel trabajo con el tiempo más pequeño de procesamiento, C dura 10 días y
los demás le siguen. La secuencia es C-D-E-A-B:
secuencia tW tF fe
C 10 10 45 - F = 282/5 = 56,4 días.
D 16 26 100 - Ū = 94/282= 33,33%
E 18 44 80 -
= 1/ Ū = 3 trabajos
A 20 64 50 14
B 30 94 70 24 = 0/5 = 0 días de retraso.
Total 94 238 38
En esta secuencia se ordena primero el trabajo más largo para ser atendido, al ser inverso del SPT se inicia
con el trabajo B que dura 30 días. La secuencia es B-A-E-D-C:
secuencia tW tF fe
B 30 30 70 - F = 282/5 = 56,4 días.
A 20 50 50 - Ū = 94/282= 33,33%
E 18 68 80 -
= 1/ Ū = 3 trabajos
D 16 84 100 -
C 10 94 45 49 = 0/5 = 0 días de retraso.
Total 94 326 49
La holgura se define como la diferencia entre la fecha de vencimiento del pedido ajustada a la fecha actual
(días requeridos) menos el tiempo de procesamiento de cada trabajo, es decir:
4
Planificación y Control de la Producción II
UMSS FCYT Carrera de Ingeniería de Sistemas
Mgr. Ing. Alex D. Choque Flores (Sem. I-2012)
En ese caso los trabajos A, B, C, D y E tienen holguras de 30, 40, 35, 84 y 62 días respectivamente. El menor
valor es A seguido de C y así sucesivamente. La secuencia es A-C-B-E-D:
secuencia tW tF fe
A 20 20 50 - F = 282/5 = 56,4 días.
C 10 30 45 - Ū = 94/282= 33,33%
B 30 60 70 -
= 1/ Ū = 3 trabajos
E 18 78 80 -
D 16 94 100 - = 0/5 = 0 días de retraso.
Total 94 282 0
Para definir una sola secuencia para aplicar debe priorizarse la medida de desempeño más importante, si para
el taller es más importante no tener retrasos entonces las opciones EDD y LS son candidatas. En cambio si se
desea contar con el número menor de trabajos en el sistema o con menor tiempo de flujo, la secuencia SPT es
la apropiada. La siguiente matriz presenta todos los resultados:
promedio de
retraso
Regla Secuencia F (días) Ū (%) trabajos en el
promedio
sistema
PEPS A-B-C-D-E 60 31,3% 3,2 5,8
EDD C-A-B-E-D 54,4 34,56% 2,9 0
SPT C-D-E-A-B 47,6 39,5% 2,5 7,6
LPT B-A-E-D-C 65,2 28,8% 3,5 9,8
LS A-C-B-E-D 56,4 33,3% 3 0
COVERT E-C-A-B-D 53,2 35,34% 2,8 1,6
5
Planificación y Control de la Producción II
UMSS FCYT Carrera de Ingeniería de Sistemas
Mgr. Ing. Alex D. Choque Flores (Sem. I-2012)
Secuenciamiento dinámico
Aprovechamos el anterior ejercicio. Suponga que hoy es el día 150 en el calendario de planeación y todavía
no hemos comenzado ningún trabajo del anterior problema. En qué secuencia programaría los trabajos según
el índice crítico?
Solución.
La fórmula del índice es:
En la regla del índice crítico el valor de IC puede variar en cualquier escala, especialmente desde 0 hacia un
valor superior, si se encuentra entre 0 y 1 significará retraso y valores superiores a 1 representan que se tiene
tiempo para cumplir con el trabajo restante. En cualquier caso se inicia la secuencia con el trabajo con menor
valor de IC.
O1 (hrs) O2 (hrs)
Trabajo
preparación Pintura
A 10 5
B 7 4
C 5 7
D 3 8
E 2 6
F 4 3
6
Planificación y Control de la Producción II
UMSS FCYT Carrera de Ingeniería de Sistemas
Mgr. Ing. Alex D. Choque Flores (Sem. I-2012)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
O1 E (2) D (3) C (5) A (10) B (7) F (4)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
Trabajo M1 M2 M3
A 6 4 7
B 5 2 4
C 9 3 10
D 7 4 5
E 11 5 2
1) Obtener los datos: tiempos de procesamiento de los trabajos en tres centros ó máquinas.
2) Verificar si cumple por lo menos alguna de las siguientes condiciones:
• El tiempo de procesamiento más pequeño de la M1 debe ser igual o mayor que el tiempo de
procesamiento más grande de la M2.
• El tiempo de procesamiento más pequeño de la M3 debe ser igual o mayor que el tiempo de
procesamiento más grande de la M2.
3) Si cumple con una o ambas condiciones, se procede a preparar dos máquinas virtuales con los
siguientes tiempos:
Solución.
Como se puede verificar con los datos se cumple la condición 1, el tW más pequeño de M1 es 5, igual al tW
más grande de M2 que es 5. No cumple con la condición 2.
7
Planificación y Control de la Producción II
UMSS FCYT Carrera de Ingeniería de Sistemas
Mgr. Ing. Alex D. Choque Flores (Sem. I-2012)
trabajo
tw 1+2 tw 2+3
A 10 11
B 7 6
C 12 13
D 11 9
E 16 7
6 9 7 11 5
4A 3C 4D 5E 2B
7 10 5 2 4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44
M1 A (6) C (9) D (7) E (11) B (5)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44