You are on page 1of 49

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

You might also like