Resumen

El tiempo de procesamiento difuso existe ocasionalmente en los problemas de programación de taller de trabajo de los sistemas de fabricación flexible. Para hacer frente al tiempo de procesamiento difuso, se ha establecido un modelo de taller de trabajo flexible difuso en varios artículos y ha atraído la atención de numerosos investigadores recientemente. En nuestra investigación, se diseña una versión mejorada de la optimización discreta por enjambre de partículas (IDPSO) para resolver el problema de programación de taller flexible con tiempo de procesamiento difuso (FJSPF). En IDPSO, se desarrollan métodos iniciales heurísticos basados en números difusos triangulares, y se aplica una combinación de seis métodos iniciales para inicializar la asignación de máquinas y se utiliza un método aleatorio para inicializar la secuencia de operaciones. A continuación, se emplean algunos operadores discretos sencillos y eficaces para actualizar la posición de las partículas y generar partículas nuevas. Para guiar eficazmente a las partículas, ampliamos la mejor posición global a un conjunto con varias mejores posiciones globales. Finalmente, se diseñan experimentos para investigar el impacto de cuatro parámetros en IDPSO mediante el método Taguchi, y se prueba IDPSO en cinco instancias y se compara con algunos algoritmos del estado del arte. Los resultados experimentales muestran que el algoritmo propuesto puede obtener mejores soluciones para FJSPF y es más competitivo que los algoritmos comparados.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Tiempo de procesamiento difuso; problema de programación de taller de trabajo; sistema de fabricación flexible; modelo de taller de trabajo flexible difuso; versión mejorada de la optimización discreta por enjambre de partículas (IDPSO); tiempo de procesamiento difuso (FJSPF).
• Keywords:Fuzzy processing time; job shop scheduling problem; flexible manufacturing system; fuzzy flexible job shop model; improved version of discrete particle swarm optimization (IDPSO); fuzzy processing time (FJSPF)