Вы находитесь на странице: 1из 16

Clase 9 :

ASIGNACION DE MAQUINAS MEDIANTE EL ALGORITMO DE LITTLE


Si en la programacin peridica se debe asignar a un nmero determinado de mquinas un igual nmero de pedidos, es posible determinar la mejor asignacion para cualquiera de estas mquinas en funcion de los diferentes costos unitarios,

Objetivos del Algoritmo : Asignar un igual nmero de mquinas a un igual nmero de pedidos, de manera que se maximizen las utilidades. Aplicar tecnicas matemticas para realizar dicha asignacin. Aplicar el algoritmo de Little, para resolver un problema que se ajuste a la realidad; apoyndose tambin en criterios analiticos.

Bibliografa :

* KAUFMANN, A. Mtodos y modelos de investigacin de operaciones. Mxico : Continental, 1997, p. 96


Ejemplo de Aplicacin : La empresa Metal S.A se dedica a la fabricacin de piezas metlicas para empresas pesqueras, mineras y motores en general. Algunas de las piezas que fabrica la empresa son pistones, tapas de balancin,culatas, etc. Por su alto grado de calidad y cumplimiento la empresa Metal S.A se est posicionando de manera importante en el mercado peruano.

Para el caso en estudio vamos a analizar los pedidos anuales de pistones que ya tiene la empresa, para lo cual nos vamos a apoyar en las herramientas adquiridas en clase. A continuacion mostramos las cantidades proyectadas o desde ya solicitadas para los productos y respectivos pesos unitarios

Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas

Pedido (unid) 10000.00 12000.00 9500.00 14500.00 6000.00 8000.00 12000.00 5000.00

Peso grs 300.00 320.00 330.00 350.00 380.00 480.00 540.00 600.00

Precio de venta de las piezas : Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas Precio Unit ($) 15.00 20.00 22.50 25.00 22.00 26.00 30.00 35.00

Consideraciones de Costos : Costo kw-h Costo h-h Costo del kg de Aluminio Consideraciones de Tiempos de Fabricacion : Piezas Ratio en Minutos por Unidad S/. 0.1227 $ 2.50 $ 4.60

C. Mecanizado 1

C. Mecanizado 2

C. Mecanizado 3

C. Mecanizado 4

Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas

4.00 4.25 5.00 5.25 8.00 9.00 8.00 12.00

4.25 4.50 5.50 5.00 9.00 9.75 10.75 15.00

3.75 4.75 5.25 5.50 8.45 9.50 10.75 11.00

3.50 4.25 5.50 5.00 7.50 9.25 10.50 12.00

Consideraciones de Capacidad de Maquinas : Descripcion de las Mquinas Centro de Mecanizado 1 Consumo 70.00 Kw-h Operarios requeridos 2.00 Capacidad 93.00 Kg/hora Eficiencia 91.00 % Centro de Mecanizado 2 Consumo Operarios requeridos Capacidad Eficiencia Centro de Mecanizado 3 Consumo Operarios requeridos Capacidad Eficiencia Centro de Mecanizado 4 Consumo Operarios requeridos Capacidad Eficiencia Determinar con esta informacion : 1. Programacion de entrega de los productos para las ordenes recibidas 2. Programa de compras para el Aluminio, ( Materia Prima comun para los productos ), si cada dia se trabaja 24 horas y el mes tiene 24 dias utiles en promedio. a. Analisis Previo Determinacion del ROT (Run Out Time) El ratio determina la dimension de tiempo que transcurrira para agotar los stocks, considerar para el analisis lotes optimos de produccion
N Orden Descripcion Lote a entregar Stock Demanda/dia ROT (dias) Observaciones Secuenciacion

Costo Horario $7.84

100.00 Kw-h 1.00 75.00 Kg/hora 90.00 %

Costo Horario $6.56

50.00 Kw-h 2.00 113.00 Kg/hora 92.00 %

Costo Horario $7.03

95.00 Kw-h 2.00 128.00 Kg/hora 96.00 %

