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.

Simple item page
dc.contributor.advisorSalazar Hornig, Eduardo Javieres
dc.contributor.authorSoto Gavilán, Gina Andreaes
dc.date.accessioned2021-08-01T22:43:16Z
dc.date.accessioned2024-08-28T20:12:19Z
dc.date.available2021-08-01T22:43:16Z
dc.date.available2024-08-28T20:12:19Z
dc.date.issued2016
dc.descriptionTesis presentada para optar al grado de Magíster en Ingeniería Industrial.es
dc.description.abstractEn 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.es
dc.description.campusConcepciónes
dc.description.departamentoDepartamento de Ingeniería Industriales
dc.description.facultadFacultad de Ingenieríaes
dc.identifier.urihttps://repositorio.udec.cl/handle/11594/7203
dc.language.isoeses
dc.publisherUniversidad de Concepciónes
dc.rightsCC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 Internationalen
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.source.urihttps://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/soto_g_g/index.html
dc.subjectAlgoritmos Genéticoses
dc.subjectProgramación Heurísticaes
dc.subjectProductividad Industriales
dc.subjectMáquinas Paralelases
dc.titleMinimizació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.es
dc.typeTesises

Files

License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download

Collections

Tesis Magíster
Síguenos en...