TESIS-MAG-0201.pdf

More documents

Recommendations

Info

parsing header _BEGIN paraxneters neigh_stop bigperturb neighborlist neighaccept END searchtype header solution objective include files hashfunction domaindef search type bigperturb neigh_stop neigh_accept 1 DFS 1 Is 1 PERTURB ASSIGN body 1 GLOBAL stoperiteria 1 GLOBAL acceptbody solution :SOLtJTION ASSIGN IDENTIFIER nextsolution nextsolution 1 _ENCODE objective : _OBJECTIVE ASSIGN funcobj body include files : INCLtJDE ASSIGN body hash_function : FlASH ASSIGN body funcobj MAX ¡ MIN domaindef domain 1 domaindef domain domain : _DOMAIN IDENTIFIER DEF body neighbor_list neighborhood neighborhood IDENTIFIER parameters precondition post condition before after stoperiteria parameters paraml±st paramlist param -NUMEER precondition post condition param 1 param COMA pa ram list PRECOND ASSIGN body POSTEJEC ASSIGN body 155
efore after stop_cr±teria acceptcriteria 1 1 1 BEFORE _ASSIGN body AFTER ASSIGN body _STOP ASSIGN body acceptbody accept_body : _ACCEPT next accept code 1 ACCEPT _ASSIGN body nextaccept : HILL SA N(JMBER nextannealing next anriealing candidates 1 NUMBER 1 list candidates list : IDENTIFIER ASSIGN attributes operator operator opername OPEN var list CLOSE code dispatch rule 1 SUBSET OPEN variable dec CLOSE body dispatch rule DIFF OPEN variable COMA variable CLOSE code dispatch rule opername JOIN 1 UNION 1 INTERSEC code dispatch rule attributes nextattribute 1 body sense : MIN SORT body 1 sense nextattribute RANDOM sense nextattribute 1 RANDOM next_attribute NUMBER varlist : variable dec 1 variable dec COMA varlist 156
Page 1 and 2:
cli PONTIFICIA UNIVERSIDAD CATOLICA
Page 3 and 4:
A mi Madre, quien me enseñó a per
Page 5 and 6:
DEDICATORIA INDICE GENERAL AGRADECI
Page 7 and 8:
5.1.1 Conceptualización del proble
Page 9 and 10:
INDICE DE TABLAS Tabla 2.1: Instanc
Page 11 and 12:
Figura 4.2 : Lista de bloques de as
Page 13 and 14:
ABSTRACT There are different generi
Page 15 and 16:
Por lo tanto, en adelante utilizare
Page 17 and 18:
Los problemas NP-hard son extremada
Page 19 and 20:
1.1.1 Búsqueda local Figura 1.3 :
Page 21 and 22:
asa principalmente en el tiempo de
Page 23 and 24:
annealing el valor de dicha variabl
Page 25 and 26:
dependiendo del estado de la búsqu
Page 27 and 28:
a) Inicio del ciclo b) la =a a Figu
Page 29 and 30:
denominan hermanos. Si un hijo a su
Page 31 and 32:
de las heurísticas desarrolladas e
Page 33 and 34:
nodos se evalúan con una heurísti
Page 35 and 36:
aquellas que participan en el mayor
Page 37 and 38:
mejora [Glover 891, el conocimiento
Page 39 and 40:
Esta tesis esta estructurada como s
Page 41 and 42:
2.1.1 Entendimiento del problema El
Page 43 and 44:
la relación de precedencia entre l
Page 45 and 46:
Defmición 2.1: Cluster. Sea L{ 1 .
Page 47 and 48:
Conceptualizaclón : Definición de
Page 49 and 50:
problema del job shop los dominios
Page 51 and 52:
2.2.2 Definición de operadores El
Page 53 and 54:
accepting y generic algorithms) par
Page 55 and 56:
Es posible encontrar valores o rang
Page 57 and 58:
modelo como los de la resolución t
Page 59 and 60:
e) Aprovechar la orientación a obj
Page 61 and 62:
Ejemplo 3.1 : Movida. Para el probl
Page 63 and 64:
Definición 3.2 Indexación y lista
Page 65 and 66:
Entonces, una lista de candidatos c
Page 67 and 68:
Sean ,=(74)' con i=l . n asociacion
Page 69 and 70:
Defmición 112 Restricción valuada
Page 71 and 72:
Las heurísticas que buscan intensi
Page 73 and 74:
Los algoritmos ya mencionados posee
Page 75 and 76:
debe cumplir y I(s) genera el estad
Page 77 and 78:
Ello significa visitar de acuerdo a
Page 79 and 80:
IV. LA HERRAMIENTA DE APOYO AL DISE
Page 81 and 82:
sokition objective ______ 1 Interfa
Page 83 and 84:
Los operadores de lista están basa
Page 85 and 86:
ese cálculo deben indicarse de alg
Page 87 and 88:
4.2 Cómo Construir un Lenguaje Gr
Page 89 and 90:
Un nodo intermedio defme un bloque
Page 91 and 92:
a) asocl in(ersec(a in A, b in 8) a
Page 93 and 94:
m Figura 4.7 : Ejemplo de una red d
Page 95 and 96:
incrementar el paralelismo con el c
Page 97 and 98:
al Dts&lador Códgo Reprcnaco Acaon
Page 99 and 100:
[Hajek 881 como de eficacia [van La
Page 101 and 102:
5.1.1 Conceptuahzación del problem
Page 103 and 104:
=a.. 7 3 42,4 3,4 S, Figura 5.1: Re
Page 105 and 106:
Sea x una solución factible. Si E.
Page 107 and 108:
ji) Si WEPC, entonces: = max(O, r,,
Page 109 and 110:
La caracterización de este problem
Page 111 and 112:
Demostración: Sea (v,w) un arco cr
Page 113 and 114:
ji) Todo e=(w,v) o E, y es crítico
Page 115 and 116:
102 El Teorema 5.1 establece que de
Page 117 and 118: algoritmo encontró la mejor soluci
Page 119 and 120: ORB1 1098 3226 26 4261 45 4154 131
Page 121 and 122: conceptos de bottleneck en el job s
Page 123 and 124: que ver con el tamaño máximo de l
Page 125 and 126: atendido. En cambio, cuando un cami
Page 127 and 128: 114 Donde Viaje(c, u, y) es un pred
Page 129 and 130: Tabla 5.7 : Operadores definidos pa
Page 131 and 132: 118 Los mejores resultados de las d
Page 133 and 134: VI. CONCLUSIONES 6.1 Acerca de la M
Page 135 and 136: definida en [Woodruff 94] permite e
Page 137 and 138: 6.3.2 Equivalencia entre tipos de h
Page 139 and 140: Dicha forma es la que defme qué co
Page 141 and 142: 128 El trabajo realizado en esta te
Page 143 and 144: interdependencia entre los objetos
Page 145 and 146: VII. TRABAJO FUTURO La analogía qu
Page 147 and 148: Ie1ii r. [Aarts 941 AARTS, E. H. L.
Page 149 and 150: [Dammeyer 931 DAMMEYER, F. y VOSS,
Page 151 and 152: [Hendler 901 HENDLER, J., TATE, A.
Page 153 and 154: [Piramuthu 941 PIRAMUTH1J, S. RAMAN
Page 155 and 156: [Taillard 941 TAILLARD, E.D. (1994)
Page 157 and 158: ANEXO A: PROPOSICIONES DEL ÁLGEBRA
Page 159 and 160: 3.4 fmalmente se tiene: Corolario.
Page 161 and 162: ,li U(, 2LJ... u(((u,)u ... u,1,))u
Page 163 and 164: ) Lado derecho: Si se aplica la def
Page 165 and 166: (1 xi)x'4: ((90 104,e, 00,m+n(W4))
Page 167: ANEXO B GRAMÁTICA DEL GENERADOR DE
Page 171 and 172: ANEXO C : HEURÍSTICAS PARA EL PROB
Page 173 and 174: perturb(tupla in finail) $ solution
Page 175: descarganodos 300,60,20 lista := jo
show all

TESIS-MAG-0201.pdf

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?