Professional Documents
Culture Documents
5
1
4
4 3
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.
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)
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
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
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.
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
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.
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
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.
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