Anda di halaman 1dari 42

Escuela

E l Superior
i de
d Ingenieros
I i
Universidad de Sevilla

EQUILIBRADO DE LINEAS

I
Ignacio
i EEguía
í
Dpto. Organización Industrial y Gestión de Empresas

1
INDICE
• Introducción
• Formulación del problema
• Equilibrado de cadenas monomodelo
– Métodos exactos de resolución
– Métodos heurísticos
• Equilibrado
E ilib d d de cadenas
d n d de m
modelo
d l mixt
mixto

2
INTRODUCCION
• Organización de Sistemas de Producción
– Orientada al Producto
– Orientada al Proceso
– Fabricación Celular (Tecnología de Grupos)
• Evolución
E l ió histórica
hi tó i
– F. Taylor, 1919: Principles of Scientific Management
– A. Smith, 1776: “división del trabajo”
j
– La cadena de montaje de Henry Ford (1913)
• Problema fundamental – Equilibrado
– División del trabajo en operaciones o tareas
– Asignación de las tareas a estaciones u operarios
– Cumplir las restricciones del proceso
– Obj ti s: 1) D
Objetivos: Determinar
t min N° Operarios,
Op i s 2) Minimi
Minimizar
Ocio, 3) Distribuir de forma equitativa las cargas de
trabajo

3
INTRODUCCION
Tipos de Sistemas de Producción

Fabric.
Gran producto
((línea de
Tecnología de Grupos
olumen

montaje)
15000
TG
en serie
Vo

2000

Medio
TG
celular
500
TG
por centros
25 Fabric. proceso
Fabric
Pequeño (equipos especializados)
1o2 8 100 800
P
Pequeña
ñ d
Media Gran
Variedad
4
INTRODUCCION
Líneas de fabricación: ventajas e inconvenientes

• Ventajas:
– Elevada productividad
– Bajos inventarios en curso
– Flujo regular de material-no necesita control
– Transferencia de materiales sencilla-automatizada
sencilla automatizada
– Menor superficie física
– No son necesarios trabajadores
j especializados
p
• Inconvenientes:
– Elevada inversión en equipos
– Baja motivación en trabajadores
– Baja flexibilidad-alto coste por cambio de modelos
– Mantenimient y reparaci
Mantenimiento reparaciones
nes críticas
5
INTRODUCCION
Tipos de líneas de fabricación

• Líneas
Lí monomodelo
d l
– Un único modelo o tipo de producto
– La carga de trabajo es constante en el tiempo
– Problema = Diseño del proceso (Equilibrado)
• Líneas de modelo mixto
– Varios modelos o tipos de productos similares
– Cada cambio de modelo implica mínimas modificaciones (no
hay
y costes de preparación
p p o setup)
p)
– Problema = Diseño (Equilibrado) + Secuenciación
• Líneas multimodelo
– Varios modelos
d l o tipos de
d productos
d muy ddiferentes
f
– Cada cambio de modelo implica altos costes de setup
– Problema = Equilibrado + Secuenciación + Cálculo de Lotes

6
FORMULACIÓN DEL PROBLEMA
Definiciones

• “Equilibrar una línea de producción o montaje consiste en


establecer una relación entre el conjunto de operaciones, los
operarios y las máquinas de la línea de tal manera que el
producto fluya en forma continua entre las estaciones de
trabajo con el menor ocio posible para lograr el volumen de
producción deseado”. (Gómez y Núnez –1990)

• “El equilibrado de línea es una distribución de las actividades


secuenciales en los centros de trabajoj ppara lograr
g el máximo
aprovechamiento posible de la mano de obra y del equipo, para
reducir o eliminar el tiempo ocioso”. (Krick – 1967)

• “Serie de operaciones progresivas relacionadas entre si, con


tiempos tipo aproximadamente iguales para cada una, dispuestas
de modo que el trabajo circule de una operación a la siguiente a
un ritmo de producción determinado”. (Maynard – 1985)
7
FORMULACIÓN DEL PROBLEMA
Conceptos

