You are on page 1of 13

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 1 2 3 2 3 2

5
1

4
4 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:
SECUENCIA Y TIEMPO DE OPERACIN (horas) Operacin 1A A/2 C/2 A/4 Operacin 2B C/1 A/2 C/3 Operacin 3C B/2 B/4 D/2 Operacin 4D D/3 D/1 B/3

PEDIDO P1 P2 P3

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)

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.
PEDIDO
P1 P2 P3 SECUENCIA Y TIEMPO DE OPERACIN (horas) Operacin 1 A/2 C/2 A/4 Operacin 2 C/1 A/2 C/3 Operacin 3 B/2 B/4 D/2 Operacin 4 D/3 D/1 B/3

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

MTODO MATRICIAL EJEMPLO Solucin


Secuencia del proceso. Operacin 1 del P1 Tiempo de proceso del P1 en el centro de trabajo A
Centro Trabajo A 1 0

Secuencia del proceso. Operacin 1 del P2


PEDIDO

Tiempo de proceso del P2 en el centro de trabajo C


Tiempo Ocioso 4 6

Tiempo de inicio del P1 en el centro de trabajo A Tiempo de finalizacin del P1 en el centro de trabajo A

P1 2 2

P2 1 2

P3

B 1 0 2 2

Tiempo de inicio del P2 en el centro de trabajo C Tiempo de finalizacin del P2 en el centro de trabajo C

D Tiempo Espera

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.
PEDIDO P1 P2 P3 SECUENCIA Y TIEMPO DE OPERACIN (horas) Operacin 1 A/2 C/2 A/4 Operacin 2 C/1 A/2 C/3 Operacin 3 B/2 B/4 D/2 Operacin 4 D/3 D/1 B/3

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.

MTODO MATRICIAL EJEMPLO Solucin


Secuencia del proceso. Operacin 2 del P1 Tiempo de proceso del P1 en el centro de trabajo C
Centro Trabajo A 1 0

Secuencia del proceso. Operacin 2 del P3


PEDIDO

Tiempo de proceso del P3 en el centro de trabajo C


Tiempo Ocioso 4 6

P1 2 2 2 6

P2 2 8 1 2

P3

Tiempo de inicio del P1 en el centro de trabajo C Tiempo de finalizacin del P1 en el centro de trabajo C

B 2 2 1 3 1 0 2 2 2 6 3 9

D Tiempo Espera

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.
PEDIDO P1 P2 P3

SECUENCIA Y TIEMPO DE OPERACIN (horas)


Operacin 1 A/2 C/2 A/4 Operacin 2 C/1 A/2 C/3 Operacin 3 B/2 B/4 D/2 Operacin 4 D/3 D/1 B/3

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.

MTODO MATRICIAL EJEMPLO Solucin

Centro Trabajo A 1 0 3 3 2 2

PEDIDO P1 2 2 3 6 1 3 2 6 3 8 1 0 P2 2 8 4 12 2 2 2 6 3 3 9 2 1 2 P3 4 6

Tiempo Ocioso

D Tiempo Espera

11

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.
PEDIDO P1 P2 P3

SECUENCIA Y TIEMPO DE OPERACIN (horas)


Operacin 1 A/2 C/2 A/4 Operacin 2 C/1 A/2 C/3 Operacin 3 B/2 B/4 D/2 Operacin 4 D/3 D/1 B/3

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.

MTODO MATRICIAL EJEMPLO Solucin

Centro Trabajo A 1 0 3 3 2 2 4

PEDIDO P1 2 2 3 6 1 3 3 2 6 3 8 1 0 4 P2 2 8 4 12 2 2 1 1 2 4 12 2 6 3 P3 4 6 3 15 3 9 2

Tiempo Ocioso 0

D Tiempo Espera

11
5

14

14
6

15

9
3

11
14

9 17

MTODO MATRICIAL EJEMPLO Solucin


GANTT POR CENTRO DE TRABAJO
Centro D Centro C Centro B Centro A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 P1 P2 P3

GANTT POR PEDIDO


Pedido 3 Pedido 2 Pedido 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Centro A Centro B Centro C Centro D

You might also like