IN4703

Gestin de Operaciones

Programacin de Operaciones
(Operations Scheduling)
 Lineamientos de la Clase de Hoy
Objetivos de la Programacin de Operaciones

Sistemas de Manufactura (Manufacturing Execution Systems)

Carga
Secuenciacin
Control

Programacin de Personal

Simulacin
26-04-2012 2
 Introduccin
Caractersticas y Objetivos
Qu es la Programacin de Operaciones?
Es la ltima etapa antes de que ocurra la produccin
Especifica cuando la fuerza de trabajo, equipos e instalaciones

Caractersticas generales:
Corresponden a las decisiones concretas.
Son decisiones detalladas, complejas y con muchas alternativas.
Deben ser consistentes con el nivel tctico.
Objetivos:
Lograr que la capacidad disponible se use en forma efectiva y
eficiente.
Distribuir equipos y personal entre distintos trabajos y
actividades.
26-04-2012 3
 Introduccin
Resultados Esperados
Resultados esperados:
Buena utilizacin de equipos y personal.
Bajo nivel de inventarios.
Buen servicio.
Minimizacin de costos.
Ejemplos:
Programacin semanal en fbrica.
Asignaciones mdicas en hospital.
Programacin de camiones.

26-04-2012 4
 Introduccin
Procesos en Lnea
Pregunta:
Si se tienen diversos productos, qu se produce en cada
momento?
Punto clave:
Tiempos de preparacin:
En produccin clsica los altos tiempos de preparacin determinan
mayores lotes de produccin.
En los sistemas de manufactura flexible (FMS) los menores tiempos de
preparacin se traducen en lotes ms chicos.

26-04-2012 6
 Introduccin
Procesos Intermitentes
Caractersticas:
Abarca talleres, imprentas, garages....
Los proyectos o clientes esperan en una lnea conforme cada
unidad se transfiere de un centro de trabajo hasta el siguiente.
Se forma una cola de inventario de producto en proceso en cada
centro de trabajo existiendo tiempos de espera para conseguir la
disponibilidad de las instalaciones.

26-04-2012 7
 Sistemas de manufactura
Definiciones
Centro de produccin: donde se produce algn tipo de trabajo (un
grupo de mquinas por ejemplo).
Carga infinita. Se carga considerando slo en necesidad promedio.
Se incluye estimacin de tiempo fijo de carga en mquina ms
tiempo de proceso ms tiempo de espera.
Ejemplo: diseo de transporte forestal.
Carga finita: Ac se disea en forma exacta que se har en cada
momento.
Se puede programar hacia delante partiendo del presente, o hacia
atrs, considerando las fechas de entrega.
Se considera limitaciones de maquinaria mano de obra.

26-04-2012 8
 Sistemas de manufactura
Definiciones
Se puede proceder hacia delante o hacia atrs:
Programacin Progresiva: Se toma un pedido y se programan todas las
operaciones que hay que completar
Programacin en Retroceso: Comienza en fecha futura y se programan las
operaciones requeridas en sentido inverso
Ej.: El Sistema de Planeacin de Requerimiento de Materiales (MRP), es un
sistema de programacin en retroceso de carga infinita
Lo comn es que los procesos estn limitados por las mquinas o
por la mano de obra:
Proceso limitado por las mquinas: El equipo es el recurso crucial que se
programa
Proceso limitado por la mano de obra: La gente es el recurso clave que se
programa
26-04-2012 9
 Sistemas de manufactura
Definiciones
Tipo Producto Caractersticas Mtodo de Programacin Habitual
Automatizacin completa, poco
Compuestos qumicos, acero, alambre y
contenido de mano de obra en costos Programacin progresiva finita del proceso, limitado
Proceso continuo cables, lquidos (cerveza, refrescos),
de produccin, instalaciones dedicadas por las mquinas
comida enlatada
a un producto
Equipo automatizado, manejo Programacin progresiva finita de la lnea (un ritmo
Manufactura en Automviles, telfonos, cierres, automatizado parcial, movimiento por de produccin caracterstico); limitado por las
gran volumen textiles, motores, electrodomsticos lneas de montaje, casi todo el equipo mquinas; las piezas son jaladas por la lnea con el
alineado sistema just in time
Programacin progresiva infinita caracterstica:
Manufactura de Piezas industriales, productos de Clulas GT (Tecnologa de Grupo), control de prioridades; por lo comn limitada por la
volumen medio consumo minifbricas dedicadas mano de obra, pero a veces responde a pedidos just
in time de clientes o plazos de MRP

