programacion

EJERCICIOS DE PROGRAMACIÓN DE OPERACIONES PARA JOB SHOP




EJERCICIO 1
Genere un programa que minimice el lapso para el problema que se presenta a continuación:

Trabajo Secuencia de Tiempos de Procesamiento
Máquina

1 4, 1, 2 P41 =8, P11 =6, P21 =2
2 3, 2 P32 =5, P22 =43 2, 1 P23 =2, P13 =9
4 2, 3, 4, 1 P24 =6, P34 =2, P44 =5, P14 =2



− Desarrolle el algoritmo de forma detallada
− Presente el Gantt












SOLUCION 1 EJERCICIO
Paso 1.
1.

Máquina 1 Máquina 2 Máquina 3 Máquina 4

2.Construir el grafo G', solo con los arcos conjuntivos


Programación de operaciones para cada trabajo que sigue una ruta de visita de máquinas diferentes
Ruta Crítica

8 6 25 4

Cmax=16
2 9


62 5 2


1. Hallamos los Tiempos de Procesamientos para escoger la ruta crítica

'




Paso 2. Para cada máquina que no ha sido programada
1. Para cada máquina que no ha sido programada calculamos los valores de , y para cada máquina.

Máquina 1Máquina 2
Job j 1 3 4 Job j 1 2 3 4
P1j 6 9 2 P2j 2 4 2 6
r1j 8 2 13 r2j 14 5 0 0
d1j 14 16 16 d2j 16 16 7 7

Máquina 3Máquina 4
Job j 2 4 Job j 1 4
P3j 5 2 P4j 8 5
r3j 1 0 6 r4j 0 8
d3j 12 9 d4j 8 14
Sea dij, la diferencia entre Cmax y la suma de los Pij de las operaciones posteriores en la secuencia del trabajo j.
2. Generar unaprogramación para

El programa de la máquina 1 genera la secuencia (3,1,4)con Lmax=3




El programa de la máquina 2 genera la secuencia con





El programa de la máquina 3 genera la secuencia




El programa de la máquina 4 genera la secuencia con



3. Calcular el valor de para cada máquina.

Máquina 1 Máquina
Máquina 2
Máquina 4PASO 3. PROGRAMAR LA MÁQUINA CUELLO DE BOTELLA
1. Seleccionar como máquina aquella con máximo
Teniendo en cuenta que la máquina 1 tiene el máximo valor de . Se selecciona la máquina 1 como cuello de botella, por lo tanto y .
2. Actualizar el grafo G' con los arcos disyuntivos que forman la secuencia de la máquina










Programación de la que genera la secuencia detrabajos )
8 6 2
11 1

5 4

Cmax =...