A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan

CONTENIDO PARA USUARIOS REGISTRADOS

Inicia sesión para disfrutar este recurso. Si aún no estás afiliado a BibloRed, haz clic en el botón.

Descripción: 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
Citación recomendada (normas APA)
: Humberto Gutiérrez Pulido, "Control estadístico de la calidad y Seis Sigma", -:McGraw-Hill, 2013. Consultado en línea en la Biblioteca Digital de Bogotá (https://www.bibliotecadigitaldebogota.gov.co/resources/3608151/), el día 2025-10-23.

Información adicional