Análisis y diseño de un modelo matemático para la planificación de la producción con capacidades y fechas de entrega y comparativa con un MRP clásico

Abstract

[ES] El problema de la planificación de la producción es uno de los retos a los que se enfrentan diariamente las empresas. Para solucionar dicho problema existen diversas técnicas, como por ejemplo la Planificación de Requerimientos de Materiales (MRP). Esta técnica en muchos casos puede resultar ineficiente. Es por este motivo, que surgen otras técnicas como algoritmos heurísticos y modelos matemáticos, capaces de resolver el problema de la planificación de la producción con mayor eficiencia. El presente trabajo tiene como objetivo diseñar un modelo matemático para la planificación de la producción con capacidades y fechas de entrega. Este modelo aúna la misma funcionalidad que tiene el algoritmo heurístico de un MRP desarrollado por la empresa GeInfor y que está en estudio para su implantación en varias empresas finalistas. Para formular dicho modelo, se parte del modelo estándar de la planificación de la producción y sobre este se crearán sucesivos modelos añadiendo nuevas variables y restricciones. La incorporación de más y más variables y restricciones hace que sea necesario emplear distintas herramientas de modelización, debido al aumento de la dimensión del problema. La finalidad será la de estudiar el proceso de formulación del modelo matemático y analizar las diferencias existentes entre las soluciones óptimas obtenidas.

[EN] The production planning problem is one of the challenges that companies face on a daily basis. In order to solve this problem, there are varioustechniques such as the Materials Requirements Planning (MRP). This technique can be inefficient in many cases. Therefore, other techniques such as heuristic algorithms and mathematical models have emerged. As they are able to solve production planning problems more efficiently. The aim of the current work is to design a mathematical model for production planning with capacities and delivery dates. This model combines the same functionality as the MRP heuristic algorithm developed by the company GeInfor and which is under study to implement in several final companies. To formulate this model, we will start from the standard production planning model. From this one, successive models will be created with the addition of new variables and constraints. The inclusion of more and more variables and constraints makes it necessary to use different modelling tools, due to the increase in size of the problem. The purpose will be to study the formulation process, as well as, to analyse the differences between the optimal solutions obtained.