Diseño de una propuesta de mejora a los sistemas de generación de pronósticos y programación de la producción en la empresa Grifería y Complementos Corona, usando modelos cuantitativos

En el presente Trabajo de Grado se realizó un diagnóstico al proceso de planeación de la producción en la empresa Grifería y Complementos Corona, en donde se encontraron dos procesos críticos: la planeación de la demanda y la programación de la producción, derivando en problemas como los errores de los pronósticos y la cantidad de pedidos pendientes por manufacturar. A partir del diagnóstico y análisis realizado, y con base en la fundamentación teórica de los métodos cuantitativos, se desarrollaron dos herramientas para la empresa: el Generador de pronósticos ARIMA y el Programador de la producción. El Generador de pronósticos se desarrolló bajo la metodología de los modelos autorregresivos ARIMA, mientras que el Programador de la producción se desarrolló bajo el modelo de optimización de la minimización de la tardanza total ponderada para una máquina, resuelto por medio de la metaheurística de GRASP. Para cada una de las herramientas se desarrollaron políticas de implementación y uso, y políticas de capacitación para el personal. El análisis económico se realizó utilizando las dos herramientas propuestas y datos históricos reales de la empresa. Se observó una reducción de los errores de los pronósticos en el 90% de las referencias analizadas, representando un ahorro en costos de almacenamiento del 6%. Por otro lado, se generó un incremento del 21% en la velocidad de facturación semanal en la mini-fábrica donde se realizó el análisis. Al final quedó demostrada la viabilidad del proyecto y su impacto.Ingeniero (a) IndustrialPregrad

Genetic reinforcement learning approach to the heterogeneous machine scheduling problem

This research focuses on the development of a learning-based heuristic for scheduling heterogeneous machines. Although list scheduling methods have been widely used for a large class of scheduling problems, including the heterogeneous machine scheduling problem, they involve designing priority rules, which usually require a fair amount of insights on the characteristics of the problem to be solved. Instead of elaborate design of priority rules in a single step, we propose an iterative list scheduling, which refines priority rules while generating a number of schedules. The proposed iterative list scheduling is formulated as a reinforcement learning problem, with states and actions defined in list scheduling. Due to the large number of possible states, reinforcement learning algorithms which use value functions in constructing an optimal policy may not be suitable for scheduling problems. Thus, to directly work with policies rather than the values of states, we propose genetic reinforcement learning (GRL), in which the policies of reinforcement learning are encoded into the chromosomes of genetic algorithms and a near-optimal policy is searched for by genetic algorithms. A GRL-based scheduler, called EVIS (EVolutionary Intracell Scheduler), has been developed and applied to various scheduling problems such as the heterogeneous machine scheduling, the processor scheduling, the job-shop scheduling, the flow-shop scheduling, and the open-shop scheduling problems. The proposed model of EVIS, which has a linear order of population-fitness convergence, is verified by computer experiments. Even without fine tuning EVIS, the quality of solutions achieved by EVIS is comparable to that of problem-tailored heuristics for most of the problem instances