Gestin de Operaciones
Programacin de Operaciones
Introduccin
La programacin est en el centro del
proceso
Corresponde a una serie de decisiones
concretas, detalladas, complejas y con
muchas alternativas
Objetivo
Lograr que la capacidad disponible se use en
forma efectiva y eficiente
Distribuir equipos y personal entre distintos
trabajos y actividades
Programacin de Operaciones
Introduccin
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
Programacin de Operaciones
Introduccin
Si se tienen diversos productos, Qu se
produce primero?
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
Programacin de Operaciones
Definiciones
Centro de Trabajo: Espacio en donde se
organizan recursos productivos y se cumplen
las labores
Puede ser una maquina, un grupo de
mquinas o una zona
Pueden organizarse
En configuracin centralizada, por producto en
una lnea continua
O por celda de tecnologa de grupo
Programacin de Operaciones
Definiciones
Cuanta capacidad se piensa para determinar
el programa:
Carga Infinita: El trabajo se asigna a un centro de
trabajo segn lo que se necesite al paso del
tiempo
Carga Finita: Se programa al detalle todo recurso
en los tiempos de preparacin y corrida por
pedido
Programacin de Operaciones
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
Programacin de Operaciones
Definiciones
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
Programacin de Operaciones
Introduccin
Programacin de Operaciones
Programacin y Funciones de
Control Caractersticas
Para programar y controlar una operacin
deben ejecutarse las siguientes funciones:
1.
2.
Asignar pedidos, equipo y personal a centros de
trabajo y otras ubicaciones especificadas.
Bsicamente, se trata de la planeacin de
capacidad a corto plazo
Determinar la secuencia de realizacin de los
pedidos > Prioridades laborales
Programacin de Operaciones
10
Programacin y Funciones de
Control Caractersticas
Para programar y controlar una operacin
deben ejecutarse las siguientes funciones:
3.
4.
Iniciar el desempeo del trabajo programado ->
Despachar los pedidos
Control del taller o actividades de produccin
que involucra
Revisin del estatus y control del progreso de los
pedidos conforme se trabajan
Expedicin de pedidos retrasados y muy importantes
Programacin de Operaciones
11
Programacin y Funciones de
Control Caractersticas
Programacin de Operaciones
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
Programacin de Operaciones
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
Programacin de Operaciones
Secuenciacin de Trabajos
Programacin de Operaciones
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
Programacin de Operaciones
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:
Todos los pedidos tienen que hacerse en una
nica fotocopiadora a color
Programacin de Operaciones
Programacin de n trabajos en
una mquina (n/1)
Regla FCFS
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
Programacin de Operaciones
Programacin de n trabajos en
una mquina (n/1)
Regla SOT
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
Programacin de Operaciones
Programacin de n trabajos en
una mquina (n/1)
Regla EDD
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
Programacin de Operaciones
Programacin de n trabajos en
una mquina (n/1)
Regla STR
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
Programacin de Operaciones
Programacin de n trabajos en
una mquina (n/1)
Regla LCFS
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
Programacin de Operaciones
Programacin de n trabajos en
una mquina (n/1)
Regla Aleatoria
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
Programacin de Operaciones
Programacin de n trabajos en
una mquina (n/1)
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
Programacin de Operaciones
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.
2.
3.
4.
Se anota el tiempo de operacin de cada trabajo en ambas
mquinas
Se elige el tiempo ms breve
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 primeara mquina
Se repiten los pasos 2 y 3 con los restantes trabajos
Programacin de Operaciones
Programacin de n trabajos en
dos mquinas (n/2)
1.
2.
Se anota el tiempo de operacin de cada trabajo
en ambas mquinas
Se elige el tiempo ms breve: Trabajo A en
mquina 2
Programacin de Operaciones
Programacin de n trabajos en
dos mquinas (n/2)
3.
4.
El trabajo A es ms breve en la mquina 2, por lo
que se ejecuta en sta y al ltimo.
Repetir:
2.
3.
4.
El trabajo D es el segundo ms breve en la mquina 2
El trabajo D se ejecuta en esa mquina en penltimo lugar
Repetir:
2.
3.
4.
El trabajo C es el ms breve en la mquina 1
Se ejecuta el trabajo C en la mquina 1 al comienzo
Repetir:
2.
3.
El trabajo B es el ms breve en la mquina 1
Se ejecuta el trabajo B en mquina 1 en segundo lugar
Programacin de Operaciones
Programacin de n trabajos en
dos mquinas (n/2)
La secuencia de la solucin es:
C -> B -> 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)
Programacin de Operaciones
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)
Programacin de Operaciones
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:
Programacin de Operaciones
Programacin de un conjunto de trabajos
en el mismo nmero de mquinas
Solucin: Mtodo de asignacin
1.
2.
3.
Se resta el nmero menor de cada fila del
mismo nmero y de todos los nmeros de la fila
Se resta el nmero menor de cada columna del
mismo nmero y de todos los nmeros de la
columna
Se determina si el nmero mnimo de rectas
necesarias par cubrir todos los ceros es igual a
n. En ese caso se encontr el ptimo. Sino pasar
al paso 4.
Programacin de Operaciones
Programacin de un conjunto de trabajos
en el mismo nmero de mquinas
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.
Programacin de Operaciones
Programacin de un conjunto de trabajos
en el mismo nmero de mquinas
1.
Programacin de Operaciones
Programacin de un conjunto de trabajos
en el mismo nmero de mquinas
2.
Programacin de Operaciones
Programacin de un conjunto de trabajos
en el mismo nmero de mquinas
3.
Programacin de Operaciones
Programacin de un conjunto de trabajos
en el mismo nmero de mquinas
4.
Programacin de Operaciones
Programacin de un conjunto de trabajos
en el mismo nmero de mquinas
4.
Programacin de Operaciones
Programacin de un conjunto de trabajos
en el mismo nmero de mquinas
Asignacin ptima:
Programacin de Operaciones
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.
2.
Debe ser dinmico
Debe basarse en el margen de tiempo
Programacin de Operaciones
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
Programacin de Operaciones
Control de Taller
1.
2.
3.
4.
5.
6.
Asignar una prioridad a cada pedido a la fbrica
Mantener informacin sobre volmenes de trabajos
por terminar
Comunicar a la jefatura la informacin sobre el
estado de los pedidos de la fbrica
Proporcionar datos de produccin reales para fines
de control de capacidad
Proporcionar volmenes por ubicacin por pedido
en fbrica para fines de inventario y contabilidad
Medir la eficiencia, utilizacin y productividad de
trabajadores y mquinas
Programacin de Operaciones
Cartas de Gantt
Programacin de Operaciones
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 proceso se hace
ineficiente
Programacin de Operaciones
Principios de Programacin de un
Centro de Trabajo
1.
2.
3.
4.
La eficacia puede medirse por la velocidad
del ritmo de manufactura
Programar trabajos es una cadena en la que
se siguen lado a lado los pasos de los
procesos
Cuando se inicia un trabajo, no puede ser
interrumpido
Se mejora la velocidad de produccin
concentrndose en los cuellos de botella
Programacin de Operaciones
Principios de Programacin de un
Centro de Trabajo
5.
6.
7.
8.
Vuelva a programar todos los das
Obtenga retroalimentacin todos los das
sobre los trabajos que no se completaron
en los centros de trabajo
Relacione la informacin de insumos de los
centros de trabajo con lo que el trabajador
puede hacer realmente
Cuando quiera mejorar la produccin,
busque incompatibilidades entre el diseo
de ingeniera y la ejecucin de los procesos
Programacin de Operaciones
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
Programacin de Operaciones
Simulacin
Fases principales
de un estudio de
simulacin:
Inicio
Definir el problema
Construir el modelo de simulacin
Especificar valores de
variables y parmetros
Ejecutar la simulacin
Evaluar Resultados
Validacin
Proponer Experimento
Nuevo
Programacin de Operaciones
Alto
Simulacin
Definir el Problema:
Objetivos del sistema estudiado
Variables que afecta el alcanzar los objetivos
Construir el modelo de simulacin
Especificacin
Especificacin
Especificacin
Especificacin
de tiempo
Programacin de Operaciones
de
de
de
de
variables y parmetros
reglas de decisin
distribuciones de probabilidad
procedimiento de incrementos
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
Programacin de Operaciones
