TESIS-MAG-0201.pdf

JmJjCm. Las instancias así generadas reciben la misma denominación que las
instancias que les dan origen.
105
Para esta batería de prueba, se escogieron 18 instancias cada una de las
cuales cuenta con 10 máquinas y 10 trabajos. Los resultados obtenidos por el algoritmo
de tabu search se compararán con los resultados obtenidos por la heurística desarrollada
en [Pinedo 961.
a) Puntos de partida
Para cada instancia se generaron tres puntos de partida utilizando tres
heurísticas de búsqueda global que se detallan en [Baeza 961. Todos las heurísticas
fueron ejecutadas en una estación de trabajo DEC3000/300L.
La tabla 5.3 muestra los resultados de las tres heurísticas obtenidos para
cada instancia del problema. La primera columna corresponde a la denominación de la
instancia del problema y la segunda (titulada "mejor") corresponde al mejor valor
encontrado hasta la fecha para dicha instancia {Pinedo 961. Los siguientes pares de
columnas, encabezadas como "heu-i" y "tiempo-i" indican el valor de la tardanza
ponderada de la solución y el tiempo (en segundos) empleado por la heurística i-ésima
(con ¡ = 1,2,3) en producirla, respectivamente.
Tabla 5.3 : Puntos de partida para el algoritmo de tabu search.
Instancia mejor heu- 1 tiempo- 1 heu-2 tiempo-2 1 heu-3 tiempo-3
ABZ5 69 969 26 1338 56 1966 131
ABZ6 0 336 25 403 57 220 130
LA16 166 1249 26 1122 55 1486 129
LA17 260 687 25 1878 44 2281 126
LA18 34 917 25 1031 47 546 134
LA19 23 2360 25 1658 72 1158 137
LA20 0 811 25 797 41 1806 131
MT10 394 4692 25 IF 2678 45 3840 132