|   | 
Author Alvarez-Miranda, E.; Chace, S.; Pereira, J.
Title Assembly line balancing with parallel workstations Type
Year 2021 Publication (down) International Journal Of Production Research Abbreviated Journal Int. J. Prod. Res.
Volume 59 Issue 21 Pages 6486-6506
Keywords Line balancing; parallel stations; dynamic programming; hybrid metaheuristic; matheuristic
Abstract The simple assembly line balancing problem (SALBP) considers work division among different workstations of a serially arranged assembly process to maximise its efficiency under workload (cumulative) and technological (precedence) constraints. In this work, we consider a variant of the SALBP which allows parallel workstations. To study the effect of parallel stations, we propose a new problem (the parallel station assembly line balancing problem or PSALBP) in which the objective is to minimise the number of parallel stations required to obtain the maximum theoretical efficiency of the assembly process. We study the complexity of the problem and identify a polynomially solvable case. This result is then used as a building block for the development of a heuristic solution procedure. Finally, we carry out a computational experiment to identify the characteristics of assembly lines that may benefit from station paralleling and to evaluate the performance of the proposed heuristic.
Address [alvarez-Miranda, Eduardo] Univ Talca, Fac Engn, Dept Ind Engn, Curico, Chile, Email: jorge.pereira@uai.cl
Corporate Author Thesis
Publisher Taylor & Francis Ltd Place of Publication Editor
Language English Summary Language Original Title
Series Editor Series Title Abbreviated Series Title
Series Volume Series Issue Edition
ISSN 0020-7543 ISBN Medium
Area Expedition Conference
Notes WOS:000569837900001 Approved
Call Number UAI @ alexi.delcanto @ Serial 1243
Permanent link to this record