Mtodos Avanzados de

Secuenciacin

Job Shop


Nelson Javier Tovar Perilla
Gestin de Produccin - 256597
JOB SHOP Caractersticas
Conjunto finito de n trabajos, piezas, lotes u rdenes.
Cada trabajo consiste en una cadena de operaciones diferentes.
Conjunto finito de m mquinas, secciones, centros o puestos de trabajo.
Cada mquina puede realizar una operacin de un trabajo a la vez.
Cada operacin necesita ser procesada en una mquina durante un
periodo de tiempo ininterrumpido.
El objetivo es encontrar una programacin (asignacin de operaciones a
mquinas en unos intervalos de tiempo) que minimice el tiempo total de
procesamiento.
1
2
3
4
1
2
3
4 5
1
2
3
MTODO MATRICIAL Procedimiento
Programar la primera operacin para los pedidos de manera simultnea,
iniciando todos en el tiempo cero. Cuando dos o ms pedidos inician al
mismo tiempo en la misma mquina o centro de trabajo, se programa de
acuerdo a una regla de despacho preestablecida (FIFO, LIFO, EDD, SPT,
etc.).

Programar la segunda operacin teniendo en cuenta el tiempo de salida
de los pedidos en la primera operacin y el instante en que la mquina
queda disponible. En el caso que dos pedidos lleguen al mismo tiempo
se desempata igual que en el punto anterior de acuerdo a la regla de
despacho preestablecida.

Contine el procedimiento hasta terminar con todas las operaciones de
todos los pedidos.

MTODO MATRICIAL - Ejemplo
Se deben programar tres pedidos (1, 2, 3) en un taller configurado por
proceso en cuatro centros o estaciones de trabajo (A, B, C, D), cuyos
tiempos de fabricacin y secuencia de procesamiento es la siguiente:






Calcule el tiempo de salida y los tiempos de espera de cada pedido.
Calcule los tiempos de trabajo y los tiempos ociosos de cada centro de
trabajo.

NOTA: En caso de empate utilice la regla de despacho del tiempo de
procesamiento ms corto (TSP)
PEDIDO
SECUENCIA Y TIEMPO DE OPERACIN (horas)
Operacin 1A Operacin 2B Operacin 3C Operacin 4D
P1 A / 2 C / 1 B / 2 D / 3
P2 C / 2 A / 2 B / 4 D / 1
P3 A / 4 C / 3 D / 2 B / 3
MTODO MATRICIAL Ejemplo Solucin
Programar la primer operacin de los pedidos de manera simultnea, iniciando todos en
tiempo cero. Para el ejemplo la primer operacin del pedido 1 se da en el centro de
trabajo A y dura 2 horas; la primer operacin del pedido 2 se da en el centro de trabajo C
y dura 2 horas, y la primer operacin del pedido 3 se da en el centro de trabajo A y dura
4 horas.






