Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producción
[ES] Uno de los principales retos de la industria consiste en la optimización inteligente de sus líneas de producción con el propósito de incrementar la productividad, mejorar la calidad y reducir costes, así como ajustarse a los tiempos de ciclo preestablecidos. Por este motivo, el presente trabajo...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2023 |
| País: | España |
| Institución: | Universitat Politècnica de València (UPV) |
| Repositorio: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Idioma: | español |
| OAI Identifier: | oai:riunet.upv.es:10251/198498 |
| Acceso en línea: | https://riunet.upv.es/handle/10251/198498 |
| Access Level: | acceso abierto |
| Palabra clave: | Sequencing Permutation flow workshop Heuristics Optimization Secuenciación Taller de flujo de permutación Heurísticas Optimización ESTADISTICA E INVESTIGACION OPERATIVA Máster Universitario en Ingeniería de Análisis de Datos, Mejora de Procesos y Toma de Decisiones-Màster Universitari en Enginyeria d&apos Anàlisi de Dades, Millora de Processos i Presa de decisions |
| Sumario: | [ES] Uno de los principales retos de la industria consiste en la optimización inteligente de sus líneas de producción con el propósito de incrementar la productividad, mejorar la calidad y reducir costes, así como ajustarse a los tiempos de ciclo preestablecidos. Por este motivo, el presente trabajo fin de máster tiene como objetivo estudiar uno de los problemas más clásicos de la literatura de secuenciación en producción: el problema del taller de flujo de permutación, donde se tiene un conjunto de trabajos que deben ser procesados siguiendo el mismo orden por un conjunto de máquinas, de manera que el tiempo máximo de completación de todos los trabajos sea mínimo (makespan). El problema del taller de flujo de permutación forma parte del conjunto de problemas NP-hard, caracterizados por su elevado coste computacional. Por este motivo, en este trabajo se proponen algoritmos heurísticos y metaheurísticos con el objetivo de obtener buenas soluciones en tiempos razonables. Cabe recalcar que el proyecto surge a raíz de una necesidad en la planta de carrocerías de una factoría del sector del automóvil, donde se ha generado un creciente interés por mejorar la manera de secuenciar la producción multimodelo en una línea de soldadura. En particular, se pretende minimizar tanto el makespan como los tiempos de espera y de bloqueo de las estaciones, que provocan períodos de inactividad de la maquinaria y, por tanto, pérdidas por desaprovechamiento. Por este motivo, el algoritmo propuesto será implementado en dicha línea de soldadura de la factoría objeto de estudio, la cual cuenta con 8 estaciones de trabajo diferenciadas y por la cual son procesados 68 variantes de modelos diferentes. La simulación a partir de datos pasados reales nos permite obtener la producción real de un determinado rango de tiempo y secuenciar de manera inteligente los trabajos a procesar. |
|---|