Aplicación de heurísticas Grasp al problema de máquinas paralelas no relacionadas con tiempos de septup dependientes de la secuencia
| dc.contributor.advisor | Salazar Hornig, Eduardo Javier | es |
| dc.contributor.author | Ávila Thieme, Claudia Fernanda | es |
| dc.date.accessioned | 2015-08-11T15:06:40Z | |
| dc.date.accessioned | 2019-12-16T16:27:48Z | |
| dc.date.accessioned | 2024-08-28T20:12:28Z | |
| dc.date.available | 2015-08-11T15:06:40Z | |
| dc.date.available | 2019-12-16T16:27:48Z | |
| dc.date.available | 2024-08-28T20:12:28Z | |
| dc.date.issued | 2014 | |
| dc.description | Tesis presentada para optar al grado de Magíster en Ingeniería Industrial. | es |
| dc.description.abstract | Este estudio considera el problema de máquinas paralelas no relacionadas con tiempos de setup dependientes de la secuencia, para el cual se proponen heurísticas GRASP (Greedy Randomized Adaptive Search Procedure) para minimizar el makespan, denominadas GRASP-1, que en la fase de búsqueda local aplica intercambio de pares, GRASP-2, que aplica un intercambio aleatorio en la representación de la solución, GRASP-3, que selecciona un trabajo de la máquina que finaliza último y lo inserta en la que finaliza primero y GRASP-4, que intercambia trabajos entre dos máquinas de manera aleatoria. La diferencia entre estas heurísticas es que para cada una se presenta una estructura de vecindad diferente, donde GRASP-1 corresponde a una utilizada en un estudio previo. La efectividad y eficiencia de las heurísticas propuestas se comparan con la heurística Tabu Search, Meta-Raps y ACO, de la literatura para este mismo problema, en un conjunto de datos de prueba de la literatura. Los resultados demuestran que GRASP-4 es superior a las otras heurísticas, tanto en la calidad de las soluciones como en los tiempos computacionales incurridos en su ejecución. | es |
| dc.description.campus | Concepción | es |
| dc.description.departamento | Departamento de Ingeniería Industrial | es |
| dc.description.facultad | Facultad de Ingeniería | es |
| dc.identifier.uri | https://repositorio.udec.cl/handle/11594/1711 | |
| dc.language.iso | es | es |
| dc.publisher | Universidad de Concepción | es |
| dc.rights | CC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 International | en |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Sistemas de Producción | es |
| dc.subject | Control de la Producción. | es |
| dc.subject | Administración de la Producción. | es |
| dc.subject | Optimización - Sistemas de Control | es |
| dc.subject | Productividad del Trabajo. | es |
| dc.title | Aplicación de heurísticas Grasp al problema de máquinas paralelas no relacionadas con tiempos de septup dependientes de la secuencia | es |
| dc.type | Tesis | es |