La programacin para este ejemplo se inicia con P2 en el centro de trabajo C en el
tiempo 0, ya que en el centro de trabajo C solo hay un pedido a procesar,
posteriormente se programa el P1 en el centro de trabajo A ya que a pesar que
existe un empate al momento de procesar P1 y P3 en el centro A, el P1 tiene menor
tiempo de procesamiento (regla de prioridad preestablecida), la programacin de la
primer operacin se muestra en el siguiente cuadro
PEDIDO
SECUENCIA Y TIEMPO DE OPERACIN (horas)
Operacin 1 Operacin 2 Operacin 3 Operacin 4
P1 A / 2 C / 1 B / 2 D / 3
P2 C / 2 A / 2 B / 4 D / 1
P3 A / 4 C / 3 D / 2 B / 3
MTODO MATRICIAL EJEMPLO Solucin
Centro
Trabajo
PEDIDO
Tiempo
Ocioso
P1 P2 P3
A
1 2 1 4
0 2 2 6
B
C
1 2
0 2
D
Tiempo
Espera
Secuencia del proceso.
Operacin 1 del P1
Tiempo de proceso del P1 en
el centro de trabajo A
Tiempo de inicio del
P1 en el centro de
trabajo A
Secuencia del proceso.
Operacin 1 del P2
Tiempo de proceso del P2 en
el centro de trabajo C
Tiempo de
finalizacin del P1 en
el centro de trabajo A
Tiempo de inicio del
P2 en el centro de
trabajo C
Tiempo de
finalizacin del P2 en
el centro de trabajo C
MTODO MATRICIAL Ejemplo Solucin
Programar la segunda operacin de los pedidos de manera simultnea, teniendo en cuenta el
tiempo de salida de los pedidos en la primera operacin y el instante en que la mquina
queda disponible. En el caso que dos pedidos lleguen al mismo tiempo se desempata igual
que en el punto anterior de acuerdo a la regla de despacho preestablecida (tiempo de
procesamiento ms corto). Para el ejemplo, la segunda operacin del pedido 1 se da en el
centro C y dura 1 hora; la segunda operacin del pedido 2 se da en el centro A y dura 2 horas,
y la segunda operacin del pedido 3 se da en el centro C y dura 3 horas.






La programacin para este ejemplo se inicia con P2, ya que en el centro A solo hay un
pedido a procesar. P2 en el centro A inicia en el tiempo 6, debido a se toma el mayor
tiempo entre el tiempo de finalizacin de la operacin anterior de P2 (2), operacin 1 en
este caso, y el tiempo en que el centro de trabajo, en este caso A, esta disponible (6). El
siguiente pedido a programar es P1, debido a que llega primero al centro C, llega en el
tiempo 2 y se programa igual que el pedido 1, analizando el mayor tiempo entre la
finalizacin de la operacin anterior (2) y el tiempo en que el centro est disponible (2), y
el ltimo pedido a programar es P3. La programacin se muestra en el siguiente cuadro.
PEDIDO
SECUENCIA Y TIEMPO DE OPERACIN (horas)
Operacin 1 Operacin 2 Operacin 3 Operacin 4
P1 A / 2 C / 1 B / 2 D / 3
P2 C / 2 A / 2 B / 4 D / 1
P3 A / 4 C / 3 D / 2 B / 3
MTODO MATRICIAL EJEMPLO Solucin
Centro
Trabajo
PEDIDO
Tiempo
Ocioso
P1 P2 P3
A
1 2 2 2 1 4
0 2 6 8 2 6
B
C
2 1 1 2 2 3
2 3 0 2 6 9
D
Tiempo
Espera
Secuencia del proceso.
Operacin 2 del P1
Tiempo de proceso del P1 en
el centro de trabajo C
Tiempo de inicio del
P1 en el centro de
trabajo C
Secuencia del proceso.
Operacin 2 del P3
Tiempo de proceso del P3 en
el centro de trabajo C
Tiempo de
finalizacin del P1 en
el centro de trabajo C
Tiempo de inicio del
P3 en el centro de
trabajo C
Tiempo de
finalizacin del P3 en
el centro de trabajo C
MTODO MATRICIAL Ejemplo Solucin
Programar la tercer operacin de los pedidos de manera simultnea, teniendo en cuenta
el tiempo de salida de los pedidos en la segunda operacin y el instante en que la
mquina queda disponible. En el caso que dos pedidos lleguen al mismo tiempo se
desempata igual que en el punto anterior de acuerdo a la regla de despacho
preestablecida (tiempo de procesamiento ms corto). Para el ejemplo, la tercer
operacin de P1 se da en el centro B y dura 2 horas; la tercer operacin de P2 se da en el
centro B y dura 4 horas, y la tercer operacin de P3 se da en el centro D y dura 2 horas.






