Assembly line balancing with parallel workstations

Eduardo Álvarez-Miranda, Sebastián Chace, Jordi Pereira

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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.

Original languageEnglish
Pages (from-to)6486-6506
Number of pages21
JournalInternational Journal of Production Research
Issue number21
StatePublished - 2021
Externally publishedYes


  • Line balancing
  • dynamic programming
  • hybrid metaheuristic
  • matheuristic
  • parallel stations


Dive into the research topics of 'Assembly line balancing with parallel workstations'. Together they form a unique fingerprint.

Cite this