logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro