Algorítmo híbrido aplicado al problema de asignación de trabajos en un taller flexible

Simple item page
dc.contributor.advisorLamos Díaz, Henry
dc.contributor.authorHernandez Molina, Miguel Federico
dc.date.accessioned2024-03-04T00:02:30Z
dc.date.available2018
dc.date.available2024-03-04T00:02:30Z
dc.date.created2018
dc.date.issued2018
dc.description.abstractLos requerimientos actuales de los mercados conducen permanentemente a las empresas a buscar la manera más eficaz y eficiente de programar sus recursos disponibles. Lo anterior conlleva cierto grado de complejidad incluso en procesos de producción a pequeña escala. El problema de la programación y secuenciación de operaciones (scheduling and sequencing) estudia la asignación de recursos de manera óptima a las diferentes actividades de la producción. Su contribución a la mejora de los procesos productivos resalta la importancia de estudiar esta clase de problemas. El objeto de investigación del presente proyecto de grado es la implementación de un algoritmo híbrido para resolver el problema del taller flexible, FJSP. El problema del FJSP consiste en asignar n trabajos que deben ser procesados en m máquinas con un nivel mayor de flexibilidad que su antecesor, el JSP. Su propósito radica en minimizar uno o varios objetivos previamente establecidos. Entre el objetivo(s) a optimizar, se encuentra generalmente, la minimización del tiempo de la última operación o makespan.
dc.description.abstractenglishThe current requirements of the markets permanently lead companies to find the most effective and efficient way to program their available resources. The above entails a degree of complexity even in small-scale production processes. Scheduling and sequencing address the problem of how to allocate resources optimally to different production activities. Their contribution to productive processes improvements highlights the importance of studying these kind of problems originated from operations research. The main purpose of this undergraduate research is to solve the problem of the flexible workshop, FJSP, in regard to the implementation of a hybrid algorithm. The problem of the FJSP consist of assign n jobs that must be processed in m machines with a higher level of flexibility than its predecessor, the JSP. Its purpose is to minimize one or more objectives previously established. Among the objective (s) to be optimized, it might be found usually the minimization of the last time operation or makespan. The project implements a hybrid genetic algorithm with local search component to solve the FJSP with three minimization criteria: makespan, maximum load per machine and total load between machines. Its performance will be measured by
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/38399
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectOptimización
dc.subjectProblema Del Taller Flexible
dc.subjectSecuenciamiento Y Programación De Operaciones
dc.subjectModelo Del Grafo Disyunto
dc.subjectAlgoritmos Híbridos.
dc.subject.keywordOptimization
dc.subject.keywordFlexible Job Shop Problem
dc.subject.keywordScheduling And Sequencing
dc.subject.keywordDisjunctive Graph Model
dc.subject.keywordHybrid Algorithms.
dc.titleAlgorítmo híbrido aplicado al problema de asignación de trabajos en un taller flexible
dc.title.englishAbstract hybrid algorithm applied to the flexible job
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
272.08 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.36 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
255.66 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial