Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/6071

Evaluating optimization models to solve SALBP
Pastor Moreno, Rafael; Ferrer Martí, Laia; García Villoria, Alberto
Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials; Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
This work evaluates the performance of constraint programming (CP) and integer programming (IP) formulations to solve the Simple Assembly Line Balancing Problem (SALBP) exactly. Traditionally, its exact solution by CP or IP and standard software has been considered to be inefficient to real-world instances. However, nowadays this is becoming more realistic thanks to recent improvements both in hardware and software power. In this context, analyzing the best way to model and to solve SALBP is acquiring relevance. The aim of this paper is to identify the best way to model SALBP-1 (minimizing the number of stations, for a given cycle time) and SALBP-2 (minimizing the cycle time, for a given number of stations). In order to do so, a wide computational experiment is carried out to analyze the performance of one CP and three IP formulations to solve each problem. The results reveal which of the alternative models and solution techniques is the most efficient to solve SALBP-1 and SALBP-2, respectively.
Peer Reviewed
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
Assembly-line balancing
Assembly line balancing
Equilibrat de línies de muntatge
Equilibrado de líneas de montaje
Treball en cadena
Artículo
Springer Verlag
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Ferrer Martí, Laia; Domenech Léga, Bruno; García Villoria, Alberto; Pastor Moreno, Rafael
Ranaboldo, Matteo; Domenech Léga, Bruno; Vilar, David; Ferrer Martí, Laia; Pastor Moreno, Rafael; García Villoria, Alberto
Ranaboldo, Matteo; García Villoria, Alberto; Ferrer Martí, Laia; Pastor Moreno, Rafael
Ranaboldo, Matteo; García Villoria, Alberto; Ferrer Martí, Laia; Pastor Moreno, Rafael
Ranaboldo, Matteo; García Villoria, Alberto; Ferrer Martí, Laia; Pastor Moreno, Rafael