La programacin para este ejemplo se inicia con P3, ya que en el centro D solo hay
un pedido a procesar. P3 en el centro D inicia en el tiempo 9, debido a se toma el
mayor tiempo entre el tiempo de finalizacin de la operacin anterior de P3 (9),
operacin 2 en este caso, y el tiempo en que el centro de trabajo, en este caso D,
esta disponible (0). El siguiente pedido a programar es P1, debido a que llega
primero al centro B, llega en el tiempo 3 y se programa igual que el pedido 3,
analizando el mayor tiempo entre la finalizacin de la operacin anterior (3) y el
tiempo en que el centro est disponible (0), y el ltimo pedido a programar es P2. La
programacin se muestra en el siguiente cuadro.
PEDIDO
SECUENCIA Y TIEMPO DE OPERACIN (horas)
Operacin 1 Operacin 2 Operacin 3 Operacin 4
P1 A / 2 C / 1 B / 2 D / 3
P2 C / 2 A / 2 B / 4 D / 1
P3 A / 4 C / 3 D / 2 B / 3
MTODO MATRICIAL EJEMPLO Solucin
Centro
Trabajo
PEDIDO
Tiempo
Ocioso
P1 P2 P3
A
1 2 2 2 1 4
0 2 6 8 2 6
B
3 3 3 4
3 6 8 12
C
2 1 1 2 2 3
2 3 0 2 6 9
D
3 2
9 11
Tiempo
Espera
MTODO MATRICIAL Ejemplo Solucin
Programar la cuarta operacin de los pedidos de manera simultnea, teniendo en cuenta
el tiempo de salida de los pedidos en la tercer operacin y el instante en que la mquina
queda disponible. En el caso que dos pedidos lleguen al mismo tiempo se desempata
igual que en el punto anterior de acuerdo a la regla de despacho preestablecida (tiempo
de procesamiento ms corto). Para el ejemplo, la cuarta operacin de P1 se da en el
centro D y dura 3 horas; la cuarta operacin de P2 se da en el centro D y dura 1 hora, y la
cuarta operacin de P3 se da en el centro B y dura 3 horas.






La programacin para este ejemplo se inicia con P3, ya que en el centro B solo hay
un pedido a procesar. P3 en el centro B inicia en el tiempo 12, debido a se toma el
mayor tiempo entre el tiempo de finalizacin de la operacin anterior de P3 (11),
operacin 3 en este caso, y el tiempo en que el centro de trabajo, en este caso B,
esta disponible (12). El siguiente pedido a programar es P1, debido a que llega
primero al centro B, llega en el tiempo 6 y se programa igual que P3, analizando el
mayor tiempo entre la finalizacin de la operacin anterior (6) y el tiempo en que el
centro est disponible (11), y el ltimo pedido a programar es P2. La programacin
se muestra en el siguiente cuadro.
PEDIDO
SECUENCIA Y TIEMPO DE OPERACIN (horas)
Operacin 1 Operacin 2 Operacin 3 Operacin 4
P1 A / 2 C / 1 B / 2 D / 3
P2 C / 2 A / 2 B / 4 D / 1
P3 A / 4 C / 3 D / 2 B / 3
MTODO MATRICIAL EJEMPLO Solucin
Centro
Trabajo
PEDIDO
Tiempo
Ocioso
P1 P2 P3
A
1 2 2 2 1 4
0
0 2 6 8 2 6
B
3 3 3 4 4 3
5
3 6 8 12 12 15
C
2 1 1 2 2 3
3
2 3 0 2 6 9
D
4 3 4 1 3 2
9
11 14 14 15 9 11
Tiempo
Espera
5 6 3 14 17
MTODO MATRICIAL EJEMPLO Solucin
GANTT POR PEDIDO
GANTT POR CENTRO DE TRABAJO
Centro D P1
P2
Centro C P3
Centro B
Centro A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Pedido 3 Centro A
Centro B
Pedido 2 Centro C
Centro D
Pedido 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16