Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)Valencia Palacio, John AndersonRendón Naranjo, Juan Camilo2024-12-102024-12-102024https://repositorio.uniremington.edu.co/handle/123456789/5658La programación de producción hace parte de las decisiones operativas de la administración de operaciones que consiste en la asignación y utilización de recursos para la ejecución de tareas con la finalidad de cumplir uno o más objetivos. En este proyecto de investigación se desarrolla un algoritmo genético para resolver el problema de programación de producción en configuraciones job shop con restricciones de bloqueo y con el objetivo de minimizar el tiempo de compleción máximo (makespan) Para ello se realiza la caracterización y descripción del problema, el desarrollo conceptual y computacional del algoritmo genético para resolver el problema. Finalmente se realiza la validación del metaheurístico desarrollado a partir de corridas de prueba bajo para un conjunto de datos específicos.35 p.application/pdfspaDerechos Reservados - Corporación Universitaria Remington, 2024Algoritmo genéticoMetaheurísticoProgramación de tareasJob shopBloqueoTrabajo de grado - Pregradoinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Toma de decisionesAlgoritmos genéticosProgramación genética (Ciencia de la computación)