Por:
Hindawi Publishing Corporation
|
Fecha:
2010
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
Fuente:
Revista Virtual Pro
Formatos de contenido:
Otros
