You are on page 1of 59

UNIVERSIDAD DE SANTIAGO DE CHILE

GESTIN DE OPERACIONES
Mdulo: Gestin de Operaciones
El sentido comn no es ms que
un depsito de prejuicios
establecidos en la mente antes de
cumplir dieciocho aos.
Ingeniera en Ejecucin industrial
Oswaldo Baque J imnez
1 Semestre 2014
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Tema 5:
Programacin de Operaciones

UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Captulo 15:
Programacin a corto
plazo



UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Transparency Masters to accompany Heizer/Render
Principles of Operations Management, 5e, and Operations
Management, 7e
2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Programacin
a corto plazo
Ingeniera en Ejecucin industrial
Ing. Oswaldo Baque J imnez
2 Semestre 2013
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Contenido
Perfil global de una compaa: Delta Air Lines
Importancia estratgica de la programacin a corto plazo
Aspectos de la programacin
Programacin hacia adelante y hacia atrs
Criterio de programacin
Programacin en instalaciones orientadas al proceso
Cargas de trabajo
Control de insumos y productos
Grficas de Gantt
Mtodos de asignacin
Secuenciacin de trabajos
Reglas de prioridad para asignar trabajos
Razn crtica
Secuencia de N trabajos en dos mquinas: Regla de Johnson
Limitaciones de los sistemas de despacho basados en reglas
Programacin de capacidad finita (FCS)

UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Delta Airlines
Alrededor del 10% de los vuelos se
alteran, la mitad debido al clima
El costo es una prdida de $440M:
Ingresos perdidos
Pago de tiempo extra
Vales de comida y hospedaje
Centro de control de operaciones de alta
tecnologa ($33 M)
18 empleados
Ahorro de $35M anual

UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Programar en el corto plazo
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Importancia estratgica de la programacin a corto
plazo
La programacin efectiva implica un movimiento ms rpido
de bienes y servicios a travs de una instalacin. Esto significa
un mayor uso de sus activos y, por consiguiente, mayor
capacidad por dlar invertido, lo que a su vez reduce los
costos.
La capacidad agregada, la produccin ms rpida, y la
flexibilidad relacionada proporcionan un mejor servicio al
cliente mediante una entrega ms rpida.
Una buena programacin tambin contribuye a crear
compromisos realistas y, por ende, a una entrega confiable
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
La programacin trata con los tiempos de las
operaciones
Corto plazo: hora, diaria, semanal
Tipos
Hoy
Fecha de
vencimiento
B E
Programacin hacia adelante
Hoy
B E
Programacin hacia atrs
Programacin a corto plazo
Fecha de
vencimiento
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Hospital
Tratamiento ambulatorio de pacientes
Salas de operacin
Universidad
Instructores
Salones
Empresa
Produccin
Compras
1984-1994 T/Maker Co.
Programacin a corto plazo: ejemplos
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Decisiones en programacin a corto plazo
Organizacin Programacin
Hospital
Arnold Parker
Uso de la sala de operaciones
Admisin de pacientes
Personal de enfermera, seguridad y mantenimiento
Tratamiento de pacientes externos
Universidad de
Missouri
Aulas y equipos audiovisual
Horarios de estudiantes y profesores
Cursos de licenciatura y postgrado
Fbrica de
Lockheed-
Martin
Produccin de bienes
Compra de materiales
Trabajadores
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Decisiones en programacin a corto plazo
Organizacin Programacin
Hard Rock Caf
Chef, camareros, cantineros
Entrega de alimentos frescos
Entretenimiento
Apertura de reas de comida
Delta Airlines
Mantenimiento de aviones
Horarios de salida
Tripulaciones de vuelo, comidas, puertas de salida
y personal de mostrador
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Relacin entre la planeacin de la capacidad, la planeacin agregada,
el programa maestro y la programacin a corto plazo
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Programacin hacia adelante y hacia
atrs
La programacin hacia adelante inicia el programa tan pronto
como se conocen los requerimientos del trabajo
Los trabajos se realizan por pedidos de los clientes
Puede estar diseada para producer un programa que se
puede cumplir, aun cuando esto signifique no cumplir con la
fecha de entrega
En algunos casos ocasiona que se acumule WIP

La programacin hacia atrs inicia con la fecha de entrega, y
programa primero la operacin final
Se utiliza en muchos entornos, tanto manufactura como
servicios

Hoy
Fecha de
vencimiento
B E
Programacin hacia adelante
Hoy
B E
Programacin hacia atrs
Fecha de
vencimiento
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Criterios de programacin
1. Minimizar el tiempo de terminacin: Este criterio se evala
determinando el tiempo promedio de terminacin por trabajo.
2. Maximizar la utilizacin: Este criterio se evala determinando el
porcentaje de tiempo que se usa la instalacin.
3. Minimizar el inventario de trabajo en proceso (WIP): Esto se
evala determinando el nmero promedio de trabajos incluidos en
el sistema. La relacin entre el nmero de trabajos en el sistema y
el inventario WIP ser alta. Por lo tanto, cuanto menor sea el
nmero de trabajos en el sistema, menor ser el inventario.
4. Minimizar el tiempo de espera del cliente: Este criterio se evala
determinando el nmero promedio de das de retraso
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Factores cualitativos
Nmero y variedad de trabajos
Complejidad de los trabajos
Naturaleza de las operaciones
Criterios cuantitativos
Promedio de tiempo de
completacin
Utilizacin (% del tiempo
disponible)
WIP inventario(promedio de #
de trabajos en el sistema)
Tiempo de espera de los
clientes
Criterios para seleccionar un mtodo de
programacin
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES

Alta variedad y bajo volumen
Fabrican los productos con base en un
pedido
Los productos necesitan diferentes
materiales y procesamiento
La programacin resulta muy compleja
Programacin en instalaciones orientadas al
proceso
Las instalaciones orientadas al proceso (tambin llamadas para trabajos
de taller, produccin intermitente o produccin sobre pedido), se
caracterizan por:
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Requerimientos para la programacin en
instalaciones orientadas al proceso
1. Programar los pedidos entrantes sin violar las restricciones de capacidad de
los centros de trabajo individuales.
2. Verificar la disponibilidad de herramientas y materiales antes de liberar un
pedido a un departamento.
3. Establecer fechas de entrega para cada trabajo y comparar el avance con
las fechas en que se necesitan y los tiempos de entrega de las rdenes.
4. Verificar el avance del trabajo conforme las tareas van siendo realizadas a
travs del taller.
5. Proporcionar retroalimentacin sobre las actividades realizadas en la planta
y las tareas de produccin.
6. Proporcionar estadsticas de la eficiencia laboral y vigilar los tiempos de los
operarios para efectuar el anlisis de distribucin de la nmina y la mano de
obra.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Tipo de archivos de planeacin
1. Un archivo maestro de artculos, el cual contiene
informacin acerca de cada componente que la
empresa produce o compra.
2. Un archivo de rutas que indica el flujo de cada
componente a travs del taller.
3. Un archivo maestro del centro de trabajo que
contiene informacin del centro de trabajo, tal
como capacidad y eficiencia
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Cargar significa asignar tareas a los
centros de trabajo o procesamiento.
Consideraciones
Prioridad de los trabajos (e.g., due date)
Capacidad
Horas disponibles en los centros de trabajo
Horas que se necesitan para los trabajos
Enfoques
Grficas de Gantt (carga & programacin) - capacidad
Mtodo de asignacin- trabajo especfico para la
estacin
Cargas de trabajo
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
De da de semana 6/6 6/13 6/20 6/27 7/4 7/11
Insumo planeado 280 280 280 280 280
Insumo real 270 250 280 285 280
Desviacin acumulada -10 -40 -40 -35
Produccin planeada 320 320 320 320
Produccin real 270 270 270 270
Desviacin acumulada -50 -100 -150 -200
Cambio acumulado en
rdenes pendientes
0 -20 -10 -+5
Control de insumos y productos
Explicacin: insumo 270,
producto 270, implica
cambio 0
Explicacin: insumo 250,
producto 270 implica cambio
20 (20 horas estndar menos
de trabajo en el centro)
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Alternativas para administrar el flujo de trabajo en
la instalacin
1. Corregir el desempeo
2. Aumentar la capacidad
3. Incrementar o reducir el insumo del centro de trabajo
mediante (a) rutas para los trabajos desde o hacia otros
centros de trabajo; (b) aumento o disminucin de la
subcontratacin; (c) disminucin (o aumento) de la
produccin
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Se usa para vigilar el avance de los trabajos
Desventajas
No toma en cuenta eventos inesperados
Debe ser actualizada constantemente
Work Center M T W Th F
Metal Works Job 349 Job 350
Mechanical Job D Job G
Electronics Job B Job H
Painting Job C Job E Job I
Grficas de Gantt
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Grfica de Gantt para las cargas de la semana del 8 de
marzo
Day
Work Center
Monday Tuesday Wednesday Thursday Friday
Hojalatera Job 349 Job 350
Mecnica Job 349 Job 406
Electrnica Job 408 Job 349
Pintura Job 295 Job 408 Job 349
Procesamiento No programado
Centro no disponible (por ejemplo, tiempo
de mantenimiento, reparaciones,
faltantes)
En Nueva Orleans, un fabricante de lavadoras de ropa acepta pedidos
especiales de lavadoras que se usarn en instalaciones nicas como
submarinos, hospitales y grandes lavanderas industriales. La produccin de
cada mquina requiere distintas tareas y duraciones.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Grfica de Gantt para programar trabajos
Start of an
activity
Scheduled
activity time
allowed
Point in
time when
chart is
reviewed
S T W T F S
Day
Job
Job A
Job B
Job C
Mantenimiento
Ahora
End of an
activity
Actual
work
progress
Non-
production
time
Day
1
Day
2
Day
3
Day
4
Day
5
Day
6
Day
7
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Mtodo de asignacin
El mtodo de asignacin involucra asignar tareas o
trabajos a los recursos. Los ejemplos incluyen asignar
tareas a mquinas, contratos a licitantes, personas a
proyectos, y vendedores a territorios. El objetivo ms
frecuente es minimizar el costo total o el tiempo
requerido para realizar las tareas. Una caracterstica
importante de los problemas de asignacin es que slo
un trabajo (o trabajador) se asigna a una mquina (o
proyecto).

