TCNICAS DE PROGRAMACIN

Las tcnicas utilizadas en la programacin a corto plazo se pueden clasificar

en:
Programacin hacia adelante: Esta programacin se inicia tan pronto como
se conocen los requerimientos de produccin, utilizarla implica en gran medida
desconsiderar la fecha de entrega, y es utilizada usualmente en procesos que
trabajan sobre pedido, en los que la entrega se requiere lo antes posible, por
ejemplo en restaurantes, centros de belleza, hospitales, talleres satlite
dedicados a la maquila, etc.
Programacin hacia atrs: Esta programacin inicia con la fecha de entrega
del pedido, su principal consideracin es cumplir con los plazos de entrega
pactados o establecer plazos alcanzables. La dinmica de esta programacin
consiste en programar en primer lugar la operacin final, y sucesivamente las
operaciones que la anteceden en orden inverso.

CRITERIOS DE PROGRAMACIN
La eleccin de la tcnica de programacin correcta depende de mltiples
factores, entre los que se destacan la naturaleza del proceso, la flexibilidad de
los centros de trabajo, el volumen de los requerimientos y la consideracin de
los siguientes criterios por parte de la compaa, la importancia que se le d a
cada criterio depende en gran medida de las ventajas competitivas
consignadas en el plan estratgico.

1. Maximizar la utilizacin: Consiste en el uso que la tcnica empleada haga

de la capacidad instalada.

2. Minimizar el tiempo medio de terminacin: Consiste en la capacidad que

tiene la tcnica para efectuar entregas de pedidos, es muy bien estimada por la
parte financiera dado que optimiza los flujos de dinero de la empresa.

3. Minimizar la media de trabajo en proceso: Consiste en reducir el nmero

de trabajos que permanecen en el sistema.

4. Minimizar los retrasos de los pedidos: Consiste en reducir el tiempo

medio de espera de los clientes, teniendo en cuenta las fechas de entrega.

Vale la pena aclarar que estos criterios no son tcnicas de programacin, ellos
son indicadores de desempeo de las reglas de programacin y secuenciacin
que abordaremos ms adelante.

1. Fase de la programacin: Cargar o

asignar trabajos
La asignacin o carga de trabajos representa una base de la programacin, el
profesional que desarrolle dicha programacin deber en primer lugar asignar

operaciones entre los centros de tal manera que minimice costos de operacin,
tiempos de terminacin, tiempos de ocio, respete cronogramas de
mantenimiento preventivo, etc. Existen tcnicas y herramientas que buscan
optimizar, simplificar y flexibilizar esta tarea de asignacin, entre las que se
destacan el mtodo de asignacin, y el uso de diagramas o grficas de Gantt.
Lo recomendable, siempre y cuando el tiempo del que dispone el programador
lo permita, sera partir de la asignacin y enseguida desarrollar Gantt.
Vale la pena recordar que el mtodo de asignacin funciona con la premisa de
que a un slo centro de trabajo se le asigna una tarea u operacin, si el
proceso comprende una complejidad mayor, lo ideal es pasar a los diagramas
de Gantt.

Diagramas o grficas de Gantt

Fallas, ausentismos, imprevistos, problemas de calidad, programas de
mantenimiento preventivo, operaciones simultaneas, disputa de recursos, entre
otras, son variables sumamente complejas, que requieren del desarrollo de una
modelacin robusta si se aborda desde la perspectiva de optimizacin.
Adems, al tratarse de la programacin una tarea cuyo horizonte est dado en
das, horas y minutos; las variables que la afectan se comportan con un
dinamismo tal, que precisa de herramientas que proporcionen total flexibilidad y
simplicidad para su ejecucin. Las cartas, diagramas o grficas de Gantt,
constituyen una ayuda visual muy til para determinar cargas de trabajo,
tiempos de procesamiento, tiempos de flujo, balance de operaciones, tiempos
ociosos, disponibilidad de centros de trabajo, entre otros indicadores de
programacin.
Es usual que en la prctica reas como mantenimiento soliciten a la
administracin de operaciones fechas disponibles para efectuar ajustes en el
proceso, o reas como recursos humanos soliciten espacios para divulgaciones
o capacitacin; los diagramas de Gantt proporcionan una estimacin muy til
para determinar estos espacios.

El anterior es un ejemplo de diagrama de Gantt de un proceso de 4

