Академический Документы
Профессиональный Документы
Культура Документы
Programacin de La Manufactura
MSP
Programacin de la Manufactura
La programacin por lo general es a travs de ordenes planeadas (cantidad de un nmero nico de una parte). Los lotes de produccin tiende a ser pequeos y se requieren cambios frecuentes de mquina. Los trabajadores y las mquinas son tan flexibles que es posible asignarlos y reasignarlos a muchas ordenes diferentes. Antes que se inicie la produccin de una orden debe ocurrir la planeacin de la produccin. Disear el producto de una orden de un cliente.
Abrahan A. Pacheco Oviedo
Planear la red de centros de trabajo (centros a traves del cual debe pasar la orden).
Programacin de la Manufactura
Los Objetivos de la programacin de los centros de trabajo son: Cumplir las fechas de vencimiento Minimiza el plazo de entrega Minimizar el tiempo o costo de preparacin Minimizar el inventario del trabajo en proceso Maximizar la utilizacin de las maquinas o de la mano de obra
OBJETIVOS
Abrahan A. Pacheco Oviedo
El orden de llegada
Dentro de un conjunto de ordenes se desea Abrahan A. Pacheco Oviedo determinar una secuencia de tareas que minimice el tiempo total para su produccin.
Programacin Lineal
TECNICAS
Abrahan A. Pacheco Oviedo
En la siguiente tabla, se tiene tres maquinas y cinco lotes de productos con tiempos requeridos y disponibles
Lote
1
2
3 4
200
25 40
100
50 30
220
20 0
5
Caso
Abrahan A. Pacheco Oviedo
60
160
50
110
70
150
Hrs Disp.
Pasos
Determinar los ndices A la maquina con menor tiempo se le asigna el ndice 1 A las dems la relacin de su tiempo con el tiempo del ndice Asignacin de lotes A las maquinas con el ndice ms bajo se asigna el lote
SOLUCION
Abrahan A. Pacheco Oviedo
Siempre y cuando haya tiempo disponible Se agota las asignaciones por medio de los siguientes ndices menores
SOLUCION Lote 1 2 MAQ 01 Hrs. 100 200 ndice 1 2 MAQ 02 Hrs. 150 100 ndice 1,5 1 MAQ 03 Hrs. 125 220 ndice 1,25 2,2
2,5 1 1
20 0 70 150 20/70 90
1
1,4
Existen dos centros de trabajo, maquinado y acabado. Se desea establecer un procedimiento en la que los trabajos pasen a travs de ambos centros de trabajo. Tiempo de Proceso Operacin
Maq 01 5
1 9 3 10
Maq 02 2
6 7 8 4
A
B C D Caso
Abrahan A. Pacheco Oviedo
12
Identificar el menor tiempo de operacin ms corto entre ambas maquinas. Si el menor tiempo esta en la maquina 01, se ejecuta inicialmente o a continuacin. Si el menor tiempo esta en la maquina 02, se ejecuta al ultimo o antes del ultimo. Se tarja la operacin identificada y se llena el cuadro del nuevo orden. Pasos
Abrahan A. Pacheco Oviedo
Se continua con los pasos 1 al 4 hasta que todas las operaciones hayan sido puestas en secuencia en el nuevo orden.
ORDEN ASIGNADO
Tiempo de Proceso
Maq 01 Maq 02
B
C D E F
1
9 3 10 12
6
7 8 4 6
D
C F E A
3
9 12 10 5
8
7 6 4 2
Representacin Grafica
ORDEN INICIAL
M1 M2 1 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 A A A A A B C C C C C C C C C D D D E A A B B B B B B C C C C 2 0 1 2 3 4 5 6 7 8 9 E E E E E E E E E F C C C D D D D D D D 3 4 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 F F F F F F F F F F F D E E E E F F F F F F
ORDEN ASIGNADO
M1 M2 B D D D C C C C C C C C C F F F F F F F F F F F F E E E E E E E E E E A A A A A B B B B B B D D D D D D D D C C C C C C C F F F F F F E E E E A A
Maq 01 3
6 5 7
Maq 02 2
8 6 4
A
B C D
Abrahan A. Pacheco Oviedo
METODO DE ASIGNACION
Cundo se usa? Puede aplicarse en situaciones en donde existe n tareas y n centros de trabajo.
Sustraer el nmero ms pequeo de cada fila de s mismo y todos los dems nmeros de esa fila (habr entonces por lo menos un cero en cada fila). Sustraer el nmero ms pequeo de cada columna de todos los dems nmeros de esa columna (habr entonces por lo menos un cero en cada columna). Trazar el mnimo nmero posible de lneas a travs de todos los ceros. Determinar si el nmero mnimo de lneas requeridas para cubrir cada cero es igual a n. En caso afirmativo se ha encontrado una solucin ptima, las asignaciones de mquinas y tareas deben hacerse en las entradas de cero
Pasos
De no ser la solucin optima, sustraer de s mismo el nmero ms pequeo no cubierto por las lneas, y todos los dems nmeros no cubiertos y agregarlo al nmero que se encuentra en cada interseccin de lnea. Repetir el paso 3
Pasos
Abrahan A. Pacheco Oviedo
Suponga que un programador tiene cinco tareas que pueden ejecutarse en cualquiera de las cinco mquinas (n=5). El costo de terminacin de cada combinacin tarea mquina se indica en la tabla adjunta. Al programador le gustara idear una asignacin que tenga el costo mnimo.
A 5 6 4 7 3
B 6 4 3 2 6
C 4 9 2 4 4
D 8 8 5 5 5
E 3 5 4 3 5
4 5
A 5 6 4 7 3
B 6 4 3 2 6
C 4 9 2 4 4
D 8 8 5 5 5
E 3 5 4 3 5
1 2 3 4 5
1 2 3
Solucin
Abrahan A. Pacheco Oviedo
4 5
2 2 2 5 0
3 0 1 0 3
1 5 0 2 1
5 4 3 3 2
0 1 2 1 2
A 2 2 2 5 0
B 3 0 1 0 3
C 1 5 0 2 1
D 5 4 3 3 2
E 0 1 2 1 2
1 2 3 4 5
1 2 3
Solucin
Abrahan A. Pacheco Oviedo
4 5
2 2 2 5 0
3 0 1 0 3
1 5 0 2 1
3 2 1 1 0
0 1 2 1 2
A 2 2 2 5 0
B 3 0 1 0 3
C 1 5 0 2 1
D 5 4 3 3 2
E 0 1 2 1 2
1 2 3 4 5
A 2 2 2 5 0
B 3 0 1 0 3
C 1 5 0 2 1
D 3 2 1 1 0
E 0 1 2 1 2
1 2 3
Solucin
Abrahan A. Pacheco Oviedo
4 5
A 2 2 2 5 0
B 3 0 1 0 3
C 1 5 0 2 1
D 3 2 1 1 0
E 0 1 2 1 2
1 2 3 4 5
4. Sustraer el nmero ms pequeo no cubierto por las lneas a los dems no cubiertos y agregarlo al nmero que se encuentra en cada interseccin.
MAQUINAS (US$)
TAREA
1 2 3
Solucin
Abrahan A. Pacheco Oviedo
4 5
2 1 2 4 0
4 0 2 0 4
1 4 0 1 1
3 1 1 0 0
0 0 2 0 2
4
5
7
3
2
6
4
4
5
5
3
5
Si el nmero de lineas es igual a la matriz es la solucin optima y las asignaciones se hacen en las entradas de cero.
Maquinas TAREA 1 2 Podra Asignar Costos US$
E
B, E C B, D, E A, D
E
B C D
3 4
2 5 3 17
Solucin
Abrahan A. Pacheco Oviedo
3 4 5