TECNICAS DE

PROGRAMACION
DE TRABAJOS
ADMINISTRACION DE OPERACIONES 2
INTEGRANTES :
1. IRVING LOPEZ TORRES
2. DIEGO MENA CASTILLO
3. MOISES SANCHEZ NOVELO
4. HECTOR ROSADO CARDOS
GRUPO 6I2
10.9 Técnicas de programación
de trabajos
Existe una diversidad de técnicas y herramientas de
programación y control de la planta para las empresas
industriales y de servicios, cuya aplicación difiere entre
una y otra, en función de las características propias de
producción, relacionadas con los tipos de proceso y
distribución de sus instalaciones. Las principales técnicas
para programar las secuencias de trabajos son las reglas
de prioridad, el algoritmo de secuencia óptima CDS,
programación lineal y otros sistemas de programación.
 Técnicas de
programación de
trabajos

Programación con Programación con

las reglas de el algoritmo de
prioridad secuencia óptima

Regla primero en Regla de menor Regla de Agrupamiento si el Agrupamiento si el Secuencia óptima

Regla de holgura Regla de razón
llegar, primero en tiempo de vencimiento mas número m de número m de con la regla de
mínima de trabajo crítica del trabajo
producir procesamiento temprana procesos es par: procesos es impar Johnson
10.9.1 Programación con
las reglas de prioridad

Técnica que utilizan las empresas con

procesos de flujo variable y por lotes para
determinar la secuencia óptima de trabajos
que pasan por un solo centro de trabajo para
su procesamiento. Esta programación se
realiza una vez culminado cada trabajo y
establece el orden de los trabajos que están
en espera o están haciendo cola. La regla de
prioridad más conveniente es la que genera
entregas oportunas y una alta eficiencia de
producción.
En la Programación de Trabajos
en una máquina se pueden
implementar distintas políticas o
reglas de prioridad que en
particular buscan mejorar el
desempeño de la programación
en un indicador en particular
(minimizar la cantidad de trabajos
atrasados, minimizar el atraso
promedio, minimizar el atraso
máximo, minimizar el tiempo de
flujo promedio, etc), sin embargo,
el makespan o tiempo requerido
para completar los trabajos será
idéntico independiente de la regla
de prioridad.
FIFO (First In First Out): Es una de las reglas de prioridad más
utilizada y considera atender los trabajos según orden de llegada.

LIFO (Last In First Out): Se atienden los trabajos en orden inverso

al orden de llegado.

SPT (Shortest Processing Time): Los trabajos se procesan en

orden creciente de tiempo de proceso.

LPT (Largest Processing Time): Los trabajos se procesan en orden

decreciente de tiempo de proceso.

EDD (Earliest Due Date): Los trabajos se atienden por fecha de

entrega.

Por supuesto existen otros criterios que permiten

secuenciar “n“ trabajos en una máquina y cada uno de ellos se debe
evaluar en su merito. 
Regla primero en llegar,
primero en producir:
Se programa la secuencia de procesamiento de trabajos,
conforme hacen su ingreso al centro de trabajo y los trabajos
hacen cola según van llegando. Su ventaja está en la
simplicidad de programación y los clientes la consideran
justa. Mientras que su desventaja es que los trabajos con
mayor tiempo de procesamiento postergan otros trabajos de
menor duración, además de generar capacidades ociosas en
algunas actividades de producción.
 CASO 1:
REGLAS
DE
PRIORIDA
D
 REGLAS
DE
PRIORIDA
D
 Regla de menor
