Minimización de la tardanza total en un flexible flow shop con tiempos de setup dependientes de la secuencia mediante un algoritmo genético mejorado.
| dc.contributor.advisor | Salazar Hornig, Eduardo Javier | es |
| dc.contributor.author | Sarzuri Guarachi, René Augusto | es |
| dc.date.accessioned | 2021-07-01T20:00:19Z | |
| dc.date.accessioned | 2024-08-28T20:12:20Z | |
| dc.date.available | 2021-07-01T20:00:19Z | |
| dc.date.available | 2024-08-28T20:12:20Z | |
| dc.date.issued | 2013 | |
| dc.description | Tesis presentada para optar al grado de Magíster en Ingeniería Industrial. | es |
| dc.description.abstract | Este trabajo considera un entorno de producción flexible flow shop con setup dependientes de la secuencia anticipatorios. El objetivo es diseñar y evaluar un algoritmo que permita mejorar el rendimiento de un algoritmo genético básico para minimizar la tardanza total. Se propone la generación de la población inicial utilizando vecindades de las heurísticas EDD (Earliest Due Date) y Slack, además se considera una búsqueda en vecindad IP (Pairwise Interchange) para mejorar el rendimiento del algoritmo genético básico. Los resultados demuestran que el algoritmo genético con población inicial generados como vecindades de EDD (AG_EDD) y Slack (AG_Slack), mejoran el rendimiento del algoritmo genético básico superando a las heurísticas EDD y Slack. El algoritmo AG_EDD muestra un mejor desempeño, característica que se mantiene al incorporar una búsqueda en vecindad. | 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/6638 | |
| 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.source.uri | https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/sarsuri_g_r/index.html | |
| dc.subject | Algoritmos Genéticos | es |
| dc.subject | Control de la Producción | es |
| dc.subject | Planificación de la Producción | es |
| dc.subject | Programación Heurística | es |
| dc.subject | Administración de la Producción | es |
| dc.title | Minimización de la tardanza total en un flexible flow shop con tiempos de setup dependientes de la secuencia mediante un algoritmo genético mejorado. | es |
| dc.type | Tesis | es |