Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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 :
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
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
Piston 0.2 Piston 0.3 Piston 0.4 Piston 0.6 Culatas 2 Valvulas Culatas 4 Valvulas Culatas 6 Valvulas Culatas 8 Valvulas
Para stock Para stock Para stock Para stock Para stock Para stock Para stock Para stock
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
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
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
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
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
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
X X X
Piston 0.6
C. Mecanizado 1
C. Mecanizado 2
C. Mecanizado 3
C. Mecanizado 4
X X X X X
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
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 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
X X X X
X X X X X 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
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
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
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
679.35 885.42
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
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
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
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
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
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
X X X X X
34.96 374.72 X
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
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
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
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
781.25
996.38
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