APLICACIÓN DE LA HEURISTICA DE DANNENBRING EN LA SECUENCIACIÓN DE N TAREAS EN M MÁQUINAS:

APLICACIÓN DE LA HEURISTICA DE DANNENBRING EN LA SECUENCIACIÓN DE N TAREAS EN M MÁQUINAS:
En un taller se tienen 10 tareas y estas se deben secuenciar en 5 máquinas diferentes. Se ha optado porsolucionar este problema de secuenciación por la solución heurística de Dannenbring. Esta heurística es un método en el cual trata de combinar las heurísticas de Palmer y CDS. Su idea es construir dos(2) maquinas en las que se pueda aplicar el algoritmo de Johnson, pero en consecución de los tiempos de proceso reflejen el comportamiento como el índice máximo de Palmer:

Para la maquina 1 tenemos:: Total de la sumatoria de el numero de maquinas menos la etapa mas uno y multiplicado por el tiempo de ejecución de la tarea j en la maquina i.
: Número total de máquinasen las que se van a realizar los trabajos j.
Máquina en la que se realiza el trabajo j.
: Tiempo de ejecución del trabajo j en la maquina i.
Los siguientes datos son los que corresponden altiempo de ejecución de un trabajo j en una maquina i:
 
M1
M2
M3
M4
M5
P1
1
1
8
4
15
P2
9
11
6
12
6
P3
5
6
2
9
9
P4
6
15
10
15
2
P5
3
8
7
5
3
P6
12
9
5
3
15
P7
43
12
15
1
P8
2
5
13
2
12
P9
15
8
1
11
8
P10
9
2
5
8
7

Para:


Calculando :
 
M1
M2
M3
M4
M5
P1
1
1
8
4
15
P2
9
11
6
12
6
P3
5
6
2
9
9
P4
6
1510
15
2
P5
3
8
7
5
3
P6
12
9
5
3
15
P7
4
3
12
15
1
P8
2
5
13
2
12
P9
15
8
1
11
8
P10
9
2
5
8
7

Para:


Y así sucesivamente hasta hallar todos los
Acontinuación se presenta una tabla resumen:



56

137

82

152

81

132

99

85

140

91

LUEGO HACEMOS LOS CALCULOS PARA LA SEGUNDA MAQUINA DE ACUERDO A LA HEURISTICA:

DONDE:Total de la sumatoria de la maquina i multiplicado por el tiempo de ejecución de la tarea j en la maquina i.
Tipo de maquina en la que se realizan los trabajos.
: Tiempo de ejecución del trabajo j...