Centros de maquinado organizados por

funcin de manufactura (no en lnea), Programacin progresiva infinita de trabajos: por lo
mucho contenido de mano de obra en comn limitada por la mano de obra, pero ciertas
Centro de Equipo a la medida o prototipos,
el costo del producto, maquinaria de funciones pueden estar limitadas por las mquinas
trabajo volumen instrumentos especializados, productos
propsito general con significativo (por ejemplo, un proceso que puede calentar una
bajo industriales de bajo volumen
tiempo de cambio, poca mquina de precisin); prioridades determinadas
automatizacin del manejo de por plazos de MRP
material, gran variedad de productos

26-04-2012 10
 Sistemas de Manufactura
Programacin y Funciones de Control Caractersticas
1. Asignar pedidos, equipo y personal a centros de
trabajo y otras ubicaciones especificadas. Carga
Bsicamente, se trata de la planeacin de capacidad
a corto plazo
2. Determinar la secuencia de realizacin de los pedidos
> Prioridades laborales Secuencia
3. Iniciar el desempeo del trabajo programado ->
Despachar los pedidos
4. Control del taller o actividades de produccin que
Monitoreo
involucra
Revisin del estatus y control del progreso de los pedidos
conforme se trabajan
26-04-2012 Expedicin de pedidos retrasados y muy importantes 11
 Sistemas de Manufactura
Programacin y Funciones de Control Caractersticas
Pedidos
Control de
produccin Estacin 1

Pedidos
Estacin 2
Pedidos Nuevos

Supervisor

Pedidos

Estacin 3

Pedidos

Estacin 4

26-04-2012 12
 Sistemas de Manufactura
Objetivos de la Programacin del Centro de Trabajo
Objetivos:
Cumplir los plazos
Minimizar el tiempo de demora
Minimizar tiempos o costos de preparacin
Minimizar el inventario de los trabajos sin terminar
Maximizar el aprovechamiento de las mquinas y trabajadores

# No es probable, y muchas veces indeseable cumplir

simultneamente todos los objetivos

26-04-2012 13
 Sistemas de Manufactura Secuencia

Secuenciacin de Trabajos
Es el proceso de determinar el pedido en un mquina o en un
centro de trabajo
Las reglas de prioridad son usadas para obtener una
secuenciacin de los trabajos
Las reglas pueden ser muy simples: Por ejemplo, orden segn
como llegan
Pueden requerir ms datos para tener un indicador: Por ejemplo,
mrgenes de tiempo, orden de desempeo

26-04-2012 14
 Sistemas de Manufactura Secuencia

Secuenciacin de Trabajos
REGLAS DE PRIORIDAD PARA ORDENAR TRABAJOS
First-Come, First-Served
FCFS Los pedidos se ejecutan en el orden en que llegan al departamento
(Primero en entrar, primero en trabajarse)

Ejecutar primero el trabajo con el tiempo de terminacin ms breve, luego

Shortest operating time es siguiente y as sucesivamente. Se llama tambin SPT (shortest processing
SOT
(El tiempo de operacin ms breve) time). A veces la regla se combina con una regla de retardo para evitar que
los trabajos con tiempos ms largos se atrasen demasiado

Earliest due date first

EDD Se ejecuta primero el trabajo que antes se venza
(El plazo ms prximo)
Los pedidos con menor tiempo ocioso restante (STR) se ejecutan primero
Slack time remaining
STR STR = Tiempo restante antes de la fecha de vencimiento - tiempo de
(Tiempo ocioso restante)
procesamiento restante

Se ejecutan primero los pedidos con el menor tiempo ocioso por nmero de
Slack time remaining per operation
STR/OP operaciones
(Tiempo ocioso restante por operacin)
STR/OP = STR / Nmero de Operaciones Restantes

Se calcula como la diferencia entre la fecha de vencimiento y la fecha

