logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro