Resumen

La selección y la programación son un tema importante en los sistemas de producción. Para abordar el problema de aceptación y programación de pedidos en una sola máquina con fechas de entrega, penalización por retraso y tiempos de preparación dependientes de la secuencia, en este trabajo se propone un algoritmo genético de control de la diversidad (DCGA), en el que se mantiene una población diversificada durante todo el proceso de búsqueda mediante la selección de supervivencia considerando tanto la aptitud como la diversidad de los individuos. Para medir la similitud entre individuos, se adopta una distancia de Hamming modificada sin considerar los órdenes no aceptados en el cromosoma. El DCGA propuesto se validó en 1500 instancias de referencia con hasta 100 órdenes. En comparación con los algoritmos más avanzados, los resultados experimentales muestran que el DCGA mejora significativamente la calidad de la solución obtenida, en términos de desviación del límite superior.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:dcga, tiempos de preparación dependientes, proceso de búsqueda completo, diversidad, individuos, órdenes, distancia hamming, algoritmos artísticos, instancias de referencia, población diversificada
• Keywords:dcga, dependent setup times, whole search process, diversity, individuals, orders, hamming distance, art algorithms, benchmark instances, diversified population