UCSM Ingeniera Industrial

Programacin de La Manufactura

MSP

Abrahan A. Pacheco Oviedo

UCSM Ingeniera Industrial

Programacin de la Manufactura Enfocada a los Procesos

La Manufactura enfocada a procesos a Menudo se conoce como Tallere Artesanales.
Los centros de trabajo o los departamentos estn organizados alrededor de tipos similares de funciones o especializaciones departamentales (forja, fresado, torneado, ensamblaje, etc.). Las tareas se procesan en lotes, siguen un camino especfico a travs de varios centros de trabajo y debido a la diversidad de tareas existen varios caminos.
Abrahan A. Pacheco Oviedo

UCSM Ingeniera Industrial

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).

UCSM Ingeniera Industrial

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

UCSM Ingeniera Industrial

SECUENCIACION DE LAS ORDENES

Proceso de determinar que tarea se inicia primero en alguna maquina o centro de trabajo. Para ser secuenciadas requieren un dato como: El tiempo de procesamiento La fecha de vencimiento la tareas

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.

UCSM Ingeniera Industrial

METODOS DE LA PROGRAMACION DE OPERACIONES

Las tcnicas o mtodos ms conocidos son:
Mtodo del indicador Mtodo secuencial de Jhonson Asignacin de tareas Balance de Lnea

Programacin Lineal
TECNICAS
Abrahan A. Pacheco Oviedo

Programacin por Redes Mtodo de transporte

UCSM Ingeniera Industrial

METODO DEL INDICADOR

Cundo se usa? Cuando varias maquinas pueden hacer un mismo producto. EL rendimiento de cada maquina varia, los costos de operacin difieren por producto y tiempo
Abrahan A. Pacheco Oviedo

El objetivo es determinar el menor costo

UCSM Ingeniera Industrial

En la siguiente tabla, se tiene tres maquinas y cinco lotes de productos con tiempos requeridos y disponibles

Lote
1

MAQ 01 MAQ 02 MAQ 03

100 150 125

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.

Se desea asignar los lotes a las maquinas, minimizando los tiempos.

UCSM Ingeniera Industrial

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

UCSM Ingeniera Industrial

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

3 25 4 40 5 60 Hrs Disp. 160 Asignado 100/40 Utilizado 140

Abrahan A. Pacheco Oviedo

1,25 1,33 1,2

50 30 50 110 100 100

2,5 1 1

20 0 70 150 20/70 90

1
1,4

UCSM Ingeniera Industrial

METODO SECUENCIAL DE JHONSON

Cundo se usa? Cuando varias operaciones utilizan dos maquinas secuencialmente sin importar el orden de cada operacin.

Secuencia de n trabajos a travs de dos centros de trabajo.

Abrahan A. Pacheco Oviedo

UCSM Ingeniera Industrial

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

UCSM Ingeniera Industrial

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.

UCSM Ingeniera Industrial

Solucin ORDEN INICIAL

Tiempo de Proceso
Operacin A Maq 01 5 Maq 02 2 Operacin

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

Abrahan A. Pacheco Oviedo

UCSM Ingeniera Industrial

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

Orden inicial 46 minutos Orden asignado 42 minutos

Abrahan A. Pacheco Oviedo

UCSM Ingeniera Industrial

Caso 2 Tiempo de Operacin Tarea

Maq 01 3
6 5 7

Maq 02 2
8 6 4

A
B C D
Abrahan A. Pacheco Oviedo

UCSM Ingeniera Industrial

METODO DE ASIGNACION
Cundo se usa? Puede aplicarse en situaciones en donde existe n tareas y n centros de trabajo.

El objetivo es minimizar o maximizar alguna medida de efectividad.

Abrahan A. Pacheco Oviedo

UCSM Ingeniera Industrial

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

Abrahan A. Pacheco Oviedo

UCSM Ingeniera Industrial

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

UCSM Ingeniera Industrial

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.

MAQUINAS (US$) TAREA 1 2 3 Caso

Abrahan A. Pacheco Oviedo

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

UCSM Ingeniera Industrial MAQUINAS (US$)

TAREA

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. Sustraer en c/f el menor valor de la fila.

MAQUINAS (US$)
TAREA

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

UCSM Ingeniera Industrial MAQUINAS (US$)

TAREA

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

2. Sustraer en c/c el menor valor de la columna.

MAQUINAS (US$)
TAREA

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

UCSM Ingeniera Industrial MAQUINAS (US$)

TAREA

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

3. Trazar el mnimo nmer posible de lneas cubriendo todos los ceros..

MAQUINAS (US$)
TAREA

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

UCSM Ingeniera Industrial MAQUINAS (US$)

TAREA

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

UCSM Ingeniera Industrial

MAQUINAS (US$) TAREA 1 2 3 4 5 A 2 1 2 4 0 B 4 0 2 0 4 C 1 4 0 1 1 D 3 1 1 0 0 E 0 0 2 0 2
MAQUINAS (US$) TAREA 1 2 3 A 5 6 4 B 6 4 3 C 4 9 2 D 8 8 5 E 3 5 4

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