CR Proporcin Crtica actual, dividida entre el nmero de das hbiles que quedan. Se ejecutan
primero los pedidos con la menor CR
Last-Come, First-Served Esta regla se aplica a menudo automticamente. Cuando llegan los pedidos se
LCFS
(ltimo en llegar, primero en trabajarse) colocan arriba de la pila: el operador toma primero el que est ms alto
Aleatorio Orden aleatorio o a capricho Los supervisores u operadores escogen el trabajo que quieran ejecutar

26-04-2012 15
 Sistemas de Manufactura Secuencia

Secuenciacin de Trabajos
Para evaluar las reglas se utilizan las siguientes medidas de
desempeo:
Cumplir las fechas de los clientes o de las operaciones
posteriores
Minimizar el tiempo de trnsito (El tiempo que pasa un trabajo en
proceso)
Minimiza el inventario de trabajos sin terminar
Minimizar el tiempo ocioso de mquinas y trabajadores

26-04-2012 16
 Secuencia
Sistemas de Manufactura
Programacin de n trabajos en una mquina (n/1)
Ejemplo: Una empresa de servicios de fotocopiado tiene los
siguientes 5 pedidos al comienzo de una semana:
Trabajo (Orden Tiempo de Plazo (Das
De Llegada) Procesamiento (Das) Faltantes)
A 3 5
B 4 6
C 2 7
D 6 9
E 1 2

Todos los pedidos tienen que hacerse en una nica

fotocopiadora a color

26-04-2012 17

Sistemas de Manufactura
Programacin de n trabajos en una mquina (n/1)
Regla FCFS
Trabajo (Orden Tiempo de
De Llegada) Procesamiento (Das)
A 3
B 4
C 2
D 6
E 1
Secuencia
Plazo (Das Tiempo Trnsito
Faltantes) (Das)
5 0+3=3
6 3+4=7
7 7+2=9
9 9 + 6 = 15
2 15 + 1 = 16

Tiempo total de trnsito = 3 + 7 + 9 + 15 + 16 = 50 das

Tiempo de trnsito promedio = 50/5 = 10 das
# Solo el trabajo A est a tiempo
Tiempo de demora promedio = (0 + 1 + 2 + 6 + 14)/5 = 4,6 das

26-04-2012 18

Sistemas de Manufactura
Programacin de n trabajos en una mquina (n/1)
Regla SOT
Trabajo (Orden Tiempo de
De Llegada) Procesamiento (Das)
E 1
C 2
A 3
B 4
D 6
Secuencia
Plazo (Das Tiempo Trnsito
Faltantes) (Das)
2 0+1=1
7 1+2=3
5 3+3=6
6 6 + 4 = 10
9 10 + 6 = 16

Tiempo total de trnsito = 1 + 3 + 6 + 10 + 16 = 36 das

Tiempo de trnsito promedio = 36/5 = 7,2 das
# Los trabajos E y C estn a tiempo. A est solo 1 da tarde
Tiempo de demora promedio = (1 + 4 + 0 + 7+ 0)/5 = 2,4 das

26-04-2012 19

Sistemas de Manufactura
Programacin de n trabajos en una mquina (n/1)
Regla EDD
Trabajo (Orden Tiempo de
De Llegada) Procesamiento (Das)
E 1
A 3
B 4
C 2
D 6
Secuencia
Plazo (Das Tiempo Trnsito
Faltantes) (Das)
2 0+1=1
5 1+3=4
6 4+4=8
7 8 + 2 = 10
9 10 + 6 = 16

Tiempo total de trnsito = 1 + 4 + 8 + 10 + 16 = 39 das

Tiempo de trnsito promedio = 39/5 = 7,8 das
# Los trabajos E y A estn a tiempo
Tiempo de demora promedio = (0 + 2 + 3 + 7+ 0)/5 = 2,4 das

26-04-2012 20
 Secuencia
Sistemas de Manufactura
Programacin de n trabajos en una mquina (n/1)
Regla STR
Trabajo (Orden Tiempo de Plazo (Das Tiempo Ocioso Tiempo Trnsito
De Llegada) Procesamiento (Das) Faltantes) Restante (Das) (Das)
E 1 2 1 0+1=1
A 3 5 2 1+3=4
B 4 6 2 4+4=8
D 6 9 3 8 + 6 = 14
C 2 7 5 14 + 2 = 16

Tiempo total de trnsito = 1 + 4 + 8 + 14 + 16 = 43 das

