An linear programming based lower bound for the simple assembly line balancing problem.

Marc Peeters Zeger Degraeve

Published in: Eur. J. Oper. Res. (2006)

Keyphrases

lower bound
linear programming
assembly line balancing
upper bound
objective function
np hard
goal programming
assembly line
trade off
dynamic programming
branch and bound
branch and bound algorithm
bin packing
multiple criteria decision making
optimal solution
decision makers
beam search