Loading...
Loading...

Go to the content (press return)

Empirical evaluation of lower bounding methods for the simple assembly line balancing problem

Author
Pereira, J.
Type of activity
Journal article
Journal
International journal of production research
Date of publication
2015-06-03
Volume
53
Number
11
First page
3327
Last page
3340
DOI
https://doi.org/10.1080/00207543.2014.980014 Open in new window
Project funding
PROTHIUS-III: Programación Restringida de Operaciones en Talleres Híbridos Integrados sobre Unidades en Secuencia. Industria del automóvil (aspectos económicos, jurídicos y sociales)
URL
http://www.tandfonline.com/doi/full/10.1080/00207543.2014.980014#.VGx744c6KHk Open in new window
Abstract
The simple assembly line balancing problem (SALBP) is a classical problem that arises in the design of assembly lines. The objective of the SALBP is to divide the assembly work among different workstations of the assembly line in order to maximise the efficiency of the entire line. In this paper, we: (a) put forward different families of lower bounds for the SALBP; (b) introduce new lower bounds; (c) generalise previous results; and (d) analyse the performance of these lower bounding techniques ...
Keywords
BEAM-ACO, BRANCH, REMEMBER ALGORITHM, SALBP-1, WORKER ASSIGNMENT, line balancing, lower bounds
Group of research
OPE-PROTHIUS -

Participants

  • Pereira Gude, Jorge  (author)