Tiempo de trnsito promedio = 43/5 = 8,6 das
# Los trabajos E y A estn a tiempo
Tiempo de demora promedio = (0 + 2 + 9 + 5+ 0)/5 = 3,2 das

26-04-2012 21

Sistemas de Manufactura
Programacin de n trabajos en una mquina (n/1)
Regla LCFS
Trabajo (Orden Tiempo de
De Llegada) Procesamiento (Das)
E 1
D 6
C 2
B 4
A 3
Secuencia
Plazo (Das Tiempo Trnsito
Faltantes) (Das)
2 0+1=1
9 1+6=7
7 7+2=9
6 9 + 4 = 13
5 13 + 3 = 16

Tiempo total de trnsito = 1 + 7 + 9 + 13 + 16 = 46 das

Tiempo de trnsito promedio = 46/5 = 9,2 das
# Los trabajos E y D estn a tiempo
Tiempo de demora promedio = (11 + 7 + 2 + 0 + 0)/5 = 4 das

26-04-2012 22

Sistemas de Manufactura
Programacin de n trabajos en una mquina (n/1)
Regla Aleatoria
Trabajo (Orden Tiempo de
De Llegada) Procesamiento (Das)
D 6
C 2
A 3
E 1
B 4
Secuencia
Plazo (Das Tiempo Trnsito
Faltantes) (Das)
9 0+6=6
7 6+2=8
5 8 + 3 = 11
2 11 + 1 = 12
6 12 + 4 = 16

Tiempo total de trnsito = 6 + 8 + 11 + 12 + 16 = 53 das

Tiempo de trnsito promedio = 53/5 = 10,6 das
# Solo el trabajo D est a tiempo
Tiempo de demora promedio = (6 + 10 + 1 + 0 + 10)/5 = 5,4 das

26-04-2012 23
 Secuencia
Sistemas de Manufactura
Programacin de n trabajos en una mquina (n/1)

Tiempo Trnsito Tiempo Promedio Retardo Promedio

Regla
Total (Das) Trnsito (Das) (Das)
FCFS 50 10 4,6
SOT 36 7,2 2,1
EDD 39 7,8 2,1
STR 43 8,6 3,2
LCFS 46 9,2 4
Aleatoria 53 10,6 5,4

Aqu SOT es mejor que otras en cuanto tiempo de trnsito

Se puede demostrar que SOT rinde una solucin ptima en el caso
n/1 para el tiempo promedio de espera y para el retraso promedio
SOT es tan potente que se defini como el concepto ms
importante de todo mbito de secuenciacin
26-04-2012 24
 Secuencia
Sistemas de Manufactura
Programacin de n trabajos en dos mquinas (n/2)
El ptimo se alcanza con el mtodo llamado Regla de
Johnson, que consiste en:
Minimizar el tiempo de trnsito desde el comienzo del
primer trabajo hasta el final del ltimo
1. Se anota el tiempo de operacin de cada trabajo en ambas
mquinas
2. Se elige el tiempo ms breve
3. Si el tiempo breve es para la primera mquina, se hace el
primer trabajo, si es para la segunda, se hace el trabajo al
ltimo. En empate, se hace en la primera mquina
4. Se repiten los pasos 2 y 3 con los restantes trabajos
26-04-2012 25
 Secuencia
Sistemas de Manufactura
Programacin de n trabajos en dos mquinas (n/2)
1. Se anota el tiempo de operacin de cada
trabajo en ambas mquinas
Tiempo de Tiempo de
Trabajo Operacin en Operacin en
Mquina 1 Mquina 2
A 3 2
B 6 8
C 5 6
D 7 4

2. Se elige el tiempo ms breve: Trabajo A en

mquina 2

26-04-2012 26
 Secuencia
Sistemas de Manufactura
Programacin de n trabajos en dos mquinas (n/2)
3. El trabajo A es ms breve en la mquina 2, por lo que
se ejecuta en sta y al ltimo.
4. Repetir:
2. El trabajo D es el segundo ms breve en la mquina 2
3. El trabajo D se ejecuta en esa mquina en penltimo lugar
4. Repetir:
2. El trabajo C es el ms breve en la mquina 1
3. Se ejecuta el trabajo C en la mquina 1 al comienzo
4. Repetir:
2. El trabajo B es el ms breve en la mquina 1
3. Se ejecuta el trabajo B en mquina 1 en segundo lugar