Costo Horario $8.86

M-025698 M-025699 M-025700 M-025701 M-025702 M-025703 M-025704 M-025705

Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas

10000.00 12000.00 9500.00 14500.00 6000.00 8000.00 12000.00 5000.00

4000.00 6000.00 4000.00 3000.00 4000.00 5000.00 7000.00 2000.00

200.00 150.00 180.00 240.00 50.00 60.00 80.00 30.00

20.00 40.00 22.22 12.50 80.00 83.33 87.50 66.67

Para stock Para stock Para stock Para stock Para stock Para stock Para stock Para stock

2.00 4.00 3.00 1.00 6.00 7.00 8.00 5.00

Paso 1 Determinamos la Demanda en kgs de Aluminio Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 Pedido (unid) 10000.00 12000.00 9500.00 14500.00 Peso pieza gr 300.00 320.00 330.00 350.00 Peso total(kg) 3000.00 3840.00 3135.00 5075.00 15050.00

Paso 2 Determinando la Matriz de Costos en la asignacion de cada pedido a cada Maquina ( $ / unid ) Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

$ 0.523 $ 0.556 $ 0.654 $ 0.686

$ 0.465 $ 0.492 $ 0.602 $ 0.547

$ 0.439 $ 0.557 $ 0.615 $ 0.645

$ 0.517 $ 0.628 $ 0.812 $ 0.738

Determinando la Matriz de Costos en la asignacion de cada pedido a cada Maquina ( $ / pedido ) Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

$5,229.36 $6,667.43 $6,209.86 $9,952.13

$4,648.73 $5,906.62 $5,715.20 $7,930.19

$4,394.66 $6,679.88 $5,844.90 $9,345.98

$5,168.20 $7,530.80 $7,715.38 $10,705.55

Paso 3 Se determina en cada fila el menor valor de costo posible y se resta este valor de los demas costos y se verifica que exista por lo menos un CERO en cada fila Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4 Menor Valor

$5,229.36 $6,667.43 $6,209.86 $9,952.13


C. Mecanizado 1

$4,648.73 $5,906.62 $5,715.20 $7,930.19


C. Mecanizado 2

$4,394.66 $6,679.88 $5,844.90 $9,345.98


C. Mecanizado 3

$5,168.20 $7,530.80 $7,715.38 $10,705.55


C. Mecanizado 4

$4,394.66 $5,906.62 $5,715.20 $7,930.19

$834.70 $760.81 $494.66 $2,021.94

$254.07 $0.00 $0.00 $0.00

$0.00 $773.26 $129.69 $1,415.79

$773.54 $1,624.18 $2,000.18 $2,775.37

Paso 4 Se determina en cada columna que no tenga CERO el menor valor de costo posible y se resta este valor de los demas costos. y se verifica que exista por lo menos un CERO en cada columna Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 Menor Valor Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

$834.70 $760.81 $494.66 $2,021.94 $494.66


C. Mecanizado 1

$254.07 $0.00 $0.00 $0.00 $0.00


C. Mecanizado 2

$0.00 $773.26 $129.69 $1,415.79 $0.00


C. Mecanizado 3

$773.54 $1,624.18 $2,000.18 $2,775.37 $773.54


C. Mecanizado 4

$340.04 $266.15 $0.00 $1,527.28

$254.07 $0.00 $0.00 $0.00

$0.00 $773.26 $129.69 $1,415.79

$0.00 $850.64 $1,226.64 $2,001.83

Paso 5 Se le aplica una penalizacion a cada CERO obtenido en la matriz, la misma que es obtenida sumando el menor elemento de la fila con el menor elemento de la columna, (sin considerar dicho CERO)

C. Mecanizado 1

C. Mecanizado 2

C. Mecanizado 3

C. Mecanizado 4

Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 Donde :

340.04 266.15 0.00 266.15 1527.28

254.07 0.00 266.15 0.00 0.00 0.00 1415.79

0.00 129.69 773.26 129.69 1415.79

