MODELOS AUTOMATIZADOS PARA GENERACIN DE ALTERNATIVAS

(EJEMPLO) Modelo Funcional de un Gestor de Herramientas de Mecanizado

Functional Model of Cutting Tool Management
Resumen En este trabajo se propone un modelo funcional para un gestor de herramientas de mecanizado, integrado con la Planificacin de Procesos Asistida por Ordenador (CAPP) y la programacin de la produccin. El modelo propuesto est basado en la capacidad de CAPP para generar alternativas de herramientas en las operaciones de mecanizado. El gestor resuelve las interferencias entre las herramientas, de forma que cada operacin dispone de un conjunto de alternativas de herramientas compatibles con la programacin. La existencia de alternativas flexibiliza la gestin de las herramientas y permiten que el gestor reaccione ante las perturbaciones habituales en produccin. Palabras claves: gestin de herramientas, planificacin, fabricacin flexible, CAPP

Abstract This paper presents a functional structure for cutting tool management, integrated through Computer Aided Process Planning (CAPP) and part scheduling. The proposal is based on the capacity of CAPP to generate tool alternatives in machining operations. The tool manager solves interferences among tools, and each operation has a set of tool alternatives compatible with part scheduling. Tool alternatives permit a flexible tool management and the capacity to intervene in case of interruptions to production. Keywords: tool management, planning, flexible manufacturing, CAPP

INTRODUCCIN
Un sistema de fabricacin flexible (SFF) se define como un sistema de fabricacin automatizado y controlado por ordenador, formado por mquinas de control numrico y por un sistema de manipulacin de materiales. Los sistemas de fabricacin flexible surgen para satisfacer las necesidades de un mercado cambiante, donde los productos tienen ciclos de vida cada vez ms cortos y plazos de entrega menores. La planificacin, programacin y control de los SFF es muy compleja. En la planificacin de estos sistemas se han identificado cinco problemas: seleccin del tipo de piezas, agrupacin de mquinas, seleccin del ratio de produccin, asignacin de recursos y carga (Stecke, 1983). El problema de carga consiste en asignar las operaciones de las piezas a producir junto con las herramientas requeridas, a las mquinas, teniendo en cuenta las restricciones tecnolgicas y de capacidad de un SFF. Este problema es complejo, ya que cada pieza est formada por un conjunto de operaciones que se pueden realizar en distintas mquinas, cada operacin puede ser mecanizada por diferentes herramientas y cada herramienta puede mecanizar distintas operaciones (Grieco et al., 2001; Lee at al., 2003; Ho y Hsieh, 2005). El potencial de los SFFs se ve disminuido si la gestin de herramientas no es eficaz, es decir, si las herramientas adecuadas no se encuentran en las cantidades, instantes y lugares requeridos. La falta de herramientas provoca que no se cumplan las programaciones previstas ni las fechas de entrega, adems de disminuir la utilizacin de las mquinas, provocar prdidas

de productividad, etc. (Gray et al., 1993). Por tanto, diversos estudios abordan el problema de programacin junto con la gestin de herramientas para evitar programaciones inviables (Fathi y Barnette, 2002; Turkcan et al., 2003). La planificacin de procesos genera los planes de proceso para la fabricacin de una pieza, especificando los recursos necesarios (mquinas, herramientas, etc.). Sin embargo, la generacin de estos planes sin conocer el estado de los recursos cuando las piezas van a ser mecanizadas, puede derivar en planificaciones inviables. Algunos estudios se centran en integrar la planificacin de procesos y la asignacin de herramientas a las operaciones (Matta et al., 2004). En este trabajo se propone una nueva metodologa para la gestin de herramientas, integrada tanto con el CAPP como con la programacin. El CAPP selecciona todas las posibles alternativas de herramientas para cada operacin de mecanizado. De esta forma el gestor de herramientas es capaz de coordinar el uso simultneo de las herramientas de acuerdo a la programacin establecida. Las alternativas de herramientas en las operaciones permiten al gestor reaccionar ante perturbaciones que se producen durante el funcionamiento del sistema productivo, como roturas de herramientas. El gestor de herramientas propuesto es adaptable a cualquier sistema productivo, a travs de las bases de datos que representan a los recursos (mquinas, herramientas, transportes, almacenes) y a la planificacin de procesos y la programacin.

MARCO DEL GESTOR DE HERRAMIENTAS