• Operación
ó o tarea (i=1,...N)
( 1 N)
• Estación de trabajo (j=1,...M)
• Tiempo de operación (ti)
• Tiempo de Ciclo (C)
• Velocidad de la línea (v)
( )
• Productividad (P)
• Número mínimo de estaciones (Mmin)
• Ti
Tiempo de
d operación
ió de
d una estación
ió (TOj)
• Tiempo total de montaje
• Tiempo de demora u ocioso de una estación (DIj)
• Tiempo de demora total (D)

8
FORMULACIÓN DEL PROBLEMA
Restricciones

• Cada
d operación
ó se asigna a una estaciónó
p
• Se respetarán las relaciones existentes
entre operaciones
– Relaciones de precedencia
p
– Relaciones de zona
• Los tiempos de las operaciones no
excederán el tiempo de ciclo

9
FORMULACIÓN DEL PROBLEMA
Objetivos

• Basados
B d en lla capacidad
id d
– Mínimo tiempo de demora total
– Mínimo tiempo total de montaje
– Equilibrar la utilización de la capacidad de las estaciones
• Basados en los costes
– Mínimos costes de materiales
– Mínimos costes de herramientas
– Mínimos costes de inventario
• Basados en la organización
– Variar las operaciones
– Evitar cambios de diseño si cambia el Plan de Producción

10
FORMULACIÓN DEL PROBLEMA
Tipos de problemas de equilibrado

• SALBP (Simple
(Si l A Assembly
bl Line
Li Balancing
B l i Problem)
P bl )
– Los parámetros son independientes de la estación
– Cada operación no se puede dividir en dos estaciones
– Hay que respetar las relaciones de precedencia
– No hay relaciones de zona
– S ti
Se tienen que realizar
li ttodas
d llas operaciones
i
– Cualquier operación puede ir en cualquier estación
– No hayy alimentación,, almacén o línea en paralelo
p
– Un único modelo de producto
– Intervalo de lanzamiento igual al tiempo de ciclo
SALBP 1: dado CC, el objetivo es minimizar M
SALBP 2: dado M, el objetivo es minimizar C
SALBP E: el objetivo es minimizar M·C
• GALBP
G LBP (G
(Generall Assembly
bl Line
L Balancing
B l Problem)
P bl )
– No se cumple alguna de las hipótesis anteriores 11
EQUILIBRADO DE MONOMODELOS
Métodos de resolución de los SALBP
• Métodos exactos
– Modelos de Programación Matemática
• SALBP E: modelo no lineal
• SALBP 1 y 2:
2 modelos
d l lineales
li l
– Exploración Dirigida
– Programación
g Dinámica
• Métodos aproximados o heurísticos
– Constructivos
• Tiempo de
Ti d operación
ió másá largo
l (TLO)
• Más operaciones siguientes
• Mayor Peso Posicional (Helgeson & Birnie)
• Tiempo de
d operaciónó másá corto
• Menos operaciones siguientes
– Gráficos
• Método de las Columnas (Kilbridge & Wester)
12
EQUILIBRADO DE MONOMODELOS
Procedimiento

1 D
1. Descomposición
i ió del
d l trabajo
t b j en tareas
t
elementales (operaciones)
2 Calcular
2. C l l ell tiempo
ti de
d cada
d operación
ió (ti)
3. Determinar la secuencia de las operaciones
(
(grafo
f dde relaciones)
l i )
4. Agrupar las operaciones en estaciones de
t b j (métodos
trabajo ( ét d d de resolución)
l ió )
5. Evaluar la eficiencia del balance
E = ∑ti / (Tiempo
( de
d ciclo
l * N
N° estaciones))

13
EQUILIBRADO DE MONOMODELOS
Modelo no lineal del SALBP E
N
Min D = M ⋅ C − ∑ ti xij = 1 sii operación
ió i se hace
h en estación
t ió j
i =1
M nº de estaciones
s.a
N
C tiempo
ti d ciclo
de i l
∑t ⋅ x
i =1
i ij ≤C j = 1,..., M max (1)
M max

∑x
j =1
ij = 1 i = 1,..., N (2)

M max M max

∑ j⋅x
j =1
kj ≤ ∑ j⋅x
j =1
ij ∀k p i (3)

xij = {0,1} ∀(i, j ); M ∈ Ν, C ∈ ℜ +

