Вы находитесь на странице: 1из 9

31-10-2015

Operaciones
y Logstica

Rodrigo Snchez
2do Semestre 2015
26-10-2015

PROGRAMA DETALLADO
Secuencia de trabajos II

Alto nivel de servicio al cliente: Entregas a tiempo; minimizando los


impactos de las esperas (eficacia).
Bajo nivel de inventarios: Inventario en proceso y terminado.
Alta utilizacin: De las mquinas y de los recursos.
Bajos costos: Uso eficiente de los recursos.
Minimizar los tiempos totales de proceso (eficiencia).

2/30

Diego Lagos Salvatierra

31-10-2015

Resumen genrico de las reglas.

Para minimizar los tiempos promedios de flujo y espera, se debe usar


SPT.

Minimizar la tardanza mxima se debe ocupar EDD (fecha de


despacho).

Minimizar el nmero de trabajos tarde, se debe usar el algoritmo de


Moore

3/30

La regla de programacin que minimiza el tiempo de flujo es SPT (tiempo de


operacin mas corto). Esto es vlido cuando se considera una sola mquina.

Minimizacin del Nmero de Trabajos realizados:


Existen situaciones en las cuales la penalizacin por un trabajo atrasado permanece
inalterable sin importar que tan grande sea el retraso. A continuacin se describe el
algoritmo de Moore (1968), que permite minimizar el nmero de trabajos retardados
en una sola mquina.

Paso 1

Paso 2

Ordenar los trabajos de acuerdo con la fecha de la primera entrega.


Encontrar el primer trabajo retrasado en la secuencia presente (trabajo j). Si no
existe ir al paso 4.

Paso 3
Considerar los trabajos 1,2,3,,,j. Rechace el trabajo con el mayor tiempo de
procesamiento. Regrese al paso 2.

Paso 4
Generar una secuencia ptima tomando la secuencia presente y adjuntndole
los trabajos rechazados.
4/30

Diego Lagos Salvatierra

31-10-2015

Dos o ms tareas deben procesarse en dos maquinas o dos centros de


trabajo en una secuencia en comn.

El mtodo que permite minimizar el tiempo de proceso (desde que comienza


la primera tarea hasta la ltima) se llama Mtodo de Johnson.

Otorga tambin el programa ptimo para el tiempo de inactividad mnimo.

M1

M2

5/30

Paso 1: Determinar el tiempo de operacin para cada tarea en ambas mquinas.

Paso 2: Escoger el tiempo de operacin ms corto.

Paso 3: Si est en la primera mquina, hacer la tarea primero.


segunda, hacer la tarea al ltimo.

Si est en la

Paso 4: Repartir pasos (2) y (3) para las tareas restantes hasta
programa.

completar el

M1

M2

6/30

Diego Lagos Salvatierra

31-10-2015

EJEMPLO
Programar los siguientes trabajos en dos mquinas.

Trabajo

Tiempo en M1

Tiempo en M2

A
B
C
D
E
F

6
10
4
7
6
5

4
8
9
2
3
6

7/30

EJEMPLO
Trabajo

Tiempo en M1

Tiempo en M2

A
B
C
D
E
F

6
10
4
7
6
5

4
8
9
2
3
6

Secuencia

D
8/30

Diego Lagos Salvatierra

31-10-2015

EJEMPLO
Trabajo

Tiempo en M1

Tiempo en M2

A
B
C
D
E
F

6
10
4
7
6
5

4
8
9
2
3
6

Secuencia

D
9/30

EJEMPLO
Trabajo

Tiempo en M1

Tiempo en M2

A
B
C
D
E
F

6
10
4
7
6
5

4
8
9
2
3
6

Secuencia

D
10/30

Diego Lagos Salvatierra

31-10-2015

EJEMPLO
Trabajo

Tiempo en M1

Tiempo en M2

A
B
C
D
E
F

6
10
4
7
6
5

4
8
9
2
3
6

Secuencia

D
11/30

EJEMPLO
Trabajo

Tiempo en M1

Tiempo en M2

A
B
C
D
E
F

6
10
4
7
6
5

4
8
9
2
3
6

Secuencia

D
12/30

Diego Lagos Salvatierra

31-10-2015

EJEMPLO
Trabajo

Tiempo en M1

Tiempo en M2

A
B
C
D
E
F

6
10
4
7
6
5

4
8
9
2
3
6

Secuencia

D
13/30

MTODO DE JOHNSON (EXTENSIN A 3


MAQUINAS)
El problema de 3 mquinas,
A, B y C puede ser reducido
al problema de 2 mquinas
si se satisface.

Min A i Max Bi

o
Max Ci Max Bi
A ' i A i Bi

Si se satisface una de las dos,


Entonces defina

y
B ' i Bi C i

Resuelva el problema de 2 mquinas, tratando Ai y Bi como los tiempos de


proceso de las 2 mquinas
14/30

Diego Lagos Salvatierra

31-10-2015

MTODO DE JOHNSON (EXTENSIN A 3


MAQUINAS)
Tarea

Tiempo de
proceso M1

Tiempo de
proceso M2

Tiempo de
proceso M3

10

11

15/30

MTODO DE JOHNSON (EXTENSIN A 3


MAQUINAS)
Tarea

Tiempo de proceso M1

Tiempo de proceso
M2

Tiempo de proceso
M3

10

11

Min A i Max Bi

Chequeamos las condiciones

o
Max Ci Max Bi

A ' i A i Bi

Conformamos las dos mquinas A y B

y
B ' i Bi C i

16/30

Diego Lagos Salvatierra

31-10-2015

MTODO DE JOHNSON (EXTENSIN A 3


MAQUINAS)
Tarea

Tiempo de
proceso A

Tiempo de
proceso B`

13

15

16

10

10

15

Se resuelve el problema igual que un problema de 2 mquinas, que da el


siguiente resultado:

1-4-5-2-3
17/30

Diego Lagos Salvatierra

Вам также может понравиться