0.00 850.64 850.64 1226.64 2001.83

Penalizacin De esta Matriz se escoge el casillero que tiene mayor penalizacin, el cual representa la PRIMERA ASIGNACION DE MAQUINA (Piston 0.6 - Centro Mecanizado 2) En caso existieran celdas que tuvieran la misma penalizacion se optara por aquella asignacion que represente la maxima utilidad o prioridad. Paso 6

Se elimina a continuacion la Fila y Columna de la primera asignacion, y se empieza nuevamente con el Algoritmo desde el Paso 3, en caso no hubiera un CERO en cada fila y Columna de la Matriz resultante. La matriz resultante es la siguiente :
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Menor Valor

Piston 0.2 Piston 0.3 Piston 0.4

340.04 266.15 0.00

X X X

0.00 773.26 129.69

0.00 850.64 1226.64 266.15

Piston 0.6

C. Mecanizado 1

C. Mecanizado 2

C. Mecanizado 3

C. Mecanizado 4

Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 X

340.04 0.00 507.11 0.00 129.69

X X X X X

0.00 129.69 507.11 129.69 X

0.00 584.49 584.49 1226.64

Al haber 2 casilleros que tienen la misma penalidad se debe asignar segn los niveles de utilidad que genera cada producto. Piezas Piston 0.2 Piston 0.3 Precio Unit ($) 15.00 20.00 Costo Material $ 1.38 $ 1.47
Costo C Mecanizado

0.5168 0.6537

Costo primo $ 1.90 $ 2.13

Margen $ 13.10 $ 17.87

De esta Matriz se escoge el casillero que tiene mayor margen, el cual representa la SEGUNDA ASIGNACION DE MAQUINA (Piston 0.3 - Centro Mecanizado 1)

Paso 7 Se elimina a continuacion la Fila y Columna de la segunda asignacion, y se empieza nuevamente con el Algoritmo desde el Paso 3, en caso no hubiera un CERO en cada fila y Columna de la Matriz resultante. La matriz obtenida es la siguiente :
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Menor Valor

Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6

X X X X

X X X X X X

0.00 X 129.69 X

0.00

1226.64

129.69

C. Mecanizado 1

C. Mecanizado 2

C. Mecanizado 3

C. Mecanizado 4

Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6

X X X X

X X X X X X

0.00 0.00 X 0.00 1096.95 X

0.00 1096.95

1096.95

Al haber 2 casilleros que tienen la misma penalidad se debe asignar segn los niveles de utilidad que genera cada producto. Piezas Piston 0.2 Piston 0.4 Precio Unit ($) 15.00 22.50 Costo Material $ 1.38 $ 1.52
Costo C Mecanizado

0.5168 0.6153

Costo primo $ 1.90 $ 2.13

Margen $ 13.10 $ 20.37

De esta Matriz se escoge el casillero que tiene mayor margen, el cual representa la TERCERA ASIGNACION DE MAQUINA (Piston 0.4 - Centro Mecanizado 3) Paso 8 Al terminar la asignacion de pedidos a las maquinas se realiza una tabulacion para determinar el costo unitario de cada uno de los productos.

Programacion de Trabajos ( minutos reales ) Piezas Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

3.65 4.67 5.71 5.56

Programacion de Trabajos ( horas ) Piezas C. Mecanizado 1 C. Mecanizado 2 Piston 0.2 Piston 0.3 934.07 Piston 0.4 Piston 0.6 1,342.59

Costos Var.

Costo Material

Costo Total

C. Mecanizado 3

C. Mecanizado 4

Produccion

607.64 903.53

$5,383.54 $7,326.85 $6,353.15 $8,811.32

$ 13,800.00 $ 17,664.00 $ 14,421.00 $ 23,345.00

$19,183.54 $24,990.85 $20,774.15 $32,156.32 $97,104.86

