Resumen

El problema de programación de taller (JSSP) es una rama de la programación de producción, que se encuentra entre los problemas de optimización combinatoria más difíciles. Se han aplicado muchos enfoques diferentes para optimizar JSSP, pero para algunos JSSP, incluso con un tamaño moderado, no se pueden resolver para garantizar la optimalidad. El algoritmo original de optimización por enjambre de partículas (OPSOA, por sus siglas en inglés), generalmente, se utiliza para resolver problemas continuos, y rara vez para optimizar problemas discretos como JSSP. En OPSOA, a través de la investigación, descubro que tiene una tendencia a quedar atrapado en una solución casi óptima, especialmente para problemas de tamaño medio y grande. El algoritmo de optimización por enjambre de partículas con búsqueda local y global combinada (LGSCPSOA, por sus siglas en inglés) se utiliza para resolver JSSP, donde el mecanismo de actualización de partículas se beneficia de la experiencia de búsqueda de una partícula en sí misma, la mejor de todas las part

• Materias:Controlabilidad Reacción de radiación Sistemas retardados Ecuaciones parabólicas Espacios dimensionales
• Subjects:Controllability Radiation reaction Delayed systems Parabolic equations Dimensional spaces
• Palabras claves:Problema de programación de taller; Problemas de optimización combinatoria; Algoritmo de optimización de enjambre de partículas; Problemas discretos; Búsqueda local y global; Minimizar el makespan
• Keywords:Job-shop scheduling problem; Combinatorial optimization problems; Particle swarm optimization algorithm; Discrete problems; Local and global search; Minimize makespan