El gestor de herramientas propuesto se encuentra integrado con el planificador de procesos asistido por computador GF-CAPP (Gonzlez y Rosado, 2003) y la programacin de la produccin, en una estructura jerrquica de decisin. La gestin de herramientas se realiza en un nivel inferior a la planificacin de procesos y la programacin, ya que se considera que las mquinas son un recurso ms crtico que las herramientas. Una herramienta de mecanizado est formada por un conjunto de componentes: elementos cortantes y adaptadores. Los elementos cortantes realizan el arranque de material en la pieza. Entre los adaptadores, el fundamental es el que sustenta a los elementos cortantes, mientras que el resto de adaptadores posibilitan el acoplamiento de la herramienta en la mquina. El planificador de procesos propone todas las posibles herramientas para cada operacin, determinando sus condiciones de trabajo. En la seleccin de herramientas, el planificador decide los elementos cortantes (plaquitas, brocas, etc.) y el primer adaptador que soporta a los elementos cortantes (portaplaquitas, portabrocas, etc.). El resto de adaptadores que permiten el acoplamiento de la herramienta a la mquina, sern decididos por el gestor de herramientas, coordinando la utilizacin del recurso. El modelo funcional propuesto para el gestor de herramientas se presenta utilizando la tcnica IDEF0 de modelado. La figura 1 muestra el diagrama A-0 de gestin de herramientas como una nica funcin desde un punto de vista general, junto con la informacin implicada en su funcionamiento.

Esta funcin realiza la gestin de herramientas de mecanizado, coordinando la utilizacin de herramientas en el sistema productivo, y garantizando que las herramientas se encuentran en las mquinas en los instantes previstos para ejecutar las rdenes de produccin. La incapacidad de realizar la asignacin de herramientas para la programacin establecida, se refleja mediante un mensaje de alerta al programador, debido a la insuficiencia del recurso .

HERRAMIENTAS DE MECANIZADO
El gestor de herramientas es el encargado de satisfacer los requerimientos de herramientas en cada una de las mquinas, de acuerdo a la programacin establecida. La gestin de herramientas se realiza en periodos de tiempo denominados horizontes de trabajo. Cada uno de estos periodos incluye, por lo general, varias rdenes de trabajo en cada mquina, pudiendo hacerse coincidir con periodos correspondientes a uno o varios turnos de trabajo. La seleccin de todas las posibles alternativas de herramientas en cada operacin de mecanizado por parte del CAPP provoca interferencias o incompatibilidades. Estas interferencias surgen porque no se ha tenido en cuenta la programacin de rdenes, y as existe rivalidad entre mquinas por la utilizacin de las mismas herramientas en los mismos instantes de tiempo. Estas interferencias se resuelven compatibilizando el recurso herramienta en el horizonte de trabajo, reduciendo coordinadamente las alternativas de herramientas en las operaciones. Tras la compatibilizacin, el gestor determina el conjunto de adaptadores que completarn la herramienta para que pueda ser montada en la mquina. Seguidamente, el gestor de herramientas gestionar los cambios de los eleventos cortantes de las herramientas, ya que stos pierden su capacidad de corte tras mecanizar un determinado tiempo y finalmente coordinar el flujo de herramientas en el sistema productivo.

Fig. 1: Contexto gestor de herramientas El gestor de herramientas dispone de todas las posibles alternativas de herramientas en cada operacin. Estas alternativas permiten al gestor una mejor planificacin de los cambios de los elementos cortantes por desgaste, as como alternativas para reaccionar ante imprevistos surgidos en el funcionamiento del sistema productivo. La implantacin de la propuesta del gestor de herramientas implica la ejecucin de cuatro funciones: compatibilizar herramientas, determinar adaptadores, gestionar elementos cortantes y coordinar flujo de herramientas. El orden de ejecucin de las funciones es, en principio, el mismo que el expuesto, pero pueden realizarse iteraciones entre ellas, si no es posible alcanzar la solucin. La figura 2 muestra el primer nivel de detalle del diagrama IDEF0 con las funciones propuestas y sus relaciones a travs de los flujos de informacin. Compatibilizar alternativas de herramientas (A1) Esta funcin se encarga de compatibilizar el recurso herramienta en el sistema productivo. Una vez establecidas todas las posibles herramientas para cada operacin se analizan las interferencias generadas en el sistema. Existen multitud de interferencias que es necesario resolver o compatibilizar, ya que en la determinacin de alternativas de herramientas no se han

