Show simple item record

dc.contributor.advisorDirector. González Casallas, Orlando Federico
dc.contributor.authorOrellano Duran, Luis Alejandro
dc.coverage.temporal2020
dc.date.accessioned2021-08-27T14:42:03Z
dc.date.available2021-08-27T14:42:03Z
dc.date.issued2020-05
dc.identifier.urihttp://hdl.handle.net/20.500.11912/9077
dc.description100p.: (pdf); il; tablas; imágenes; anexos.spa
dc.description.abstractLa presente investigación aborda el problema de secuenciación y asignación de máquinas en paralelo con restricción de precedencia y flujo continuo entre trabajos. El problema es considerado de tipo NP-Hard por su complejidad computacional y de gran importancia en la industria de optimización de recursos. La técnica empleada para solucionarlo es una metaheurística llamada algoritmo de Sistema Inmune, que surge como adaptación de los algoritmos genéticos a partir de la evolución biológica. Este procedimiento presenta operadores de selección por criterio, cruce en un punto y mutación en dos posiciones, basado en la estrategia propuesta de autores previos en esta rama. Con base en esto, se diseñó un programa que sirviera de software gestor del problema y a su vez, representara la adecuada asignación de trabajos. Posteriormente, se realizó una validación a través de la comparación de resultados obtenidos con lo encontrado por diversos autores para determinadas instancias. En consecuencia, se confirmó la eficiencia y eficacia del programa propuesto. Lo anterior se logró gracias al análisis de resultados por medio de un diseño de experimentos 2^3 con 8 réplicas, en el que se concluyó principalmente sobre los efectos de los factores escogidos.spa
dc.description.abstractIn this research, the sequencing flowshop with assignment of parallel machines including precedence constriction and continuous flow is presented. This kind of problem is considered as NP-Hard computational complexity solution with high importance in industrial optimization resource optimization. Immune system algorithm technique, an adaptation of the genetic algorithm from biological evolution, was employed to find the solution problem. This metaheuristic structure presents selection operators by criteria, crossing on one point and two position mutation, considering proposed strategy of previous authors in this field. According with the problem and metaheuristic structure, a program was designed to serve as a problem managing software, and so on, will represent the spot-on job assignment. Furthermore, a comparison between optimal solution, reported in research papers, and the results obtained by the proposed technique define the validation process in terms of efficiency and efficacy of the metaheuristic. This validation process including factorial experimental design considering 8 iterations, to fitting the parameters defined in the metaheuristic structure.eng
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.publisherUniversidad Pontificia Bolivarianaspa
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectAlgoritmosspa
dc.subjectMetaheurísticaspa
dc.subjectSoftware de aplicaciónspa
dc.subjectSistema biológicospa
dc.subjectPlan de mejoramientospa
dc.titleAdaptación de un algoritmo de sistema biológico inmune para el mejoramiento de sistemas de producción tipo flow shop con máquinas en paralelospa
dc.typeTrabajo de gradospa
dc.publisher.departmentEscuela de Ingenieríasspa
dc.publisher.programIngeniería Industrialspa
dc.type.hasVersionpublishedVersionspa
dc.description.sectionalBucaramangaspa
dc.description.degreenameIngeniero Industrialspa


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 International
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International