Arango Londoño, Carlos AndresBáez Godoy, Juan CamiloBarrera Oliveros, Daniel Felipe2024-08-092024-08-092021https://hdl.handle.net/123456789/25973En el presente proyecto de grado se realiza una detallada propuesta de una heurística para el proceso de programación de tareas en la producción de un taller de mecanizado al utilizar modelos matemáticos para minimizar el tiempo de terminación de las tareas. El desarrollo de la investigación estará basado en los datos de una empresa de metalmecánica, la cual posee un taller dedicado a fabricar moldes para maquinas inyectoras de productos de plástico. El taller posee cinco máquinas CNC y cerca de 20 órdenes de trabajo durante la semana. Para la ejecución del proyecto se inicia con la definición del problema, recolección de la información necesaria para realizar la programación de la producción, se determina la complejidad del modelo y se utilizan modelos matemáticos para minimizar el tiempo de terminación de las tareas, se espera llegar a una solución aceptable para optimizar la producción del taller utilizando diferentes métodos heurísticos, seleccionando el más factible. La metodología consiste en realizar en primera instancia un diagnóstico del proceso de producción del taller, conocer la secuencia de los procesos de producción de las piezas en el taller y evaluar los datos históricos del taller con respecto a la asignación de trabajos. En segundo lugar, se da paso a la programación de la producción utilizando una heurística que minimice el makespan. Por último, se va a realizar un análisis de los resultados obtenidos teniendo como base la información histórica del taller de mecanizado comparando con los resultados obtenidos en el presente proyecto de gradoIn this degree project a detailed proposal of a heuristic is made for the task scheduling process in the production of a machining shop by using mathematical models to minimize the completion time of the tasks. The development of the research will be based on the data of a metalworking company, which has a workshop dedicated to manufacturing molds for injection machines for plastic products. The shop owns five CNC machines and about 20 work orders during the week. For the execution of the project, it begins with the definition of the problem, collection of the information necessary to carry out the production scheduling, the complexity of the model is determined, and mathematical models are used to minimize the completion time of the tasks, it is expected to arrive to an acceptable solution to optimize workshop production using different heuristic methods, selecting the most feasible. The methodology consists of carrying out, in the first instance, a diagnosis of the production process of the workshop, knowing the sequence of the production processes of the pieces in the workshop and evaluating the historical data of the workshop regarding the assignment of work. Second, production scheduling is given using a heuristic that minimizes the makespan. Finally, an analysis of the results obtained will be carried out based on the historical information of the machining workshop comparing with the results obtained in the present degree project.spaopenAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/Taller de mecanizadoModelos matemáticosEmpresa de metalmecánicaOptimizar la producciónProceso de producciónproductos de plásticoProgramación de un Job Shop flexible en un taller de mecanizadobachelor thesisinstname:Universidad de La Sallereponame:Repositorio Institucional - Universidad de La Sallerepourl:https://repository.lasalle.edu.coEngineeringIndustrial EngineeringAtribución-NoComercial-SinDerivadas 4.0 Internacional