Cada problema de asignacin usa una tabla. Los
nmeros de la tabla representan los costos o los tiempos
que se asocian con cada asignacin particular.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Mtodo de asignacin Cuatro pasos
1. Restar el nmero menor de cada rengln a cada uno de los nmeros anotados
en ese rengln y despus, en la matriz resultante, tomar el nmero menor de
cada columna y restarlo a todos los nmeros de esa columna.
2. Trazar el nmero mnimo necesario de lneas rectas verticales y horizontales
para cubrir todos los ceros de la tabla.
Si el nmero de lneas es igual al nmero de renglones o al nmero
de columnas de la tabla, entonces podremos hacer una asignacin
ptima.
Caso contrario:
3. Restar el nmero menor que no est cubierto por una lnea a los otros
nmeros que no estn cubiertos. Sumar el mismo nmero a cualquier nmero
que est en la interseccin de cualesquiera dos lneas. No cambiar el valor de
los nmeros que estn cubiertos slo por una lnea. Volver al paso 2
4. Las asignaciones ptimas siempre estarn donde haya ceros en la tabla
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Mtodos de asignacin Ejemplo del tipgrafo
Tipgrafo
Trabajo
A B C
R-34 $11 $14 $ 6
S-66 $ 8 $10 $11
T-50 $9 $12 $7
Initial set-up
First Printing and Copy Center desea encontrar la asignacin que tenga el costo
total mnimo de 3 trabajos a 3 tipgrafos.
First Printing tiene tres tipgrafos disponibles
(A, B y C) y debe realizar tres nuevos
trabajos, su tabla se vera como la que se
muestra enseguida. Las entradas
monetarias representan la estimacin que
hace la empresa de lo que le costar que
cada tipgrafo termine cada uno de los
trabajos.
El mtodo de asignacin implica sumar o restar
las cifras correspondientes de la tabla con el fin
de encontrar el costo de oportunidad ms bajo
para cada asignacin
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Paso 1a & 1b
Paso 1a Paso 1b
Usando la tabla anterior, reste el menor
nmero de cada rengln a todos los nmeros
del rengln.
Usando la tabla izquierda anterior, reste el
menor nmero de cada columna a cada
nmero anotado en la columna.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Paso 2
Tipgrafo
Trabajo
A B C
R-34 5 6 0
S-66 0 0 3
T-50 2 3 0
Nmero menor sin cubrir
Trace la cantidad mnima de lneas verticales y horizontales necesarias para
cubrir todos los ceros. Como es suficiente con dos lneas, la solucin no es
ptima.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Paso 3
Reste el menor nmero sin cubrir (2 en la tabla) a todos los nmeros sin cubrir
y smelo a los nmeros que se encuentran en la interseccin de dos lneas. De
nuevo tache los ceros con lneas
Como se necesitan tres lneas, se puede hacer una asignacin ptima. Asigne R-34 a la
persona C; S-66 a la persona B, y T-50 a la persona A. En referencia a la tabla de costo
original, vemos que:
Costo mnimo = $6 + $10 + $9 = $25
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Secuenciacin de trabajos
La programacin proporciona una base para asignar tareas a los centros de
trabajo. Cargar es una tcnica que sirve para controlar la capacidad y destacar la
sobrecarga o el dficit de carga. La secuenciacin (tambin conocida como
despacho) especifica el orden en que deben realizarse los trabajos en cada
centro
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Especifica el orden en que deben realizarse los trabajos en
cada centro
Reglas de secuenciacin
Primero en entrar, primero en servir (PEPS)
Tiempo de procesamiento ms corto (TPC)
Fecha de entrega ms prxima (FEP)
Tiempo de procesamiento ms largo (TPL)
Tasa crtica(CR)
Regla de Johnson
Secuenciacin
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Reglas de prioridad para asignar
trabajos
Primero en entrar, primero en servir
El primer trabajo en llegar al centro de trabajo se procesa primero
Fecha de entrega ms prxima
El trabajo que tiene fecha de entrega ms prxima se selecciona primero
Tiempo de procesamiento ms corto
Los trabajos ms cortos se procesan y terminan primero
Tiempo de procesamiento ms largo
Los trabajos ms largos y ms grandes suelen ser muy importantes y se
seleccionan primero.
Razn Crtica
Consiste en un ndice numrico calculado al dividir el tiempo que falta
para la fecha de entrega entre el tiempo de trabajo que resta.
PEPS
FEP
TPC
TPL
RC
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Es la razn entre el tiempo que falta para la entrega entre el
tiempo de trabajo que resta
La razn crtica da prioridad a los trabajos que se
deben realizar para cumplir con el programa de
embarques
RC
Tiempo restante
Das de trabajo restante
Fecha de entrega fecha actual
Tiempo de trabajo (entrega) restante
=
=
Razn Crtica (RC)
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Ventajas de la razn crtica
Regla de secuenciacin
En la mayora de los sistemas de programacin de la produccin, la regla de la
razn crtica puede ayudar a lo siguiente:

