Tesis doctoral de Pedro Gómez Gasquet
En un marco de competencia global en el cual los tiempos de respuesta son cada vez más relevantes como elemento competitivo y donde, en no pocas ocasiones, las empresas tiende a ofrecer un catálogo de productos amplio y diferenciado de la competencia, existen múltiples retos que las organizaciones deben afrontar. Dentro de éstas la dirección de operaciones tiene el reto de adaptar los procesos de gestión de los sistemas productivos y logísticos a las actuales necesidades. En este proceso de cambio es habitual partir de sistemas productivos poco flexibles y orientados a la producción en masa en los que es fundamental emplear el mejor -saber-hacer- para procurar obtener el rendimiento más adecuado de los recursos disponibles. El despliegue de unas buenas prácticas en el ámbito de la programación de la producción puede ayudar en buena medida a mejorar la eficiencia de los recursos. tradicionalmente se ha venido considerando a la programación de la producción con una visión bastante cuantitativa en la que su misión consistía en asignar, secuenciar y temporizar los diferentes trabajos del periodo en base a los recursos disponibles. No obstante, sin dejar de ser válido este planteamiento, en esta tesis se desea enfatizar como en realidad el fin último de las técnicas y métodos desarrollados durante años en el ámbito de la programación de la producción no es otro que el de ser empleados dentro de un sistemas de ayuda a la toma de decisiones. Y en este sentido, las decisiones operativas que se toman en el área del programador de la producción deben estar conectadas en todos los casos, al menos, con su entorno decisional más directo como es el de la planificación de la producción. una revisión literaria en profundidad al extenso trabajo realizado en más de 50 años de existencia de lo que se ha denominado, empleando la terminología en lengua inglesa, como -scheduling- pone de manifiesto la existencia una necesidad que debe ser cubierta. Se trata de reducir la distancia entre los problemas planteados por la comunidad científica y los que desean resolver los profesionales. Los problemas académicos se caracterizan por ser simplificaciones de la realidad en la cual los sistemas productivos, las condiciones de trabajo, las interrelaciones organizativas, o la propia aparición de eventos son considerados de forma parcial, o incluso ignorados. Por este motivo en muchos casos los procedimientos y las técnicas aplicadas a la programación de la producción en las empresas no han recibido el empuje que precisa. uno de los aspectos que es preciso considerar para reducir la brecha existen entre el entorno académico y el profesional es el de la incertidumbre. Existe relativamente poca bibliografía que considere el problema de la programación de la producción en entornos inciertos, y de las propuestas revisadas se ha optado por seguir el modelo que propone dividir el problema en dos fases. La primera fase, que recibe el nombre de programación predictiva, consiste en establecer un programa productivo en un entorno determinista que sirva de punto de partida. La segunda fase consiste en modificar el programa productivo en curso cuando se produzca un evento que lo haga inviable, y se denomina programación reactiva. La programación predictiva y reactiva de la producción sirven para generar programas a partir de restricciones y objetivos que pueden ser diferentes dado que se emplean en instantes diferentes del periodo productivo considerado. con el objeto de explorar nuevos paradigmas que aportasen un enfoque diferente al tradicional en relación al uso de técnicas y herramientas con los que tratar el problema de programación de la producción, en las condiciones actuales, se exploraron las posibilidades de la inteligencia artificial, y en concreto el área relacionada con los agentes inteligentes y sistemas multiagente. El paradigma de los agentes se ha aplicado a diversas áreas entre las que se encuentra la de dirección de operaciones. En el área mencionada su puesta en práctica se ha centrado sobre todo en el ámbito de la planificación de la producción y de la gestión de la cadena de suministro. Esto es debido a que la teoría de agentes ayuda a abordar aspectos como la integración empresarial, organización distribuida, los entornos heterogéneos, la interoperabilidad, la estructuras dinámicas, o la cooperación entre otros. Dada la necesidad de incluir algunos de estos aspectos en el ámbito de la programación de la producción se ha considerado que los sistemas multiagentes pueden actuar de facilitadores. una vez analizadas las aportaciones científicas relacionadas con el ámbito del scheduling y de los sistemas multiagente se identifica que el objetivo de esta tesis debe ser el de plantear un modelo que permita automatizar, mediante el empleo de sistemas multiagente, la programación predictiva y reactiva de la producción, basado en una orientación de procesos de negocio que incluya herramientas (algoritmos) de ayuda a la toma de decisiones bajo incertidumbre, necesarios para resolver la visión funcional/decisional que contemple la existencia de eventos y su gestión, y que permita dar el primer paso hacia un modelo dinámico. El objetivo fijado para dicho modelo es el de mantener una tasa de productividad media lo más alta posible en función de los recursos disponibles, y para ello los procesos de programación predictivo y reactivo dispondrán de funciones objetivos que potencien el mismo. como paso previo a la construcción de una propuesta se realiza un importante esfuerzo para delimitar correctamente la validez de la misma. En este aspecto, se analizan aquellas características del problema que se desea tratar destacando sus peculiaridades, pudiéndose caracterizar como un taller de flujo híbrido con tiempos de cambio de partida dependientes de la secuencia en condiciones de incertidumbre. El problema se modela matemáticamente. para alcanzar el objetivo propuesto se define una metodología, unos elementos arquitectónicos, y unas herramientas que sirven de guía y de soporte, al mismo tiempo que estructuran, la elaboración de una propuesta. A través de cinco pasos definidos en la metodología, y empleando en cada uno de ellos los elementos constructivos y herramientas necesarios, se sigue un camino que se inicia con la definición elemental del problema y que termina con una prueba de funcionamiento para un caso concreto. con los dos primeros pasos de la metodología se determinaron los requerimientos en los que se debería basar la propuesta para conseguir su objetivo. Para el análisis de los requerimientos del proceso de programación predictivo-reactiva y su relación con los procesos de planificación se emplea la propuesta cimosa. Con el tercer paso de la metodología, y en base a los requerimientos identificados, aborda el diseño de una plataforma software concebida como un sistema multiagente (ipsu-mas) que facilite la automatización de los procesos de programación. Para el diseño se emplea la metodología ingenias específica para desarrollos basados en agentes. antes de realizar el cuarto paso, que consiste en la implementación de ipsu-mas, se diseña, desarrolla, y analiza una serie de algoritmos y procedimientos que necesariamente deben formar parte de la plataforma software. Si se considera a la plataforma como una estructura estos procesos serían el motor que realmente posibilita la automatización. Estos se definen a partir de un análisis conceptual y un contraste práctico. Entre los algoritmos más relevantes que se desarrollan hay que destacar aquellos que permiten el cálculo del programa predictivo y del programa reactivo de la producción. Aunque en menor medida también abordan aquellos que regulan la coordinación entre los procesos de programación y planificación. para poder obtener un programa productivo predictivo se propone el diseño e implementación de un nuevo algoritmo genético denominado smaga. La diferencia fundamental entre la propuesta que realiza en esta tesis y los algoritmos genéticos tradicionales, es que en este caso, se realiza una hibridación del algoritmo combinando la estructura básica de esta metaheurística con las características de los sistemas multiagente. El objetivo es que la hibridación se produzca de forma que los agentes tomen el rol de -seres vivos- y por lo tanto, de individuos de la población. Con la introducción del paradigma de agentes en este algoritmo la propuesta considera la existencia de un sistema multiagente (smaga) dentro de otro (ipsu-mas). Después de una adecuada parametrización de las dos variantes del algoritmo smaga, los resultados se comparan con los obtenidos por otras propuestas realizadas para el mismo tipo de problemas resultando ser altamente eficaces. Tanto para la parametrización como para el análisis comparativo se emplea un juego de datos conocido. para realizar el cálculo del programa reactivo se realiza un análisis comparativo entre un conjunto de heurísticas y metaheurísticas seleccionado, entre las que existe una aportación propia (ssds). Todas las técnicas son sometidas a un amplio estudio en diversas circunstancias pudiéndose obtener conclusiones relevantes en cuanto a su comportamiento. finalmente se realiza como parte del quinto paso de la metodología una aplicación del prototipo ipsu-mas, generado a partir del trabajo realizado anteriormente, a una empresa concreta de la industria cerámica. Se considera que las empresas de este sector son muy adecuadas para realizar una experiencia práctica debido a la configuración de sus talleres y a la situación de competencia de su entorno. En la experiencia práctica se compararon los resultados que obtenidos empleando los métodos actuales de la empresa seleccionada y los obtenidos con ipsu-mas, en diversos escenarios. La conclusión es que en todos ellos los resultados obtenidos con la ipsu-mas son mejores, y en muchos de ellos se han alcanzado valores con una tasa de productividad entre un 17% y un 29% mejores que los de las técnicas actualmente empleadas.
Datos académicos de la tesis doctoral «Programación de la producción en un taller de flujo híbrido sujeto a incertidumbre: arquitectura y algoritmos. aplicación a la industria cerámica.«
- Título de la tesis: Programación de la producción en un taller de flujo híbrido sujeto a incertidumbre: arquitectura y algoritmos. aplicación a la industria cerámica.
- Autor: Pedro Gómez Gasquet
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 07/04/2010
Dirección y tribunal
- Director de la tesis
- Carlos Andres Romano
- Tribunal
- Presidente del tribunal: raúl Poler escoto
- david De la fuente garcia (vocal)
- ricardo Del olmo martínez (vocal)
- albert Corominas subias (vocal)