Modelo matemático y función de evaluación para la minimización del tiempo de ejecución garantizado sin conflictos de problemas de taller con restricciones mixtas de bloqueo de trabajos
Autores: Sauvey, Christophe; Trabelsi, Wajdi; Sauer, Nathalie
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Modelo matemático y función de evaluación para la minimización del tiempo de ejecución garantizado sin conflictos de problemas de taller con restricciones mixtas de bloqueo de trabajos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de programación de trabajos
Restricciones de bloqueo
Tiempo de ejecución
Modelo matemático
Optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 46
Citaciones: Sin citaciones
En este documento, consideramos un problema de programación de taller con restricciones de bloqueo mixtas. Contrariamente a la mayoría de los estudios anteriores, donde no se utilizaba ningún bloqueo o solo un tipo de restricción de bloqueo entre operaciones sucesivas, asumimos que, en general, podemos abordar varias restricciones de bloqueo diferentes en el mismo problema de programación dependiendo del almacenamiento intermedio entre máquinas, las características de las máquinas, las restricciones técnicas e incluso los trabajos. Nuestro objetivo era programar un conjunto de trabajos para minimizar el tiempo de ejecución total. Por lo tanto, proponemos, por primera vez, un modelo matemático del problema del taller teniendo en cuenta el caso general de restricciones de bloqueo mixtas, y los resultados se obtuvieron utilizando el software Mosel Xpress. Luego, después de explicar por qué y cómo los grupos de trabajos deben ser procesados, se propone y se prueba una función de evaluación garantizada libre de conflictos de restricción de bloqueo con los métodos de optimización de enjambre de partículas y algoritmo genético. Los resultados demuestran que obtuvimos una solución casi óptima a este problema en muy poco tiempo.
Descripción
En este documento, consideramos un problema de programación de taller con restricciones de bloqueo mixtas. Contrariamente a la mayoría de los estudios anteriores, donde no se utilizaba ningún bloqueo o solo un tipo de restricción de bloqueo entre operaciones sucesivas, asumimos que, en general, podemos abordar varias restricciones de bloqueo diferentes en el mismo problema de programación dependiendo del almacenamiento intermedio entre máquinas, las características de las máquinas, las restricciones técnicas e incluso los trabajos. Nuestro objetivo era programar un conjunto de trabajos para minimizar el tiempo de ejecución total. Por lo tanto, proponemos, por primera vez, un modelo matemático del problema del taller teniendo en cuenta el caso general de restricciones de bloqueo mixtas, y los resultados se obtuvieron utilizando el software Mosel Xpress. Luego, después de explicar por qué y cómo los grupos de trabajos deben ser procesados, se propone y se prueba una función de evaluación garantizada libre de conflictos de restricción de bloqueo con los métodos de optimización de enjambre de partículas y algoritmo genético. Los resultados demuestran que obtuvimos una solución casi óptima a este problema en muy poco tiempo.