26-04-2012 27
 Secuencia
Sistemas de Manufactura
Programacin de n trabajos en dos mquinas (n/2)
La secuencia de la solucin es:
C -> B -> D -> A

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

Mquina 1 Trabajo C Trabajo B Trabajo D Trabajo A Ocioso disponible

Trabajo
Mquina 2 Ocioso Trabajo C Trabajo B Trabajo D
A

El tiempo de trnsito es de 25 das, que es el mnimo

Tambin se minimiza el tiempo de ocio total (9 das) y el tiempo de
ocio promedio (4,5 das)

26-04-2012 28
 Carga
Programacin de un conjunto de trabajos en
el mismo nmero de mquinas
Qu asignacin dar el mejor programa en general?
El mtodo de asignacin tiene por objetivo minimizar o
maximizar alguna medida de eficacia
Es efectivo en los siguientes casos:
Has n cosas que se distribuyen a n destinos
Cada cosa se asigna a un y solo un destino
Solo puede aplicarse un criterio (ej: costo mnimo)

26-04-2012 29
 Carga
Programacin de un conjunto de trabajos en
el mismo nmero de mquinas
Solucin: Mtodo de asignacin
1. Se resta el nmero menor de cada fila del mismo nmero y de
todos los nmeros de la fila
2. Se resta el nmero menor de cada columna del mismo
nmero y de todos los nmeros de la columna
3. Se determina si el nmero mnimo de rectas necesarias para
cubrir todos los ceros es igual a n. En ese caso se encontr el
ptimo. Sino pasar al paso 4.
4. Se traza el mnimo nmero de rectas por todos los ceros. Se
resta el nmero mnimo descubiertos por las rectas y de todos
los nmero descubiertos. Se repite el paso 3.

26-04-2012 30
 Carga
Programacin de un conjunto de trabajos en
el mismo nmero de mquinas
Ejemplo:
Se deben realizar cinco trabajos y se dispone de cinco mquinas
El costo de realizar cada trabajo en cada mquina es:
Mquina
Trabajo A B C D E
I 5 6 4 8 3
II 6 4 9 8 5
III 4 3 2 5 4
IV 7 2 4 5 3
V 3 6 4 5 5

26-04-2012 31
 Carga
Programacin de un conjunto de trabajos en el
mismo nmero de mquinas
1.
Mquina
Trabajo A B C D E
I 5 6 4 8 3
II 6 4 9 8 5
III 4 3 2 5 4
IV 7 2 4 5 3
V 3 6 4 5 5

Mquina
Trabajo A B C D E
I 2 3 1 5 0
II 2 0 5 4 1
III 2 1 0 3 2
IV 5 0 2 3 1
V 0 3 1 2 2
 Carga
Programacin de un conjunto de trabajos en el
mismo nmero de mquinas
2.
Mquina
Trabajo A B C D E
I 2 3 1 5 0
II 2 0 5 4 1
III 2 1 0 3 2
IV 5 0 2 3 1
V 0 3 1 2 2

Mquina
Trabajo A B C D E
I 2 3 1 3 0
II 2 0 5 2 1
III 2 1 0 1 2
IV 5 0 2 1 1
V 0 3 1 0 2
 Carga
Programacin de un conjunto de trabajos en el
mismo nmero de mquinas
3.
Mquina
Trabajo A B C D E
I 2 3 1 3 0
II 2 0 5 2 1
III 2 1 0 1 2
IV 5 0 2 1 1
V 0 3 1 0 2

Mquina
Trabajo A B C D E
I 2 3 1 3 0
II 2 0 5 2 1
III 2 1 0 1 2
IV 5 0 2 1 1
V 0 3 1 0 2
 Carga
Programacin de un conjunto de trabajos en el
mismo nmero de mquinas
4.
Mquina
Trabajo A B C D E
I 2 3 1 3 0
II 2 0 5 2 1
III 2 1 0 1 2
IV 5 0 2 1 1
V 0 3 1 0 2

Mquina
Trabajo A B C D E
I 2 3 1 3 0
II 1 0 4 1 0
III 2 1 0 1 2
IV 4 0 1 0 0
V 0 3 1 0 2
 Carga
