Programación de la producción para la sección de formado y lijado en una empresa de fabricación de cepillos profesionales para peluquerías

La programación de la producción se entiende como el proceso que tiene una empresa para la toma de decisiones respecto a la fabricación de sus productos. En este proyecto se estudiará el problema de programación de la producción para la Etapa 2: formado y lijado, la cual se identificó como cuello de botella en la empresa Irca Ltda. Como principal objetivo, se desarrollará un aplicativo en Microsoft Excel ®. El cual se apoyará en un algoritmo genético que logre reducir la sumatoria de las diferencias entre el tiempo de terminación de un trabajo y la fecha de entrega del mismo; entendida como la minimización de la tardanza total. Se tomaron restricciones propias del sistema, las cuales están relacionadas con máquinas en paralelo, elegibilidad de máquina, permutación e interrupción de las órdenes de producción. Este algoritmo genético aplica un enfoque de variabilidad logrando hallar una solución factible y de calidad para el problema. Este enfoque comienza utilizando reglas de despacho como SPT, LPT, EDD y LIFO para el caso de la población inicial, para la selección de padres una probabilidad asociada al de menor tardanza, para el cruce se utiliza aleatoriedad en las particiones a intercambiar y en la mutación se presenta la probabilidad que los tipos de cabo se agrupen para reducción de tiempos de alistamiento. Respecto a los resultados obtenidos es posible evidenciar como el algoritmo propuesto mejora la tardanza en un rango entre el 40-90%, además de mejor solución en comparación con la programación actual de la compañía, al igual que con las reglas de despacho evaluadas.Scheduling is understood as the decision process that a company has to make regarding the manufacture of its products. This project will study the production scheduling problem for Stage 2: formed and sanding, which was identified as a bottleneck in the company Irca Ltda. As an objective, an application will be developed in Microsoft Excel ®. Which will be based on a genetic algorithm that reduces the sum of the differences between the time of completion of a work and the date of delivery of the same, Understood as the minimization of total tardiness. The constraints of this system were applied, this are related to parallel machines, machine eligibility, permutation and interruption of production orders. This genetic algorithm applies a variability approach to find a feasible and quality solution for the problem. This approach starts using dispatch rules such as SPT, LPT, EDD and LIFO for the initial population case, for the selection of parents a probability associated to the lesser delay, for the crossing is used randomness in the partitions to be exchanged and in the Mutation we present the probability that the types of cable are grouped for reduction of enlistment times. Regarding the results obtained, it is possible to show how the proposed algorithm improves the Total Tardiness in a range between 40-90%, as well as a better solution in comparison with the current schedule of the company, as well as with the dispatch rules evaluated.Ingeniero (a) IndustrialPregrad