Planificación de taller de trabajo sin espera utilizando un algoritmo codicioso iterado basado en población
Autores: Xu, Mingming; Zhang, Shuning; Deng, Guanlong
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Planificación de taller de trabajo sin espera utilizando un algoritmo codicioso iterado basado en población
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Tiendas de trabajo
Restricción de no espera
Algoritmo codicioso iterado
Heurística NEH
Algoritmo codicioso basado en población
Horarios de alta calidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Cuando se cumple la restricción de no esperar en talleres de trabajo, un trabajo debe ser procesado sin tiempo de espera desde la primera hasta la última operación, y el tiempo de inicio de un trabajo está muy restringido. Utilizando elementos clave del algoritmo ávido iterado, este documento propone un algoritmo ávido iterado basado en población (PBIG) para encontrar horarios de alta calidad en talleres de trabajo sin espera. En primer lugar, se extiende la heurística Nawaz-Enscore-Ham (NEH) utilizada para el taller de flujo en talleres de trabajo sin espera, y se desarrolla un esquema de inicialización basado en la heurística NEH para generar soluciones iniciales con una cierta calidad y diversidad. En segundo lugar, se introduce el procedimiento ávido iterado basado en el perturbador de destrucción y construcción y la búsqueda local basada en inserción. Además, se presenta un esquema co-evolutivo basado en población al imponer el procedimiento ávido iterado en paralelo y hibridar tanto los métodos de programación izquierda como de programación inversa izquierda. Los resultados computacionales basados en instancias de referencia bien conocidas muestran que el algoritmo propuesto supera significativamente a dos metaheurísticas existentes.
Descripción
Cuando se cumple la restricción de no esperar en talleres de trabajo, un trabajo debe ser procesado sin tiempo de espera desde la primera hasta la última operación, y el tiempo de inicio de un trabajo está muy restringido. Utilizando elementos clave del algoritmo ávido iterado, este documento propone un algoritmo ávido iterado basado en población (PBIG) para encontrar horarios de alta calidad en talleres de trabajo sin espera. En primer lugar, se extiende la heurística Nawaz-Enscore-Ham (NEH) utilizada para el taller de flujo en talleres de trabajo sin espera, y se desarrolla un esquema de inicialización basado en la heurística NEH para generar soluciones iniciales con una cierta calidad y diversidad. En segundo lugar, se introduce el procedimiento ávido iterado basado en el perturbador de destrucción y construcción y la búsqueda local basada en inserción. Además, se presenta un esquema co-evolutivo basado en población al imponer el procedimiento ávido iterado en paralelo y hibridar tanto los métodos de programación izquierda como de programación inversa izquierda. Los resultados computacionales basados en instancias de referencia bien conocidas muestran que el algoritmo propuesto supera significativamente a dos metaheurísticas existentes.