logo móvil
Contáctanos

Un algoritmo novedoso pareto-óptimo para el problema de programación de flujo en taller

Autores: Shahsavari-Pour, Nasser; Heydari, Azim; Fekih, Afef; Asadi, Hamed

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Un algoritmo novedoso pareto-óptimo para el problema de programación de flujo en taller


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Tiempo de espera en el trabajo
Programación de la producción
Algoritmo genético
Soluciones óptimas de Pareto
Programación de taller de flujo
Proceso de fabricación

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 37

Citaciones: Sin citaciones


Descripción
Minimizar el tiempo de espera en el trabajo para completar operaciones relacionadas es un objetivo crítico en industrias como la producción química y alimentaria, donde la planificación eficiente y la programación de la producción son fundamentales. Abordando la naturaleza compleja de los problemas de programación de flujo en taller, que plantean desafíos significativos en el proceso de fabricación debido al vasto espacio de soluciones, esta investigación emplea un novedoso algoritmo genético multiobjetivo llamado distancia desde el punto ideal en algoritmo genético (DIPGA) para identificar soluciones de Pareto óptimas. La efectividad del algoritmo propuesto se compara con otros métodos poderosos, a saber, NSGA, MOGA, NSGA-II, WBGA, PAES, GWO, PSO y ACO, utilizando análisis de varianza (ANOVA). Los resultados demuestran que el nuevo enfoque mejora significativamente la toma de decisiones al evaluar una gama más amplia de soluciones, ofreciendo una convergencia más rápida y una mayor eficiencia para problemas de programación a gran escala con numerosos trabajos. Este método innovador proporciona una lista completa de soluciones de Pareto óptimas para minimizar el tiempo de ejecución y el tiempo de espera total, mostrando su superioridad en la resolución de problemas altamente complejos.

Otros recursos que podrían interesarte

Temas Virtualpro