tiempo de
procesamiento:
Se programa la secuencia de
producción de trabajos en función
del tiempo de procesamiento de
cada uno de ellos, tal que primero
se procesa el trabajo con menor
tiempo. Su ventaja se manifiesta
en la reducción de retrasos en los
centros de trabajo, menor
inactividad de los centros y en la
utilización de menores inventarios
de productos en proceso. Su
desventaja es que coloca en
espera a los trabajos con mayor
tiempo de procesamiento.
Regla de vencimiento más
temprana:
Se programa la secuencia de trabajos en función de la fecha
de entrega más temprana de cada uno de ellos. La ventaja
es que se minimizan las demoras, pero el hecho de no
considerar el tiempo de procesamiento puede prolongar
demasiado la espera de los otros trabajos, generando más
inventarios de productos en procesos.
Regla de holgura mínima del
trabajo:
Se programa la secuencia de trabajos en función de sus
tiempos de holgura. La holgura es la diferencia del tiempo
disponible y el tiempo requerido. El trabajo con menor
holgura se procesa primero. Si las holguras son positivas, el
trabajo se puede entregar antes del vencimiento, pero si son
negativas, no se cumplirá con la fecha de entrega acordada.
Regla de razón crítica del
trabajo:
Se programa la secuencia de trabajos en función de su razón
crítica, que es la división del tiempo disponible entre el
tiempo requerido. El trabajo con menor razón crítica holgura
se procesa primero. Cuando la razón crítica es mayor a 1, el
trabajo se entregará antes de su vencimiento, pero cuando
es menor que la unidad, el trabajo no se entregará a tiempo.
 Este algoritmo permite hacer la
10.9.2 programación de una serie de
trabajos que pasan a través de
Programaci varios procesos secuenciales,
minimizando el tiempo de
ón con el terminación de todos los
trabajos y optimiza el uso de la
algoritmo capacidad instalada. Es una
técnica formulada por Johnson
de y perfeccionada por Campbell,
Dudeck y Smith (1970). Se
secuencia adapta a los procesos de
variedad y lotes, que requiere
óptima saber los tiempos
procesamiento de los trabajos.
de
El procedimiento de aplicación se basa en
formar dos bloques con la suma de los
tiempos de los trabajos al pasar por cada
proceso y luego hacer un análisis para
determinar la secuencia óptima de ejecución
de los trabajos.
 Agrupamiento si el
número m de procesos
es par:
Si el número m de procesos es par, se
suman en el primer grupo los tiempos de
los m / 2 primeros procesos de la izquierda
y en el segundo grupo se suman los m / 2
últimos procesos de la derecha. La
siguiente agrupación se obtiene sumando
ahora en el primer grupo los tiempos de los
m /2 +1 primeros procesos de la izquierda
y en el segundo grupo se suman los m / 2
+1 últimos procesos de la derecha. Luego,
se sigue el procedimiento de agrupamiento
hasta que los bloque se formen sumando
los tiempos de m – 1 procesos por extremo.
 Agrupamiento si el
número m de procesos
Sies impar:
el número m de procesos es impar, se
suman en el primer grupo los tiempos de los
(m + 1) / 2 primeros procesos de la izquierda y
en el segundo grupo se suman los (m + 1) / 2
últimos procesos de la derecha. La siguiente
agrupación se obtiene sumando ahora en el
primer grupo los tiempos de los (m + 1) /2 + 1
primeros procesos de la izquierda y en el
segundo grupo se suman los (m + 1) / 2 + 1
últimos procesos de la derecha. Luego, se
sigue el procedimiento de agrupamiento hasta
que los bloque se formen sumando los tiempos
de m – 1 procesos por extremo.
Secuencia óptima con
la regla de Johnson:

Para obtener la secuencia de una

agrupación, se identifica el menor valor y se
selecciona el primer trabajo a ser
programado, si el valor menor está a la
izquierda se programa lo más al inicio de la
secuencia; pero si el valor menor está a la
derecha se programa lo más al final de la
secuencia. A continuación, se elimina el
trabajo programado y entre los trabajos
restantes se busca otro número menor y con
el mismo método se programa el segundo
trabajo y así sucesivamente. Obtenidas las
secuencias de las agrupaciones, mediante
un diagrama de Gantt se obtiene el tiempo
total de cada secuencia.
 CASO DE
ALGORITM
O DE
SECUENCI
A ÓPTIMA
 CASO DE
ALGORITM
O DE
SECUENCI
A ÓPTIMA
Se presenta el caso en una
industria de confecciones
donde se han programado
cinco trabajos o pedidos de
los clientes, que pasan por
procesos. Se ha aplicado la
metodología expuesta,
obteniéndose dos
agrupaciones, cuyos
tiempos de terminación
son 24 y 23 días,
respectivamente. Por lo
tanto, la secuencia 2 es la
óptima.
PROBLEMA: