Resumen

La programación se considera un tema importante en la gestión de la producción y la optimización combinatoria, en la que está omnipresente en la mayoría de las aplicaciones del mundo real. Los intentos de encontrar soluciones óptimas o casi óptimas para los problemas de programación de talleres se consideran importantes, ya que se caracterizan por ser problemas altamente complejos y NP-difíciles. En este trabajo se describe el desarrollo de un algoritmo genético híbrido para resolver problemas de programación de tiendas de trabajo no preferentes con el objetivo de minimizar el tiempo de ejecución. Con el fin de resolver el problema presentado de manera más eficaz, se utilizó una representación basada en operaciones para permitir la construcción de horarios factibles. Además, se diseñó un nuevo operador basado en el conocimiento y basado en las características del problema para utilizar los tiempos muertos de las máquinas con el fin de mejorar la calidad de la solución, y se desarrolló en el contexto de la evaluación de funciones. Para generar la descendencia, se propuso un cruce basado en el orden de precedencia de las máquinas. Además, se utilizó una técnica de búsqueda de vecindarios basada en el recocido simulado para mejorar la capacidad de explotación local del algoritmo y aumentar la diversidad de su población. Para demostrar la eficiencia y eficacia del algoritmo propuesto, se recopilaron numerosas instancias de referencia de la Biblioteca de Investigación Operativa. Los resultados computacionales del algoritmo genético híbrido propuesto demuestran su eficacia.

• Materias:Control del proceso Desarrollo de procesos Programación lineal Programación Matemática Optimización de procesos
• Subjects: Process development Linear programming Mathematical Programming Process optimization
• Palabras claves:algoritmo genético híbrido, orden, problemas de programación de talleres, problemas de programación de talleres no preferentes, biblioteca de investigación operativa, capacidad de explotación local, técnica de búsqueda de vecindario, algoritmo, eficacia, problema
• Keywords:hybrid genetic algorithm, order, job shop scheduling problems, nonpreemptive job shop scheduling problems, operations research library, local exploitation ability, neighborhood search technique, algorithm, effectiveness, problem