IN4017 Ingeniería de Producción

Dr. Leopoldo Cárdenas Barrón

Tema 9.
Programación de
trabajos tipo flow
IN4017 Ingeniería de shop
Título
producción
Nombre de expositor  Módulo 4. Programación a
Dr. Leopoldo Eduardo Cárdenas Barrón
corto plazo

PGIT Programa de Graduados en

Ingenierías y Tecnologías
PGIT Programa de Graduados en
Ingenierías y Tecnologías 2

Flow shop Flow shop

Objetivo Supuestos
básicos
 Establecer la secuenciación de trabajos
Todos los trabajos están disponibles en el
óptima para maximizar la utilización de las área de fabricación.
máquinas en un periodo determinado.
 Lotes de piezas.
 Tamaño de orden variable. Los tiempos de procesamiento son
constantes y conocidos.
 El lote no avanza a la siguiente
estación de trabajo hasta no completar
todas las piezas de éste. La secuencia de producción es siempre la
misma.

PGIT Programa de Graduados en

Ingenierías y Tecnologías 3 PGIT Programa de Graduados en
Ingenierías y Tecnologías 4

Flow shop Flow shop

Definición de conceptos
 Fecha de entrega (Due Date)
 Tiempo de procesamiento (Processing  Es la fecha límite para entregar un
Time): trabajo, después de la cual sería
 Tiempo estimado en el cual se considerado como tardanza.
completa una orden o trabajo.  Notación: Fecha límite del trabajo i
 Notación: Tiempo de procesamiento del es denotado por di.
trabajo i es denotado por ti

PGIT Programa de Graduados en

Ingenierías y Tecnologías 5 PGIT Programa de Graduados en
Ingenierías y Tecnologías 6

© Tecnológico de Monterrey. 2019

1
IN4017 Ingeniería de Producción
Dr. Leopoldo Cárdenas Barrón

Flow shop Flow shop

Retardo (Lateness):  Holgura (Slack):
 La desviación entre el tiempo de  Una medida de la diferencia entre el
completar un trabajo y su fecha tiempo restante a una fecha de
límite. entrega del trabajo y su tiempo de
 El retardo > 0 si el trabajo se procesamiento.
completó después de la fecha
límite y es < 0 si se terminó antes.  Notación: Holgura de la trabajo i es
 Notación: Retardo del trabajo i es denotada por SLi = di - ti.
denotado por Li.

PGIT Programa de Graduados en

Ingenierías y Tecnologías 7 PGIT Programa de Graduados en
Ingenierías y Tecnologías 8

Flow shop Flow shop

 Tiempo de terminación (Completion Time):
 Tardanza (Tardiness):
 La duración entre el punto de referencia
 La medida de Retardo positivo: t =0, y el tiempo cuando se finaliza el
 Notación: trabajo i.
 Demora del trabajo i es  Incluye espera más procesamiento.
denotada por Ti = Max{0, Li}.  Notación: Duración es denotada por Ci.

PGIT Programa de Graduados en

Ingenierías y Tecnologías 9 PGIT Programa de Graduados en
Ingenierías y Tecnologías 10

Flow shop Flow shop

Objetivos
 Tiempo de Flujo (Flow Time):
1. Minimizar la tardanza al cliente.
 El tiempo de duración entre el punto en el
cual un trabajo está disponible (tiempo de 2. Maximizar el flujo entre estaciones.
liberación) para procesamiento y el punto 3. Utilizar eficientemente la máquina.
en el cual se termina. 4. Cumplir con las fechas de entrega.
 Es la suma del tiempo de procesamiento + 5. Minimizar el inventario de trabajo en proceso.
el tiempo que el trabajo espera antes de
ser procesado incluyendo la espera antes 6. Minimizar el tiempo promedio de flujo por todo
de t=0 si es que la hubiera. el sistema.
 Notación: Tiempo de flujo de la trabajo i es 7. Minimizar los costos de producción y de
denotada por Fi. personal.
Entre otros…
PGIT Programa de Graduados en
Ingenierías y Tecnologías 11 PGIT Programa de Graduados en
Ingenierías y Tecnologías 12

© Tecnológico de Monterrey. 2019

2
IN4017 Ingeniería de Producción
Dr. Leopoldo Cárdenas Barrón

Flow shop Flow shop

Reglas de secuenciación Ejemplo
 Secuenciación en una sola máquina Un centro de maquinado en un taller de una
 FCFS(First-come, first-served): primero que empresa manufacturera local tiene 5 trabajos por
llega, primero que se atiende. procesar en determinado punto en el tiempo. Los
 SPT(shortest processing time): tiempo trabajos se presentan con 1,2,3,4 y 5 en el orden
mínimo de procesamiento. en que entraron al taller. Los tiempos respectivos
 EDD(earliest due date): fecha mínima de de procesamiento y las fechas de entrega se
entrega. registran en la tabla siguiente:
 CR(critical ratio) Relación crítica: la
Trabajo No. Tiempo de Fecha de
programación se realiza según el menor Procesamiento Entrega
cociente. 1 11 61
2 29 45
Fecha de entrega – Tiempo actual 3 31 31
4 1 33
Tiempo de procesamiento
5 2 32
PGIT Programa de Graduados en
Ingenierías y Tecnologías 13 PGIT Programa de Graduados en
Ingenierías y Tecnologías 14

