LAYOUT - Algoritmo RPW

Peso posicional B = durB + durC + durD + durF + durG + durI

30 mins 5 33 = 11 + 5 + 4 + 3 + 7 + 3
13 mins
C Duración de tareas
10min 11 3 7 3 Peso posicional A = durA + durB + durC + durD + durF + durG + durI + durE + durH
G
66 = 10 + 11 + 5 + 4 + 3 + 7 + 3 + 12 + 11
A B F I

4
D

Ranking: A,B,E,C,D,H,F,G,I
12 11 Estaciones
RANKING: De mayor peso posicional a menor peso posicional
E H

23 mins Empate: - mayor tiempo tarea

- mayor número de sucesores
Cuánto es lo maximo que se podría producir? Una unidad cada 30 mins -> C = 30 - mayor tiempo de sucesores en línea crítica.

Busca minimizar el número de estaciones, Busca maximizar la productividad

=
dado un nivel mínimo de productividad dado una numero de estaciones Tabla de asignación: Tareas factibles por
sa. Relaciones de precedencia sa. Relaciones de precedencia tiempo (dur) disponible C - Dur tarea elegida
respecto al t.reman
Tareas aún no Tareas factibles
MÉTODO RPW por precedencia De acuerdo al ranking
asginadas

Se deben producir 24 unidades diarias. C = 10 * 60 = 25 mins Lista A Lista B Lista F Elección Tiempo
Estación
Que la línea opere durante 10 horas diarias. 24 remanente
1 A……..I A A A 15
Tiempo de ciclo C = tiempo que opera la línea (diaria) 15-11 = 4
B…….I B,E B,E B
# que se debe producir (diaria) C…….I C,D,E D D 0
C,E….I C,E
20
5 E2 2
21 Duración de tareas
C E3
10min 11 3 7 3
18
A B F G I

4 Tiempo total disponible por ciclo # estaciones * C 3 estaci * 25 mins = 75 mins

66 33 13 10 3
D

E1 17 Estaciones
25 = 66 mins
12 11
Tiempo total trabajado por ciclo i Duración tarea i
E H Pesos posicionales
26 14
Eficiencia % Eficiencia = Tiempo total trabajado por ciclo = 100% - % tiempo ocio HITCHCOCK
Tiempo total disponible por ciclo

Tiempo total disponible por ciclo = suma tiempos 1) Equilibrio Dj = Oi

#estaciones * C Si O > D agrega un nodo ficticio de demanda.
#estaciones * C
Si D > O agrega un nodo ficticio de oferta
2) Completar los flujos Xij de acuerdo al método
Tiempo de ocio Tiempo ocio = Tiempos remanentes de cada estación
Mínimo costo
#estaciones * C
Puntos cardinales
3) Verificar VB = orígenes + destinos - 1 -> si ingresa una será con Cr = 0 y Xij = 0
Productividad máxima = Max { suma duración tareas de la estación }
4) CRVB, aquellas que tienen flujo Ui + Vj = Cij
= Max { 25min, 20min, 21min } = 25 mins
5) CRVNB, aquellas que no tienen flujo Cr = Cij - Ui - Vj
Cota número mínimo de estaciones ti: Duración tarea i 6) Cr < 0 Entra a la base quien tenga el valor más negativo.
N: cantidad de estaciones Sale de la base el £ = min { de los que se le resta £ }

sea Nznumtareaitulque ti > 42 Solución Básica Factible Resolver y busar Óptimo

N ? Nz Pasos (1) y (2) Pasos (1) (2) (3) (4) y (5)

nodos demandantes Oi n. demandantes Oi Ui

I
Cij Cr
nodos nodos
ofertantes ofertantes Xij

Dj Dj
Vj

Conjuntos F.O
I: nodos ofertantes II
min Xijcij
J: nodos demandantes
sa Ztij
IEI
=

Y
Dj
.

; ltj c- ] Que se cumpla la

Parámetros demanda
E
Oí: oferta del nodo i je] Xij ¿ Oi ¡ Hi EL Lo que está en la
Dj: demanda del nodo j planta debe irse
Cij: costo de envío unitario del Oi
±
Xij ; Kiij C- I , ]

ofertante i al demandante j

Variables.
Xij: cantidad enviada de desde i a j
PRONOSTICO DE LA DEMANDA MÉTODOS DE PREDICCIÓN
Demanda dependiente: causada por la demanda de otro. Estima la demanda de un periodo como el prom. de las
Media móvil Simple demandas observadas en los n periodos anteriores.
Ej: la fabricación de un triciclo se necesita una rueda delantera y dos traseras. Asume que la demanda histórica tiene un poder
Demanda independiente: no depende directamente de otros productos. predictivo para la demanda presente.
Ej: los triciclos. Un mayor n entrega una curva más suave.
Papel pasivo: Se responde frente a la demanda. Usa ponderadores, hacen que la curva sea menos
- Cuando la empresa está conforme con la demanda experimentada. Media Móvil Ponderada suave.
- O cuando la empresa no tiene cómo influir en la demanda. Wi: peso de la de,anda de i periodos hacia atrás.
Papel activo: Se influye en la demanda. La media móvil simple es el caso particular de la
- Modificar precios, realizar promociones son alguna ps medidas media móvil ponderada donde Wi=1/n
para influir en la demanda.
- Otras medidas como restricción vehicular y tarifa acción vial. Suavizado Exponencial Alpha: sensibilidad del suavizado.
- Alta (cercano a 1) el modelo replica la
demanda con un periodo de desfase.
INDICADORES DE AJUSTE - Baja (cercano a cero) el modelo mantiene
Mide que tan cerca se encuentra el modelo de predicción a los datos una predicción fijo, es poco sensible a los
experimentados. IRÉ cambios de demanda.
E Tiene la ventaja de usar menos información.
Desviación media absoluta Para calcular el MAD se debe fijar
Es el promedio de los arbitrariamente la predicción del primer período.
errores absolutos. S. Exp con Ajuste de Tendencia
ir
Busca incorporar el efecto de
Señal de rastreo tendencia dentro del modelo
Cuando el error en la de suavizado exponencial. Valores conocidos.
predicción es sistemático.
subestima d
n / 2 ETSE n
Regresión Lineal Simple = demanda
At: demanda real del periodo t sobrestima $
Ft: predicción para el periodo t
-
n E TS E -

V2
Visualiza el efecto de la tendencia. = tiempo
-42 ETSE MI equilibrado Asume que la demanda tiene
n: numero total de periodos.
.

tendencia de línea recta.

Periodo At Ft error |error|
Regresión Estacional
Periodo At Ft Tt FITt error |error| MAD TS Suavizado exponencial con : corresponde al trimestre.
ajuste de tendencia : periodos correspondientes al
trimestre k.
Periodo Año semestre At Ft error |error| MAD Media móvil ponderada