Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

25
 Si en la programación periódica se debe asignar a un número determinado de máquinas un igual número de pedidos, es posible determinar la mejor asignacion para cualquiera de estas máquinas en funcion de los diferentes costos unitarios, Objetivos del Algoritmo :  Asignar un igual número de máquinas a un igual número de pedidos, de manera que se maximizen las utilidades.  Aplicar tecnicas matemáticas para realizar dicha asignación.  Aplicar el algoritmo de Little, para resolver un problema que se ajuste a la realidad; apoyándose también en criterios analiticos. Bibliografía : * KAUFMANN, A. Métodos y modelos de investigación de operaciones. México : Continental, 1997, p. 96 Ejemplo de Aplicación : La empresa Metal S.A se dedica a la fabricación de piezas metálicas 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 cum- plimiento 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 a- poyar en las herramientas adquiridas en clase.  A continuacion mostramos las cantidades proyectadas o desde ya solicit adas para los productos y respectivos pesos unitarios Piezas Pedido (unid) Peso grs Piston 0.2 10000.00 300.00 Piston 0.3 12000.00 320.00 Piston 0.4 9500.00 330.00 Piston 0.6 14500.00 350.00 Culatas 2 Valvulas 6000.00 380.00 Culatas 4 Valvulas 8000.00 480.00 Culatas 6 Valvulas 12000.00 540.00 Culatas 8 Valvulas 5000.00 600.00 Precio de venta de las piezas : Piezas Precio Unit ($) Piston 0.2 15.00 Piston 0.3 20.00 Piston 0.4 22.50 Piston 0.6 25.00 Culatas 2 Valvulas 22.00 Culatas 4 Valvulas 26.00 Culatas 6 Valvulas 30.00 Culatas 8 Valvulas 35.00 Consideraciones de Costos : C t k h S/ 01227 Clase 9 : ASIGNACION DE MAQUINAS MEDIANTE EL ALGORITMO DE LITTLE

Transcript of Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

Page 1: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 1/16

Si en la programación periódica se debe asignar a un número determinado de máquinas un igual número de pedidos, es posibledeterminar la mejor asignacion para cualquiera de estas máquinas en funcion de los diferentes costos unitarios,

Objetivos del Algoritmo :

 Asignar un igual número de máquinas a un igual número de pedidos, de manera que se maximizen las utilidades.

 Aplicar tecnicas matemáticas para realizar dicha asignación.

 Aplicar el algoritmo de Little, para resolver un problema que se ajuste a la realidad; apoyándose también en criterios analiticos.

Bibliografía :

* KAUFMANN, A. Métodos y modelos de investigación de operaciones. México : Continental, 1997, p. 96

Ejemplo de Aplicación :

La empresa Metal S.A se dedica a la fabricación de piezas metálicas 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 cum-plimiento la empresa Metal S.A se está posicionando de manera importante en el mercado peruano.

Clase 9 :ASIGNACION DE MAQUINAS MEDIANTE EL ALGORITMO DE LITTLE

Page 2: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 2/16

C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Piston 0.2 4.00 4.25 3.75 3.50Piston 0.3 4.25 4.50 4.75 4.25Piston 0.4 5.00 5.50 5.25 5.50Piston 0.6 5.25 5.00 5.50 5.00Culatas 2 Valvulas 8.00 9.00 8.45 7.50Culatas 4 Valvulas 9.00 9.75 9.50 9.25Culatas 6 Valvulas 8.00 10.75 10.75 10.50Culatas 8 Valvulas 12.00 15.00 11.00 12.00

Consideraciones de Capacidad de Maquinas :

Centro de Mecanizado 1Consumo 70.00 Kw-hOperarios requeridos 2.00Capacidad 93.00 Kg/hora Costo HorarioEficiencia 91.00 % $7.84

Centro de Mecanizado 2Consumo 100.00 Kw-hOperarios requeridos 1.00Capacidad 75.00 Kg/hora Costo HorarioEficiencia 90.00 % $6.56

Centro de Mecanizado 3Consumo 50.00 Kw-h

Operarios requeridos 2.00Capacidad 113.00 Kg/hora Costo HorarioEficiencia 92.00 % $7.03

Centro de Mecanizado 4Consumo 95.00 Kw-hOperarios requeridos 2.00Capacidad 128.00 Kg/hora Costo Horario

f % $8 86

Descripcion de las Máquinas

Page 3: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 3/16

Determinando la Matriz de Costos en la asignacion de cada pedido a cada Maquina ( $ / pedido )

Piezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Piston 0.2 $5,229.36 $4,648.73 $4,394.66 $5,168.20Piston 0.3 $6,667.43 $5,906.62 $6,679.88 $7,530.80Piston 0.4 $6,209.86 $5,715.20 $5,844.90 $7,715.38Piston 0.6 $9,952.13 $7,930.19 $9,345.98 $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 pomenos un CERO en cada fila

Piezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4 Menor Valor 

Piston 0.2 $5,229.36 $4,648.73 $4,394.66 $5,168.20 $4,394.66

Piston 0.3 $6,667.43 $5,906.62 $6,679.88 $7,530.80 $5,906.62Piston 0.4 $6,209.86 $5,715.20 $5,844.90 $7,715.38 $5,715.20Piston 0.6 $9,952.13 $7,930.19 $9,345.98 $10,705.55 $7,930.19

Piezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Piston 0.2 $834.70 $254.07 $0.00 $773.54Piston 0.3 $760.81 $0.00 $773.26 $1,624.18Piston 0.4 $494.66 $0.00 $129.69 $2,000.18

Piston 0.6 $2,021.94 $0.00 $1,415.79 $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 costosy se verifica que exista por lo menos un CERO en cada columna

Page 4: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 4/16

X X X X

C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

340.04 X 0.00 0.00129.69 584.49

0.00 X 507.11 584.49507.11

0.00 X 129.69 1226.64129.69

X X X X

 Al haber 2 casilleros que tienen la misma penalidad se debe asignar según los niveles de utilidad que genera cada producto.

Piezas Precio Unit ($) Costo Material Costo C Mecanizado Costo primo MargenPiston 0.2 15.00 $ 1.38 0.5168 $ 1.90 $ 13.10

Piston 0.3 20.00 $ 1.47 0.6537 $ 2.13 $ 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 X X 0.00 0.00

X X X X

X X 129.69 1226.64 129.69

Piston 0.3

Piston 0.4

Piston 0.6

Piston 0.6

Piston 0 4

Piston 0.2

Piston 0.3

Piston 0.2

P 9

Page 5: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 5/16

Paso 9

Se realiza una comprobacion del algoritmo tomando como base solo los tiempos unitarios minimos de fabricacion en cada maquina yse costean :

Programacion de Trabajos ( minutos reales )Piezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Piston 0.2 4.08Piston 0.3 4.43

Piston 0.4 5.49Piston 0.6 5.56

Programacion de Trabajos ( horas reales ) Costos Var. Costo Mater. Costo ToPiezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4 Produccion

Piston 0.2 679.35 $4,776.80 $ 13,800.00 $18,57Piston 0.3 885.42 $7,844.59 $ 17,664.00 $25,50Piston 0.4 869.96 $6,824.03 $ 14,421.00 $21,24

Piston 0.6 1,342.59 $8,811.32 $ 23,345.00 $32,15

$97,48

$

Valoresde Costo Curva del

Costo Total Esperado$97,486.74 CTE = Ca + Cad + Cmp

$97,104.86

Pi M V l

Page 6: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 6/16

Piezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4 Menor Valor 

Culatas 2 Valvulas $6,275.23 $5,906.62 $5,941.58 $6,644.83 $5,906.62Culatas 4 Valvulas $9,412.85 $8,531.79 $8,906.51 $10,927.05 $8,531.79Culatas 6 Valvulas $12,550.46 $14,110.26 $15,117.63 $18,605.51 $12,550.46Culatas 8 Valvulas $7,844.04 $8,203.64 $6,445.50 $8,859.77 $6,445.50

Piezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Culatas 2 Valvulas $368.61 $0.00 $34.96 $738.20

Culatas 4 Valvulas $881.06 $0.00 $374.72 $2,395.26Culatas 6 Valvulas $0.00 $1,559.80 $2,567.17 $6,055.05Culatas 8 Valvulas $1,398.54 $1,758.14 $0.00 $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 costo

y se verifica que exista por lo menos un CERO en cada columna

Piezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Culatas 2 Valvulas $368.61 $0.00 $34.96 $738.20Culatas 4 Valvulas $881.06 $0.00 $374.72 $2,395.26Culatas 6 Valvulas $0.00 $1,559.80 $2,567.17 $6,055.05Culatas 8 Valvulas $1,398.54 $1,758.14 $0.00 $2,414.27

Menor Valor  $0.00 $0.00 $0.00 $738.20

Piezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Culatas 2 Valvulas $368.61 $0.00 $34.96 $0.00Culatas 4 Valvulas $881.06 $0.00 $374.72 $1,657.06Culatas 6 Valvulas $0.00 $1,559.80 $2,567.17 $5,316.85Culatas 8 Valvulas $1,398.54 $1,758.14 $0.00 $1,676.06

X 0 00 X 1657 06

Page 7: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 7/16

X 0.00 X 1657.061657.06

X X X X

X X X X

 Al haber 2 casilleros que tienen la misma penalidad se debe asignar según los niveles de utilidad que genera cada producto.

Piezas Precio Unit ($) Costo Material Costo C Mecanizado Costo primo MargenCulatas 2 Valvulas 22.00 $ 1.75 $1.107 $ 2.86 $ 19.14Culatas 4 Valvulas 26.00 $ 2.21 $1.066 $ 3.27 $ 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 pro-ductos.

Piezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4

Culatas 2 Valvulas 7.81Culatas 4 Valvulas 10.83

Culatas 6 Valvulas 8.79Culatas 8 Valvulas 11.96

Programacion de Trabajos ( horas ) Costos Var. Costo Mater. Costo ToPiezas C. Mecanizado 1 C. Mecanizado 2 C. Mecanizado 3 C. Mecanizado 4 Produccion

Culatas 2 Valvulas 781.25 $6,921.69 $ 10,488.00 $17,40Culatas 4 Valvulas 1,444.44 $9,479.76 $ 17,664.00 $27,14

$ $ $

Programacion de Trabajos ( minutos reales )

Culatas 6 Valvulas

Culatas 8 Valvulas

Culatas 4 Valvulas

Page 8: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 8/16

Page 9: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 9/16

Page 10: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 10/16

Page 11: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 11/16

Page 12: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 12/16

Costo

Unitario

$1.92

Page 13: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 13/16

Costo

Unitario

$1.86

Page 14: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 14/16

Page 15: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 15/16

Costo

Unitario

$2.90

Page 16: Clase 9 PCP I Metodos de Asignacion de Maquinas Little1

5/12/2018 Clase 9 PCP I Metodos de Asignacion de Maquinas Little1 - slidepdf.com

http://slidepdf.com/reader/full/clase-9-pcp-i-metodos-de-asignacion-de-maquinas-little1 16/16