Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffers

(English) Assembly lines are mass production systems which are relevant in the manufacture of standard and customized products. One of the most elementary optimization problems in this field is the Assembly Line Balancing Problem (ALBP). ALBP consists of assigning a set of tasks to a set of ordered...

Descripción completa

Detalles Bibliográficos
Autor: Aguilar Gamarra, Harry Nick|||0000-0002-7623-7691
Tipo de recurso: tesis doctoral
Fecha de publicación:2022
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:español
OAI Identifier:oai:upcommons.upc.edu:2117/380365
Acceso en línea:https://hdl.handle.net/2117/380365
https://dx.doi.org/10.5821/dissertation-2117-380365
Access Level:acceso abierto
Palabra clave:Àrees temàtiques de la UPC::Economia i organitzacio d'empreses
id ES_7fe2adf29dda980a08bcdc6b66bd8eda
oai_identifier_str oai:upcommons.upc.edu:2117/380365
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffers
title Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffers
spellingShingle Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffers
Aguilar Gamarra, Harry Nick|||0000-0002-7623-7691
Àrees temàtiques de la UPC::Economia i organitzacio d'empreses
title_short Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffers
title_full Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffers
title_fullStr Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffers
title_full_unstemmed Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffers
title_sort Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffers
dc.creator.none.fl_str_mv Aguilar Gamarra, Harry Nick|||0000-0002-7623-7691
author Aguilar Gamarra, Harry Nick|||0000-0002-7623-7691
author_facet Aguilar Gamarra, Harry Nick|||0000-0002-7623-7691
author_role author
dc.contributor.none.fl_str_mv Pastor Moreno, Rafael
García Villoria, Alberto
dc.subject.none.fl_str_mv Àrees temàtiques de la UPC::Economia i organitzacio d'empreses
topic Àrees temàtiques de la UPC::Economia i organitzacio d'empreses
description (English) Assembly lines are mass production systems which are relevant in the manufacture of standard and customized products. One of the most elementary optimization problems in this field is the Assembly Line Balancing Problem (ALBP). ALBP consists of assigning a set of tasks to a set of ordered stations, satisfying some specific constraints, in such a way that one or more objectives are optimized. Nowadays, companies dedicated to production usually have more than one assembly line or multiple lines to face demand fluctuations, design reasons, group products in different lines, etc. The use of multiple lines located in parallel has attracted the interest of researchers in the last years. Parallel assembly lines are two or more lines that, if they are close enough, can be balanced together using shared stations (multi-line stations) between adjacent lines. In a multi-line station, the operator performs tasks assigned to his/her station of two adjacent lines in the cycle time of each line. Parallel Assembly Lines Balancing Problem (PALBP) can have lines with different cycle times. As a consequence of working with different cycle times, the systems with multi-line stations may have to produce in batches. In that case, the use of buffers in multi-line stations may be needed. The review of the state-of-the-art of PALBP reveals that no studies consider the use of some type of buffers in the case of production in batches. It should be noted that not considering the need (existence and sizing) of buffers in the PALB with lines with different cycle times can lead to the design of academic solutions that cannot be implemented in the industry. This doctoral thesis deals with the parallel assembly lines balancing problem and buffer sizing (PALBP-B). Precisely, PALBPB consists of a PALB system with multi-line stations and lines with different cycle times, in which there is the possibility of needing buffers. The problem of study in this thesis focuses on the PALBP-B of straight lines and single model. The PALBP-B resolution consists of two (sub)problems that should be solved simultaneously: 1) line balancing: assigning tasks to stations (and its definition as regular or multi-line stations); and 2) buffers sizing in the multi-line stations. The review of the state-of-the-art reveals that the problem presented in this thesis has not been studied in the literature. This implies defining and formalising the PALBP-B. First, the buffer sizing (sub)problem is characterized and defined, and a mixed integer linear programming (MILP) model and two modifications derived from it are presented for its optimal resolution. In addition, non-exact procedures (heuristics and metaheuristic) are also presented to solve real-size instances. Secondly, nonexact procedures (heuristics and metaheuristics) are presented in order to solve the PALBP-B, that is, the line balancing (sub)problem and the buffer sizing (sub)problem (using the procedures developed previously for this purpose) together. All the methods developed to solve the buffer sizing (sub)problem are evaluated via a computational experiment based on a set of instances generated for this purpose. The approximate approaches developed to solve the PALBP-B are evaluated via an exhaustive computational experiment based on a set of realistic instances from the literature.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-11-18
2023
2023-01-12
dc.type.none.fl_str_mv doctoral thesis
http://purl.org/coar/resource_type/c_db06
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/380365
https://dx.doi.org/10.5821/dissertation-2117-380365
url https://hdl.handle.net/2117/380365
https://dx.doi.org/10.5821/dissertation-2117-380365
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
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
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya
publisher.none.fl_str_mv Universitat Politècnica de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411857446469632
spelling Equilibrado de líneas de montaje en paralelo con estaciones multilínea y dimensionado de buffersAguilar Gamarra, Harry Nick|||0000-0002-7623-7691Àrees temàtiques de la UPC::Economia i organitzacio d'empreses(English) Assembly lines are mass production systems which are relevant in the manufacture of standard and customized products. One of the most elementary optimization problems in this field is the Assembly Line Balancing Problem (ALBP). ALBP consists of assigning a set of tasks to a set of ordered stations, satisfying some specific constraints, in such a way that one or more objectives are optimized. Nowadays, companies dedicated to production usually have more than one assembly line or multiple lines to face demand fluctuations, design reasons, group products in different lines, etc. The use of multiple lines located in parallel has attracted the interest of researchers in the last years. Parallel assembly lines are two or more lines that, if they are close enough, can be balanced together using shared stations (multi-line stations) between adjacent lines. In a multi-line station, the operator performs tasks assigned to his/her station of two adjacent lines in the cycle time of each line. Parallel Assembly Lines Balancing Problem (PALBP) can have lines with different cycle times. As a consequence of working with different cycle times, the systems with multi-line stations may have to produce in batches. In that case, the use of buffers in multi-line stations may be needed. The review of the state-of-the-art of PALBP reveals that no studies consider the use of some type of buffers in the case of production in batches. It should be noted that not considering the need (existence and sizing) of buffers in the PALB with lines with different cycle times can lead to the design of academic solutions that cannot be implemented in the industry. This doctoral thesis deals with the parallel assembly lines balancing problem and buffer sizing (PALBP-B). Precisely, PALBPB consists of a PALB system with multi-line stations and lines with different cycle times, in which there is the possibility of needing buffers. The problem of study in this thesis focuses on the PALBP-B of straight lines and single model. The PALBP-B resolution consists of two (sub)problems that should be solved simultaneously: 1) line balancing: assigning tasks to stations (and its definition as regular or multi-line stations); and 2) buffers sizing in the multi-line stations. The review of the state-of-the-art reveals that the problem presented in this thesis has not been studied in the literature. This implies defining and formalising the PALBP-B. First, the buffer sizing (sub)problem is characterized and defined, and a mixed integer linear programming (MILP) model and two modifications derived from it are presented for its optimal resolution. In addition, non-exact procedures (heuristics and metaheuristic) are also presented to solve real-size instances. Secondly, nonexact procedures (heuristics and metaheuristics) are presented in order to solve the PALBP-B, that is, the line balancing (sub)problem and the buffer sizing (sub)problem (using the procedures developed previously for this purpose) together. All the methods developed to solve the buffer sizing (sub)problem are evaluated via a computational experiment based on a set of instances generated for this purpose. The approximate approaches developed to solve the PALBP-B are evaluated via an exhaustive computational experiment based on a set of realistic instances from the literature.(Español) Las líneas de montaje son sistemas de producción en masa las cuales tienen una relevancia en la fabricación de productos estándar y personalizados. Uno de los problemas de optimización más elementales en este ámbito es el problema de equilibrado de líneas de montaje (Assembly Line Balancing Problem (ALBP)). EL ALBP consiste en asignar un conjunto de tareas a una serie de estaciones, satisfaciendo a su vez una serie de restricciones, de tal forma que uno o más objetivos son optimizados. Actualmente es común que las empresas dedicadas a la producción dispongan de más de una línea de montaje o líneas múltiples, ya sea para hacer frente a fluctuaciones en la demanda, por motivos de diseño, agrupar productos en diferentes líneas, etc. El uso de líneas múltiples, como por ejemplo las líneas ubicadas en paralelo, han suscitado el interés de los investigadores en los últimos años. Las líneas de montaje en paralelo son dos o más líneas que, si están ubicadas suficientemente cerca, pueden ser equilibradas conjuntamente utilizando estaciones compartidas (estaciones multilínea) entre líneas adyacentes. En una estación multilínea, el operario realiza las tareas asignadas a su estación de dos líneas adyacentes, en el tiempo de ciclo de cada línea. Los problemas de equilibrado de líneas de montaje en paralelo (Parallel Assembly Lines Balancing Problem (PALBP)) pueden presentar líneas con tiempos de ciclo diferentes. Como consecuencia de trabajar con tiempos de ciclo diferentes, los sistemas con estaciones multilínea pueden tener que producir en lotes, por lo que, en ese caso puede ser necesario el uso de buffers en dichas estaciones. La revisión del estado del arte del PALBP revela que no hay ningún estudio que manifieste el uso de algún tipo de almacenaje (o buffers) en el caso de producir en lotes. Y cabe mencionar que no considerar la necesidad (existencia y dimensionado) de buffers en el equilibrado de líneas en paralelo con líneas con tiempos de ciclo diferente, puede llevar a diseñar soluciones académicas no implementables en la industria. Esta tesis doctoral trata el problema de equilibrado de líneas de montaje en paralelo y dimensionado de buffers (PALBP-B). En específico, el PALBP-B consiste en un sistema PALB con estaciones multilínea y líneas con tiempos de ciclo diferentes, en el cual existe la posibilidad de necesitar buffers. El problema de estudio en esta tesis se centra en el PALBP-B de líneas rectas y modelo único. La resolución del PALBP-B implica solucionar dos (sub)problemas que, idealmente, se deberían resolver de manera simultánea: 1) equilibrado de líneas: asignación de las tareas a las estaciones (y su definición como estación regular o multilínea); y 2) dimensionado del buffer en las estaciones multilínea. La revisión del estado del arte manifiesta que el problema presentado en esta tesis no ha sido estudiado en la literatura, lo que conlleva a definir y formalizar el PALBP-B. En primer lugar, se caracteriza y se define el (sub)problema de dimensionado de buffers, y se presenta un modelo de programación lineal entera mixta (PLEM) y dos modificaciones respecto al modelo original, para su resolución óptima. Además, también se presentan procedimientos no exactos (heurísticos y metaheurístico) para resolver ejemplares de un tamaño realista. En segundo lugar, se presentan procedimientos no exactos (heurísticos y metaheurísticos) con el fin de resolver el PALBP-B, es decir, el (sub)problema de equilibrado de líneas y el (sub)problema de dimensionado de buffers (utilizando los procedimientos desarrollados anteriormente para este fin) de manera conjunta. La evaluación de los procedimientos desarrollados para resolver el (sub)problema de dimensionado de buffers se realiza mediante un conjunto de ejemplares generados para este fin. Los procedimientos para resolver el PALBP-B se evalúan mediante ejemplares realistas extraídos de la literatura.Universitat Politècnica de CatalunyaPastor Moreno, RafaelGarcía Villoria, Alberto20222022-11-1820232023-01-12doctoral thesishttp://purl.org/coar/resource_type/c_db06VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfhttps://hdl.handle.net/2117/380365https://dx.doi.org/10.5821/dissertation-2117-380365reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3803652026-05-27T15:37:01Z
score 15.300719

Similares en LA Referencia