Logica

D-O
PROGRAMACIÓN DE LA PRODUCCIÓN EN UNA EMPRESA ALIMENTARIA, UTILIZANDO LA PARALELIZACIÓN EN LOS CÁLCULOS
JOAQUÍN BAUTISTA RAMÓN COMPANYS ALBERT COROMINAS MANUEL MATEO RAFAEL PASTOR EUGENI ROURES
UNIVERSITAT POLITECNICA DE CATALUNYA. BARCELONA

8

Resumen: Una empresa del sector cárnico, que produce bajo pedido, disponía de un algoritmo para programar la producción. La complejidad yvariedad en los recursos y los procesos, además del carácter perecedero del material, dificultaba alcanzar respuestas satisfactorias en tiempos aceptables. Con el fin de reducir los tiempos de cálculo, se consideró el uso de la paralelización. El algoritmo diseñado calcula en paralelo la asignación de operaciones a los diferentes recursos productivos, y se ha desarrollado en el marco de los proyectosPACOS (Parallel Computing for Spain). Palabras clave: programación de la producción, cálculo paralelo, PVM. 1. Introducción En este artículo se expone una aplicación práctica en el campo de la planificación de la producción en una planta de Hesperia de Alimentación S.A., empresa del sector cárnico, que produce toda clase de productos derivados de la carne. El proyecto ha reunido a cuatro socios: elusuario final (Hesperia de Alimentación S.A.),una empresa dedicada a software (Neosystems Informática S.A.) y dos departamentos de la Universitat Politècnica de Catalunya,el

Departamento de Estadística e Investigación Operativa y el Departamento de Organización de Empresas. Esta colaboración se ha llevado a cabo en el marco de un proyecto ESPRIT, llamado Sirius, impulsado por la ComunidadEuropea e incluido en el programa PACOS (Parallel Computing for Spain). El objetivo principal de este proyecto se centraba en la reducción de los tiempos de ejecución del entonces vigente algoritmo de carga de máquinas, para lo cual se propuso adaptar el algoritmo secuencial a una nueva versión que realizase cálculos en paralelo. Además, se incluían otros objetivos como: establecer unas reglas deprioridad en el lanzamiento y en la secuenciación de las operaciones, independizar el algoritmo de la plataforma donde debía ejecutarse o facilitar la interacción entre usuario y algoritmo mediante nuevas técnicas de representación gráfica. Estos objetivos respondían a la cuestión semanal a que se enfrentaban los planificadores de esta empresa: cómo fabricar los pedidos requeridos a mínimo coste ,para lo cual debían determinar qué tareas realizar en cada uno de los recursos productivos de su fábrica y cuándo. La situación descrita puede enmarcarse en el ámbito de los problemas de “job-shop”, aunque con diversos matices que incrementan su dificultad de tratamiento respecto al caso general. Basándose en anteriores trabajos realizados por algunos de los autores en el campo de la programación ysecuen-

ciación de órdenes de producción, y adaptando a este caso los procedimientos de resolución de los problemas “job-shop”[2], se ha comprobado cómo los problemas de programación de operaciones en este tipo de industrias se pueden abordar con resultados satisfactorios utilizando procedimientos heurísticos. El artículo está organizado como se indica a continuación. En la sección 2 sedescriben las características del sistema productivo. En la sección 3 se presenta el algoritmo utilizado en la programación de la producción y en la siguiente sección se explica la incorporación del paralelismo en el algoritmo y sus consecuencias. Ya en la sección 5, se exponen algunos resultados al aplicar el nuevo algoritmo sobre datos reales. Finalmente, en la sección 6 se expresan algunasconclusiones obtenidas a partir de este proyecto. 2. El sistema de producción En primer lugar, se ofrece una descripción del sistema de producción sobre el cual debe realizarse la programación, para comprender correctamente las particularidades tratadas por el algoritmo implementado. La fábrica, ubicada en Cataluña, produce una gran variedad de productos derivados de la carne:jamo-

nes, salchichas,...