Un algoritmo memético radial para resolver el problema de programación de taller sin espera
Autores: Pérez-Rodríguez, Ricardo
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un algoritmo memético radial para resolver el problema de programación de taller sin espera
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Propuesto
Algoritmo memético
Problema de programación de trabajos en taller
Modelo de clasificación basado en distancia
Distribución radial acumulativa
Conjunto de datos de referencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
Se propone un nuevo algoritmo memético radial para resolver el problema de programación de taller sin espera. Básicamente, cada solución de secuenciación se factoriza como un modelo de clasificación basado en la distancia, es decir, cada solución se descompone en términos, donde es el número de trabajos a ser secuenciados. Después de eso, se considera una distribución radial acumulativa de hidrógeno para producir nuevas factorizaciones utilizando la información de la descendencia (genes). Dicha distribución radial se aplica en el procedimiento de optimización local del algoritmo memético. Se utiliza un conjunto de datos de referencia para mostrar el rendimiento de esta nueva técnica experimental, así como otros procedimientos actuales. Se implementaron pruebas estadísticas para confirmar el rendimiento del esquema propuesto.
Descripción
Se propone un nuevo algoritmo memético radial para resolver el problema de programación de taller sin espera. Básicamente, cada solución de secuenciación se factoriza como un modelo de clasificación basado en la distancia, es decir, cada solución se descompone en términos, donde es el número de trabajos a ser secuenciados. Después de eso, se considera una distribución radial acumulativa de hidrógeno para producir nuevas factorizaciones utilizando la información de la descendencia (genes). Dicha distribución radial se aplica en el procedimiento de optimización local del algoritmo memético. Se utiliza un conjunto de datos de referencia para mostrar el rendimiento de esta nueva técnica experimental, así como otros procedimientos actuales. Se implementaron pruebas estadísticas para confirmar el rendimiento del esquema propuesto.