Unidad 2 / Escenario 3

Lectura fundamental

Reglas de despacho dinámicas y

estáticas

Contenido

1 Reglas de despacho

2 Reglas de despacho estáticas

3 Regla de despacho dinámica

Palabras clave: Scheduling, programación, nomenclatura, reglas de despacho, regla de despacho dinámica.
1. Reglas de despacho
Las reglas de despacho buscan mejorar el desempeño de la programación en índices específicos,
como puede ser optimizar los atrasos promedios, minimizar tardanzas máximas, minimizar trabajos
atrasados, minimizar tiempos de flujo, etc. Dichas reglas pueden ser simples y buscan organizar
trabajos de acuerdo con la información que suministre el sistema. En una regla de despacho se
asigna una prioridad de procesamiento a los trabajos que están retenidos o en cola en una máquina
en un instante dado. “Una regla de secuenciación sería aquella cuyo resultado fuera que todos los
trabajos se completarán a tiempo, con una máxima utilización de las instalaciones, pero con el mínimo
inventario en proceso” (Meredith, 1999, p. 522).

1.1. Tipos de reglas de despacho

Dependen de parámetros de trabajo como

Estáticas lo son los tiempos de proceso, entradas del
Reglas de despacho proceso, fecha de entrega, etc.

Dinámicas Dependen del tiempo o estatus de la máquina.

2. Reglas de despacho estáticas

A continuación, se describen las principales reglas de despacho:

FIFO: First in – First out o Primeros en entrar - Primeros en salir. Se atienden los trabajos en el orden
de cada llegada.

SPT: Shortest processing time o Tiempo de procesamiento más breve. Los trabajos se atienden en
orden creciente de acuerdo con el tiempo de proceso.

LPT: Largest processing time o Tiempo de procesamiento más largo. Los trabajos se atienden en orden
decreciente, de acuerdo con el tiempo de proceso.

EDD: Earliest due date o Primero el plazo más próximo. Los trabajos se procesan de acuerdo con la
fecha de entrega; entre más cerca esté la fecha de entrega, mayor prioridad tiene el proceso.

POLITÉCNICO GRANCOLOMBIANO 2
 2.1. Ejemplos reglas de despacho estáticas

Se tienen 5 trabajos denominados trabajo A, B, C, D y E, con unos tiempos de proceso en días y

unas fechas de trabajo en días, reflejados en la tabla 1. A estos trabajos se aplican diferentes reglas de
despacho y se calculan:

1. Tiempo de flujo promedio: suma del tiempo del flujo total sobre el número de trabajos.

2. Retraso promedio del sistema: días de atraso total sobre el número de trabajos.

3. Número promedio de trabajos en el sistema: suma del tiempo del flujo total sobre el tiempo de
proceso total del trabajo.

En donde:

Pij: tiempo de proceso del trabajo.

Rj: tiempo de disponibilidad.

Wj: prioridad del proceso.

Dj: fecha de entrega del proceso.

Tabla 1. Datos generales

Tiempo del proceso en Fecha de entrega del

Secuencia del trabajo
días trabajo (días)
A 8 10

B 4 8

C 10 20

D 5 17

E 11 25

TOTAL 38

Fuente: elaboración propia

POLITÉCNICO GRANCOLOMBIANO 3
 2.1.1. Aplicación regla de despacho FIFO

Secuencia: A, B, C, D, E.
Tabla 2. Criterios para regla FIFO

Secuencia del Tiempo del Fecha de entrega Retraso del

Tiempo del flujo
trabajo proceso en días del trabajo (días) trabajo
A 8 8 10 0
B 4 12 8 4
C 10 22 20 2
D 5 27 17 10
E 11 38 25 13
TOTAL 38 107 29

Fuente: elaboración propia

1. Tiempo de flujo promedio: 107/5 = 21,4 días.

2. Retraso promedio del sistema: 29/5 = 5,8 días.
3. Número de promedio de trabajos en el sistema: 107/38 =2,8 trabajos.

2.1.2. Aplicación de regla de despacho SPT

Secuencia: B, D, A, C, E.
Tabla 3. Criterios para regla SPT