operaciones y 4 rdenes de trabajo. A partir de este diagrama podemos
identificar los tiempos de terminacin de cada orden, de sortear la
disponibilidad de centros de trabajo, y de obtener fechas en las cuales no
existe programacin, informacin til para reas como mantenimiento, o
disponibles para balancear otras rdenes. La flexibilidad del diagrama depende
de la actualizacin constante del mismo, para de esta manera poder considerar
nuevas estimaciones de tiempo dependiendo de situaciones inesperadas en el
proceso.

2. Fase de la programacin:
Secuenciacin de trabajos

La base de la programacin, tal como ya se mencion, es la carga o asignacin

de tareas, de tal manera que en dicha fase pueden identificarse mltiples
variables relacionadas con la capacidad del proceso. La siguiente etapa en el
desarrollo de la programacin corresponde a la secuenciacin, orden o
despacho; en esta etapa se define el orden en que deben atenderse las
operaciones en cada centro de trabajo. La siguiente pregunta que debe
formularse el programador es Qu determina el orden de asignacin de mis
operaciones?, bueno, pues muchos expertos coinciden en que existen tantas
reglas de prioridad como especialistas de programacin, sin embargo, las
reglas de programacin ms aplicadas son las siguientes:

Principios de prioridad para la secuenciacin de

trabajos
PEPS - Primero en entrar, primero en servir (First Come, First Served): El
primer trabajo en llegar al sistema se procesa en primer lugar.
TPC - Tiempo de procesamiento ms corto (Shortest Processing Time): El
trabajo que tenga el tiempo de proceso ms corto se procesa en primer lugar.
TPL - Tiempo de procesamiento ms largo (Longest Processing Time): El
trabajo que tenga el tiempo de proceso ms largo se procesa en primer lugar.
FEP - Fecha de entrega ms prxima (Earliest Due Date): El trabajo que
tenga la fecha de entrega ms prxima se procesa en primer lugar.
Los principios o reglas de prioridad no deben confundirse con los criterios de
programacin, puesto que estos principios proporcionan una secuencia de
procesamiento que tendr unos indicadores de desempeo (criterios de
programacin), la eleccin de la mejor secuencia se relacionar con las
polticas de la compaa y como se ve afectada en dichos indicadores (tiempos
de espera, utilizacin, retrasos).

Ejemplo de aplicacin de los principios de prioridad

en la secuencia de trabajos
En el siguiente ejemplo 4 rdenes deben ser asignadas a un centro de trabajo,
dichas operaciones consisten en piezas en acero inoxidable, cada una
presenta caractersticas dimensionales distintas, para ello se cuenta de una
mquina C.N.C, dotada de todas las herramientas capaces de entregar la pieza
conforme a las especificaciones de cada orden de trabajo. Los tiempos de
procesamiento y fechas de entrega (dados en das) varan de una orden a otra,
conforme estas rdenes fueron llegando se les asign una letra del alfabeto
para facilitar su identificacin.

Para este caso, analizaremos los principios de prioridad y mediremos los

indicadores de desempeo (criterios de programacin) de cada uno de estos.
Tiempo de flujo: Tiempo que lleve la orden en el sistema, este indicador se
puede obtener como un tiempo de procesamiento acumulado.
Retraso: Si la fecha de entrega es menor que el tiempo de flujo de una orden
determinada, su retraso ser igual a la diferencia entre fecha de entrega y
tiempo de flujo, de lo contrario ser igual a cero.
PEPS - Primero en entrar, primero en servir: Secuencia A - B - C - D

TPC - Tiempo de procesamiento ms corto: Secuencia A - C - D - B

TPL - Tiempo de procesamiento ms largo: Secuencia B - D - C - A

FEP - Fecha de entrega ms prxima (Earliest Due Date): Secuencia D - C

-B-A

La eleccin de la secuencia ptima depender entonces de la importancia que

tenga cada uno de los criterios para la organizacin.

Secuencia de N (ms de dos) trabajos en

2 mquinas
La secuenciacin tiene distintos niveles de complejidad, anteriormente veamos
como se aplicaban principios de prioridad para elegir el mejor orden para
procesar distintas operaciones que pasaban por un centro de trabajo; el
siguiente nivel corresponde en determinar la secuencia para efectuar el mismo

proceso pero esta vez para dos centros de trabajo. En la industria, y por
muchos aos la regla de Johnson se ha aplicado con gran xito para
minimizar el tiempo de procesamiento global. Esta regla la detallaremos en el
siguiente artculo:

REGLA DE JOHNSON
La secuenciacin tiene distintos niveles de complejidad, ya veamos como se
aplicaban principios de prioridad para elegir el mejor orden para procesar
distintas operaciones que pasaban por un centro de trabajo; el siguiente nivel
corresponde en determinar la secuencia para efectuar el mismo proceso pero
esta vez para dos centros de trabajo. En la industria, y por muchos aos
la regla de Johnson se ha aplicado con gran xito para minimizar el tiempo de
procesamiento global.

EN QU CONSISTE LA REGLA DE
JOHNSON?
La regla de Johnson es un algoritmo heurstico utilizado para resolver
situaciones de secuenciacin de procesos que operan dos o ms rdenes
(operaciones) que pasan a travs de dos mquinas o centros de trabajo. Su
principal objetivo es minimizar el tiempo de procesamiento total del grupo de
trabajos. Este algoritmo consiste en la aplicacin de cuatro sencillos pasos:
1. El primer paso consiste en listar todos los trabajos u operaciones junto con
su tiempo de procesamiento por cada centro de trabajo o mquina.

2. El segundo paso consiste en seleccionar el tiempo de procesamiento ms

corto. Recuerde que como resultado de la aplicacin del paso 1 obtenemos dos
columnas de tiempos (tiempos del centro de trabajo 1 y 2); S el tiempo ms
corto se encuentra en la columna correspondiente al centro de trabajo
(mquina) 1, este trabajo se programa primero, en caso contrario y de estar en
la columna correspondiente al centro de trabajo 2, este trabajo se programa al
final. Cualquier empate puede romperse de forma arbitraria.
3. Una vez se programa un trabajo, sea al inicio o sea al final, este se elimina
de la lista inicial.
4. Se deben repetir los pasos 2 y 3 para los trabajos restantes, trabajando
hacia el centro de la secuencia.

EJEMPLO DE LA APLICACIN DE LA
REGLA DE JOHNSON
El taller de metalmecnica "Abelito" tiene para su programacin 5 rdenes de
trabajo; se trata de piezas de acero inoxidable de geometras distintas, para
ello la materia prima (bloques de acero inoxidable) debe ser primero torneada,
segn especificaciones particulares de cada pieza; luego son pasadas al centro
de fresado, en el cual adquieren geometras diversas segn las precisiones del
plano que la acompaan. El orden de trabajo no es conmutativo, por lo cual es
imperativo que antes de que cada pieza sea fresada deber haber pasado por
el proceso de torneado. Los tiempos de torneado y fresado de cada pieza se
especificarn en el siguiente tabulado:
Orden

Torneado (horas)

Fresado (horas)

Pieza A

1,2

1,8

Pieza B

2,2

0,8

Pieza C

0,7

3,1

Pieza D

0,5

1,1

Pieza E

1,5

2,3

Con base en lo anterior, debemos efectuar una secuenciacin que minimice el

tiempo total de programacin, para ello utilizaremos la regla de Johnson.

Solucin
El primer paso consiste entonces en listar los trabajos junto a sus respectivos
tiempos de procesamiento en los centros de trabajo, para lo cual hacemos uso
del tabulado del enunciado del problema:
Orden

Torneado (horas)

Fresado (horas)

Pieza A

1,2

1,8

Pieza B

2,2

0,8

Pieza C

0,7

3,1

Pieza D

0,5

1,1

Pieza E

1,5

2,3

El segundo paso consiste en seleccionar el tiempo de procesamiento ms

corto, como este se encuentra en el centro de trabajo 1 (torneado,
primera columna), se programa de primero:

El tercer paso consiste en eliminar de la lista la orden que fue asignada:

El ltimo paso indica la repeticin de los pasos 2 y 3 hasta asignar la totalidad

de rdenes:

En la asignacin del orden del siguiente trabajo podemos observar que el

tiempo menor se encuentra en la segunda columna, correspondiente al proceso
de fresado, razn por la cual este trabajo se programar de ltimo:

El ltimo trabajo se asignar por lgica en el orden que queda disponible, por lo
cual la secuencia obtenida mediante la aplicacin de la regla de Johnson es la
siguiente:

Es prctica comn luego de determinar la secuencia, diagramar el orden y los

tiempos de cada trabajo y para cada mquina en una grfica de Gantt, esta
herramienta permite observar de una manera sencilla el tiempo de
programacin global, y por cada centro de trabajo, as como los tiempos
ociosos de los mismos.

Podemos observar como el centro de fresado debe esperar 0,5 horas para
recibir la pieza D proveniente del centro de torneado; adems, podemos
observar como el tiempo total de programacin es igual a 9,6 horas.