Resumen

Por primera vez, se ha propuesto un algoritmo genético jerárquico mejorado para el problema de corte de láminas que implica patrones de corte para máquinas paralelas no idénticas con restricciones de proceso en el modelo integrado de stock de corte. El objetivo del problema de programación de corte es minimizar el tiempo completado ponderado. Se presenta un modelo matemático para este problema, se desarrolla un algoritmo genético jerárquico mejorado (algoritmo genético jerárquico de colonia de hormigas) para una mejor solución, y se utiliza un método de codificación jerárquica basado en las características del problema. Además, para acelerar las tasas de convergencia y resolver problemas de convergencia local, se utiliza un tipo de probabilidad de cruce adaptativa y probabilidad de mutación en este algoritmo. Los resultados computacionales y la comparación demuestran que el enfoque presentado es bastante efectivo para el problema considerado.

• Materias:Robots Cuidados pediátricos Experimentos numéricos Radares Factores psicológicos
• Subjects:Robot Pediatric care Numerical experiments Radars Psychological factors
• Palabras claves:Algoritmo genético; Problema de corte de láminas; Patrones de corte; Método de codificación jerárquica; Tasas de convergencia; Restricciones del proceso
• Keywords:Genetic algorithm; Sheet cutting problem; Cutting patterns; Hierarchical coding method; Convergence rates; Process constraints