Procedures for the Time and Space constrained Assembly Line Balancing Problem

Joaquín Bautista, Jordi Pereira

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

Abstract

The Time and Space constrained Assembly Line Balancing Problem (TSALBP) is a variant of the classical Simple Assembly Line Balancing Problem that additionally accounts for the space requirements of machinery and assembled parts. The present work proposes an adaptation of the Bounded Dynamic Programming (BDP) method to solve the TSALBP variant with fixed cycle time and area availability. Additionally, different lower bounds for the simple case are extended to support the BDP method as well as to assess the quality of the obtained solutions. Our results indicate that the proposed bounds and solution procedures outperform any other previous approach found in the literature.

Original languageEnglish
Pages (from-to)473-481
Number of pages9
JournalEuropean Journal of Operational Research
Volume212
Issue number3
DOIs
StatePublished - 1 Aug 2011
Externally publishedYes

Keywords

  • Assembly Line Balancing
  • Bounded Dynamic Programming
  • Column generation
  • Lower bounds
  • Manufacturing

Fingerprint

Dive into the research topics of 'Procedures for the Time and Space constrained Assembly Line Balancing Problem'. Together they form a unique fingerprint.

Cite this