Ingenieria En Sistemas
Páginas: 3 (590 palabras)
Publicado: 16 de junio de 2012
Solución de un problema Job Shop con un agente inteligente
Desde la aparición de las industrias manufactureras y su continuo crecimiento, se ha incursionado en el estudio y mejoramiento de laprogramación de la producción. En general, algunos autores establecen básicamente tres tipos de sistemas de producción:
a) Configuración por proyectos.
b) Configuración continua.
c) Configuración porlotes, la cual comprende las configuraciones flow shop
y Job Shop.
La Job Shop se divide en:
Configuración en batch.
Configuración a la medida o de talleres
En la configuración a la medida otalleres la diversidad de variables que se deben tener en cuenta en este campo elevan el problema a la categoría NP–Hard ; los cuales son problemas que no tienen una única solución o su solución esmuy complicada. En estos problemas de secuenciación bajo ambientes Job Shop con N trabajos y M máquinas, el número total de posibles soluciones es (N!)M, si se tienen en cuenta todas las posiblesalternativas, incluso las soluciones no realizables, por limitaciones físicas. Por ende, actualmente se desarrollan diferentes técnicas de investigación en todo el mundo, dado que este problema ha capturadola atención de muchas instituciones pioneras en nuevos enfoques para encontrar mejores soluciones.
Para solucionar este tipo de problemas, de optimización combinatoria, básicamente se emplean tresclases de técnicas:
a) Reglas de prioridad.
b) Algoritmos analíticos. Si bien, teóricamente pueden garantizar la obtención de soluciones óptimas, en su gran mayoría, estas técnicas sonestáticas y presentan problemas cuando el número de pedidos N y máquinas M, aumenta considerablemente. Pudiéndose afirmar que no existe técnica de solución exacta por su alta complejidad matemática,especialmente cuando el problema se sale de las pocas distribuciones conocidas.
c) Algoritmos evolutivos. Estos algoritmos no siempre garantizan una solución óptima, pero por medio de conceptos derivados...
Desde la aparición de las industrias manufactureras y su continuo crecimiento, se ha incursionado en el estudio y mejoramiento de laprogramación de la producción. En general, algunos autores establecen básicamente tres tipos de sistemas de producción:
a) Configuración por proyectos.
b) Configuración continua.
c) Configuración porlotes, la cual comprende las configuraciones flow shop
y Job Shop.
La Job Shop se divide en:
Configuración en batch.
Configuración a la medida o de talleres
En la configuración a la medida otalleres la diversidad de variables que se deben tener en cuenta en este campo elevan el problema a la categoría NP–Hard ; los cuales son problemas que no tienen una única solución o su solución esmuy complicada. En estos problemas de secuenciación bajo ambientes Job Shop con N trabajos y M máquinas, el número total de posibles soluciones es (N!)M, si se tienen en cuenta todas las posiblesalternativas, incluso las soluciones no realizables, por limitaciones físicas. Por ende, actualmente se desarrollan diferentes técnicas de investigación en todo el mundo, dado que este problema ha capturadola atención de muchas instituciones pioneras en nuevos enfoques para encontrar mejores soluciones.
Para solucionar este tipo de problemas, de optimización combinatoria, básicamente se emplean tresclases de técnicas:
a) Reglas de prioridad.
b) Algoritmos analíticos. Si bien, teóricamente pueden garantizar la obtención de soluciones óptimas, en su gran mayoría, estas técnicas sonestáticas y presentan problemas cuando el número de pedidos N y máquinas M, aumenta considerablemente. Pudiéndose afirmar que no existe técnica de solución exacta por su alta complejidad matemática,especialmente cuando el problema se sale de las pocas distribuciones conocidas.
c) Algoritmos evolutivos. Estos algoritmos no siempre garantizan una solución óptima, pero por medio de conceptos derivados...
Leer documento completo
Regístrate para leer el documento completo.