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

Vista sencilla de ítem
dc.contributor.advisorRivera Agudelo, Juan Carlosspa
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.creator.degreeMagíster en Matemáticas Aplicadasspa
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.identifier.ddc518.1 C828
dc.identifier.urihttp://hdl.handle.net/10784/13872
dc.language.isospaspa
dc.publisherUniversidad EAFITspa
dc.publisher.departmentEscuela de Ciencias. Departamento de Ciencias Básicasspa
dc.publisher.placeMedellínspa
dc.publisher.programMaestría en Matemáticas Aplicadasspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.localAcceso abiertospa
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 lotesspa
dc.typemasterThesiseng
dc.typeinfo:eu-repo/semantics/masterThesiseng
dc.type.hasVersionacceptedVersioneng
dc.type.localTesis de Maestríaspa

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)