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...

Descripción completa

Detalles Bibliográficos
Autor: Vizcaíno Hilario, Judith
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
id ES_dcc85bbef69daa65e22097ea7c0914a0
oai_identifier_str oai:riunet.upv.es:10251/198498
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producción
Optimisation of a multi-model welding line in the automotive industry: heuristics for determining the production sequence
Optimització d&apos
una línia de soldadura multimodel en el sector de l&apos
automòbil: heurístiques per a determinar la seqüència de producció
title Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producción
spellingShingle Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producción
Vizcaíno Hilario, Judith
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
title_short Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producción
title_full Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producción
title_fullStr Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producción
title_full_unstemmed Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producción
title_sort Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producción
dc.creator.none.fl_str_mv Vizcaíno Hilario, Judith
author Vizcaíno Hilario, Judith
author_facet Vizcaíno Hilario, Judith
author_role author
dc.contributor.none.fl_str_mv Vallada Regalado, Eva
Yepes Borrero, Juan Camilo
Instituto Universitario Mixto de Tecnología de Informática
Facultad de Administración y Dirección de Empresas
Departamento de Estadística e Investigación Operativa Aplicadas y Calidad
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv 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
topic 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
description [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.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-10-21
2023
2023-09-22
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
dc.type.openaire.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/198498
url https://riunet.upv.es/handle/10251/198498
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de València
publisher.none.fl_str_mv Universitat Politècnica de València
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869421800000061440
spelling Optimización de una línea de soldadura multimodelo en el sector del automóvil: heurísticas para determinar la secuencia de producciónOptimisation of a multi-model welding line in the automotive industry: heuristics for determining the production sequenceOptimització d&aposuna línia de soldadura multimodel en el sector de l&aposautomòbil: heurístiques per a determinar la seqüència de produccióVizcaíno Hilario, JudithSequencingPermutation flow workshopHeuristicsOptimizationSecuenciaciónTaller de flujo de permutaciónHeurísticasOptimizaciónESTADISTICA E INVESTIGACION OPERATIVAMáster Universitario en Ingeniería de Análisis de Datos, Mejora de Procesos y Toma de Decisiones-Màster Universitari en Enginyeria d&aposAnàlisi de Dades, Millora de Processos i Presa de decisions[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.[EN] One of the main challenges of the industry consists in the intelligent optimization of its production lines with the purpose of increasing productivity, improving quality and reducing costs, as well as adjusting to pre-established cycle times. For this reason, this master thesis aims to study one of the most classical problems in the production sequencing literature: the permutation flow shop floor problem, where a set of jobs must be processed in the same order by a set of machines, so that the maximum completion time of all jobs is minimum (makespan). The permutation flow shop problem is part of the NP-hard problem set, characterized by its high computational cost. For this reason, heuristic and metaheuristic algorithms are proposed in this master thesis with the aim of obtaining good solutions in reasonable times. It should be emphasized that the project arises from a need in the car body plant of a factory in the automotive sector, where there has been a growing interest in improving the way of sequencing the multi-model production in a welding line. In particular, the aim is to minimize the makespan as well as the waiting and blocking times of the stations, which cause machine downtime and, therefore, losses due to wastage. For this reason, the proposed algorithm will be implemented on the welding line of the factory under study, which has 8 different workstations and processes 68 different model variants. The simulation from real past data allows us to obtain the real production of a certain time range and to sequence in an intelligent way the jobs to be processed.Universitat Politècnica de ValènciaVallada Regalado, EvaYepes Borrero, Juan CamiloInstituto Universitario Mixto de Tecnología de InformáticaFacultad de Administración y Dirección de EmpresasDepartamento de Estadística e Investigación Operativa Aplicadas y CalidadRepositorio Institucional de la Universitat Politècnica de València Riunet20232023-10-2120232023-09-22master thesishttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisapplication/pdfhttps://riunet.upv.es/handle/10251/198498reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/1984982026-06-13T07:49:27Z
score 15,301603

Similares en LA Referencia