Beruflich Dokumente
Kultur Dokumente
OPERACIONES
Cap. 7
Si la programación es eficiente, las empresas utilizan sus
bienes de manera más efectiva y crean más capacidad
por dólar invertido, lo que, en definitiva, reduce los
costes.
La capacidad y la flexibilidad conferida tiene como resultado
una distribución más rápida y un mejor servicio al cliente.
Universidad:
Profesores.
Aulas.
Planificación agregada
1. Utilización de la instalación Medio plazo
2. Necesidades de personal
3. Subcontratación
Programa Maestro
1. MRP Medio plazo
2. Desagregaciones del plan
maestro
Planificación agregada
Planificación Planificación
de las necesidades maestra
de material de la producción
Programar los pedidos que se reciben sin violar las limitaciones de capacidad
de cada centro de trabajo individual.
Comprobar la disponibilidad de herramientas y materiales antes de lanzar
una orden a un departamento.
Establecer las fechas de entrega para cada trabajo y comprobar su progreso
en relación a las fechas de necesidad y a los plazos de producción de las
órdenes.
Comprobar el trabajo en proceso según se mueven los trabajos a través del
taller.
Proporcionar retroalimentación de la planta y de las actividades de
producción.
Proporcionar estadísticas de eficiencia del trabajo y controlar los tiempos de
los operarios a efectos de su remuneración y del análisis de la distribución
de la mano de obra.
SECUENCIA DEL TRABAJO
Máquinas
Conjunto de trabajos en
espera de ser procesados
a) PRIMERAS LLEGADAS, PRIMERAS SALIDAS (FCFS) Los pedidos se procesan de acuerdo al orden en que
entraron al taller
Los trabajos se ordenan de manera ascendente
b) TIEMPO DE PROCESO MÁS CORTO PRIMERO correspondiendo a los tiempos de procesamiento. El más
(SPT) corto va primero
Se ordenan de manera ascendente de acuerdo a sus fechas
c) FECHA DE ENTREGA MÁS TEMPRANAO
de vencimiento. El primero es el que tiene la fecha más
PRIMERA FECHA (EDD).
próxima.
Se basa en la relación del tiempo de procesamiento del
d) PROGRAMACIÓN BASADA EN LA RAZÓN
trabajo, dividido entre el tiempo restante hasta la fecha
CRITICA (CR)
de vencimiento, y se programa con la siguiente relación
más grande
Compararemos el rendimiento de estas 4 reglas, basado en el tiempo de flujo medio, el retardo promedio y el número
de trabajos retardados
Ej. Un centro de maquinado en un taller donde se realizan trabajos para una compañía local de fabricación tiene 5
trabajos no procesados que se quedan pendientes para un instante específico en el tiempo. Los trabajos están rotulados
como, 1,2,3,4, y 5 en el orden de ingreso al taller. Los tiempos de procesamiento y las fechas de entrega respectivos están
dados en la siguiente tabla:
# de trabajo Tiempo de procesamiento Fecha de entrega
1 11 61
2 29 45
3 31 31
4 1 33
5 2 32
# de Tiempo de Fecha de
a) trabajo terminación entrega Retardo
1 11 61 0
Tiempo de flujo medio= 268/5= 53,6
2 40 45 0
3 71 31 40 Retardo promedio= 121/5= 24,2
4 72 33 39
5 74 32 42 Número de trabajos retardados = 3
Totales 268 121
Tiempo de Tiempo de Fecha de
b) Trabajo procesamiento terminación entrega Retardo
4 1 1 33 0
Tiempo de flujo medio= 135/5= 27,0
5 2 3 32 0
1 11 14 61 0 Retardo promedio= 43/5= 8,6
2 29 43 45 0
3 31 74 31 43 Número de trabajos retardados = 1
Totales 135 43
TEOREMA: La regla de programación que minimiza el tiempo de flujo medio F’ es SPT (El tiempo de
procesamiento más corto)
Establecen que SPT minimiza el tiempo de flujo medio, el tiempo de espera medio y el retraso medio para
la secuenciación de una sola máquina.
Programación de la primera fecha de entrega
Paso 2: Encuentre el primer trabajo retardado en la secuencia presente, digamos el trabajo (i). Si no existe uno
vaya al paso 4
Paso 3: Considere los trabajos [1], [2]…[i] Rechace el trabajo con el mayor tiempo de procesamiento. Regrese al
paso 2
Paso 4: Forme una secuencia optima tomando la secuencia presente y adjuntándole los trabajos rechazados. Los
trabajos adjuntos a la secuencia presente pueden programarse en cualquier orden porque constituyen los
trabajos retardados.
Ej.) Un taller de máquinas procesa las ordenes a la medida de varios clientes. Una de las máquinas, una
esmeriladora, tiene 6 trabajos en espera de ser ejecutados. Se dan los tiempos de procesamiento y las fechas
prometidas de entrega (ambos en horas) para los 6 trabajos.
Trabajo 1 2 3 4 5 6
Fecha de entrega 15 6 9 23 20 30
Tiempo de procesamiento 10 3 4 8 10 6
1° Paso Ordenar los trabajos de acuerdo al EDD (primera fecha de entrega)
2° Paso Encontrar en primer trabajo retardado
Trabajo 2 3 1 5 4 6
Fecha de entrega 6 9 15 20 23 30
Tiempo de procesamiento 3 4 10 10 8 6
Tiempo de terminación 3 7 17 27 35 41
3° Paso Rechazar el trabajo con el mayor tiempo de procesamiento
Trabajo 2 3 5 4 6
Fecha de entrega 6 9 20 23 30
Tiempo de procesamiento 3 4 10 8 6
Tiempo de terminación 3 7 17 25 31
Trabajo 2 3 4 6
Fecha de entrega 6 9 23 30 Como ya no hay
Tiempo de procesamiento 3 4 8 6 trabajos
Tiempo de terminación 3 7 15 21 retardados….
La función objetivo es de la forma: min max 𝑔𝑖 (𝐹𝑖 ) Donde 𝑔𝑖 Es cualquier función no decreciente
1≤𝑖≤𝑛
del tiempo de flujo 𝐹𝑖
Se presentan restricciones de precedencia cuando ciertos trabajos deben terminarse antes de que otros
trabajos puedan comenzar.
Algunos ejemplos de 𝑔𝑖 que pueden considerarse son: 𝑔𝑖 (𝐹𝑖 ) = 𝐹𝑖 - di = Li que corresponde a minimizar el
retraso máximo, es decir, 𝑔𝑖 (𝐹𝑖 ) =máx. (𝐹𝑖 - di , 0).
El algoritmo
Programa primero el trabajo que debe programarse en último lugar, luego el penúltimo y así
sucesivamente.
En cada etapa se determina el conjunto de trabajos que no se requiere que precedan a ningún otro (este
conjunto se denominara V.
4 6
5° Lugar
4 6
Trabajo 1 2 4 6 3 5
Tiempo de procesamiento 2 3 3 1 4 2
Tiempo de flujo 2 5 8 9 13 15
Fecha de entrega 3 6 7 7 9 11
Retardo 0 0 1 2 4 4
Fecha de entrega más temprana
Primera entrada, primer servicio
El primer trabajo en llegar al centro de trabajo será El trabajo con la fecha de entrega más temprana se elige
procesado en primer lugar. en primer lugar.
Utilizada por multitud de empresas:
Si la fecha de entrega es importante.
Tiene la ventaja de parecer justa y razonable a los
Si se utiliza MRP:
clientes:
Las fechas de entrega son puestas al día por
Importante en los sistemas de servicios.
cada MRP.
Ejemplo: los restaurantes.
Pueden
Varios trabajos n procesarse Varias máquinas m
30
MODELO CONSECUTIVO
Tt
operación 20 40 60 80 100 120 140 160 200
4
31
MODELO PARALELO
Tt
operación 10 40 60 80 100 120 140 160 200
32
MODELO COMBINADO
Tt
operación 10 40 60 80 100 120 140 160 200
33
Programación de n trabajos en 2 máquinas
El trabajo pasa de la máquina 1 luego a la máquina 2.
El criterio de optimización es minimizar la terminación.
TEOREMA: La solución optima para programar n trabajosa en dos máquinas siempre es un horario de
permutación.
Algoritmo de Johnson
Puede restringirse la atención a horarios en los cuales la secuencia de trabajos es la misma para ambas
máquinas.
Se debe definir:
Ai= Tiempo de procesamiento del trabajo i en la máquina A Regla: El trabo i precede al trabajo i+1 si
Bi= Tiempo de procesamiento del trabajo i en la máquina B (min(Ai, Bi+1) < min (Ai+1, Bi)
1) Todos los trabajos se deben colocar en una lista, así como el tiempo que requiere cada uno en cada
máquina.
2) Se selecciona el trabajo con menor tiempo de actividad. Si el menor tiempo corresponde a la primera
máquina, el trabajo se programa primero. Si el menor tiempo cae con la segunda máquina, el trabajo se
programa el último.
3) Una vez que el trabajo está programado, se debe eliminar la lista.
4) Aplicar los pasos 2 y 3 para los trabajos restantes, trabajando hacia el centro de la secuencia.
PROCEDIMIENTO DE JOHNSON
No
¿Empates? Eliminar trabajos
de la lista
Sí
No
Los empates en el ¿Quedan
tiempo de actividades Parar
trabajos?
se pueden romper de Sí
forma arbitraria
Ej.) Cinco trabajo van a procesarse en dos máquinas. Los tiempos de procesamiento son:
Trabajo Máquina A Máquina B
1 5 2
2 1 6 2 4 3 5 1
3 9 7
4 3 8
5 10 4
Ampliación a tres máquinas
Si se rotulan las máquinas A,B y C, este se puede reducir a dos máquinas si se satisface la siguiente condición:
A’i = Ai + Bi B’i = Bi + Ci
1,4,5,2,3
TAREA PROCEDIMIENTO DE AKERS
- La programación es dinámica, por lo tanto, las reglas necesitan ser revisadas para ajustarse a los cambios
en el proceso, equipo, mezcla de productos, etcétera.
- Las reglas no miran hacia adelante y hacia atrás; de su aplicación pueden resultar recursos ociosos y
cuellos de botella en otros departamentos, que pueden no apreciarse.
1) La utilización de un recurso que no sea de cuello de botella viene determinada, no por la capacidad
del recurso, sino por alguna otra limitación del sistema.
2) Activar un recurso no es sinónimo de utilizar un recurso.
3) Cuando se pierde una hora en un centro de cuello de botella, se pierde una hora en todo el sistema.
4) Cuando se ahorra una hora en un centro de cuello de botella, es un espejismo.
5) El traslado de lotes puede que no sea igual, y muchas veces no debería ser igual, al proceso de lotes.
10) La suma de las condiciones locales óptimas no es lo mismo que las condiciones mundiales óptimas.
PROGRAMACIÓN EN LOS SERVICIOS
PROGRAMACIÓN CÍCLICA