tenido en cuenta las posibles interferencias. Estas interferencias pueden ser de dos tipos: entre mquinas o en una orden. La interferencia entre mquinas es debida a la rivalidad existente entre las mquinas por la consecucin de herramientas. Existe una interferencia entre mquinas cuando una herramienta es requerida por distintas mquinas en rdenes que se ejecutan en los mismos instantes de tiempo. Tambin existe una interferencia entre mquinas cuando no es posible transportar y preparar las herramientas entre dos rdenes que se ejecutan en distintas mquinas.

Fig. 2: Primer nivel funcional del gestor de herramientas La interferencia dentro de una orden se produce cuando varias de sus operaciones requieren la misma herramienta pero distintos elementos cortantes. Un ejemplo de esto puede ser el caso de un mismo portabrocas para montar distintas brocas en operaciones que pertenecen a la misma orden. En este caso, es necesario disponer de tantas herramientas como operaciones las requieren, con objeto de no cambiar los elementos cortantes durante el mecanizado de cada una de las piezas que componen el lote. La compatibilizacin de herramientas es un problema complejo, por el gran nmero de interferencias que se presentan y por el solapamiento que se produce entre ellas. La estrategia planteada para la resolucin de las interferencias consiste en resolverlas una a una, siguiendo un proceso iterativo. Tras la resolucin de cada interferencia, las alternativas de herramientas se eliminan en algunas operaciones, provocando la generacin de un nuevo problema y una disminucin de las alternativas de herramientas en las sucesivas compatibilizaciones. Este proceso iterativo finaliza cuando ya no existen interferencias en el horizonte de trabajo. En cada iteracin se realizan los siguientes pasos: se analizan y valoran las interferencias, se selecciona la interferencia a compatibilizar y, finalmente, se resuelve la interferencia. En la valoracin de cada interferencia se consideran los siguientes parmetros: nmero de mquinas implicadas, coste de la herramienta en las operaciones de la interferencia, nmero medio y mnimo de alternativas de herramientas en las operaciones de la interferencia y nmero mximo de veces que una mquina requiere a la herramienta. La interferencia a compatibilizar en cada iteracin es la que presenta unas restricciones mayores segn la valoracin establecida. Aunque las interferencias se van a resolver una a una, existen dos objetivos globales en la bsqueda de la solucin del problema de compatibilizacin. El primer objetivo consiste en garantizar que el problema de compatibilizacin tiene solucin, es decir, que existe al menos una alternativa de herramienta compatibilizada en cada operacin. El segundo objetivo consiste en realizar un reparto uniforme de las herramientas, en funcin del nmero de elementos

cortantes consumidos. Adems, siempre que sea compatible con los objetivos anteriores, se selecciona la solucin que minimiza los transportes de herramientas. Determinar adaptadores (A2) Una vez que se han compatibilizado las alternativas de herramientas, se dispone de todas las posibles herramientas que pueden ser utilizadas en cada operacin. Esta funcin se encarga de repartir los adaptadores (conos ISO, acoplamientos VDI, etc.) para completar el montaje de la herramienta y poder situarla en el almacn de la mquina. En caso de que no existan suficientes adaptadores para completar todas las alternativas de herramientas, se eliminan las alternativas sobrantes, de acuerdo con los siguientes criterios: en primer lugar, cada operacin debe disponer de un montaje completo, en segundo lugar se asignan ms montajes a las operaciones que consuman ms elementos cortantes y, finalmente, se sigue un criterio econmico. Gestionar elementos cortantes (A3) Esta funcin se encarga de coordinar la utilizacin de las herramientas en el horizonte de trabajo y de reaccionar ante las perturbaciones ocurridas durante el funcionamiento del sistema productivo. Los filos de los elementos cortantes pierden su capacidad de corte tras mecanizar un determinado tiempo, debiendo ser sustituidos. El gestor se encarga de planificar y agrupar en el tiempo los cambios de los elementos cortantes y los reglajes de las herramientas necesarios para cada orden de fabricacin. La planificacin de cambios tiene como objetivo minimizar los paros de produccin. Para ello, esta funcin dispone de las alternativas de herramientas compatibilizadas en cada operacin. Si por perturbaciones no se encuentran disponibles todas las alternativas de herramientas, la gestin se realiza con las alternativas disponibles. Si alguna operacin se ha quedado sin alternativas de herramientas, se solicita una nueva compatibilizacin. Coordinar flujo de herramientas (A4) Esta funcin gestiona el flujo de herramientas y adaptadores en el horizonte de trabajo, ya que las herramientas se comparten entre las distintas mquinas, y los adaptadores se comparten entre las diferentes herramientas. El gestor decide y coordina la permanencia de las herramientas en las mquinas, as como los transportes a otras mquinas o al almacn central de herramientas. Al mismo tiempo decide qu herramientas son desmontadas para generar otras herramientas en el horizonte. Por tanto, el gestor coordina la capacidad del recurso herramienta con las necesidades de las mquinas y las capacidades de sus almacenes.

