Técnicas de optimización para resolver un problema de programación de producción de una línea de ensamble.

Muñoz Sánchez, Rafael (2018) Técnicas de optimización para resolver un problema de programación de producción de una línea de ensamble. Doctorado thesis, Universidad Autónoma de Nuevo León.

Vista previa

Texto 1080291955.pdf - Versión Aceptada Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Vista previa

Resumen

Objetivos y método de estudio: El objetivo del presente trabajo es el estudio de un problema de programa de producción de una empresa del sector automotriz. La empresa requiere mejorar la programación de la producción de dicha línea de producción, pues la considera crítica dentro de su proceso productivo. Dadas las características de la línea de producción, se puede clasificar el problema como un caso particular de un Hybrid Flow Shop Scheduling (HFS). Una de los aspectos relevantes de la línea de producción es que, en una de las ´ultimas etapas del proceso, se realiza una pieza mediante el ensamblado de dos componentes procesados en la misma línea. En la línea de producción, se fabrican una familia de piezas con diferentes tiempos de procesamiento y tiempos de preparación de las máquinas debido a programación de las mismas y cambio de herramientas. Dada ciertas órdenes de piezas, se busca minimizar el tiempo total de ciclo requerido para producir todas ellas. La línea de producción bajo análisis cuenta con más de 15 etapas dentro del proceso de producción, cada una de ellas con un conjunto de máquinas en paralelo. En este trabajo se presentan diferentes alternativas de solución para resolver el problema. El primer enfoque consiste en proponer un modelo matemático que representa la situación actual de la empresa. Debido a la complejidad del problema, se proponen tres métodos heurísticos para la solución de este. El primer método se basa en la metodología GRASP, mientras que el segundo se presenta una adaptación de la metaheurística BRKGA. Por ´ultimo, se propone un algoritmo mathheuristica, el cual aprovecha la estructura presentada del modelo matemático. Contribuciones y conlusiones: Se presenta un nuevo modelo matemático en el área de problemas de schedulig. Se proponen dos nuevas metodologías heurísticas en problemas de scheduling y una adaptación de la metaheurística BRKGA. De acuerdo a las comparación entre los algoritmos propuestos, el problema es resuelto en un tiempo razonable y con soluciones de buena calidad.

Actions (login required)

Ver elemento