Paso 9 Se realiza una comprobacion del algoritmo tomando como base solo los tiempos unitarios minimos de fabricacion en cada maquina y se costean : Programacion de Trabajos ( minutos reales ) Piezas C. Mecanizado 1 C. Mecanizado 2 Piston 0.2 Piston 0.3 Piston 0.4 5.49 Piston 0.6 5.56

C. Mecanizado 3

C. Mecanizado 4

4.08 4.43

Programacion de Trabajos ( horas reales ) Piezas C. Mecanizado 1 C. Mecanizado 2 Piston 0.2 Piston 0.3 Piston 0.4 869.96 Piston 0.6 1,342.59

Costos Var. Costo Mater.


C. Mecanizado 3 C. Mecanizado 4 Produccion

Costo Total $18,576.80 $25,508.59 $21,245.03 $32,156.32 $97,486.74

679.35 885.42

$4,776.80 $7,844.59 $6,824.03 $8,811.32

$ 13,800.00 $ 17,664.00 $ 14,421.00 $ 23,345.00

$ Valores de Costo $97,486.74 $97,104.86

Curva del Costo Total Esperado


CTE = Ca + Cad + Cmp

3,777.32

3,787.83

Q Horas Trabajad

Paso 10 Se realiza la asignacion para el segundo lote de productos : Determinamos la Demanda en kgs de Aluminio Piezas Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas Pedido (unid) 6000.00 8000.00 12000.00 5000.00 Peso pieza gr 380.00 480.00 540.00 600.00 Peso total(kg) 2280.00 3840.00 6480.00 3000.00 15600.00

Paso 11 Determinando la Matriz de Costos en la asignacion de cada pedido a cada Maquina ( $ / unid ) Piezas Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

$ 1.046 $ 1.177 $ 1.046 $ 1.569

$ 0.984 $ 1.066 $ 1.176 $ 1.641

$ 0.990 $ 1.113 $ 1.260 $ 1.289

$ 1.107 $ 1.366 $ 1.550 $ 1.772

Determinando la Matriz de Costos en la asignacion de cada pedido a cada Maquina ( $ / pedido ) Piezas Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

$6,275.23 $9,412.85 $12,550.46 $7,844.04

$5,906.62 $8,531.79 $14,110.26 $8,203.64

$5,941.58 $8,906.51 $15,117.63 $6,445.50

$6,644.83 $10,927.05 $18,605.51 $8,859.77

Paso 12 Se determina en cada fila el menor valor de costo posible y se resta este valor de los demas costos y se verifica que exista por lo menos un CERO en cada fila

Piezas Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas Piezas Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas

C. Mecanizado 1

C. Mecanizado 2

C. Mecanizado 3

C. Mecanizado 4

$6,275.23 $9,412.85 $12,550.46 $7,844.04


C. Mecanizado 1

$5,906.62 $8,531.79 $14,110.26 $8,203.64


C. Mecanizado 2

$5,941.58 $8,906.51 $15,117.63 $6,445.50


C. Mecanizado 3

$6,644.83 $10,927.05 $18,605.51 $8,859.77


C. Mecanizado 4

Menor Valor $5,906.62 $8,531.79 $12,550.46 $6,445.50

$368.61 $881.06 $0.00 $1,398.54

$0.00 $0.00 $1,559.80 $1,758.14

$34.96 $374.72 $2,567.17 $0.00

$738.20 $2,395.26 $6,055.05 $2,414.27

Paso 13 Se determina en cada columna que no tenga CERO el menor valor de costo posible y se resta este valor de los demas costos. y se verifica que exista por lo menos un CERO en cada columna Piezas Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas Menor Valor Piezas Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

$368.61 $881.06 $0.00 $1,398.54 $0.00


C. Mecanizado 1

$0.00 $0.00 $1,559.80 $1,758.14 $0.00


C. Mecanizado 2

$34.96 $374.72 $2,567.17 $0.00 $0.00


C. Mecanizado 3

$738.20 $2,395.26 $6,055.05 $2,414.27 $738.20


C. Mecanizado 4

$368.61 $881.06 $0.00 $1,398.54

$0.00 $0.00 $1,559.80 $1,758.14

