logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro