Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.udec.cl/jspui/handle/11594/7203
Título : Minimización del makespan para el problema de máquinas paralelas no relacionadas con tiempos de Setup dependientes de la secuencia mediante un algoritmo híbrido VND/ACO.
Autor : Salazar Hornig, Eduardo Javier; supervisor de grado
Soto Gavilán, Gina Andrea
Palabras clave : Algoritmos Genéticos;Programación Heurística;Productividad Industrial;Máquinas Paralelas
Fecha de publicación : 2016
Editorial : Universidad de Concepción.
Resumen : En esta investigación se estudia el problema de programación de las máquinas paralelas no relacionadas con tiempos de setup dependientes de la secuencia con el objetivo de minimizar el makespan 𝐶𝑚𝑎𝑥. Se plantea una metaheurística híbrida VND/ACO con un esquema de búsqueda descendente para el problema considerado como NP-hard, en la que primero se realiza la asignación de los trabajos a las máquinas a través de VND y luego se aplica un reordenamiento para el que se utiliza ACO. Se busca probar el resultado superior de la hibridización frente al método original, para el que se hacen comparaciones en cuanto a calidad y eficiencia, encontrándose mejores resultados con el algoritmo combinado. También se realizan comparaciones con respecto a otros métodos de la literatura para el que se obtienen buenos resultados.
Descripción : Tesis para optar la grado de Magíster en Ingeniería Industrial.
URI : http://repositorio.udec.cl/jspui/handle/11594/7203
metadata.dc.source.uri: https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/soto_g_g/index.html
Aparece en las colecciones: Ingeniería Industrial - Tesis Magister

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Resumen.pdf145,42 kBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons