TESIS-MAG-0201.pdf

Figura 4.2 : Lista de bloques de asociación.....................................................................72
Figura 4.3 : Operadores de perturbación ......... . ............................................................... 73
Figura 4.4 : Diferencia entre los operadores de perturbación ......................................... 73
Figura 4.5 : Vecindad representada por un grafo............................................................ 77
Figura 4.6 : Ejemplo de vecindad representada por un grafo.......................................... 78
Figura 4.7 : Ejemplo de una red de Petri ... . ..................................................................... 80
Figura 4.8 : Representación de cada nodo para especificar una red de Petri .................. 81
Figura 4.9 : Representación de una vecindad como una red de Petri.. .... .
..... . .... .. ........... 82
Figura 4.10: Sistemas implementado y propuesto..... .... . .................................. . ...... . ..... 84
Figura 5.1 : Representación de grafo disyuntivo para JmIrj,4IEw1T ..
..... . ............. . ......... 90
Figura 5.2 : Representación de una solución factible en el grafo disyuntivo..................91
Figura 5.3 : Arcos, operaciones y grafo crítico paraf4 Ir,d3iwT. ...................... . ......... 95
Figura 5.4 : Resultado del operador del intercambio. .................................................
. ... 97
Figura 5.5 : Especificación de la heurística de tabu search para JmIrj, d»wjTj ............ 104
Figura 6.1 : Integración entre búsqueda global y local.................................................. 123
Figura 6.2 : El cálculo de la lista de candidatos como filtro de información..... ...... . .... 126