Programacin de un conjunto de trabajos en
el mismo nmero de mquinas
Asignacin ptima:
Mquina
Trabajo A B C D E
I 2 3 1 3 0
II 1 0 4 1 0
III 2 1 0 1 2
IV 4 0 1 0 0
V 0 3 1 0 2

Trabajo I en mquina E 3
Trabajo II en mquina B 4
Trabajo III en mquina C 2
Trabajo IV en mquina D 5
Trabajo V en mquina A 3
Gasto Total 17

26-04-2012 36
 Secuencia

Programacin de n trabajos en m mquinas

Todos los trabajos deben procesarse en todas las mquinas
Cul es el orden en cada mquina?
Qu regla de prioridad debe usarse?
1. Debe ser dinmico
2. Debe basarse en el margen de tiempo

26-04-2012 37
 Sistemas de Manufactura Monitoreo

Control de Taller
Sistema de Control de Taller:

Sistema para utilizar datos del piso fabril, as como datos

de los archivos de procesamiento para mantener y
comunicar informacin del estado sobre pedidos y centros
de trabajo

26-04-2012 38
 Sistemas de Manufactura Monitoreo

Control de Taller: Funciones

1. Asignar una prioridad a cada pedido a la fbrica
2. Mantener informacin sobre volmenes de trabajos por terminar
3. Comunicar a la jefatura la informacin sobre el estado de los
pedidos de la fbrica
4. Proporcionar datos de produccin reales para fines de control de
capacidad
5. Proporcionar volmenes por ubicacin por pedido en fbrica para
fines de inventario y contabilidad
6. Medir la eficiencia, utilizacin y productividad de trabajadores y
mquinas

26-04-2012 39
 Sistemas de Manufactura Monitoreo

Control de Taller: Carta Gantt

Trabajo 32B
3 Antes de lo progamado

Trabajo 23C
Instalacin

2 Despus de lo programado

Trabajo 11C Job 12A

1 En lo Programado

1 2 3 4 5 6 8 9 10 11 12 Das
Fecha Actual
Leyenda: Actividad Planificada
Actividad Completa
26-04-2012 40
 Monitoreo
Sistemas de Manufactura
Control de Taller: Control de Insumos y Productos
Los insumos planeados nunca
pueden exceder los productos
planeados
Cuando los insumos son ms, los
trabajos se acumulan en el centro
de trabajo incrementando los
tiempos de trnsito de los
trabajos que vienen despus
Se genera congestin y el Entrada
$100.000/Semana
proceso se hace ineficiente
Producto en
Proceso MM$ 2

Salida
26-04-2012 41 $100.000/Semana
Sistemas de Manufactura
Sistemas de Planificacin Avanzados
Son componentes de los sistemas ERP en algunas
ocasiones
Basados en programacin de restricciones, identifica el
espacio de soluciones y busca soluciones factibles a
evaluar
Algoritmos Genticos, basados en reglas de seleccin
natural
Sistemas de Ejecucin de Manufactura, monitores de
estatus, uso, capacidad no utilizada, calidad, etc.
(Sistemas de Realidad Aumentada)
 Programacin del personal

Programar al personal de turno es una tarea compleja.

Se debe asegurar la produccin y al mismo tiempo generar la
menor cantidad de horas extra posible y la menor cantidad de
ocio posible
Los sistema de rotacin deben responder a la necesidad de la
empresa

26-04-2012 44
 Simulacin
Fases principales Inicio

de un estudio de Definir el problema

simulacin: Construir el modelo de simulacin

Especificar valores de
variables y parmetros

Ejecutar la simulacin

Evaluar Resultados

Validacin

Proponer Experimento
Nuevo

Alto
26-04-2012 45
 Simulacin
Definir el Problema:
Objetivos del sistema estudiado
Variables que afectan el alcanzar los objetivos

Construir el modelo de simulacin

Especificacin de variables y parmetros
Especificacin de reglas de decisin
Especificacin de distribuciones de probabilidad
Especificacin de procedimiento de incrementos de
tiempo
26-04-2012 46
 Simulacin
Especificar valores de variables y parmetros
Determinacin de condiciones iniciales
Determinacin de longitud de ejecucin

Evaluar resultados
Determinar pruebas estadsticas
Comparar con otra informacin

26-04-2012 47