(1) Duración en cada estación, menor que C
Duración en cada estación menor que C
(2) Cada operación, a una estación
(3) Cumpliendo las relaciones de precedencia 14
EQUILIBRADO DE MONOMODELOS
Modelo lineal del SALBP 1
M max
Min Z = ∑y
j =1
j xij = 1 si operación i se hace en estación j
y j = 1 si existe estación j
s.a
N

∑ti =1
i ⋅ xij ≤ C ⋅ y j j = 1,..., M max (1)
M max

∑x
j =1
ij = 1 i = 1,..., N (2)

M max M max

∑ j⋅x
j =1
kj ≤ ∑ j⋅x
j =1
ij ∀k p i (3)

y j +1 ≤ y j j = 1,..., M max − 1 (4)


xij = {0,1} ∀(i, j ); y j = {0,1} ∀( j )
(1) Duración en cada estación, menor que C (3) Cumpliendo relaciones de precedencia
(2) Cada operación, a una estación (4) Si una estación no existe, tampoco
15 las
siguientes
EQUILIBRADO DE MONOMODELOS
Modelo lineal del SALBP 2
xij = 1 si operación i se hace en estación j
Min C
C tiempo de ciclo
s.a
N

∑t ⋅ x
i =1
i ij ≤C j = 1,..., M (1)
M

∑x
j =1
ij = 1 i = 1,..., N (2)

M M

∑ j⋅x
j =1
kj ≤ ∑ j ⋅ xij
j =1
∀k p i (3)

) C ∈ ℜ+
xij = {0,1} ∀(i, j );

(1) Duración en cada estación, menor que C
(2) Cada operación, a una estación
(3) Cumpliendo las relaciones de precedencia 16
EQUILIBRADO DE MONOMODELOS
Programación Dinámica del SALBP 1

• Subconjunto admisible {J1,...Jj}


Subconjunto
j de j operaciones
p q
que se ejecutan
j independientes
p
• Subsecuencia admisible (J1,...Jj)
Una de las ordenaciones admisibles del subconjunto admisible
• Tiempo de la subsecuencia:
⎧⎪t ( J 1 ,...J j −1 ) + t j si J j entra en M 0
t ( J 1 ,...J j −1 , J j ) = t ( J 1 ,...J j −1 ) + ΔJ j = ⎨
⎪⎩M 0 ⋅ C + t j si no

• Tiempo
p del subconjunto:
j
t{v} = t{J 1 ,..., J j } = min(t{v − J k } + ΔJ k )
J k ∈v

17
EQUILIBRADO DE MONOMODELOS
Programación Dinámica (Ejemplo) (1/2)

0.4 0.5 0.5


2 4 6
0.5 min 0.4
1 8

0.4 0.3 0.4


3 5 7

Tasa de Producción = 60 un./hora ⇒ Tiempo de Ciclo = 60/60 = 1 min./un.

18
EQUILIBRADO DE MONOMODELOS
Programación Dinámica (Ejemplo) (2/2)
0)) v={}
{} → t{}=0
{}
1) v={1} → t{1}=0.5
2) v={1,2} → t{1,2}=t{1}+Δt2=0.5+0.4=0.9
v={1,3}
{ , } → t{
t{1,3}=t{1}+Δt
, } t{ } t3=0.5+0.4=0.9
.5 . .9
3) v={1,2,4} → t{1,2,4}=t{1,2}+Δt4=0.9+(1-0.9+0.5)=1.5
v={1,2,3} → t{1,2,3}=MIN(t{1,2}+Δt3,t{1,3}+Δt2)=1.4
vv={1
{1,3,5}
3 5} → t{1,3,5}
t{1 3 5}=t{1
t{1,3}
3}+Δt
Δt5=1.3
1.3
4) v={1,2,3,4} → t{v}=MIN(t{1,2,3}+Δt4,t{1,2,4}+Δt3)=1.9
v={1,2,3,5} → t{v}=MIN(t{1,2,3}+Δt5,t{1,3,5}+Δt2)=1.7
v={1 3 5 7} → t{v}=t{1,3,5}+Δt
v={1,3,5,7} t{v}=t{1 3 5}+Δt7=1.7
=1 7
5) v={1,2,3,4,5} → t{v}=MIN(t{1,2,3,4}+Δt5,t{1,2,3,5}+Δt4)=2.3
v={1,2,3,5,7} → t{v}=MIN(t{1,2,3,5}+Δt7,t{1,3,5,7}+Δt2)=2.4
6) v={1,2,3,4,5,6}
v={1 2 3 4 5 6} → t{v}=t{1,2,3,4,5}+Δt
t{v}=t{1 2 3 4 5}+Δt6=2.8
=2 8
v={1,2,3,4,5,7} → t{v}=MIN(t{1,2,3,4,5}+Δt7,t{1,2,3,5,7}+Δt4)=2.7
7) v={1,2,3,4,5,6,7} → t{v}=MIN(t{1,2,3,4,5,6}+Δt7,t{1,2,3,4,5,7}+Δt6)=3.4
8) v={1,2,3,4,5,6,7,8}
v={1 2 3 4 5 6 7 8} → t{v}=t{1,2,3,4,5,6,7}+Δt
t{v}=t{1 2 3 4 5 6 7}+Δt8=3.8
=3 8

I={1,2}; II={4,3}; III={5,6}; IV={7,8} E% = 3.4/4 = 85%


19
EQUILIBRADO DE MONOMODELOS
Métodos heurísticos constructivos
1.. Crear una lista con las tareas a asignar
g
2. Ordenar las tareas según criterio heurístico
• Tiempo de operación más largo (TLO)
• Más operaciones siguientes
• Mayor Peso Posicional (Helgeson & Birnie)
• Tiempo de operación más corto
• M
Menoss operaciones
i s siguientes
si i t s
3. Calcular el Tiempo de ciclo
4. Hasta qque se vacíe la lista de tareas:
4.1. Asignar aquella tarea con mayor prioridad según estrategia:
• Estrategia basada en la estación:
– Se mira las tareas que se pueden asignar por sus relaciones de precedencia
– P orden
Por d ded prioridad
d d se mira lla primera que pueda
d entrar en la
l estación
ó
– Si ninguna puede entrar en la estación actual, se crea una nueva estación
• Estrategia basada en la tarea:
– Se mira las tareas que se pueden asignar por sus relaciones de precedencia
– Se asigna la más prioritaria a la estación que más temprana o una nueva
4.2. Eliminar la tarea de la lista 20
EQUILIBRADO DE MONOMODELOS
Tiempo de Tarea más Largo TLO (Ejemplo) (1/2)

0 37
0.37
D

0.20 min 0.21 0.19 0.39 0.36


A C E F G

0.18
B

Tasa de Producción = 1200 un./dia ⇒ C = 88*60


60 / 1200 = 0.4 min./un.
1 turno 8 h./día Mmin = [1.9 / 0.4] = 5

21
EQUILIBRADO DE MONOMODELOS
Tiempo de Tarea más Largo TLO (Ejemplo) (2/2)
Ordenación no-creciente
no creciente según ti
Tarea F D G C A E B
TOi 0.39 0.37 0.36 0.21 0.20 0.19 0.18

Estación Tareas Dispon. Tarea i Tiempo ti TOj DIj ¿Asign?


I {A} A 0.20 0.20 0.20 SI
{D,C,B} D 0.37 0.57 -0.17 NO
C 0.21 0.41 -0.01 NO
B 0 18
0.18 0 38
0.38 0 02
0.02 SI
II {D,C} D 0.37 0.37 0.03 SI
III {C} C 0.21 0.21 0.19 SI
{E} E 0.19 0.40 0.00 SI
IV {F} F 0.39 0.39 0.01 SI
V {G} G 0.36 0.36 0.04 SI

I={A,B}; II={D}; III={C,E}; IV={F}; V={G} E% = 1.9/2 = 95% 22


EQUILIBRADO
Q DE MONOMODELOS
Pesos posicionales-Helgeson & Birnie (Ejemplo) (1/2)
3 4 6
C E I

6 min 5 3 2 1 9
A B F J K M

5 2 3 3
D G H L

P = 53 un./dia ⇒ C = 8*60 / 53 = 9.05 min./un.


1 turno 8 h./día Mmin = [52 / 9.05] = 6 estac.

Pesos posicionales : pi = t i + ∑t
k∈D ( i )
k