Flow shop Flow shop

Ejemplo Ejemplo
 Regla FCFS: Primero en llegar, primero en servir.  Regla SPT: Tiempo mínimo de procesamiento.
Secuencia Tiempo de Fecha de Tardanza Secuencia Tiempo de Tiempo de Fecha de Tardanza
Terminación Entrega Procesamiento Terminación Entrega
1 11 61 0 4 1 1 33 0
2 40 45 0 5 2 3 32 0
3 71 31 40 1 11 14 61 0
4 72 33 39 2 29 43 45 0
5 74 32 42
3 31 74 31 43
TOTALES 268 121
TOTALES 135 43
 Tiempo promedio de flujo: 268/5 = 53.6
 Tiempo promedio de flujo: 135/5 = 27.0
 Tardanza promedio: 121/5 = 24.2
 Tardanza promedio: 43/5 = 8.6
 Cantidad de trabajos tardíos: 3
 Cantidad de trabajos tardíos: 1
PGIT Programa de Graduados en
Ingenierías y Tecnologías 15 PGIT Programa de Graduados en
Ingenierías y Tecnologías 16

Flow shop Flow shop

Ejemplo Ejemplo
 Regla EDD: Fecha mínima de entrega  Regla CR: Programación de relación crítica.
Secuencia Tiempo de Tiempo de Fecha de Tardanza
Procesamiento Terminación Entrega Después de haber procesado cada trabajo se
3 31 31 31 0 calcula:
5 2 33 32 1
4 1 34 33 1 Fecha de entrega – Tiempo actual
2 29 63 45 18
1 11 74 61 13
Tiempo de procesamiento
TOTALES 235 33

 Tiempo Promedio de Flujo: 235/5 = 47.0 La relación se hace más pequeña a medida
 Tardanza Promedio: 33/5 = 6.6 que la fecha actual se aproxima a la fecha de
 Cantidad de Trabajos Tardíos: 4 entrega.

PGIT Programa de Graduados en

Ingenierías y Tecnologías 17 PGIT Programa de Graduados en
Ingenierías y Tecnologías 18

© Tecnológico de Monterrey. 2019

3
IN4017 Ingeniería de Producción
Dr. Leopoldo Cárdenas Barrón

Flow shop Flow shop

Ejemplo Ejemplo
 Regla CR: Programación de relación crítica.  Regla CR: Programación de relación crítica.

 Se da mayor prioridad a los trabajos que tengan El valor mínimo corresponde al trabajo 3, el cual
tiempos de procesamiento mayores. requiere 31 unidades de tiempo para su proceso.
 Cuando el numerador es negativo en algunos (61‐0)/11
trabajos, significa que el trabajo está atrasado y Tiempo Actual: t = 0
entonces estos trabajos se programan Secuencia Tiempo de Fecha de Relación
Valor
automáticamente a continuación. Procesamiento Entrega Crítica
1 11 61 61/11 5.54
 Si hay más de un trabajo atrasado, estos se 2 29 45 45/29 1.55
programan en la secuencia: mínimo tiempo de 3 31 31 31/31 1
procesamiento. 4 1 33 33/1 33
 Desventaja: Deben recalcularse las relaciones 5 2 32 32/2 16
críticas cada vez que se programa un trabajo.
PGIT Programa de Graduados en
Ingenierías y Tecnologías 19 PGIT Programa de Graduados en
Ingenierías y Tecnologías 20

Flow shop Flow shop

Ejemplo Ejemplo

 Regla CR: Programación de relación crítica.  Regla CR: Programación de relación crítica
Los trabajos 4 y 5 ya están atrasados, así que se
El valor mínimo corresponde al trabajo 2, el cual
programan mediante el tiempo mínimo de
requiere 29 unidades de tiempo para su proceso.
procesamiento en el orden 4,5. Por último se programa
Tiempo Actual: t = 31 (61‐31)/11 el trabajo 1.
Secuencia Tiempo de Fecha de Relación Tiempo Actual: t = 60
Valor
Procesamiento Entrega Crítica Secuencia Tiempo de Fecha de Relación
Valor
1 11 61 30/11 2.72 Procesamiento Entrega Crítica
2 29 45 14/29 0.48 1 11 61 1/11 0.09
4 1 33 2/1 2 4 1 33 -27/1 -27
5 2 32 1/2 0.5 5 2 32 -28/2 -14

PGIT Programa de Graduados en

Ingenierías y Tecnologías 21 PGIT Programa de Graduados en
Ingenierías y Tecnologías 22

Flow shop

 Comparación de reglas de secuenciación.

Tiempo de Flujo Tardanza Trabajos

Regla
promedio Promedio tardíos
FCFS 53.6 24.2 3
SPT 27 8.6 1
EDD 47 6.6 4
CR 57.8 17.4 4 Derechos Reservados 2019 Tecnológico de Monterrey
Prohibida la reproducción total o parcial de esta obra 
sin expresa autorización del Tecnológico de Monterrey.

PGIT Programa de Graduados en

Ingenierías y Tecnologías 23

© Tecnológico de Monterrey. 2019