RESULTADOS
En resultados se presenta un ejemplo de la funcin de compatibilizacin de herramientas, que es la ms novedosa e importante de la metodologa propuesta. Esta funcin se ha implementado en Visual C++. El prototipo GF-CAPP ha generado las posibles alternativas de herramientas en cada operacin de mecanizado y el programador ha establecido la programacin para el horizonte de trabajo (Figura 3a). Estos datos se expresan en ficheros ASCII y representan los datos de entrada para el gestor. En el ejemplo propuesto no existen interferencias en rdenes y se asume que el nmero de elementos cortantes necesarios en cada operacin es similar, para una mejor comprensin de la funcin. Tras la valoracin de las interferencias, la interferencia correspondiente a la

herramienta 3 es la que posee ms restricciones. Esta interferencia involucra a las tres mquinas, las operaciones de la interferencia tienen cuatro herramientas como nmero medio y mnimo de alternativas y cada mquina realiza tres peticiones de la herramienta. Las posibles soluciones de la interferencia para la herramienta 3 permiten dejar la herramienta en las siguientes combinaciones de rdenes: O1-O2; O1-O5; O1-O8; O3-O4-O5; O3-O4-O8; O3-O7O8. Como an no existen herramientas compatibilizadas en ninguna de las operaciones donde aparece la herramienta, se elige como solucin de la interferencia: O3-O4-O5, eliminando la herramienta del resto de operaciones incompatibles con esta asignacin. De esta forma se minimizan los transportes de herramientas. Si existiesen operaciones con herramientas compatibilizadas, se dara prioridad a las operaciones que an no poseen una herramienta compatibilizada. Una vez la herramienta 3 ha sido compatibilizada, se contina con el mismo proceso hasta que todas las interferencias han sido resueltas. Tras la compatibilizacin se ha repartido el recurso herramienta entre las distintas operaciones, disminuyendo el nmero de alternativas en las operaciones (Figura 3b). Las herramientas compatibilizadas permanecen como alternativas para la gestin de cambios por desgaste de los elementos cortantes y para que el gestor reaccione ante perturbaciones ocurridas en el sistema productivo.

Fig 3: Ejemplo compatibilizacin de herramientas

CONCLUSIONES
El gestor de herramientas de mecanizado propuesto est integrado con la planificacin de procesos asistida por computador y la programacin de la produccin, siendo aplicable a

distintos entornos de fabricacin a travs de la adaptacin de las bases de datos que representan los recursos del sistema productivo. La generacin de alternativas de herramientas por parte del CAPP permite que el gestor propuesto resuelva el problema de asignacin de recursos compartidos (herramientas) y reaccione ante las perturbaciones habituales de produccin.

REFERENCIAS
Fathi, Y. y K.W. Barnette, Heuristic procedures for the parallel machine problem with tool switches, International Journal of Production Research, 40 (1), 151-164 (2002). Gonzlez, F. y P. Rosado, General and flexible methodology and architecture for CAPP. GFCAPP system, International Journal of Production Research, 41 (12), 2643-2662 (2003). Gray, A.E., A. Seidman y K.E. Stecke, A synthesis of decisions models for tool management in automated manufacturing, Management Science, 39, 549-567 (1993). Grieco, A., Q. Semeraro y T. Tolio, A review of different approaches to the FMS loading problem, International Journal of Flexible Manufacturing Systems, 13 (4), 361-384 (2001). Ho, Y.-C. y H.-W. Hsieh, A part and tool assignment method for the workload balance between machines and the minimisation of tool shortage occurrences in a FMS , International Journal of Production Research, 42 (9), 1831-1860 (2005). Lee, C.S., S.S. Kim y J.S. Choi, Operation sequence and tool selection in flexible manufacturing systems under dynamic tool allocation, Computers & Industrial Engineering, 45, 61-73 (2003). Matta, A., T. Tolio y F. Tontini, Tool management in flexible manufacturing systems with network part program, International Journal of Production Research, 42 (17), 3707-3730 (2004). Stecke, K.E., Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science, 29, 273-288 (1983). Turkcan, A. y M. Akturk, Non-identical parallel machine scheduling, International Journal of Production Research, 41 (10), 2143-2168 (2003).