Tarea A D C B E I G F H L J K M
TOi 26 25 22 20 19 18 17 15 15 13 12 10 9 23
EQUILIBRADO
Q DE MONOMODELOS
Pesos posicionales-Helgeson & Birnie (Ejemplo) (2/2)
Estación Tareas Dispon. Tarea i Tiempo ti TOj DIj ¿Asign?

I {A,D,C,I,G,L} A 6 6 3.05 SI
{D,C,I,G,L} D 5 11 -1.95 NO
C 3 9 0.05
0 05 SI
S
II {D,E,I,G,L} D 5 5 4.05 SI
{B,E,I,G,L} B 5 10 -0.95 NO

E 4 9 0.05 SI
III {B,I,G,L} B 5 5 4.05 SI
{I,G,F,L} I 6 11 -1.95 NO
G 2 7 2.05
05 SI
S
IV {I,F,H,L} I 6 6 3.05 SI
{F,H,L} F 3 9 0.05 SI
V {H,L} H 3 3 6.05 SI
{L,J} L 3 6 3.05 SI
{J} J 2 8 1.05 SI
{K} K 1 9 0.05 SI
VI {M} M 9 9 0.05 SI

I={A,C}; II={D,E}; III={B,G}; IV={I,F}; V={H,L,J,K}; VI={M} E% = 52/54.3 = 95.8%


24
EQUILIBRADO DE MONOMODELOS
Método de las Columnas–Kilbridge & Wester

• Construcción del diagrama de precedencias en


forma de columnas (a la izquierda):
– Columna 1: Actividades que no tienen predecesoras
– Siguientes columnas: Actividades cuyas precedencias
inmediatas ya estén en el diagrama
• Obj
Objetivo:
i d
dado
d un tiempo
i d
de ciclo
i l (C)
(C), seleccionar
l i
el menor número de estaciones (M)
• Fundamento: las tareas que pueden desplazarse de
una columna a otra tienen mayor flexibilidad para
su asignación
• Procedimiento: ir completando estaciones con el
tiempo de ciclo C desde la izquierda, pasando las
tareas que se puedan hacia la derecha
25
EQUILIBRADO DE MONOMODELOS
Método de las Columnas–Kilbridge & Wester (1/7)
0.8 1.4
2 6

1 6 min
1.6 04
0.4 12
1.2 03
0.3 17
1.7
1 3 5 7 8

0.6
4

Si C=8.0 ⇒ M=1 est.


max{t i } ≤ C ≤ ∑ t i ⇒ 1.7 ≤ C ≤ 8.0 Si C=4.0 ⇒ M=2 est.
Si C=2.0 ⇒ M=4 est.

/di ⇒ C = 8*60 / 240 = 2 min./un.


P = 240 un./dia i /
1 turno 8 h./día Mmin = [8 / 2] = 4 estac.
26
EQUILIBRADO DE MONOMODELOS
Método de las Columnas–Kilbridge & Wester (2/7)
0.8 1.4
2 6

1.6 0.4 1.2 0.3 1.7


1 3 5 7 8

0.6
4
I II III IV V
Columna Tarea i Observac
Observac. Tiempo ti TOj TO Acum.
Acum Estación
I 1 1.6 1.6 1.6
II 2 → III, IV y V 0.8
3 04
0.4
4 → III, IV y V 0.6 1.8 3.4
III 5 1.2 1.2 4.6
IV 6 →V 1.4
7 0.3 1.7 6.3
27
V 8 1.7 1.7 8.0
EQUILIBRADO DE MONOMODELOS
Método de las Columnas–Kilbridge & Wester (3/7)
0.8 1.4
2 6

1.6 0.4 1.2 0.3 1.7


1 3 5 7 8

0.6
4
I II III IV V
Columna Tarea i Observac
Observac. Tiempo ti TOj TO Acum.
Acum Estación
I 1 1.6 I
II 3 0.4 2.0 2.0
2 → III,
III IV y V 08
0.8
4 → III, IV y V 0.6 1.4 3.4
III 5 1.2 1.2 4.6
IV 6 →V 1.4
7 0.3 1.7 6.3
28
V 8 1.7 1.7 8.0
EQUILIBRADO DE MONOMODELOS
Método de las Columnas–Kilbridge & Wester (4/7)
0.8 1.4
2 6

