Publicación:
Algoritmos metaheurísticos híbridos para el problema de máquinas de procesamiento por lotes

Vista sencilla de ítem
dc.contributor.advisorRivera Agudelo, Juan Carlos
dc.contributor.authorCortés Zapata, Ana María
dc.coverage.spatialMedellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degreeseng
dc.date.accessioned2019-09-25T13:59:23Z
dc.date.available2019-09-25T13:59:23Z
dc.date.issued2018
dc.descriptionUna máquina de procesamiento por lotes (BPM por sus siglas en inglés), se caracteriza porque en ella es posible procesar múltiples trabajos simultáneamente. Este tipo de máquinas son comunes en procesos industriales como el recubrimiento electrolítico, tratamientos térmicos y hornos de secado. El BPM consiste en agrupar un conjunto trabajos en lotes para ser procesados en una máquina con una capacidad limitada, de manera que el tiempo necesario para la fabricación de todos los trabajos (makespan) sea mínimo. Cada trabajo se caracteriza por su tiempo de liberación, su tiempo mínimo de procesamiento y su tamaño. El BPM es un problema NP-Hard, razón por la que usualmente se aborda mediante metaheurísticos. En este trabajo se adaptan técnicas como el algoritmo de los ahorros, NEH, Large Neighborhood Search (LNS) y Split (routing-first cluster-second) para resolver el BPM. El desempeño de los algoritmos es evaluado utilizando instancias conocidas de la literatura cuyos tamaños varían entre 10 y 100 trabajos. Los algoritmos propuestos mejoran algunas de las mejores soluciones conocidas en la literatura.spa
dc.description.degreelevelMaestríaspa
dc.description.degreenameMagíster en Matemáticas Aplicadasspa
dc.format.mimetypeapplication/pdf
dc.identifier.ddc518.1 C828
dc.identifier.instnameinstname:Universidad EAFIT
dc.identifier.reponamereponame:Repositorio Institucional Universidad EAFIT
dc.identifier.repourlrepourl:https://repository.eafit.edu.co
dc.identifier.urihttps://hdl.handle.net/10784/13872
dc.language.isospa
dc.publisherUniversidad EAFITspa
dc.publisher.departmentDepartamento de Ciencias Básicasspa
dc.publisher.facultyEscuela de Cienciasspa
dc.publisher.placeMedellínspa
dc.publisher.programMaestría en Matemáticas Aplicadasspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.localAcceso abierto
dc.subjectOptimización combinatoriaspa
dc.subjectBPMspa
dc.subjectAlgoritmos metaheurísticosspa
dc.subjectAlgoritmo de los ahorrosspa
dc.subjectNEHspa
dc.subjectLNSspa
dc.subjectSplitspa
dc.subject.lembALGORITMOSspa
dc.subject.lembCONTROL AUTOMÁTICOspa
dc.subject.lembMÁQUINAS HERRAMIENTAS - CONTROL NUMÉRICOspa
dc.titleAlgoritmos metaheurísticos híbridos para el problema de máquinas de procesamiento por lotes
dc.typeinfo:eu-repo/semantics/masterThesis
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.localTesis de Maestríaspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TM
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
dspace.entity.typePublication

Archivos

Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
AnaMaria_Cortes_2019.pdf
Tamaño:
180.89 KB
Formato:
Adobe Portable Document Format
Descripción:
Trabajo de grado
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Maestría en Matemáticas Aplicadas (tesis)