Secuencia del Tiempo del Fecha de entrega Retraso del

Tiempo del flujo
trabajo proceso en días del trabajo (días) trabajo
B 4 4 8 0
D 5 9 17 0
A 8 17 10 7
C 10 27 20 7

POLITÉCNICO GRANCOLOMBIANO 4
 E 11 38 25 13
TOTAL 38 95 27

Fuente: elaboración propia

1. Tiempo de flujo promedio: 95/5 = 19 días.

2. Retraso promedio del sistema: 27/5 =5,4 días.
3. Número de promedio de trabajos en el sistema: 95/38 = 2,5 trabajos

2.1.3 Aplicación de regla de despacho LPT

Secuencia: E, C, A, D, B.
Tabla 4. Criterios para regla LPT

Secuencia del Tiempo del Fecha de entrega Retraso del

Tiempo del flujo
trabajo proceso en días del trabajo (días) trabajo
E 11 11 25 0
C 10 21 20 1
A 8 29 10 19
D 5 34 17 17
B 4 38 8 30
TOTAL 38 133 67

Fuente: elaboración propia

1. Tiempo de flujo promedio: 133/5 = 26,6 días

2. Retraso promedio del sistema: 67/5 =13,4 días
3. Número de promedio de trabajos en el sistema: 133/38 = 3,5 trabajos

POLITÉCNICO GRANCOLOMBIANO 5
 2.1.4 Aplicación de regla de despacho EDD

Secuencia: B, A, D, C, E.
Tabla 5. Criterios para regla EDD

Secuencia del Tiempo del Fecha de entrega Retraso del

Tiempo del flujo
trabajo proceso en días del trabajo (días) trabajo
B 4 4 8 0
A 8 12 10 2
D 5 17 17 0
C 10 27 20 7
E 11 38 25 13
TOTAL 38 98 22

Fuente: elaboración propia

1. Tiempo de flujo promedio: 98/5 = 19,6 días.

2. Retraso promedio del sistema: 22/5 = 4,4 días.
3. Número de promedio de trabajos en el sistema: 98/38 = 2,57 trabajos.

3. Regla de despacho dinámica

A continuación, se describe el procedimiento para la regla de despacho dinámica:

1. Sea U un conjunto de trabajos no programados.

2. Para los trabajos se debe calcular: CRj = max (dj - t,0) / pj *.

3. Seleccionar el trabajo con menor CRj entre los no programados y que rj ≤ t. En caso de empate,
seleccionar por SPT. Sea ese trabajo el trabajo j*. Añadir j* al programa de producción y eliminar
j* de U.

4. Adelantar el tiempo: t = max (t+pj*, min rj).

5. Volver al paso 2 hasta que U = {} (no haya más trabajos sin programar).

POLITÉCNICO GRANCOLOMBIANO 6
 3.1. Ejemplo regla de despacho dinámica

Tabla 6. Datos generales

Tiempo del proceso en Fecha de entrega del

Secuencia del trabajo
días trabajo (días)
A 8 10
B 4 8
C 10 21
D 5 17
TOTAL 27

Fuente: elaboración propia

Regla CR paso 1

t=0 U= (A, B, C, D)

En este primer paso se requiere calcular la secuencia con el menor valor, con el fin de identificar el
primer trabajo que inicia la secuencia.

Tabla 7. Paso 1: calcular la secuencia

CR1= max(d1-t,0) /p1 = (10/8) = 1,3

CR2= max(d2-t,0) /p2 = (8/4) = 2,0
CR3= max(d3-t,0) /p3 = (21/10) = 2,1
CR4= max(d4-t,0) /p4 = (17/5) = 3,4

Se secuencia A y se elimina de U

A
B
C
D

POLITÉCNICO GRANCOLOMBIANO 7
 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

Fuente: elaboración propia

Paso 2

t=8 U= (B, C, D)

Seguido de la eliminación del trabajo A en el conjunto U, se suma el tiempo inicial cero más el tiempo
del trabajo seleccionado para iniciar la secuencia (trabajo A); de igual manera, se debe nuevamente
calcular la secuencia con el menor valor, con el fin de identificar el segundo trabajo que dará
continuidad a la secuencia.

Tabla 8. Paso 2: eliminación del trabajo A en el conjunto U

CR2= max(d2-t,0) /p2 = ((8-8) /4) = 0

CR3= max(d3-t,0) /p3 = ((21-8) /10) = 1,3
CR4= max(d4-t,0) /p4 = ((17-8) /5) = 1,8

Se secuencia B y se elimina de U

A
B
C
D

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

Fuente: elaboración propia

POLITÉCNICO GRANCOLOMBIANO 8
Paso 3

t=12 U= (C, D)

Seguido de la eliminación del trabajo B en el conjunto U, se suma el tiempo del trabajo A (8) más el
tiempo del trabajo seleccionado para continuar la secuencia (trabajo B); de igual manera, se debe
nuevamente calcular la secuencia con el menor valor, con el fin de identificar el segundo trabajo que
dará continuidad a la secuencia.

Tabla 9. 3: eliminación del trabajo B en el conjunto U

CR3= max(d3-t,0) /p3 = ((21-12) /10) = 0,9

CR4= max(d4-t,0) /p4 = ((17-12) /5) = 1

Se secuencia C y se saca de U

A
B
C
D

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

Fuente: elaboración propia

Paso 4

t=18 U= (D)

Seguido de la eliminación del trabajo C en el conjunto U, se suma el tiempo del trabajo A+B+C
(8+4+10) más el tiempo del trabajo seleccionado para continuar la secuencia (trabajo C); de igual
manera, se debe nuevamente calcular la secuencia con el menor valor, con el fin de identificar el
segundo trabajo que dará continuidad a la secuencia.

POLITÉCNICO GRANCOLOMBIANO 9
 Tabla 10. Paso 3: eliminación del trabajo C en el conjunto U

CR4= max(d4-t,0) /p4 = (17/5) = 3,4

Se secuencia D y se saca da U

A
B
C
D

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

Fuente: elaboración propia

3.2. Análisis de la regla de despacho dinámica

1. Secuencia: 1-2-3-4
2. Tiempo de flujo promedio: 69/4 = 17.25 días.
3. Retraso máximo: 15/4 = 3.7 días.

4. Programación de la producción en reglas de despacho aplicadas en

la realidad
Para casos reales se debe tener en cuenta que existen muchos ambientes difíciles de modelar,
teniendo en cuenta la complejidad de un sistema productivo, esto sujeto a innumerables reglas
implícitas que se pueden presentar en una industria o empresa real, debido a que se deben tener
claras las restricciones de las funciones y objetivos a optimizar.

POLITÉCNICO GRANCOLOMBIANO 10
Es necesario en la aplicación la afinidad con el plan maestro de producción y de ventas, sujetos a
todos los sistemas de información existentes que pueda tener la empresa con sus demás partes
interesadas, en su cadena productiva y de distribución.

POLITÉCNICO GRANCOLOMBIANO 11
Referencias
Chase, R., Jacobs, R. y Aquilano, N. (2009). Administración de operaciones. México: McGraw-Hill.
Hopp, W. y Spearman, M. (2008). Factory Physics. Long Grove: Waveland Press.
Krajewski, L., Ritzman, L. y Malhotra, M. (2008). Administración de operaciones. México: Pearson.
Pinedo, M. (1994). Scheduling Theory, Algorithms and Systems (Third Edition).

POLITÉCNICO GRANCOLOMBIANO 12
 INFORMACIÓN TÉCNICA

Módulo: Scheduling e Inventarios

Unidad 2: Secuenciación de tareas en entornos
monomáquina
Escenario 3: Secuenciación de tareas en ambientes
monomáquina - parte 1

Autor: Ronald Bahamon Ortiz

Asesor Pedagógico: Estefanía Ferrero Marciales

Diseñador Gráfico: Lady Marcela Montoya Fonseca
Asistente: Ginna Paola Quiroga Espinosa

Este material pertenece al Politécnico Grancolombiano.

Prohibida su reproducción total o parcial.

POLITÉCNICO GRANCOLOMBIANO 13