1.6 0.4 1.2 0.3 1.7


1 3 5 7 8

0.6
4
I II III IV V
Columna Tarea i Observac
Observac. Tiempo ti TOj TO Acum.
Acum Estación
I 1 1.6 I
II 3 0.4 2.0 2.0
2 08
0.8 II
III 5 1.2 2.0 4.0
4 → IV y V 0.6 0.6 4.6
IV 6 →V 1.4
7 0.3 1.7 6.3
29
V 8 1.7 1.7 8.0
EQUILIBRADO DE MONOMODELOS
Método de las Columnas–Kilbridge & Wester (5/7)
0.8 1.4
2 6

1.6 0.4 1.2 0.3 1.7


1 3 5 7 8

0.6
4
I II III IV V
Columna Tarea i Observac
Observac. Tiempo ti TOj TO Acum.
Acum Estación
I 1 1.6 I
II 3 0.4 2.0 2.0
2 08
0.8 II
III 5 1.2 2.0 4.0
4 0.6 III
IV 6 1.4 2.0 6.0
7 0.3 1.7 6.3
30
V 8 1.7 1.7 8.0
EQUILIBRADO DE MONOMODELOS
Método de las Columnas–Kilbridge & Wester (6/7)
0.8 1.4
2 6

1.6 0.4 1.2 0.3 1.7


1 3 5 7 8

0.6
4
I II III IV V
Columna Tarea i Observac
Observac. Tiempo ti TOj TO Acum.
Acum Estación
I 1 1.6 I
II 3 0.4 2.0 2.0
2 08
0.8 II
III 5 1.2 2.0 4.0
4 0.6 III
IV 6 1.4 2.0 6.0
7 0.3 IV
31
V 8 1.7 2.0 8.0
EQUILIBRADO DE MONOMODELOS
Método de las Columnas–Kilbridge & Wester (7/7)

0.8 1.4
2 6

1.6 0.4 1.2 0.3 1.7


1 3 5 7 8

0.6
4
I II III IV

I {1 3} II={2,5};
I={1,3}; II {2 5} III
III={4,6};
{4 6} IV
IV={7,8}
{7 8}
E% = 8.0 / 4*2.0 = 100%

32
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Restricciones
• Existen varios modelos (k=1
(k=1,...K),
K) cada uno de
ellos con un diagrama de precedencias conocido
• El cambio de modelo no requiere preparación
• Los tiempos de operación de cada tarea en cada
modelo son datos constantes; no tienen que
coincidir para tareas comunes en distintos modelos
• No se ppermiten
m inventarios entre las estaciones
• Tareas comunes de distintos modelos irán en la
misma estación
• El número de estaciones será la misma
• No se ppermiten estaciones en paralelo
p
• Un subconjunto de tareas coincide en los modelos
33
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Métodos de resolución

• Modelos
d l ded programación
ó lineal
l l entera
p
• Modelos aproximados
– Combinación de los diagramas de precedencias de
cada modelo en un diagrama combinado y
resolución como SALBP
– Ajuste de los tiempos de procesado y resolución
como SALBP

34
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Combinación de diagramas de precedencia
1 2 2
3 5 6
2 3 1 4 3
1 2 2 3 4
1 3 2
4 6 7

Modelo A: 2 unidades Modelo B: 1 unidad

8
G = ( N , A) :
5 6
N = U Nk
k 4
A = (U Ak ) − {arcos redundantes} 4 7 6 2
k
7
t i = ∑ t ik ⋅ p k 1 2 3
k 4
∑t i 5
C →T = i
Diagrama combinado 35
M
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Combinación de diagramas de precedencia (Ejemplo)
8
Método
Mé d 1 ((normal)
l)
5 6 I={1,2} → T1=11
4 II={3,4} → T2=11
4 min. 7 6 2 III={6,5} → T3=12
7 IV={7} → T4=2
1 2 3
4 E% = 36/48 = 75%
5
Diagrama combinado

M = 3 estaciones (deseable) Método 2 (con cotas)


T = (4+7+6+5+4+8+2)/3 = 12 min 10≤ Ti ≤14
I={1 2}
I={1,2} → T1=11
Método de Pesos Posicionales
II={3,4} → T2=11
Tarea 1 2 3 4 6 5 7 III={6,5,7} → T3=14
TOi 36 29 23 15 8 4 2 E% = 36/36 =100%

36
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Ajuste de los tiempos de procesado
1 2 2
3 5 6
2 3 1 4 3
1 2 2 3 4
1 3 2
4 6 7

Modelo A: 2 unidades Modelo B: 1 unidad

2 67
2.67
t i = ∑ t ik ⋅ f k 1.67 6
k

pk 4
fk = 0.67
∑ pk 1.33 2.33 2
k
1 2 3 7
fA=0.67
0.67 33
1.33
fB=0.33 5
Diagrama combinado 37
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Ajuste de los tiempos de procesado (Ejemplo)
2.67
Método
Mé d 1 ((normal)
l)
1.67 6 I={1,2} → T1=3.67
4 II={3,4} → T2=3.67
1.33 min. 2.33 2 0 67
0.67 III={6,5} → T3=4
7 IV={7} → T4=0.67
1 2 3
1.33 E% = 12/16 = 75%
5
Diagrama combinado

P = 15 un./hora Método 2 (con cotas)


C = 60 / 15 = 4 min/un 3.3≤ Ci ≤4.7
I={1 2}
I={1,2} → T1=3.67
=3 67
Método de Pesos Posicionales
II={3,4} → T2=3.67
Tarea 1 2 3 4 6 5 7 III={6,5,7} → T3=4.67
TOi 12 10.67
10 67 8.33
8 33 5 2 67 1.33
2.67 1 33 0.67
0 67 E% = 12/12 =100%

38
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Diagramas de precedencia cíclicos

3 6
1 1
2 1 4 3
4 1 8 3
3 1 2 3
2 3 4
2
2
Diagrama combinado 2’
Modelo A : 2 un. Modelo B: 1 un.

• Se repiten las tareas para evitar ciclos (2-3-2)


• Se tienen que asignar las tareas repetidas (2 y 2’)
a la misma estación

39
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Influencia de la secuencia. Ejemplo (1/3)
1 min 4 2
1.25
1 3 5
1
Modelo A : 1 un.
un 2.755 1.755
1.75 3 5
2
1 2 0.75
3 2
4
3 5
2 Diagrama combinado
2 Modelo B: 2 un.
P = 15 un./hora Método 2 (con cotas)
3 1 1 C = 60 / 15 = 4 min/un 3≤ Ci ≤4
2 3 5 I={2,1} → T1=3
Método de Pesos Posicionales
II={3,4} → T2=3.5
3 III={5} → T3=1.75
Tarea 2 1 3 4 5
4 E% = 69%
TOi 6.25 5.75 4.5 2.5 1.75
Modelo C: 1 un. 40
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Influencia de la secuencia. Ejemplo (2/3)

1 tjk
Estación
3 5
Modelo I II III
2 A 1 4 2
4 B 4 3 2
I II III C 3 4 1

Secuencias
Secuenc as pos
posibles:
bles Objetivo:
Objet vo
ABBC BBCA • Elegir la secuencia que tenga un
ABCB BCAB menor tiempo de ciclo completo
ACBB BCBA • A partir de los tiempos de operación
BABC CABB
de cada modelo en cada estación, se
BACB CBAB
obtiene
bti ell ti
tiempo d
de ciclo
i l dde cada
d
BBAC CBBA
subciclo
41
EQUILIBRADO MODELOS MIX
MIXTOS
OS
Influencia de la secuencia. Ejemplo (3/3)
Secuencia: ABCB
Estación
I A B C B
I II III Cj
A 1 B 3 C 1 3 II B A B C
B 4 A 4 B 2 4
III C B A B
C 3 B 3 A 2 3
B 4 C 4 B 2 4
3 4 3 4
C=3+4+3+4=14 min/secuencia
Secuencia: ABBC
Estación
I A B B C
I II III Cj
A 1 C 4 B 2 4 II C A B B
B 4 A 4 C 1 4
III B C A B
B 4 B 3 A 2 4
C 3 B 3 B 2 3
4 4 4 3
42
C=4+4+4+3=15 min/secuencia

Anda mungkin juga menyukai