Industrial

PROGRAMACION DE OPERACIONES

IN47B: INGENIERIA DE OPERACIONES JAIME MIRANDA P.

TÉCNICAS DE PROGRAMACIÓN

Programación de n tareas en dos máquinas:
→ Dos o más tareas deben procesarse en dos máquinas en una secuencia en común. → El método que permite minimizar el tiempo de proceso (desde que comienza la primera tarea hasta que termina la última) se llama Método de Johnson. → Otorgatambién el programa óptimo para el tiempo de inactividad mínimo.

M1

M2

TÉCNICAS DE PROGRAMACIÓN (2)

→ PROCEDIMIENTO:
• Paso 1: Determinar el tiempo de operación para cada tarea en ambas máquinas. • Paso 2: Escoger el tiempo de operación más corto. • Paso 3: Si está en la primera máquina, hacer la tarea primero. Si está en la segunda, hacer la tarea al último. • Paso 4: Repetir pasos (2) y(3) para las tareas restantes hasta completar el programa.

TÉCNICAS DE PROGRAMACIÓN (3)

→ Ejemplo:
• Al comienzo del día se han recibido 4 trabajos, los cuales se desea secuenciar en las dos máquinas que posee la empresa:

Tarea Tiempo Operación Tiempo Operación Máquina 1 Máquina 2 3 2 A 6 8 B 5 6 C 7 4 D
• Probar FIFO-LIFO

TÉCNICAS DE PROGRAMACIÓN (3)

FIFO

A

B

C

DTM

3
TM A TM

9

14
B C

21
D

3

5

9

17

23

27

LIFO

D

C

B

A

TM

7
TM D TM

13
C

19 19

22
B A

7

11

13

27

29

TÉCNICAS DE PROGRAMACIÓN (4)

• MÉTODO DE JOHNSON
Tarea Tiempo Operación Tiempo Operación Máquina 1 Máquina 2 3 2 A 6 8 B 5 6 C 7 4 D Secuencia: ? - ? - ? - A Tarea Tiempo Operación Tiempo Operación Máquina 1Máquina 2 3 2 A 6 8 B 5 6 C 7 4 D Secuencia: ? - ? - D - A

TÉCNICAS DE PROGRAMACIÓN (14)

Tarea Tiempo Operación Tiempo Operación Máquina 1 Máquina 2 3 2 A 6 8 B 5 6 C 7 4 D Secuencia: C - ? - D - A Tarea Tiempo Operación Tiempo Operación Máquina 1 Máquina 2 3 2 A 6 8 B 5 6 C 7 4 D Secuencia Final: C - B - D - A

TÉCNICAS DE PROGRAMACIÓN (15)

• Tiempo de Proceso:

5 MÁQUINA 1 MÁQUINA 211

18

21

C
5

B
11

D B

A
19 23 25

C

D

A

Tiem po Total del Program a: 25 unidades de tiem po.

COMPRACIONES

Reglas de asignación
35 30 25 u.t 20 15 10 5 0 FIFO LIFO M.J.
TIEMPO PROCESO TIEMPOS MUERTOS

TAREA OPTATIVA

Proceso de llegada
→ → → → → Produce 3 tipos de trabajos: A, B y C. Tiempos entre llegadas : Exponencial media 1.5 días. El 50% de lostrabajos son de tipo A. El 30% de los trabajos son de tipo B El 20% de los trabajos son de tipo C

Número de servidores
→ La fabrica posee 2 maquinas: M1 y M2

Proceso de atención
→ Las máquinas poseen distintos tiempos de atención
• M1: Exponencial media 25 min. • M2: exponencial media 20 min.

→ Las máquinas solo pueden atender un trabajo a la vez

TAREA OPTATIVA (2)

Capacidad delsistema
→ Capacidad infinita

Horizonte de simulación
→ Resultados a largo plazo.

Política de atención
→ Los trabajos de tipo A y B deben ser procesados primero en M1 y luego M2 → Los trabajos de tipo C deben ser procesados primero en M2 y luego en M1

TAREA OPTATIVA (3)

→ La información asociada a los pedidos es la siguiente:
Tareas A B C Tiempo de Proceso
(media en días)Fecha de Vencimiento
(días a partir de hoy)

3 4 2

5 6 7

→ Todos los pedidos requieren de la utilización de una única máquina disponible.

PROBAR LAS DISTINTAS REGLAS DE DESPACHO VISTAS EN CLASE FECHA DE ENTREGA: 12 de octubre

TAREA OPTATIVA (4)

TÉCNICAS DE PROGRAMACIÓN (16)

Programación de n tareas en n máquinas:
→ En algunos talleres se tienen suficientes máquinas como paraempezar todas la tareas al mismo tiempo. → El problema en estos casos es la asignación tarea-máquina que dará mejores resultados. → Uno de los métodos utilizados para encontrar la asignación óptima, de acuerdo a algún criterio, se denomina Método de Asignación.

T1 T2

M1 M2

Tn

Mn

TÉCNICAS DE PROGRAMACIÓN (17)

→ El Método de Asignación es aplicable a problemas que tienen las...