$34.96 $374.72 $2,567.17 $0.00

$0.00 $1,657.06 $5,316.85 $1,676.06

Paso 14 Se le aplica una penalizacion a cada CERO obtenido en la matriz, la misma que es obtenida sumando el menor elemento de la fila con el menor elemento de la columna, (sin considerar dicho CERO)

C. Mecanizado 1

C. Mecanizado 2

C. Mecanizado 3

C. Mecanizado 4

Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas

368.61 881.06 0.00 1928.41 1398.54

0.00 0.00 0.00 374.72 1559.80 1758.14

34.96 374.72 2567.17 0.00 1433.50

0.00 1657.06 1657.06 5316.85 1676.06

De esta Matriz se escoge el casillero que tiene mayor penalizacin, el cual representa la QUINTA ASIGNACION DE MAQUINA (Culata 6 Valv - Centro Mecanizado 1) En caso existieran celdas que tuvieran la misma penalizacion se optara por aquella asignacion que represente la maxima utilidad o prioridad.

Paso 15 Se elimina a continuacion la Fila y Columna de la quinta asignacion, y se empieza nuevamente con el Algoritmo desde el Paso 3, en caso no hubiera un CERO en cada fila y Columna de la Matriz resultante. La matriz resultante es la siguiente :
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas

X X X X X

0.00 0.00 0.00 374.72 X 1758.14

34.96 374.72 X

0.00 1657.06 1657.06

0.00 1,711.02

1676.06

De esta Matriz se escoge el casillero que tiene mayor penalizacin, el cual representa la SEXTA ASIGNACION DE MAQUINA (Culata 8 Valv - Centro Mecanizado 3)

Paso 16 Se elimina a continuacion la Fila y Columna de la sexta asignacion, y se empieza nuevamente con el Algoritmo desde el Paso 3, en caso no hubiera un CERO en cada fila y Columna de la Matriz resultante. La matriz resultante es la siguiente :
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Culatas 2 Valvulas

0.00 0.00

0.00 1657.06

Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas

X X X X X

0.00 1657.06

X X X X X

1657.06

Al haber 2 casilleros que tienen la misma penalidad se debe asignar segn los niveles de utilidad que genera cada producto. Piezas Culatas 2 Valvulas Culatas 4 Valvulas Precio Unit ($) 22.00 26.00 Costo Material $ 1.75 $ 2.21
Costo C Mecanizado

$1.107 $1.066

Costo primo $ 2.86 $ 3.27

Margen $ 19.14 $ 22.73

De esta Matriz se escoge el casillero que tiene mayor margen, el cual representa la SETIMA ASIGNACION DE MAQUINA (Culatas 4 - Centro Mecanizado 2)

Paso 17 Al terminar la asignacion de pedidos a las maquinas se realiza una tabulacion para determinar el costo unitario de cada uno de los productos.

Programacion de Trabajos ( minutos reales ) Piezas Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas
C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

7.81 10.83 8.79 11.96

Programacion de Trabajos ( horas ) Piezas C. Mecanizado 1 C. Mecanizado 2 Culatas 2 Valvulas Culatas 4 Valvulas 1,444.44 Culatas 6 Valvulas 1,758.24 Culatas 8 Valvulas

Costos Var. Costo Mater.


C. Mecanizado 3 C. Mecanizado 4 Produccion

Costo Total $17,409.69 $27,143.76 $43,599.72 $20,805.98 $108,959.16

781.25

996.38

$6,921.69 $9,479.76 $13,791.72 $7,005.98

$ 10,488.00 $ 17,664.00 $ 29,808.00 $ 13,800.00

Paso 18 Al concluir todas las asignaciones de pedidos a maquinas es necesario el uso de herramientas modernas de planificacion, el mas accesible es el Microsoft Project.

Costo Unitario

$1.92 $2.08 $2.19 $2.22

Costo Unitario $1.86 $2.13 $2.24 $2.22

Costo Unitario $2.90 $3.39 $3.63 $4.16