Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Díaz Bohórquez, Carlos EduardoNiño López, Myriam LeonorGómez Moreno, Juan DavidOrduz González, Edwin Alfredo2024-03-0320152024-03-0320152015https://noesis.uis.edu.co/handle/20.500.14071/32734La presente investigación aborda el problema de secuenciación y asignación de máquinas Flexible Job Shop Scheduling (FJSSP) con restricciones de transporte en búsqueda de la minimización del Makespan como función objetivo. El FJSSP es considerado un problema de optimización combinatoria de tipo NP-Hard por su complejidad computacional y es de gran importancia en la industria por la optimización de recursos que representa. La técnica a utilizar para solucionar el problema es el algoritmo genético como adaptación de la evolución biológica a la inteligencia artificial el cual se ajusta a las características del mismo. El Algoritmo Genético propuesto utiliza los operadores de selección por torneo, de cruce de un punto y de mutación SWAP basado en la estrategia de Zhang. et al (2011)3. Se realizó una validación a través de la comparación de los resultados obtenidos versus las instancias de diferentes etapas representadas por medio de la descomposición del Job Shop Flexible con recursos de transporte de manera progresiva, donde se comprobó la eficiencia y eficacia del algoritmo propuesto. Finalmente, con el fin de identificar la influencia de cada factor en la función objetivo, se realizó un diseño de experimentos 23 con 7 instancias diseñadas y desarrolladas por otros autores reconocidos en el mundo de la investigación. 1application/pdfspahttp://creativecommons.org/licenses/by/4.0/Algoritmo Genético; Job Shop Flexible; Metaheurística; Restricciones De Transporte.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coGenetic Algorith; Flexible Job Shop; Metaheuristics; Transport Constrains.info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)