Resumen

Con el objetivo de resolver el problema de programacin de multiproductos complejos con una restriccin de espera 0, se estudi un algoritmo hbrido basado en un algoritmo gentico (AG) y un algoritmo de recocido simulado (SA). Basndose en los resultados de la poda y la clasificacin del rbol de operaciones del multiproducto complejo, se estableci la matriz de estructura de diseo (DSM) con restricciones de precedencia. A continuacin, se propuso un mtodo de codificacin de la poblacin inicial basado en la DSM y se propusieron tres estrategias para optimizar la poblacin inicial con el fin de mejorar la calidad de la poblacin inicial para la situacin de mltiples operaciones del mismo grado que deben procesarse en la misma mquina. Se expusieron el flujo especfico del proceso y el mtodo de ajuste de los parmetros relacionados para el algoritmo hbrido. Para la solucin inviable producida en la operacin de cruce, se propuso el mtodo de reparacin. En el proceso de decodificacin con el objetivo de optimizacin de la vida til, se clasificaron los genes del cromosoma y se realiz la decodificacin para el problema complejo de programacin multiproducto con la restriccin de 0 esperas mediante el anlisis de sus caractersticas. La eficacia del algoritmo propuesto para el problema complejo de programacin multiproducto con restriccin de espera 0 se verifica mediante la prueba de ejemplos relacionados en la literatura existente.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Programación compleja multiproducto; Algoritmo genético; Recocido simulado; Matriz de estructura de diseño; Codificación de la población inicial; Método de reparación
• Keywords:Complex multiproduct scheduling; Genetic algorithm; Simulated annealing; Design structure matrix; Initial population coding; Repair method