1. Determinar la situacin de un trabajo especfico.
2. Establecer la prioridad relativa de los trabajos partiendo de una base comn.
3. Relacionar en una base comn los trabajos que pueden cubrirse con el
inventario y los que se hacen sobre pedido.
4. Ajustar automticamente las prioridades (y revisar los programas) segn los
cambios en la demanda y el avance de los trabajos.
5. Dar seguimiento dinmico al avance de los trabajos.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Criterios para evaluar reglas de prioridad
Jobs #
times Flow
time completion Average
times Flow
times Process
n Utilizatio

times Process
times Flow
system the in jobs of number Average

jobs of Number
times Late
lateness job Average

UNIVERSIDAD DE SANTIAGO DE CHILE


GESTIN DE OPERACIONES
Ejemplo de secuenciacin de trabajo
Trabajo
Tiempo de
procesamiento del
trabajo (das)
Fecha de entrega
del trabajo (das)
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23
Cinco trabajos de arquitectura esperan para ser asignados al bufete de arquitectos Avanti
Sethi Architects. En la tabla siguiente se proporcionan sus tiempos de trabajo
(procesamiento) y fechas de entrega. La empresa quiere determinar la secuencia de
procesamiento de acuerdo con las reglas (1) PEPS; (2) TPC; (3) FEP, y (4) TPL. Los trabajos
se designaron con una letra de acuerdo a su orden de llegada.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
(1) PEPS
La secuencia PEPS que se muestra en la tabla siguiente es simplemente A-B-C-D-
E. El tiempo de flujo en el sistema para esta secuencia mide el tiempo que pasa en
espera cada trabajo ms el tiempo de procesamiento. El trabajo B, por ejemplo,
espera 6 das mientras se procesa el trabajo A, despus el trabajo A toma 2 das
ms el tiempo de operacin en s; estar terminado en 8 das, es decir, 2 das
despus de su fecha de entrega.
Secuencia de
trabajo
Tiempo de
procesamiento
Tiempo de flujo
Fecha de
entrega
Retraso del
trabajo
A 6 6 8 0
B 2 8 6 2
C 8 16 18 0
D 3 19 15 4
E 9 28 23 5
28 77 11
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
(1)PEPS
Parmetro Valor
Tiempo de
terminacin promedio
15.4 das
Utilizacin 36.4%
Nmero promedio de
trabajos en el sistema
2.75 trabajos
Retraso promedio del
trabajo
2.2 das
Secuencia
A
B
C
D
E
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
(2)TPC
La regla TPC mostrada en la tabla siguiente da como
resultado la secuencia B-D-A-C-E. La secuencia de las
rdenes se establece de acuerdo con el tiempo de
procesamiento y los trabajos ms breves tienen la
prioridad ms alta.
Secuencia de
trabajo
Tiempo de
procesamiento
Tiempo de flujo
Fecha de
entrega
Retraso del
trabajo
B 2 2 6 0
D 3 5 15 0
A 6 11 8 3
C 8 19 18 1
E 9 28 23 5
28 65 9
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
(2)TPC
Parmetro Valor
Tiempo de
terminacin promedio
13 das
Utilizacin
43.1%
Nmero promedio de
trabajos en el sistema
2.32 trabajos
Retraso promedio del
trabajo
1.8 das
Secuencia
B
D
A
C
E
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
(3)FEP
La regla FEP que se muestra en la tabla siguiente
da como resultado la secuencia B-A-D-C-E.
Observe que los trabajos se ordenan primero
segn la fecha de entrega ms prxima.
Secuencia de
trabajo
Tiempo de
procesamiento
Tiempo de flujo
Fecha de
entrega
Retraso del
trabajo
B 2 2 6 0
A 6 8 8 0
D 3 11 15 0
C 8 19 18 1
E 9 28 23 5
28 68 6
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
(3)FEP
Parmetro Valor
Tiempo de terminacin
promedio
13.6 das
Utilizacin
41.2%
Nmero promedio de
trabajos en el sistema
2.43 trabajos
Retraso promedio del
trabajo
1.2 das
Secuencia
B
A
D
C
E
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
(4)TPL
La regla TPL que se muestra en la tabla
siguiente resulta en el orden E-C-A-D-B.
Secuencia de
trabajo
Tiempo de
procesamiento
Tiempo de flujo
Fecha de
entrega
Retraso del
trabajo
E 9 9 23 0
C 8 17 18 0
A 6 23 8 15
D 3 26 15 11
B 2 28 6 22
28 103 48
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
(4)LPT
Parmetro
Valor
Tiempo de terminacin
promedio
20.6 das
Utilizacin
27.2%
Nmero promedio de
trabajos en el sistema
3.68 trabajos
Retraso promedio del
trabajo
9.6 das
Secuencia
E
C
A
D
B
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Resumen
Regla
Tiempo de
terminacin
promedio(das)
Utilizacin
(%)
Nmero promedio
de trabajos en el
sistema
Retraso
promedio
del trabajo
(das)
FEPS
15.4 36.4 2.75 2.2
TPC
13.0 43.1 2.32 1.8
FEP
13.6 41.2 2.43 1.2
TPL
20.6 27.2 3.68 9.6
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Razn crtica (RC)
Trabajo
Tiempo de
procesamiento
del trabajo (das)
Fecha de entrega
del trabajo (das)
Razn crtica
A 6 8 0.75
B 2 6 0.33
C 8 18 0.44
D 3 15 0.20
E 9 23 0.39
Secuencia
A
C
E
B
D
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
El siguiente paso en complejidad es cuando N trabajos (donde N es 2 o ms)
deben pasar por dos mquinas o centros de trabajo distintos en el mismo orden.
Este problema se conoce como problema N/2.
1995 Corel Corp.
1995 Corel
Corp.
Saw Drill
Job A
Job B
Job C
Jobs (N = 3)
Secuencia de N trabajos en dos mquinas
Regla de J ohnson
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
La regla de Johnson implica la realizacin de cuatro pasos:
1. Hacer una lista de todos los trabajos que incluya el tiempo
requerido por cada trabajo en una mquina.
2. Seleccionar el trabajo con el tiempo de actividad ms corto. Si el
tiempo ms corto est en la primera mquina, ese trabajo se
programa primero. Si el tiempo ms corto est en la segunda
mquina, ese trabajo se programa al final. Los empates en los
tiempos de actividad se pueden romper de manera arbitraria.
3. Una vez que se programa un trabajo, debe eliminarse de la lista.
4. Se aplican los pasos 2 y 3 a los trabajos restantes, trabajando
hacia el centro de la secuencia.
Secuencia de N trabajos en dos
mquinas
Regla de J ohnson
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Listar trabajos &
Tiempos
Seleccionar el trabajo
con el tiempo mas corto
Mquina?
Se programa
primero
Se programa
al final
Eliminar trabajo
de la lista
Faltan
trabajos?
Romper
arbitrariamente
Empate?
Yes
1
2
Yes
Parar
No
No
Pasos de la regla de J ohnson
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Regla de Johnson - Ejemplo
Trabajo
Centro de trabajo 1
(taladro)
Centro de trabajo 2
(Torno)
A 5 2
B 3 6
C 8 4
D 10 7
E 7 12
Un taller de maquinado y troquelado de La Crosse, Wisconsin, tiene cinco trabajos
especiales que deben procesarse en dos centros de trabajo (taladro de prensa y
torno). A continuacin se muestra el tiempo de procesamiento para cada trabajo:
El propietario, Niranjan Pati, quiere establecer la secuencia que minimiza el
tiempo total de procesamiento de los cinco trabajos.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
A
Paso 1
B A
Paso 2
Regla de Johnson - Ejemplo
El trabajo con el tiempo de procesamiento ms corto es A, en
el centro de trabajo 2 (con un tiempo de 2 horas). Como est
en el segundo centro, A se programa al ltimo y ya no se toma
en cuenta.
El trabajo B tiene el siguiente tiempo ms corto (3 horas). Como
ese tiempo se encuentra en el primer centro de trabajo, lo
programamos al principio y dejamos de tomarlo en cuenta.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Paso 4
Regla de Johnson - Ejemplo
El siguiente tiempo ms corto es del trabajo C (4 horas) en la
segunda mquina. Por lo tanto, se coloca lo ms tarde posible.
Existe un empate ( en 7 horas) para el trabajo ms corto restante.
Podemos colocar primero el E, que estaba en el primer centro de
trabajo. Despus se coloca D en la ltima posicin libre de la secuencia.
B C A
Paso 3
B D C A
B E D C A
Paso 5
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Centro de
trabajo 1
3 7 10 8 5
Centro de
trabajo 2
6 12 7 4 2
Los tiempos secuenciales son:
Regla de Johnson - Ejemplo
B E D C A
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Grfico de flujo escalonado de
la secuencia de trabajo
B E D C A
B E D C A
0 3 10 20 28 33
Centro de
trabajo 1
Centro de
trabajo 2
0 3 9 10 20 22 28 29 33 35
Tiempo =>
Tiempo =>
B
E D C A
= Trabajo terminado
= Ocioso
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
Limitaciones de los sistemas de despacho
basados en reglas
Las tcnicas de programacin que se acaban de describir se basan en reglas, pero los sistemas
basados en reglas tienen una serie de restricciones. Entre stas se encuentran las siguientes:

1. La programacin es dinmica; por lo tanto, es preciso revisar las reglas para adaptarlas a los
cambios en el proceso, el equipo, la mezcla de productos, etctera.

2. Las reglas no estn dirigidas ni hacia arriba ni hacia abajo; pueden no reconocer recursos
ociosos y recursos que forman cuellos de botella en otros departamentos.

3. Las reglas no ven ms all de las fechas de entrega. Por ejemplo, dos pedidos podran tener la
misma fecha de entrega. Una orden implica reabastecer a un distribuidor y la otra es un pedido
personalizado que, si no se entrega a tiempo, ocasionar que el cliente cierre su fbrica. Los dos
pueden tener la misma fecha de entrega, aunque resulta evidente que el pedido personalizado es
ms importante.
A pesar de estas limitaciones, los programadores con frecuencia usan reglas de secuenciacin como
TPC, FEP o razn crtica. Aplican estos mtodos peridicamente a cada centro de trabajo y despus
modifican la secuencia para manejar la multitud de variables del mundo real. Lo hacen en forma
manual o con un software de programacin finita.
UNIVERSIDAD DE SANTIAGO DE CHILE
GESTIN DE OPERACIONES
PROGRAMACIN DE CAPACIDAD FINITA
(FCS)
Programacin computarizada de corto plazo que supera las desventajas de los
sistemas basados en reglas porque proporciona al usuario computacin
interactiva grfica.

You might also like