| SMPA |
 |
 |
 |
| Written by Rubén Ruiz García | |||
| Wednesday, 10 December 2008 14:39 | |||
|
SMPA - Secuenciación Multiobjetivo Paralela Avanzada La secuenciación o programación de la producción, en Inglés, “scheduling” consiste en la asignación de órdenes de producción a los distintos recursos productivos (normalmente máquinas, aunque se puede hablar de servicios con algunas generalizaciones) y la obtención de un programa de producción. Es un campo muy activo de investigación desde mediados de los años 50.
La finalidad del proyecto SMPA es, como las propias siglas del mismo indican, la de desarrollar algoritmos y técnicas que sean capaces de cubrir cuatro grandes aspectos que hoy por hoy no se encuentran cubiertos.
Las técnicas
El proyecto contará con la participación de 19 investigadores (miembros del SOA, y de otros grupos de investigación nacionales e internacionales), así como de 5 EPOs.
|
|||
| Last Updated on Wednesday, 04 September 2013 18:19 |
La secuenciación multiobjetivo
Obtención de modelos y algoritmos para la programación de la producción en entornos más complejos y realistas de utilidad para las empresas. Aunque muchos autores afirman resolver problemas “realistas” esto no es así en la práctica. La mayoría de las empresas sigue sin utilizar técnicas de optimización para la programación de la producción. Concretamente se consideran características que ocurren frecuentemente en entornos productivos reales como: Problemas sin esperas o “no-wait” y/o sin máquinas paradas o “no-idle”. Cantidad máxima de cambios de partida en planta (“setups”). Almacenamiento de producto en curso limitado y flexible. Problemas en los cuales no es necesario ni procesar todos los trabajos y/o utilizar todas las máquinas. Todos estos aspectos no se han estudiado para problemas complejos. Adicionalmente, se llevará a cabo una primera aproximación a la integración de decisiones de mantenimiento preventivo y de decisiones de re-secuenciación de tareas y/o consideración de imprevistos en la programación de la producción en entornos complejos. 
Programación de la producción realista multiobjetivo. Se desarrollarán principalmente algoritmos evolutivos basados en NSGA, NSGA-II e Iterated Pareto Greedy que puedan programar la producción en todos los entornos complejos de los dos objetivos anteriores con respecto a varios objetivos. Las aproximaciones serán a partir de combinaciones lineales de objetivos ponderados y problemas multiobjetivo con frontera de Pareto y conjunto de soluciones no dominadas. También se extenderán los resultados a problemas con más de dos objetivos. 
Las modernas técnicas metaheurísticas permiten resolver complejos problemas de optimización a través del uso de abstracciones. De forma general, una metaheurística trabajará con una representación abstracta de un problema de producción y realizará operaciones sobre esta representación. Las restricciones se pueden considerar separadamente, así como los distintos objetivos de optimización. Adicionalmente, mediante el uso de técnicas de búsqueda local y otros operadores avanzados, una solución obtenida con una metaheurística se puede mejorar sensiblemente en una segunda fase de optimización. El proyecto SMPA hará uso intensivo de estas técnicas para proporcionar un marco algorítmico avanzado de resolución de problemas de producción para distintos sectores productivos, sin necesidad de proponer algoritmos nuevos y/o distintos para cada problema. Es importante destacar que uno de los principales motivos por los cuales los problemas de producción en la práctica no tienen a día de hoy una solución satisfactoria es por el mero hecho de pretender resolver cada problema con un algoritmo específico. En la realidad existen cientos de problemas diferentes. Simplemente no resulta adecuado ni económicamente viable proponer un algoritmo distinto para cada problema.