Programación de la producción en una empresa de procesado de frutos secos mediante el desarrollo de una aplicación informática

Abstract

Consulta en la Biblioteca ETSI Industriales (8068)

[ES] Este proyecto tiene como objetivo desarrollar y aplicar una herramienta informática que facilite una programación de la producción en una planta de procesado de frutos secos. Partiendo de un sistema de inventario mín.-máx. , donde para cada artículo se establece unos niveles de stock mínimo, stock máximo y periodo de revisión. El cumplimiento de estos valores determina el plan de fabricación. El problema tratará de encontrar los valores de éstos que minimicen una función objetivo, suma ponderada de los costes de excesos de capacidad, de cambios y de inventarios. Y comprobar que la solución así obtenida proporciona mejoras respecto a la situación actual, en cuanto a reducción de inventarios tanto de producto acabado, como de producto en curso, disminución de roturas de stock, de capacidad ociosa de máquinas o mejoras en cuanto a equilibrado diario de carga de trabajo. Para un problema de optimización combinatoria como éste (de gran tamaño, 80 artículos sólo ya de producto acabado y rango amplio de las variables) la solución óptima (o exacta si la hay) requiere un proceso largo. Por ello se recurre al uso de metaheurísticas, que aunque no garantizan la solución óptima si son capaces de hallar una solución satisfactoria en un periodo de tiempo razonable. Se ha desarrollado tanto la construcción de una solución inicial con una heurística greedy o voraz más un conjunto de algoritmos de búsqueda local que constituyen las mejoras. Se han combinado ambos, primero como ejecución reiterada de construcción más mejora, lo que constituye la GRASP y segundo la aplicación reiterada de las mejoras sobre la construcción inicial, (ILS) o Búsqueda local Iterada. Presentando mejores resultados para este problema la segunda, fundamentalmente por el tiempo de proceso, derivados del hecho que para modelizar el problema con todas sus limitaciones, condicionantes y valoraciones se ha hecho uso de hojas de cálculo, y la evaluación de la solución requiere de la escritura en las mismas y también porque la GRASP no se ha desenvuelto bien entre tanta restricción aplicada. El libro Excel Prog_Prod contiene tanto las hojas mencionadas como el programa que ejecuta los algoritmos (desarrollado en Visual Excel). De este modo por el uso extendido de esta aplicación es más fácil la comprensión y aceptación de los resultados a la vez que estas mismas hojas proporcionan directamente la tabla con los niveles de stocks y periodos de revisión a seguir, el programa orientativo de producción, con la capacidad de recursos, los estados de inventario, y las necesidades de materiales. Los resultados obtenidos demuestran que la aplicación de este método a este tipo de problema proporciona soluciones robustas y estables, en un tiempo aceptable, a la vez que facilita el trabajo de planificación y control.