Resumen:
|
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 ...[+]
[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.
[-]
|